A bankruptcy game approach for resource allocation in cooperative femtocell networks

Femtocells have recently appeared as a viable solution to enable broadband connectivity in mobile cellular networks. Instead of redimensioning macrocells at the base station level, the modular installation of short-range access points can grant multiple benefits, provided that interference is efficiently managed. In the case where femtocells use different frequency bands than macrocells (i.e., split-spectrum approach), interference between femtocells is the major issue. In particular, congestion cases in which femtocell demands exceed the available bandwidth pose an important challenge. If, as expected, the femtocell service is going to be separately billed by legacy wire-line Internet Service Providers, strategic interference management and resource allocation mechanisms are needed to avoid performance degradation during congestion cases. In this paper, we model the resource allocation in cooperative femtocell networks as a bankruptcy game. We identify possible solutions from cooperative game theory, namely the Shapley value and the Nucleolus, and show through extensive simulations of realistic scenarios that they outperform two state-of-the-art schemes, namely Centralized-Dynamic Frequency Planning, C-DFP, and Frequency-ALOHA, F-ALOHA. In particular, the Nucleolus solution offers best performance overall in terms of throughput and fairness, at a lower time complexity.

[1]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[2]  Jeffrey G. Andrews,et al.  Spectrum allocation in tiered cellular networks , 2009, IEEE Transactions on Communications.

[3]  Xiongwen Zhao,et al.  IST-4-027756 WINNER II D1.1.2 V1.1 WINNER II Channel Models , 2007 .

[4]  Mehdi Bennis,et al.  Interference avoidance via resource scheduling in TDD underlay femtocells , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

[5]  Lassi Hentila,et al.  WINNER II Channel Models , 2009 .

[6]  L. Shapley A Value for n-person Games , 1988 .

[7]  J. Nash NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[8]  R. Aumann,et al.  Game theoretic analysis of a bankruptcy problem from the Talmud , 1985 .

[9]  T. Driessen Cooperative Games, Solutions and Applications , 1988 .

[10]  Krzysztof R. Apt,et al.  Cooperative Games , 2020, A Course in Game Theory.

[11]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[12]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[13]  Jie Zhang,et al.  OFDMA femtocells: A roadmap on interference avoidance , 2009, IEEE Communications Magazine.

[14]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[15]  E. Kohlberg On the Nucleolus of a Characteristic Function Game , 1971 .

[16]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[17]  Guy Pujolle,et al.  FCRA: Femtocell Cluster-Based Resource Allocation Scheme for OFDMA Networks , 2011, 2011 IEEE International Conference on Communications (ICC).