Resource allocation in dense wireless communication networks

This PhD thesis focuses on interference mitigation techniques for wireless communication networks to limit detrimental effects of in-band interference. First, we consider cooperative communication systems and study the trade-off between cooperation benefits and increased level of interference. Cooperation in wireless networks is like a crowded cocktail party with a cacophony of conversations all around. The more people repeat the same information, the more likely you understand it. However, neighbour repeaters act as interferers which harm your understanding. We propose to coordinate and adapt the activation of cooperation and the resource allocation of neighbour cells to time, frequency and space variations of communication context. Second, we propose to classify interference a destination senses on a given frequency band by differentiating three regimes of interference: noisy, intermediate and very strong. This classifier ensures an adaptive and effective processing of in-band interference adapted to time-varying nature of channel. Then, we combine this classifier with QoS constraints to derive centralized and distributed algorithms for power allocation. Both approaches aim at allocating the minimal transmit power vector while meeting QoS requirements of each user, whatever the communication scenario may be. Our simulations show how an adaptive handling of in-band interference may notably reduce the power budget without affecting transmission reliability.

[1]  Loïc Brunel,et al.  Soft-input soft-output lattice sphere decoder for linear channels , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[3]  Jean-Claude Belfiore,et al.  Achieving a Frequency Reuse Factor of 1 in OFDMA Cellular Networks with Cooperative Communications , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[4]  L. Goddard Information Theory , 1962, Nature.

[5]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[6]  Ángela Hernández-Solana,et al.  Interference Management through Resource Allocation in Multi-Cell OFDMA Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[7]  H. Vincent Poor,et al.  Distributed transmit beamforming: challenges and recent progress , 2009, IEEE Communications Magazine.

[8]  Antonia Maria Tulino,et al.  Mercury/waterfilling: optimum power allocation with arbitrary input constellations , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[9]  Hicham m. Théorie de l'information et du codage , 2012 .

[10]  James S. Lehnert,et al.  Optimizing ZF precoders for MIMO broadcast systems , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[11]  Max H. M. Costa,et al.  On the Gaussian interference channel , 1985, IEEE Trans. Inf. Theory.

[12]  P. Vijay Kumar,et al.  DMT of Multi-hop Cooperative Networks - Part II: Half-Duplex Networks with Full-Duplex Performance , 2008, ArXiv.

[13]  Holger Claussen,et al.  Self-optimization of coverage for femtocell deployments , 2008, 2008 Wireless Telecommunications Symposium.

[14]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[15]  Louis L. Scharf,et al.  The Approximation of Outage Probability and the Trade-off between Capacity and Diversity for the Frequency-Selective Channel , 2006, 2006 IEEE International Symposium on Information Theory.

[16]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[17]  Andrea J. Goldsmith,et al.  Capacity and optimal power allocation for fading broadcast channels with minimum rates , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[18]  David Tse,et al.  Multiaccess Fading Channels-Part II: Delay-Limited Capacities , 1998, IEEE Trans. Inf. Theory.

[19]  David Gesbert,et al.  Capacity Maximizing Power Allocation for Interfering Wireless Links: A Distributed Approach , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[20]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[21]  S. Simoens,et al.  Compress-And-Forward Cooperative Relaying in MIMO-OFDM Systems , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[22]  Chi-Hsiao Yih,et al.  Centralized power allocation algorithms for OFDM cellular networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[23]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[25]  Jeffrey G. Andrews,et al.  Power control in two-tier femtocell networks , 2008, IEEE Transactions on Wireless Communications.

[26]  K. Deimling Fixed Point Theory , 2008 .

[27]  Vaibhav Singh Master On Superposition Coding for Wireless Broadcast Channels , 2005 .

[28]  Ian J. Wassell,et al.  Optimum power allocation in cooperative networks , 2005, SPAWC 2005.

