Joint scheduling and dynamic power spectrum optimization for wireless multicell networks

This paper proposes a joint proportionally fair scheduling and dynamic power spectrum adaptation algorithm for wireless multicell networks. The proposed system allows multiple base-stations in a multicell network to be coordinated by exchanging interference pricing messages among each other. The messages summarize the effect of intercell interference, and they are functions of transmit power spectra, signal-to-noise ratios, direct and interfering channel gains, and the proportional fairness variables for each user. The use of interference pricing allows the transmit power spectra and user schedule within each base-station to be optimized jointly, while taking into consideration both the intercell interference and the fairness among the users in multiple cells. This paper proposes two power spectrum optimization methods, one based on the Karush-Kuhn-Tucker (KKT) condition of the optimization problem, and another based on the Newton's method. The proposed methods can achieve a throughput improvement of 40%–55% for users at the cell edge as compared to a conventional per-cell optimized system, while maintaining proportional fairness.

[1]  Dimitri P. Bertsekas,et al.  Second Derivative Algorithms for Minimum Delay Distributed Routing in Networks , 1984, IEEE Trans. Commun..

[2]  Wei Yu,et al.  WSN11-1: Distributed Cross-Layer Optimization of Wireless Sensor Networks: A Game Theoretic Approach , 2006, IEEE Globecom 2006.

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

[4]  Shuguang Cui,et al.  Price-Based Spectrum Management in Cognitive Radio Networks , 2008, IEEE J. Sel. Top. Signal Process..

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

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

[7]  Rajeev Agrawal,et al.  Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks , 2009, IEEE Journal on Selected Areas in Communications.

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

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

[10]  David Gesbert,et al.  Optimal and Distributed Scheduling for Multicell Capacity Maximization , 2008, IEEE Transactions on Wireless Communications.

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

[12]  Philip E. Gill,et al.  Newton-type methods for unconstrained and linearly constrained optimization , 1974, Math. Program..

[13]  D. Ganesh,et al.  Optimization Techniques for Wireless Sensor Networks , 2009 .

[14]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[15]  Michael L. Honig,et al.  Distributed interference pricing for OFDM wireless networks with non-separable utilities , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[16]  Jianwei Huang,et al.  Downlink Scheduling and Resource Allocation for OFDM Systems , 2006 .

[17]  Paschalis Tsiaflakis,et al.  Distributed Spectrum Management Algorithms for Multiuser DSL Networks , 2008, IEEE Transactions on Signal Processing.