Coalition-assisted resource allocation in large amplify-and-forward cooperative networks

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

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

This paper considers the problem of resource allocation for a large-scale wireless network consisting of multiple amplify-and-forward (AF) cooperative links. To effectively manage interlink interference and achieve efficient resource allocation, we propose a novel two-stage game model in which links form coalitions in the first stage, and in the second stage, they engage in a noncooperative game given the coalition structure determined in the first stage. This model is distinct from the classic coalitional game theory as it captures the important possibilities of externalities across coalitions. In the coalitional game formulation, we have derived an analytical expression for the asymptotic throughput of an AF cooperative system in the regime of large number of relays and have incorporated opportunistic relaying as an effective technique to combat harmful interferences. In the sequential noncooperative game formulation, the uniqueness of the Nash equilibrium has been established for the general N-player case, which generalizes previous works on the two-player game. Simulation results demonstrate over 200% sum rate enhancement relative to the noncooperative approach, primarily due to the improved pattern of frequency reuse and the benefit of multiuser diversity.

Original languageEnglish
Article number6194368
Pages (from-to)1863-1873
Number of pages11
JournalIEEE Transactions on Vehicular Technology
Volume61
Issue number4
DOIs
Publication statusPublished - 2012
Externally publishedYes

Fingerprint

Cooperative Networks
Amplify-and-forward
Coalitions
Coalitional Games
Resource Allocation
Resource allocation
Non-cooperative Game
Game theory
Interference
Opportunistic Relaying
Game
Multiuser Diversity
Wireless networks
Externalities
Cooperative Systems
Formulation
Throughput
Game Theory
Nash Equilibrium
Relay

Keywords

  • Amplify-and-forward (AF)
  • coalitional game theory
  • interference channel
  • Nash equilibrium (NE)
  • resource allocation

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Computer Networks and Communications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Coalition-assisted resource allocation in large amplify-and-forward cooperative networks. / Shi, Yi; Dong, Xiaodai; Letaief, Khaled; Mallik, Ranjan K.

In: IEEE Transactions on Vehicular Technology, Vol. 61, No. 4, 6194368, 2012, p. 1863-1873.

Research output: Contribution to journalArticle

@article{f89e90e2fc164401bde4940d8369a62a,
title = "Coalition-assisted resource allocation in large amplify-and-forward cooperative networks",
abstract = "This paper considers the problem of resource allocation for a large-scale wireless network consisting of multiple amplify-and-forward (AF) cooperative links. To effectively manage interlink interference and achieve efficient resource allocation, we propose a novel two-stage game model in which links form coalitions in the first stage, and in the second stage, they engage in a noncooperative game given the coalition structure determined in the first stage. This model is distinct from the classic coalitional game theory as it captures the important possibilities of externalities across coalitions. In the coalitional game formulation, we have derived an analytical expression for the asymptotic throughput of an AF cooperative system in the regime of large number of relays and have incorporated opportunistic relaying as an effective technique to combat harmful interferences. In the sequential noncooperative game formulation, the uniqueness of the Nash equilibrium has been established for the general N-player case, which generalizes previous works on the two-player game. Simulation results demonstrate over 200{\%} sum rate enhancement relative to the noncooperative approach, primarily due to the improved pattern of frequency reuse and the benefit of multiuser diversity.",
keywords = "Amplify-and-forward (AF), coalitional game theory, interference channel, Nash equilibrium (NE), resource allocation",
author = "Yi Shi and Xiaodai Dong and Khaled Letaief and Mallik, {Ranjan K.}",
year = "2012",
doi = "10.1109/TVT.2012.2190120",
language = "English",
volume = "61",
pages = "1863--1873",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Coalition-assisted resource allocation in large amplify-and-forward cooperative networks

AU - Shi, Yi

AU - Dong, Xiaodai

AU - Letaief, Khaled

AU - Mallik, Ranjan K.

PY - 2012

Y1 - 2012

N2 - This paper considers the problem of resource allocation for a large-scale wireless network consisting of multiple amplify-and-forward (AF) cooperative links. To effectively manage interlink interference and achieve efficient resource allocation, we propose a novel two-stage game model in which links form coalitions in the first stage, and in the second stage, they engage in a noncooperative game given the coalition structure determined in the first stage. This model is distinct from the classic coalitional game theory as it captures the important possibilities of externalities across coalitions. In the coalitional game formulation, we have derived an analytical expression for the asymptotic throughput of an AF cooperative system in the regime of large number of relays and have incorporated opportunistic relaying as an effective technique to combat harmful interferences. In the sequential noncooperative game formulation, the uniqueness of the Nash equilibrium has been established for the general N-player case, which generalizes previous works on the two-player game. Simulation results demonstrate over 200% sum rate enhancement relative to the noncooperative approach, primarily due to the improved pattern of frequency reuse and the benefit of multiuser diversity.

AB - This paper considers the problem of resource allocation for a large-scale wireless network consisting of multiple amplify-and-forward (AF) cooperative links. To effectively manage interlink interference and achieve efficient resource allocation, we propose a novel two-stage game model in which links form coalitions in the first stage, and in the second stage, they engage in a noncooperative game given the coalition structure determined in the first stage. This model is distinct from the classic coalitional game theory as it captures the important possibilities of externalities across coalitions. In the coalitional game formulation, we have derived an analytical expression for the asymptotic throughput of an AF cooperative system in the regime of large number of relays and have incorporated opportunistic relaying as an effective technique to combat harmful interferences. In the sequential noncooperative game formulation, the uniqueness of the Nash equilibrium has been established for the general N-player case, which generalizes previous works on the two-player game. Simulation results demonstrate over 200% sum rate enhancement relative to the noncooperative approach, primarily due to the improved pattern of frequency reuse and the benefit of multiuser diversity.

KW - Amplify-and-forward (AF)

KW - coalitional game theory

KW - interference channel

KW - Nash equilibrium (NE)

KW - resource allocation

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

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

U2 - 10.1109/TVT.2012.2190120

DO - 10.1109/TVT.2012.2190120

M3 - Article

AN - SCOPUS:84861368044

VL - 61

SP - 1863

EP - 1873

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 4

M1 - 6194368

ER -