[29]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[30]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[31]  Aydano B. Carleial,et al.  A case where interference does not reduce capacity (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[32]  C. B. Peel,et al.  On "Dirty-Paper coding" , 2003, IEEE Signal Process. Mag..

[33]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[34]  Jeffrey G. Andrews,et al.  Uplink capacity and interference avoidance for two-tier femtocell networks , 2007, IEEE Transactions on Wireless Communications.

[35]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[36]  Elza Erkip,et al.  Increasing uplink capacity via user cooperation diversity , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[37]  Masoud Salehi,et al.  Multiple access channels with arbitrarily correlated sources , 1980, IEEE Trans. Inf. Theory.

[38]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

[39]  Sriram Vishwanath,et al.  Generalized Degrees of Freedom of the Symmetric Gaussian $K$ User Interference Channel , 2010, IEEE Transactions on Information Theory.

[40]  Georgios B. Giannakis,et al.  A two-dimensional channel simulation model for shadowing processes , 2003, IEEE Trans. Veh. Technol..

[41]  Christian Hartmann,et al.  Decentralized inter-cell interference coordination by autonomous spectral reuse decisions , 2008, 2008 14th European Wireless Conference.

[42]  Ben Liang,et al.  Balancing Cooperation and Interference in Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[43]  Daniel Pérez Palomar,et al.  Solving nonconvex power control problems in wireless networks: low SIR regime and distributed algorithms , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[44]  Solomon W. Golomb,et al.  The limiting behavior of the Z-channel (Corresp.) , 1980, IEEE Trans. Inf. Theory.

[45]  Jean-Claude Belfiore,et al.  Weighted Sum Throughput Maximization in Multicell OFDMA Networks , 2010, IEEE Transactions on Vehicular Technology.

[46]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[47]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

[48]  G. Fettweis,et al.  A Decentralized Optimization Approach to Backhaul-Constrained Distributed Antenna Systems , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[49]  Bernhard Walke,et al.  Enhanced Fractional Frequency Reuse to Increase Capacity of OFDMA Systems , 2009, 2009 3rd International Conference on New Technologies, Mobility and Security.

[50]  Syed Ali Jafar,et al.  Degrees of freedom of wireless X networks , 2008, 2008 IEEE International Symposium on Information Theory.

[51]  E. Akuiyibo,et al.  Diversity-Multiplexing Tradeoff for the Slow Fading Interference Channel , 2008, 2008 IEEE International Zurich Seminar on Communications.

[52]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[53]  Gregory W. Wornell,et al.  An efficient protocol for realizing cooperative diversity in wireless networks , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[54]  Giuseppe Caire,et al.  MMSE-GDFE lattice decoding for solving under-determined linear systems with integer unknowns , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[55]  Joy A. Thomas,et al.  Feedback can at most double Gaussian multiple access channel capacity , 1987, IEEE Trans. Inf. Theory.

[56]  Thomas M. Cover,et al.  An achievable rate region for the broadcast channel , 1975, IEEE Trans. Inf. Theory.

[57]  Yikang Xiang,et al.  Inter-cell Interference Mitigation through Flexible Resource Reuse in OFDMA based Communication Networks , 2007 .

[58]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.

[59]  Syed Ali Jafar,et al.  Approaching the Capacity of Wireless Networks through Distributed Interference Alignment , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[60]  P. Vijay Kumar,et al.  DMT of Multi-hop Cooperative Networks - Part I: Basic Results , 2008, ArXiv.

[61]  Syed Ali Jafar,et al.  Interference Alignment and the Degrees of Freedom of Wireless $X$ Networks , 2009, IEEE Transactions on Information Theory.

[62]  Hiroshi Sato,et al.  Two-user communication channels , 1977, IEEE Trans. Inf. Theory.

[63]  Mérouane Debbah,et al.  Opportunistic interference alignment in MIMO interference channels , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[64]  J. M. Holtzman,et al.  Analysis of a DS/CDMA successive interference cancellation scheme using correlations , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[65]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[66]  Randall A. Berry,et al.  Cross Layer Wireless Resource Allocation: Fundamental Performance Limits , 2004 .

[67]  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.

[68]  Jean-Claude Belfiore,et al.  Towards the Optimal Amplify-and-Forward Cooperative Diversity Scheme , 2006, IEEE Transactions on Information Theory.

[69]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[70]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[71]  Francisco Facchinei,et al.  Distributed Power Allocation With Rate Constraints in Gaussian Parallel Interference Channels , 2007, IEEE Transactions on Information Theory.

[72]  Jean-Claude Belfiore,et al.  Distributed resource allocation for rate-constrained users in multi-cell OFDMA networks , 2008, IEEE Communications Letters.

[73]  Robert G. Gallager,et al.  Capacity and coding for degraded broadcast channels , 1974 .

[74]  Aria Nosratinia,et al.  Coded cooperation in wireless communications: space-time transmission and iterative decoding , 2004, IEEE Transactions on Signal Processing.

[75]  Holger Claussen,et al.  Performance of Macro- and Co-Channel Femtocells in a Hierarchical Cell Structure , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[76]  Frank H. P. Fitzek,et al.  Cooperation in Wireless Networks: Principles and Applications , 2006 .

[77]  Seong Keun Oh,et al.  An Incremental Frequency Reuse Scheme for an OFDMA Cellular System and Its Performance , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[78]  Syed Ali Jafar,et al.  Exploiting Channel Correlations - Simple Interference Alignment Schemes with No CSIT , 2009, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[79]  Olivier Lévêque,et al.  High SNR analysis of the MIMO interference channel , 2008, 2008 IEEE International Symposium on Information Theory.

[80]  Hyuncheol Park,et al.  Efficient Successive Interference Cancellation Algorithms for the DSTTD System , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[81]  Jong-Gwan Yook,et al.  Self-optimized Coverage Coordination and Coverage Analysis in Femtocell Networks , 2009, ArXiv.

[82]  Adrian Agustin,et al.  Non-regenerative MIMO relaying with channel state information [cellular example] , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[83]  K. Kammeyer,et al.  Exact Outage Probability of V-Blast with Ordered MMSE-SIC Detection , 2006, 23rd Biennial Symposium on Communications, 2006.

[84]  Ira S. Moskowitz,et al.  An analysis of the timed Z-channel , 1996, Proceedings 1996 IEEE Symposium on Security and Privacy.

[85]  Amir K. Khandani,et al.  To Decode the Interference or to Consider It as Noise , 2007, IEEE Transactions on Information Theory.

[86]  Yuli Yang Half-Duplex Relay-Help Transmission with Dirty Paper Coding , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[87]  Aria Nosratinia,et al.  Cooperation diversity through coding , 2002, Proceedings IEEE International Symposium on Information Theory,.

[88]  A. Sridharan Broadcast Channels , 2022 .

[89]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[90]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[91]  A. Gjendemsjo,et al.  Optimal Power Allocation and Scheduling for Two-Cell Capacity Maximization , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[92]  Francis Sullivan,et al.  Make Me a Match , 1997 .

[93]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[94]  Sae-Young Chung,et al.  Linear beamforming and superposition coding with common information for the gaussian MIMO broadcast channel , 2009, IEEE Transactions on Communications.

[95]  Saad G. Kiani,et al.  Transmit Cooperation Versus Distributed Coordination in Interference Links , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[96]  E. J. Weldon,et al.  Coding for T-user multiple-access channels , 1979, IEEE Trans. Inf. Theory.

[97]  I.J. Wassell,et al.  Centralised and distributed power allocation algorithms in cooperative networks , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[98]  J. G. Pierce,et al.  Geometric Algorithms and Combinatorial Optimization , 2016 .

[99]  Masahide Sasaki,et al.  Quantum detection and mutual information for QAM and PSK signals , 1999, IEEE Trans. Commun..

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

[101]  R. Etkin,et al.  Gaussian Interference Channel Capacity to Within One Bit: the Symmetric Case , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Chengdu.

[102]  Li Jun,et al.  An Adaptive Non-Orthogonal Cooperation Scheme Based on Channel Quality Information , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[103]  Anant Sahai,et al.  Is interference like noise when you know its codebook? , 2006, 2006 IEEE International Symposium on Information Theory.

[104]  Igal Sason,et al.  On achievable rate regions for the Gaussian interference channel , 2004, IEEE Transactions on Information Theory.

[105]  M. Yuksel,et al.  Diversity-Multiplexing Tradeoff in Cooperative Wireless Systems , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[106]  Min Chen,et al.  Distributed power allocation strategies for parallel relay networks , 2008, IEEE Transactions on Wireless Communications.

[107]  Zhang Xiaodong,et al.  An Inter-Cell Interference Coordination Technique Based on Users' Ratio and Multi-Level Frequency Allocations , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[108]  David Gesbert,et al.  Binary Power Control for Sum Rate Maximization over Multiple Interfering Links , 2008, IEEE Transactions on Wireless Communications.

[109]  Hoon Kim,et al.  Subcarrier and power allocation in OFDMA systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[110]  Venugopal V. Veeravalli,et al.  Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region , 2008, IEEE Transactions on Information Theory.

[111]  Andrew G. Klein,et al.  Equalization with Part-Time Help , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[112]  Armin Wittneben,et al.  Power Allocation Schemes for Amplify-and-Forward MIMO-OFDM Relay Links , 2007, IEEE Transactions on Wireless Communications.

[113]  Giuseppe Caire,et al.  Successive interference cancellation with SISO decoding and EM channel estimation , 2001, IEEE Journal on Selected Areas in Communications.

[114]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[115]  Robert W. Brodersen,et al.  Degrees of freedom in multiple-antenna channels: a signal space approach , 2005, IEEE Transactions on Information Theory.

[116]  Jie Zhang,et al.  OFDMA femtocells: A roadmap on interference avoidance , 2009, IEEE Communications Magazine.

[117]  M. O. Damen,et al.  Generalised sphere decoder for asymmetrical space-time communication architecture , 2000 .

[118]  Jan A Snyman,et al.  Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms , 2005 .

[119]  Sriram Vishwanath,et al.  Capacity of Symmetric K-User Gaussian Very Strong Interference Channels , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.