Resource allocation and feedback in wireless multiuser networks

THIS thesis focuses on the design of algorithms for resource allocation and feedback in wireless multiuser and heterogeneous networks. In particular, three key design challenges expected to have a major impact on future wireless networks are considered: cross-layer scheduling; structured quantization codebook design for multiuser multipleinput multiple-output (MU-MIMO) networks with limited feedback; and resource allocation to provide physical layer security. The first design challenge is cross-layer scheduling, where policies are proposed for two network architectures: user scheduling in single-cell multiuser networks aided by a relay; and base station (BS) scheduling in coordinated multipoint (CoMP). These scheduling policies are then analyzed to guarantee satisfaction of three performance metrics: symbol error probability (SEP); packet delay; and packet loss probability (PLP) due to buffer overflow. The concept of the τ-achievable PLP region is also introduced to explicitly describe the tradeoff in PLP between different users. The second design challenge is structured quantization codebook design in wireless networks with limited feedback, for both MU-MIMO and CoMP. In the MU-MIMO network, two codebook constructions are proposed, which are based on structured transformations of a base codebook. In particular, the first construction is based on the Householder transform, and the second construction is based on group representation theory. Both constructions are shown to reduce sum-rate loss due to rank-deficient quantized channel matrices when zero-forcing precoding is employed. A rate-outage lower bound is also derived and used to construct optimal base codebooks, which are shown to have the structure of an important class of equiangular tight frames. In the CoMP network, a low-complexity construction is proposed to solve the problem of variable codebook di-

[1]  R. Heath,et al.  Limited feedback unitary precoding for spatial multiplexing systems , 2005, IEEE Transactions on Information Theory.

[2]  Robert W. Heath,et al.  Progressive Refinement of Beamforming Vectors for High-Resolution Limited Feedback , 2009, EURASIP J. Adv. Signal Process..

[3]  Xin Wang,et al.  A cross-layer scheduling algorithm with QoS support in wireless networks , 2006, IEEE Transactions on Vehicular Technology.

[4]  Josef A. Nossek,et al.  Linear transmit processing in MIMO communications systems , 2005, IEEE Transactions on Signal Processing.

[5]  H. Vincent Poor,et al.  Secrecy throughput of MANETs with malicious nodes , 2009, 2009 IEEE International Symposium on Information Theory.

[6]  Wei Yu,et al.  Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks , 2006 .

[7]  Chang-Kyung Sung,et al.  Cooperative Transmission with Decode-and-Forward MIMO Relaying in Multiuser Relay Networks , 2010, 2010 IEEE International Conference on Communications.

[8]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[9]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[10]  Georgios B. Giannakis,et al.  Queuing with adaptive modulation and coding over wireless links: cross-Layer analysis and design , 2005, IEEE Transactions on Wireless Communications.

[11]  Babak Hassibi,et al.  Delay Considerations for Opportunistic Scheduling in Broadcast Fading Channels , 2007, IEEE Transactions on Wireless Communications.

[12]  Jamie S. Evans,et al.  Multiuser Transmit Beamforming via Regularized Channel Inversion: A Large System Analysis , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[13]  Bruno Clerckx,et al.  MIMO techniques in WiMAX and LTE: a feature overview , 2010, IEEE Communications Magazine.

[14]  Lars Thiele,et al.  Coordinated multipoint: Concepts, performance, and field trial results , 2011, IEEE Communications Magazine.

[15]  Kuo-Liang Chung,et al.  The complex Householder transform , 1997, IEEE Trans. Signal Process..

[16]  Raj Jain,et al.  A Scheduler for Unsolicited Grant Service (UGS) in IEEE 802.16e Mobile WiMAX Networks , 2010, IEEE Systems Journal.

[17]  Robert Schober,et al.  Diversity Analysis of Multi-User Multi-Relay Networks , 2011, IEEE Transactions on Wireless Communications.

[18]  Robert W. Heath,et al.  Congruent Voronoi tessellations from equiangular lines , 2007 .

