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

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

Research output: Contribution to journalArticle

11 Citations (Scopus)


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
Issue number4
Publication statusPublished - 28 May 2012



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

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this