Coalitional Games with Overlapping Coalitions for Interference Management in Small Cell Networks



Journal Title

Journal ISSN

Volume Title


IEEE Transactions on Wireless Communications


In this paper, we study the problem of cooperative interference management in an OFDMA two-tier small cell network. In particular, we propose a novel approach for allowing the small cells to cooperate, so as to optimize their sum-rate, while cooperatively satisfying their maximum transmit power constraints. Unlike existing work which assumes that only disjoint groups of cooperative small cells can emerge, we formulate the small cells' cooperation problem as a coalition formation game with overlapping coalitions. In this game, each small cell base station can choose to participate in one or more cooperative groups (or coalitions) simultaneously, so as to optimize the tradeoff between the benefits and costs associated with cooperation. We study the properties of the proposed overlapping coalition formation game and we show that it exhibits negative externalities due to interference. Then, we propose a novel decentralized algorithm that allows the small cell base stations to interact and self-organize into a stable overlapping coalitional structure. Simulation results show that the proposed algorithm results in a notable performance advantage in terms of the total system sum-rate, relative to the noncooperative case and the classical algorithms for coalitional games with non-overlapping coalitions.



Small cell networks, game theory, interference management, cooperative games


Copyright 2014 IEEE Transactions on Wireless Communications. This is a pre-print version of a published paper that is available at: Recommended citation: Zhang, Zengfeng, Lingyang Song, Zhu Han, and Walid Saad. "Coalitional games with overlapping coalitions for interference management in small cell networks." IEEE Transactions on Wireless Communications 13, no. 5 (2014): 2659-2669. doi: 10.1109/TWC.2014.032514.130942. This item has been deposited in accordance with publisher copyright and licnesing terms and with the author's permission.