[19]  Zhu Han,et al.  Non-cooperative resource competition game by virtual referee in multi-cell OFDMA networks , 2007, IEEE Journal on Selected Areas in Communications.

[20]  Sunghyun Choi,et al.  Optimization of femtocell network configuration under interference constraints , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[21]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE Trans. Inf. Theory.

[22]  Jeffrey G. Andrews,et al.  Adaptive Spatial Intercell Interference Cancellation in Multicell Wireless Networks , 2009, IEEE Journal on Selected Areas in Communications.

[23]  Andrew Zalesky To burst or circuit switch? , 2009, TNET.

[24]  Kevin L. Baum,et al.  Compact codebooks for transmit beamforming in closed-loop MIMO Date Submitted , 2005 .

[25]  Raj Jain,et al.  Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey , 2009, IEEE Journal on Selected Areas in Communications.

[26]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[27]  Dimitris S. Papailiopoulos,et al.  Simple regenerating codes: Network coding for cloud storage , 2011, 2012 Proceedings IEEE INFOCOM.

[28]  Krishna Sayana,et al.  Downlink MIMO in LTE-advanced: SU-MIMO vs. MU-MIMO , 2012, IEEE Communications Magazine.

[29]  Daniel J. Ryan,et al.  QAM and PSK codebooks for limited feedback MIMO beamforming , 2009, IEEE Transactions on Communications.

[30]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[31]  A. Lee Swindlehurst,et al.  Principles of Physical Layer Security in Multiuser Wireless Networks: A Survey , 2010, IEEE Communications Surveys & Tutorials.

[32]  Jinhong Yuan,et al.  Impact of Opportunistic Scheduling on Cooperative Dual-Hop Relay Networks , 2011, IEEE Transactions on Communications.

[33]  A. J. Scott,et al.  Symmetric informationally complete positive-operator-valued measures: A new computer study , 2010 .

[34]  Namyoon Lee,et al.  Adaptive Feedback Scheme on K-Cell MISO Interfering Broadcast Channel with Limited Feedback , 2011, IEEE Transactions on Wireless Communications.

[35]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part I: channel inversion and regularization , 2005, IEEE Transactions on Communications.

[36]  Robert W. Heath,et al.  Kerdock Codes for Limited Feedback Precoded MIMO Systems , 2007, IEEE Transactions on Signal Processing.

[37]  Hsiao-Chun Wu,et al.  Physical layer security in wireless networks: a tutorial , 2011, IEEE Wireless Communications.

[38]  Robert W. Heath,et al.  Designing structured tight frames via an alternating projection method , 2005, IEEE Transactions on Information Theory.

[39]  Gregory W. Wornell,et al.  Secure Transmission With Multiple Antennas I: The MISOME Wiretap Channel , 2010, IEEE Transactions on Information Theory.

[40]  Payam Maveddat,et al.  Enabling small cell deployment with HetNet , 2012 .

[41]  Emre Telatar,et al.  Combining Queueing Theory with Information Theory for Multiaccess , 1995, IEEE J. Sel. Areas Commun..

[42]  Georgios B. Giannakis,et al.  Achieving the Welch bound with difference sets , 2005, IEEE Transactions on Information Theory.

[43]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[44]  M. Liebeck,et al.  Representations and Characters of Groups , 1995 .

[45]  Lin Xiao,et al.  Cross-layer optimization of wireless networks using nonlinear column generation , 2006, IEEE Transactions on Wireless Communications.

[46]  Thomas L. Marzetta,et al.  Systematic design of unitary space-time constellations , 2000, IEEE Trans. Inf. Theory.

[47]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

[48]  Di Su,et al.  Quantization based on per-cell codebook in cooperative multi-cell systems , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[49]  Michael L. Honig,et al.  A fluid analysis of a utility-based wireless scheduling policy , 2006, IEEE Transactions on Information Theory.

[50]  Giuseppe Caire,et al.  An iterative water-filling algorithm for maximum weighted sum-rate of Gaussian MIMO-BC , 2006, IEEE Journal on Selected Areas in Communications.

