A Distributed Coalition Formation Framework for Fair User Cooperation in Wireless Networks - CentraleSupélec Access content directly
Journal Articles IEEE Transactions on Wireless Communications Year : 2009

A Distributed Coalition Formation Framework for Fair User Cooperation in Wireless Networks

Walid Saad
  • Function : Author
Han Zhu
  • Function : Author
Merouane Debbah
  • Function : Author
  • PersonId : 863308

Abstract

Cooperation in wireless networks allows single antenna devices to improve their performance by forming virtual multiple antenna systems. However, performing a distributed and fair cooperation constitutes a major challenge. In this work, we model cooperation in wireless networks through a game theoretical algorithm derived from a novel concept from coalitional game theory. A simple and distributed merge-and-split algorithm is constructed to form coalition groups among single antenna devices and to allow them to maximize their utilities in terms of rate while accounting for the cost of cooperation in terms of power. The proposed algorithm enables the users to self-organize into independent disjoint coalitions and the resulting clustered network structure is characterized through novel stability notions. In addition, we prove the convergence of the algorithm and we investigate how the network structure changes when different fairness criteria are chosen for apportioning the coalition worth among its members. Simulation results show that the proposed algorithm can improve the individual user's payoff up to 40:42% as well as efficiently cope with the mobility of the distributed users.
Fichier principal
Vignette du fichier
J0912.pdf (360.27 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00446936 , version 1 (13-01-2010)

Identifiers

  • HAL Id : hal-00446936 , version 1

Cite

Walid Saad, Han Zhu, Merouane Debbah, Are Hjorungnes. A Distributed Coalition Formation Framework for Fair User Cooperation in Wireless Networks. IEEE Transactions on Wireless Communications, 2009, 30 p. ⟨hal-00446936⟩
71 View
749 Download

Share

Gmail Facebook X LinkedIn More