Coalition formation games for relay transmission: Stability analysis under uncertainty

Dusit Niyato, Ping Wang, Walid Saad, Zhu Han, Are Hjørungnes

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

7 Scopus citations

Abstract

Relay transmission or cooperative communication is an advanced technique that can improve the performance of data transmission among wireless nodes. However, while the performance (e.g., throughput) of a source node can be improved through cooperation with a number of relays, this improvement comes at the expense of a degraded performance for the relay nodes due to the resources that they dedicate for helping the source node in its transmission. In this paper, we formulate a coalitional game among the wireless nodes that seek to improve their performance by relaying each other's data. The game is classified as a coalition formation game in which the nodes can take individual and distributed decisions to join or split from a given coalition while ensuring that their individual throughput is maximized. A Markov chain model is proposed to investigate the stability of the resulting coalitional structures. Further, we consider the practical case in which the wireless nodes do not have an exact and perfect knowledge of the parameters (e.g., channel quality) in coalition formation. For this scenario, we analyze the stability of the partitions resulting from the proposed coalition formation game under uncertainty. We also define the conditions needed for obtaining the stable and unstable coalitional structures among the nodes that are performing cooperative transmission.

Original languageEnglish (US)
Title of host publication2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
Pages920-925
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

Publication series

Name2011 IEEE Wireless Communications and Networking Conference, WCNC 2011

Other

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

Keywords

  • coalitional game theory
  • Cooperative communications and networking
  • Markov chain

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'Coalition formation games for relay transmission: Stability analysis under uncertainty'. Together they form a unique fingerprint.

  • Cite this

    Niyato, D., Wang, P., Saad, W., Han, Z., & Hjørungnes, A. (2011). Coalition formation games for relay transmission: Stability analysis under uncertainty. In 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011 (pp. 920-925). [5779259] (2011 IEEE Wireless Communications and Networking Conference, WCNC 2011). https://doi.org/10.1109/WCNC.2011.5779259