Coalition formation games for femtocell interference management

A recursive core approach

Francesco Pantisano, Mehdi Bennis, Walid Saad, Roberto Verdone, Matti Latva-Aho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

45 Citations (Scopus)

Abstract

Overlaying low-power, low-cost, femtocells, over existing wireless networks has recently emerged as a means to significantly improve the coverage and performance of next-generation wireless networks. While most existing literature focuses on spectrum sharing and interference management among non-cooperative femtocells, in this paper, we propose a novel cooperative model that enables the femtocells to improve their performance by sharing spectral resources, minimizing the number of collisions, and maximizing the spatial reuse. We model the femtocell spectrum sharing problem as a coalitional game in partition form and we propose a distributed algorithm for coalition formation. Using the proposed algorithm, the femtocells can take autonomous decisions to cooperate and self-organize into a network partition composed of disjoint femtocell coalitions and that constitutes a stable partition which lies in the recursive core of the considered game. Whenever a coalition forms, the femtocells inside this coalition can cooperatively pool the occupied spectral resources. Additionally, the members of any given coalition jointly schedule their transmissions in order to avoid collisions, in a distributed way. Simulation results show that the proposed coalition formation algorithm yields a performance advantage, in terms of the average payoff (rate) per femtocell reaching up to 380% relative to the non-cooperative case.

Original languageEnglish
Title of host publication2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
Pages1161-1166
Number of pages6
DOIs
StatePublished - Jun 23 2011
Event2011 IEEE Wireless Communications and Networking Conference, WCNC 2011 - Cancun, Mexico
Duration: Mar 28 2011Mar 31 2011

Other

Other2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
CountryMexico
CityCancun
Period3/28/113/31/11

Fingerprint

Femtocell
coalition formation
coalition
interference
management
performance
resources
Wireless networks
coverage
simulation
costs
Parallel algorithms

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Pantisano, F., Bennis, M., Saad, W., Verdone, R., & Latva-Aho, M. (2011). Coalition formation games for femtocell interference management: A recursive core approach. In 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011 (pp. 1161-1166). [5779295] https://doi.org/10.1109/WCNC.2011.5779295

Coalition formation games for femtocell interference management : A recursive core approach. / Pantisano, Francesco; Bennis, Mehdi; Saad, Walid; Verdone, Roberto; Latva-Aho, Matti.

2011 IEEE Wireless Communications and Networking Conference, WCNC 2011. 2011. p. 1161-1166 5779295.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pantisano, F, Bennis, M, Saad, W, Verdone, R & Latva-Aho, M 2011, Coalition formation games for femtocell interference management: A recursive core approach. in 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011., 5779295, pp. 1161-1166, 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011, Cancun, Mexico, 3/28/11. https://doi.org/10.1109/WCNC.2011.5779295
Pantisano F, Bennis M, Saad W, Verdone R, Latva-Aho M. Coalition formation games for femtocell interference management: A recursive core approach. In 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011. 2011. p. 1161-1166. 5779295 https://doi.org/10.1109/WCNC.2011.5779295
Pantisano, Francesco ; Bennis, Mehdi ; Saad, Walid ; Verdone, Roberto ; Latva-Aho, Matti. / Coalition formation games for femtocell interference management : A recursive core approach. 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011. 2011. pp. 1161-1166
@inproceedings{f6d9d8a03023454cb13caff21b7bfda3,
title = "Coalition formation games for femtocell interference management: A recursive core approach",
abstract = "Overlaying low-power, low-cost, femtocells, over existing wireless networks has recently emerged as a means to significantly improve the coverage and performance of next-generation wireless networks. While most existing literature focuses on spectrum sharing and interference management among non-cooperative femtocells, in this paper, we propose a novel cooperative model that enables the femtocells to improve their performance by sharing spectral resources, minimizing the number of collisions, and maximizing the spatial reuse. We model the femtocell spectrum sharing problem as a coalitional game in partition form and we propose a distributed algorithm for coalition formation. Using the proposed algorithm, the femtocells can take autonomous decisions to cooperate and self-organize into a network partition composed of disjoint femtocell coalitions and that constitutes a stable partition which lies in the recursive core of the considered game. Whenever a coalition forms, the femtocells inside this coalition can cooperatively pool the occupied spectral resources. Additionally, the members of any given coalition jointly schedule their transmissions in order to avoid collisions, in a distributed way. Simulation results show that the proposed coalition formation algorithm yields a performance advantage, in terms of the average payoff (rate) per femtocell reaching up to 380{\%} relative to the non-cooperative case.",
author = "Francesco Pantisano and Mehdi Bennis and Walid Saad and Roberto Verdone and Matti Latva-Aho",
year = "2011",
month = "6",
day = "23",
doi = "10.1109/WCNC.2011.5779295",
language = "English",
isbn = "9781612842547",
pages = "1161--1166",
booktitle = "2011 IEEE Wireless Communications and Networking Conference, WCNC 2011",

}

TY - GEN

T1 - Coalition formation games for femtocell interference management

T2 - A recursive core approach

AU - Pantisano, Francesco

AU - Bennis, Mehdi

AU - Saad, Walid

AU - Verdone, Roberto

AU - Latva-Aho, Matti

PY - 2011/6/23

Y1 - 2011/6/23

N2 - Overlaying low-power, low-cost, femtocells, over existing wireless networks has recently emerged as a means to significantly improve the coverage and performance of next-generation wireless networks. While most existing literature focuses on spectrum sharing and interference management among non-cooperative femtocells, in this paper, we propose a novel cooperative model that enables the femtocells to improve their performance by sharing spectral resources, minimizing the number of collisions, and maximizing the spatial reuse. We model the femtocell spectrum sharing problem as a coalitional game in partition form and we propose a distributed algorithm for coalition formation. Using the proposed algorithm, the femtocells can take autonomous decisions to cooperate and self-organize into a network partition composed of disjoint femtocell coalitions and that constitutes a stable partition which lies in the recursive core of the considered game. Whenever a coalition forms, the femtocells inside this coalition can cooperatively pool the occupied spectral resources. Additionally, the members of any given coalition jointly schedule their transmissions in order to avoid collisions, in a distributed way. Simulation results show that the proposed coalition formation algorithm yields a performance advantage, in terms of the average payoff (rate) per femtocell reaching up to 380% relative to the non-cooperative case.

AB - Overlaying low-power, low-cost, femtocells, over existing wireless networks has recently emerged as a means to significantly improve the coverage and performance of next-generation wireless networks. While most existing literature focuses on spectrum sharing and interference management among non-cooperative femtocells, in this paper, we propose a novel cooperative model that enables the femtocells to improve their performance by sharing spectral resources, minimizing the number of collisions, and maximizing the spatial reuse. We model the femtocell spectrum sharing problem as a coalitional game in partition form and we propose a distributed algorithm for coalition formation. Using the proposed algorithm, the femtocells can take autonomous decisions to cooperate and self-organize into a network partition composed of disjoint femtocell coalitions and that constitutes a stable partition which lies in the recursive core of the considered game. Whenever a coalition forms, the femtocells inside this coalition can cooperatively pool the occupied spectral resources. Additionally, the members of any given coalition jointly schedule their transmissions in order to avoid collisions, in a distributed way. Simulation results show that the proposed coalition formation algorithm yields a performance advantage, in terms of the average payoff (rate) per femtocell reaching up to 380% relative to the non-cooperative case.

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

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

U2 - 10.1109/WCNC.2011.5779295

DO - 10.1109/WCNC.2011.5779295

M3 - Conference contribution

SN - 9781612842547

SP - 1161

EP - 1166

BT - 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011

ER -