A distributed coalition formation scheme for interference management in dense small cell networks

Todays wireless networks are mostly dominated by multimedia content, which poses much pressure on the macrocell networks. In such a case, underlaid small cells deployment is considered promising to off-load the traffic from the overburdened macrocell network and meet the applications' quality of service (QoS). However, the interference management among dense deployment of small cells remains a technical challenge. To address this issue, a neighborhood cooperation based interference mitigation scheme is proposed in this paper. By forming coalitions, small cell access points (SAPs) are able to mitigate co-tier interference within a coalition and thus improve their achievable data rates. The cooperative behavior among the neighborhood SAPs is formulated as a coalition game in partition form with externalities. To achieve a final stable coalition structure in the recursive core, a distributed algorithm based on merge with partial reversibility rule is introduced and its performance is theoretically analyzed. Simulation results show that the proposed algorithm can substantially improve the individual SAP throughput and system payoff as well when compared to the classical scheme and non-cooperative case.

[1]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks , 2008 .

[2]  Matti Latva-aho,et al.  Coalition formation games for femtocell interference management: A recursive core approach , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[3]  Yuan Li,et al.  Stackelberg game based optimized power allocation scheme for two-tier femtocell network , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[4]  Debraj Ray A Game-Theoretic Perspective on Coalition Formation , 2007 .

[5]  L. Kóczy A recursive core for partition function form games , 2006 .

[6]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[7]  Xiaoli Chu,et al.  Interference-aware resource allocation in co-channel deployment of OFDMA femtocells , 2012, 2012 IEEE International Conference on Communications (ICC).

[8]  Jeffrey G. Andrews,et al.  Femtocells: Past, Present, and Future , 2012, IEEE Journal on Selected Areas in Communications.

[9]  Matti Latva-aho,et al.  Interference Alignment for Cooperative Femtocell Networks: A Game-Theoretic Approach , 2013, IEEE Transactions on Mobile Computing.

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