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 Citations (Scopus)

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
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

Other

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

Fingerprint

coalition formation
uncertainty
Throughput
performance
Cooperative communication
Markov processes
Data communication systems
coalition
scenario
Uncertainty
communication
resources

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

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] https://doi.org/10.1109/WCNC.2011.5779259

Coalition formation games for relay transmission : Stability analysis under uncertainty. / Niyato, Dusit; Wang, Ping; Saad, Walid; Han, Zhu; Hjørungnes, Are.

2011 IEEE Wireless Communications and Networking Conference, WCNC 2011. 2011. p. 920-925 5779259.

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

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., 5779259, pp. 920-925, 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011, Cancun, Mexico, 3/28/11. https://doi.org/10.1109/WCNC.2011.5779259
Niyato D, Wang P, Saad W, Han Z, Hjørungnes A. Coalition formation games for relay transmission: Stability analysis under uncertainty. In 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011. 2011. p. 920-925. 5779259 https://doi.org/10.1109/WCNC.2011.5779259
Niyato, Dusit ; Wang, Ping ; Saad, Walid ; Han, Zhu ; Hjørungnes, Are. / Coalition formation games for relay transmission : Stability analysis under uncertainty. 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011. 2011. pp. 920-925
@inproceedings{e6bd0e2017ac4d5d859dbfdbc9ac01e6,
title = "Coalition formation games for relay transmission: Stability analysis under uncertainty",
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.",
keywords = "coalitional game theory, Cooperative communications and networking, Markov chain",
author = "Dusit Niyato and Ping Wang and Walid Saad and Zhu Han and Are Hj{\o}rungnes",
year = "2011",
month = "6",
day = "23",
doi = "10.1109/WCNC.2011.5779259",
language = "English",
isbn = "9781612842547",
pages = "920--925",
booktitle = "2011 IEEE Wireless Communications and Networking Conference, WCNC 2011",

}

TY - GEN

T1 - Coalition formation games for relay transmission

T2 - Stability analysis under uncertainty

AU - Niyato, Dusit

AU - Wang, Ping

AU - Saad, Walid

AU - Han, Zhu

AU - Hjørungnes, Are

PY - 2011/6/23

Y1 - 2011/6/23

N2 - 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.

AB - 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.

KW - coalitional game theory

KW - Cooperative communications and networking

KW - Markov chain

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

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

U2 - 10.1109/WCNC.2011.5779259

DO - 10.1109/WCNC.2011.5779259

M3 - Conference contribution

AN - SCOPUS:79959308883

SN - 9781612842547

SP - 920

EP - 925

BT - 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011

ER -