Compressive Sensing for Feedback Reduction in Wireless Multiuser Networks

Handle URI:
http://hdl.handle.net/10754/552522
Title:
Compressive Sensing for Feedback Reduction in Wireless Multiuser Networks
Authors:
Elkhalil, Khalil ( 0000-0001-7656-3246 )
Abstract:
User/relay selection is a simple technique that achieves spatial diversity in multiuser networks. However, for user/relay selection algorithms to make a selection decision, channel state information (CSI) from all cooperating users/relays is usually required at a central node. This requirement poses two important challenges. Firstly, CSI acquisition generates a great deal of feedback overhead (air-time) that could result in significant transmission delays. Secondly, the fed-back channel information is usually corrupted by additive noise. This could lead to transmission outages if the central node selects the set of cooperating relays based on inaccurate feedback information. Motivated by the aforementioned challenges, we propose a limited feedback user/relay selection scheme that is based on the theory of compressed sensing. Firstly, we introduce a limited feedback relay selection algorithm for a multicast relay network. The proposed algorithm exploits the theory of compressive sensing to first obtain the identity of the “strong” relays with limited feedback air-time. Following that, the CSI of the selected relays is estimated using minimum mean square error estimation without any additional feedback. To minimize the effect of noise on the fed-back CSI, we introduce a back-off strategy that optimally backs-off on the noisy received CSI. In the second part of the thesis, we propose a feedback reduction scheme for full-duplex relay-aided multiuser networks. The proposed scheme permits the base station (BS) to obtain channel state information (CSI) from a subset of strong users under substantially reduced feedback overhead. More specifically, we cast the problem of user identification and CSI estimation as a block sparse signal recovery problem in compressive sensing (CS). Using existing CS block recovery algorithms, we first obtain the identity of the strong users and then estimate their CSI using the best linear unbiased estimator (BLUE). Moreover, we derive the error covariance matrix of the post-detection noise to be used in the back-off strategy. In addition to this, we provide exact closed form expressions for the average maximum equivalent SNR at the destination user. The last part of the thesis treats the problem of user selection in a network MIMO setting. We propose a distributed user selection strategy that is based on a well known technique called semi-orthogonal user selection when the zero-forcing beamforming (ZFBF) is adopted. Usually this technique requires perfect channel state information at the transmitter (CSIT) which might not be available or need large feedback overhead. Instead, we propose a distributed user selection technique where no communication between base stations is needed. In order to reduce the feedback overhead, each user set a timer that is inversely proportional to his channel quality indicator (CQI). This technique will allow only the user with the highest CQI to feedback provided that the transmission time is shorter than the difference between his timer and the second strongest user timer, otherwise a collision will occur. In the case of collision, we propose another feedback strategy that is based on the theory of compressive sensing, where collision is allowed and each user encode its feedback using Gaussian codewords and feedback the combination at the same time with other users. We prove that the problem can be formulated as a block sparse recovery problem and that this approach is agnostic on the transmission time, thus it could be a good alternative to the timer approach when collision is dominant. Simulation results show that the proposed CS-based selection algorithms yield a rate performance that is close to the ones achieved when perfect CSI is available while consuming a small amount of feedback.
Advisors:
AlNaffouri, Tareq
Committee Member:
Calderbank, Robert; Alouini, Mohamed-Slim ( 0000-0003-4827-1793 ) ; Bahrami, Hamid; Rezki, Zouheir
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Program:
Electrical Engineering
Issue Date:
May-2015
Type:
Thesis
Appears in Collections:
Theses; Electrical Engineering Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.advisorAlNaffouri, Tareqen
dc.contributor.authorElkhalil, Khalilen
dc.date.accessioned2015-05-10T11:20:30Zen
dc.date.available2015-05-10T11:20:30Zen
dc.date.issued2015-05en
dc.identifier.urihttp://hdl.handle.net/10754/552522en
dc.description.abstractUser/relay selection is a simple technique that achieves spatial diversity in multiuser networks. However, for user/relay selection algorithms to make a selection decision, channel state information (CSI) from all cooperating users/relays is usually required at a central node. This requirement poses two important challenges. Firstly, CSI acquisition generates a great deal of feedback overhead (air-time) that could result in significant transmission delays. Secondly, the fed-back channel information is usually corrupted by additive noise. This could lead to transmission outages if the central node selects the set of cooperating relays based on inaccurate feedback information. Motivated by the aforementioned challenges, we propose a limited feedback user/relay selection scheme that is based on the theory of compressed sensing. Firstly, we introduce a limited feedback relay selection algorithm for a multicast relay network. The proposed algorithm exploits the theory of compressive sensing to first obtain the identity of the “strong” relays with limited feedback air-time. Following that, the CSI of the selected relays is estimated using minimum mean square error estimation without any additional feedback. To minimize the effect of noise on the fed-back CSI, we introduce a back-off strategy that optimally backs-off on the noisy received CSI. In the second part of the thesis, we propose a feedback reduction scheme for full-duplex relay-aided multiuser networks. The proposed scheme permits the base station (BS) to obtain channel state information (CSI) from a subset of strong users under substantially reduced feedback overhead. More specifically, we cast the problem of user identification and CSI estimation as a block sparse signal recovery problem in compressive sensing (CS). Using existing CS block recovery algorithms, we first obtain the identity of the strong users and then estimate their CSI using the best linear unbiased estimator (BLUE). Moreover, we derive the error covariance matrix of the post-detection noise to be used in the back-off strategy. In addition to this, we provide exact closed form expressions for the average maximum equivalent SNR at the destination user. The last part of the thesis treats the problem of user selection in a network MIMO setting. We propose a distributed user selection strategy that is based on a well known technique called semi-orthogonal user selection when the zero-forcing beamforming (ZFBF) is adopted. Usually this technique requires perfect channel state information at the transmitter (CSIT) which might not be available or need large feedback overhead. Instead, we propose a distributed user selection technique where no communication between base stations is needed. In order to reduce the feedback overhead, each user set a timer that is inversely proportional to his channel quality indicator (CQI). This technique will allow only the user with the highest CQI to feedback provided that the transmission time is shorter than the difference between his timer and the second strongest user timer, otherwise a collision will occur. In the case of collision, we propose another feedback strategy that is based on the theory of compressive sensing, where collision is allowed and each user encode its feedback using Gaussian codewords and feedback the combination at the same time with other users. We prove that the problem can be formulated as a block sparse recovery problem and that this approach is agnostic on the transmission time, thus it could be a good alternative to the timer approach when collision is dominant. Simulation results show that the proposed CS-based selection algorithms yield a rate performance that is close to the ones achieved when perfect CSI is available while consuming a small amount of feedback.en
dc.language.isoenen
dc.subjectFeedbacken
dc.subjectmultiuser networksen
dc.subjectCompressive Sensingen
dc.titleCompressive Sensing for Feedback Reduction in Wireless Multiuser Networksen
dc.typeThesisen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
thesis.degree.grantorKing Abdullah University of Science and Technologyen_GB
dc.contributor.committeememberCalderbank, Roberten
dc.contributor.committeememberAlouini, Mohamed-Slimen
dc.contributor.committeememberBahrami, Hamiden
dc.contributor.committeememberRezki, Zouheiren
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.nameMaster of Scienceen
dc.person.id129086en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.