Interference coordination in wireless networks: A flow-level perspective

In dense wireless networks, inter-cell interference highly limits the capacity and quality of service perceived by users. Previous work has shown that approaches based on frequency reuse provide important capacity gains. We model a wireless network with Inter-Cell Interference Coordination (ICIC) at the flow level where users arrive and depart dynamically, in order to optimize quality of service indicators perceivable by users such as file transfer time for elastic traffic. We propose an algorithm to tune the parameters of ICIC schemes automatically based on measurements. The convergence of the algorithm to a local optimum is proven, and a heuristic to improve its convergence speed is given. Numerical experiments show that the distance between local optima and the global optimum is very small, and that the algorithm is fast enough to track changes in traffic on the time scale of hours. The proposed algorithm can be implemented in a distributed way with very small signaling load.

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

[2]  Laurent Massoulié,et al.  Impact of fairness on Internet performance , 2001, SIGMETRICS '01.

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

[4]  Preben E. Mogensen,et al.  Frequency Domain Packet Scheduling Under Fractional Load for the UTRAN LTE Downlink , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[5]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[6]  Eitan Altman,et al.  Self-Optimizing Strategies for Interference Coordination in OFDMA Networks , 2011, 2011 IEEE International Conference on Communications Workshops (ICC).

[7]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[8]  Eitan Altman,et al.  Self-organization in wireless networks: A flow-level perspective , 2012, 2012 Proceedings IEEE INFOCOM.

[9]  Alexandre Proutière,et al.  Wireless downlink data channels: user performance and cell dimensioning , 2003, MobiCom '03.

[10]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[11]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[12]  Preben E. Mogensen,et al.  LTE Capacity Compared to the Shannon Bound , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[13]  Thomas Bonald,et al.  Capacity Gains of Some Frequency Reuse Schemes in OFDMA Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[14]  Eitan Altman,et al.  Scheduling gain for frequency-selective Rayleigh-fading channels with application to self-organizing packet scheduling , 2011, Perform. Evaluation.

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