A coordinated uplink scheduling and power control algorithm for multicell networks

This paper proposes a coordinated joint uplink user scheduling and power control algorithm across multiple cells in a wireless cellular network. The uplink scheduling and power control problem is more challenging than the downlink, because the uplink interference pattern strongly depends on the schedule decisions of the neighboring cells. This paper considers a weighted sum rate maximization objective in the uplink and formulates the joint scheduling and power control problem as a non-convex mixed-integer problem. The main contribution of the paper is a novel problem reformulation based on sum-of-ratios programming and a distributed iterative algorithm based on a subsequent quadratic transformation. The algorithm optimizes the transmit power and scheduling of each iteration jointly in closed form. The proposed algorithm has provable convergence guarantee, and is shown to significantly outperform existing approaches.

[1]  Sanjay Shakkottai,et al.  FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[2]  Siegfried Schaible,et al.  Fractional programming: The sum-of-ratios case , 2003, Optim. Methods Softw..

[3]  Geoffrey Ye Li,et al.  Multi-Cell Coordinated Scheduling and MIMO in LTE , 2014, IEEE Communications Surveys & Tutorials.

[4]  Taesoo Kwon,et al.  An enhanced uplink scheduling algorithm based on voice activity for VoIP services in IEEE 802.16d/e system , 2005, IEEE Communications Letters.

[5]  Wei Yu,et al.  Multicell Coordination via Joint Scheduling, Beamforming, and Power Spectrum Adaptation , 2011, IEEE Transactions on Wireless Communications.

[6]  Zaher Dawy,et al.  A Game Theoretical Formulation for Proportional Fairness in LTE Uplink Scheduling , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[7]  Haïdar Safa,et al.  LTE uplink scheduling algorithms: Performance and challenges , 2012, 2012 19th International Conference on Telecommunications (ICT).

[8]  Wei Yu,et al.  Power spectrum optimization for interference mitigation via iterative function evaluation , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[9]  Tiina Heikkinen,et al.  A potential game approach to distributed power control and scheduling , 2006, Comput. Networks.