Adaptive multi-pattern reuse in multi-cell networks

Achieving sufficient spatial capacity gain by having small cells requires careful treatment of inter-cell interference (ICI) management via BS power coordination coupled with user scheduling inside cells. Optimal algorithms have been known to be hard to implement due to high computation and signaling overheads. We propose joint pattern-based ICI management and user scheduling algorithms that are practically implementable. The basic idea is to decompose the original problem into two sub-problems, where we run ICI management at a slower time scale than user scheduling. We empirically show that even with such a slow tracking of system dynamics at the ICI management part, the decomposed approach achieves high performance increase, compared to a conventional universal reuse scheme.

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

[2]  Xiaodong Wang,et al.  Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems , 2004, MobiCom '04.

[3]  Song Chong,et al.  Joint network-wide opportunistic scheduling and power control in multi-cell networks , 2009, IEEE Trans. Wirel. Commun..

[4]  Gustavo de Veciana,et al.  Architecture and Abstractions for Environment and Traffic Aware System-Level Coordination of Wireless Networks: The Downlink Case , 2008, INFOCOM.

[5]  Harish Viswanathan,et al.  Self-Organizing Dynamic Fractional Frequency Reuse in OFDMA Systems , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  Xiaodong Wang,et al.  Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems , 2008, Wirel. Networks.

[7]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[8]  Ramachandran Ramjee,et al.  Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

[11]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

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

[13]  Gustavo de Veciana,et al.  Architecture and Abstractions for Environment and Traffic Aware System-Level Coordination of Wireless Networks: The Downlink Case , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Jean Walrand,et al.  Fair end-to-end window-based congestion control , 1998, TNET.

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

[16]  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).

[17]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.