Practical dynamic interference management in multi-carrier multi-cell wireless networks: A reference user based approach

In order to overcome low performance of conventional static interference management algorithms and high complexity of existing dynamic interference management algorithms, this paper proposes an efficient, low-complex and fully distributed power control and user scheduling algorithm in downlink multi-carrier multi-cell wireless networks. We decompose the original optimization problem, which requires intractable computation complexity for global optimality, into per-BS (base station) problems based on the notion of reference user. This idea is a good approximation of the optimal algorithms that permits significant complexity reduction, yet sustains near-optimal performance. We further reduce feedback overhead to make the resulting algorithm more practical by exploiting temporal correlations and spatial simplification. We verify the efficiency of our proposed algorithm through extensive simulations over various topologies and scenarios motivated by the current 3G BS deployment map.

[1]  Song Chong,et al.  Joint Network-wide Opportunistic Scheduling and Power Control in Multi-cell Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[2]  Xiaodong Wang,et al.  Coordinated Scheduling and Power Allocation in Downlink Multicell OFDMA Networks , 2009, IEEE Transactions on Vehicular Technology.

[3]  Marc Moonen,et al.  Autonomous Spectrum Balancing for Digital Subscriber Lines , 2007, IEEE Transactions on Signal Processing.

[4]  Gustavo de Veciana,et al.  Dynamic association for load balancing and interference avoidance in multi-cell networks , 2007, IEEE Transactions on Wireless Communications.

[5]  Wei Yu,et al.  Optimal multiuser spectrum balancing for digital subscriber lines , 2006, IEEE Transactions on Communications.

[6]  Harish Viswanathan,et al.  Dynamic load balancing through coordinated scheduling in packet data systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Yung Yi,et al.  Adaptive multi-pattern reuse in multi-cell networks , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[8]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

[9]  Harish Viswanathan,et al.  Self-Organizing Dynamic Fractional Frequency Reuse for Best-Effort Traffic through Distributed Inter-Cell Coordination , 2009, IEEE INFOCOM 2009.

[10]  Daniel Pérez Palomar,et al.  Practical algorithms for a family of waterfilling solutions , 2005, IEEE Transactions on Signal Processing.

[11]  Romeo Giuliano,et al.  WiMAX fractional frequency reuse for rural environments , 2008, IEEE Wireless Communications.

[12]  Wei Yu Multiuser Water-filling in the Presence of Crosstalk , 2007, 2007 Information Theory and Applications Workshop.

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

[14]  Marc Moonen,et al.  Iterative spectrum balancing for digital subscriber lines , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[15]  Thomas Bonald,et al.  Inter-cell scheduling in wireless data networks , 2004 .

[16]  Jamie S. Evans,et al.  Low-Complexity Distributed Algorithms for Spectrum Balancing in Multi-User DSL Networks , 2006, 2006 IEEE International Conference on Communications.

[17]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[18]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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