Coalitional games with overlapping coalitions for interference management in small cell networks

Zengfeng Zhang, Lingyang Song, Zhu Han, Walid Saad

Research output: Contribution to journalArticle

86 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number6783663
Pages (from-to)2659-2669
Number of pages11
JournalIEEE Transactions on Wireless Communications
Volume13
Issue number5
DOIs
StatePublished - Jan 1 2014

Fingerprint

Coalitional Games
Coalitions
Overlapping
Interference
Base stations
Cell
Coalition Formation
Game
Optimise
Externalities
Orthogonal Frequency Division multiple Access (OFDMA)
Decentralized
Costs
Disjoint
Choose
Trade-offs

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Applied Mathematics

Cite this

Coalitional games with overlapping coalitions for interference management in small cell networks. / Zhang, Zengfeng; Song, Lingyang; Han, Zhu; Saad, Walid.

In: IEEE Transactions on Wireless Communications, Vol. 13, No. 5, 6783663, 01.01.2014, p. 2659-2669.

Research output: Contribution to journalArticle

Zhang, Zengfeng ; Song, Lingyang ; Han, Zhu ; Saad, Walid. / Coalitional games with overlapping coalitions for interference management in small cell networks. In: IEEE Transactions on Wireless Communications. 2014 ; Vol. 13, No. 5. pp. 2659-2669.
@article{9859ebd1b8914b0398b34dea44cf540a,
title = "Coalitional games with overlapping coalitions for interference management in small cell networks",
abstract = "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.",
keywords = "cooperative games, game theory, interference management, Small cell networks",
author = "Zengfeng Zhang and Lingyang Song and Zhu Han and Walid Saad",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/TWC.2014.032514.130942",
language = "English",
volume = "13",
pages = "2659--2669",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Coalitional games with overlapping coalitions for interference management in small cell networks

AU - Zhang, Zengfeng

AU - Song, Lingyang

AU - Han, Zhu

AU - Saad, Walid

PY - 2014/1/1

Y1 - 2014/1/1

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

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

KW - cooperative games

KW - game theory

KW - interference management

KW - Small cell networks

UR - http://www.scopus.com/inward/record.url?scp=84901470247&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901470247&partnerID=8YFLogxK

U2 - 10.1109/TWC.2014.032514.130942

DO - 10.1109/TWC.2014.032514.130942

M3 - Article

AN - SCOPUS:84901470247

VL - 13

SP - 2659

EP - 2669

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 5

M1 - 6783663

ER -