Proportional Fairness for Overlapping Cells in Wireless Networks

Coordination of cellular base stations (BS) with overlapping coverage enables joint optimization of radio resource allocation in a multiple cell environment. This paper extends existing Proportional Fairness model for wired networks and single wireless cell, to the context of multiple (probably heterogeneous) wireless cells with overlapping coverage. The proposed fair allocation achieves both global Pareto optimality and inter- cell fairness (load balance). However, the ideal allocation is not practical as it requires a mobile station (MS) be simultaneously associated with multiple BSs. Instead, we use a simple GLS (Greedy Logarithmic Sum) scheme, which associates each new arrival MS with only one BS, to approximate the optimal allocation. Simulation result shows that GLS performs close to optimal scheme in a wide range of network settings.

[1]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[2]  Hoon Kim,et al.  A proportional fair scheduling for multicarrier transmission systems , 2004 .

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

[4]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  J. M. Holtzman CDMA forward link waterfilling power control , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[6]  Dimitri P. Bertsekas,et al.  Data Networks: Second Edition , 1992 .

[7]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[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.