[51]  Yong Hoon Lee,et al.  Regularized Channel Diagonalization for Multiuser MIMO Downlink Using a Modified MMSE Criterion , 2007, IEEE Transactions on Signal Processing.

[52]  Inkyu Lee,et al.  Generalized channel inversion methods for multiuser MIMO systems , 2009, IEEE Transactions on Communications.

[53]  Elza Erkip,et al.  On beamforming with finite rate feedback in multiple-antenna systems , 2003, IEEE Trans. Inf. Theory.

[54]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part II: perturbation , 2005, IEEE Transactions on Communications.

[55]  Hui Liu,et al.  Downlink Radio Resource Allocation for Multi-Cell OFDMA System , 2006, IEEE Transactions on Wireless Communications.

[56]  Robert W. Heath,et al.  A Cross-Layer Design for Perceptual Optimization Of H.264/SVC with Unequal Error Protection , 2012, IEEE Journal on Selected Areas in Communications.

[57]  Vladimir D. Tonchev,et al.  Decompositions of difference sets , 1999 .

[58]  Edmund M. Yeh,et al.  A fundamental cross-layer approach to uplink resource allocation , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[59]  Babak Hassibi,et al.  Representation theory for high-rate multiple-antenna code design , 2001, IEEE Trans. Inf. Theory.

[60]  Thomas Strohmer,et al.  GRASSMANNIAN FRAMES WITH APPLICATIONS TO CODING AND COMMUNICATION , 2003, math/0301135.

[61]  Jamie S. Evans,et al.  Optimal and distributed protocols for cross-layer design of physical and transport layers in MANETs , 2008, IEEE/ACM Trans. Netw..

[62]  Zhisheng Niu,et al.  Distributed Adaptation of Quantized Feedback for Downlink Network MIMO Systems , 2011, IEEE Transactions on Wireless Communications.

[63]  Iain B. Collings,et al.  Large-scale multiple antenna fixed wireless systems for rural areas , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[64]  Panganamala Ramana Kumar,et al.  Utility-optimal scheduling in time-varying wireless networks with delay constraints , 2010, MobiHoc '10.

[65]  Andrea J. Goldsmith,et al.  Adaptive Channel Reuse in Cellular Systems , 2007, 2007 IEEE International Conference on Communications.

[66]  Can Emre Koksal,et al.  On Secrecy Capacity Scaling in Wireless Networks , 2012, IEEE Trans. Inf. Theory.

[67]  Byeong Gi Lee,et al.  Wireless packet scheduling based on the cumulative distribution function of user transmission rates , 2005, IEEE Transactions on Communications.

[68]  Yang Song,et al.  Scalable Limited Channel Feedback for Downlink Coordinated Multi-Cell Transmission , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[69]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[70]  Feng Shu,et al.  Multi-User MIMO with Limited Feedback Using Alternating Codebooks , 2012, IEEE Transactions on Communications.

[71]  Eytan Modiano,et al.  Power and server allocation in a multi-beam satellite with time varying channels , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[72]  Ami Wiesel,et al.  Zero-Forcing Precoding and Generalized Inverses , 2008, IEEE Transactions on Signal Processing.

[73]  Chenyang Yang,et al.  Codebook Design and Selection for Multi-Cell Cooperative Transmission Limited Feedback Systems , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[74]  Michail Matthaiou,et al.  Coordinated user scheduling in the multi-cell MIMO downlink , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[75]  Honghai Zhang,et al.  Weighted Sum-Rate Maximization in Multi-Cell Networks via Coordinated Scheduling and Discrete Power Control , 2011, IEEE Journal on Selected Areas in Communications.

[76]  Jeffrey G. Andrews,et al.  Analytical Evaluation of Fractional Frequency Reuse for OFDMA Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[77]  Donald F. Towsley,et al.  Security-capacity trade-off in large wireless networks using keyless secrecy , 2010, MobiHoc '10.

[78]  Shlomo Shamai,et al.  Enhancing the cellular downlink capacity via co-processing at the transmitting end , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[79]  A. Goldsmith,et al.  Wireless Network Utility Maximization , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.