Coalition-assisted resource allocation for large-scale cooperative networks

Yi Shi, Xiaodai Dong, Khaled Letaief, Ranjan K. Mallik

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

1 Citation (Scopus)

Abstract

This paper considers the problem of resource allocation for a large-scale wireless network consisting of multiple amplify-and-forward cooperative systems. The traditional competitive design leads to a network collapse where every system obtains almost zero throughput. We resolve this issue by resorting to the novel economic model of coalition formation with externalities by first letting the systems (modeled as players) self-organize into mutually beneficial coalitions, followed by a sequential non-cooperative game with improved player profiles. The results on the two-player game has been generalized to the case of an arbitrary number of players, incorporating additional peak power constraints as well. The uniqueness of the Nash equilibrium is proved analytically. Simulation results show that the proposed method improves the sum rate over 200% relative to the non-cooperative case due to improved frequency reuse.

Original languageEnglish
Title of host publication2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011 - Houston, TX, United States
Duration: 5 Dec 20119 Dec 2011

Other

Other54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
CountryUnited States
CityHouston, TX
Period5/12/119/12/11

Fingerprint

Resource allocation
Wireless networks
Throughput
Economics

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Shi, Y., Dong, X., Letaief, K., & Mallik, R. K. (2011). Coalition-assisted resource allocation for large-scale cooperative networks. In 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011 [6134347] https://doi.org/10.1109/GLOCOM.2011.6134347

Coalition-assisted resource allocation for large-scale cooperative networks. / Shi, Yi; Dong, Xiaodai; Letaief, Khaled; Mallik, Ranjan K.

2011 IEEE Global Telecommunications Conference, GLOBECOM 2011. 2011. 6134347.

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

Shi, Y, Dong, X, Letaief, K & Mallik, RK 2011, Coalition-assisted resource allocation for large-scale cooperative networks. in 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011., 6134347, 54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011, Houston, TX, United States, 5/12/11. https://doi.org/10.1109/GLOCOM.2011.6134347
Shi Y, Dong X, Letaief K, Mallik RK. Coalition-assisted resource allocation for large-scale cooperative networks. In 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011. 2011. 6134347 https://doi.org/10.1109/GLOCOM.2011.6134347
Shi, Yi ; Dong, Xiaodai ; Letaief, Khaled ; Mallik, Ranjan K. / Coalition-assisted resource allocation for large-scale cooperative networks. 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011. 2011.
@inproceedings{3fb869d37879492ba9dceb18f10d3e1f,
title = "Coalition-assisted resource allocation for large-scale cooperative networks",
abstract = "This paper considers the problem of resource allocation for a large-scale wireless network consisting of multiple amplify-and-forward cooperative systems. The traditional competitive design leads to a network collapse where every system obtains almost zero throughput. We resolve this issue by resorting to the novel economic model of coalition formation with externalities by first letting the systems (modeled as players) self-organize into mutually beneficial coalitions, followed by a sequential non-cooperative game with improved player profiles. The results on the two-player game has been generalized to the case of an arbitrary number of players, incorporating additional peak power constraints as well. The uniqueness of the Nash equilibrium is proved analytically. Simulation results show that the proposed method improves the sum rate over 200{\%} relative to the non-cooperative case due to improved frequency reuse.",
author = "Yi Shi and Xiaodai Dong and Khaled Letaief and Mallik, {Ranjan K.}",
year = "2011",
doi = "10.1109/GLOCOM.2011.6134347",
language = "English",
isbn = "9781424492688",
booktitle = "2011 IEEE Global Telecommunications Conference, GLOBECOM 2011",

}

TY - GEN

T1 - Coalition-assisted resource allocation for large-scale cooperative networks

AU - Shi, Yi

AU - Dong, Xiaodai

AU - Letaief, Khaled

AU - Mallik, Ranjan K.

PY - 2011

Y1 - 2011

N2 - This paper considers the problem of resource allocation for a large-scale wireless network consisting of multiple amplify-and-forward cooperative systems. The traditional competitive design leads to a network collapse where every system obtains almost zero throughput. We resolve this issue by resorting to the novel economic model of coalition formation with externalities by first letting the systems (modeled as players) self-organize into mutually beneficial coalitions, followed by a sequential non-cooperative game with improved player profiles. The results on the two-player game has been generalized to the case of an arbitrary number of players, incorporating additional peak power constraints as well. The uniqueness of the Nash equilibrium is proved analytically. Simulation results show that the proposed method improves the sum rate over 200% relative to the non-cooperative case due to improved frequency reuse.

AB - This paper considers the problem of resource allocation for a large-scale wireless network consisting of multiple amplify-and-forward cooperative systems. The traditional competitive design leads to a network collapse where every system obtains almost zero throughput. We resolve this issue by resorting to the novel economic model of coalition formation with externalities by first letting the systems (modeled as players) self-organize into mutually beneficial coalitions, followed by a sequential non-cooperative game with improved player profiles. The results on the two-player game has been generalized to the case of an arbitrary number of players, incorporating additional peak power constraints as well. The uniqueness of the Nash equilibrium is proved analytically. Simulation results show that the proposed method improves the sum rate over 200% relative to the non-cooperative case due to improved frequency reuse.

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

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

U2 - 10.1109/GLOCOM.2011.6134347

DO - 10.1109/GLOCOM.2011.6134347

M3 - Conference contribution

SN - 9781424492688

BT - 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011

ER -