Coalition formation games for bandwidth sharing in vehicle-to-roadside communications

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

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

20 Citations (Scopus)

Abstract

In vehicular-to-roadside (V2R) communications the bandwidth from roadside units (RSUs) can be shared among the vehicular users in order to improve the resource utilization and reduce the costs of bandwidth reservation. We formulate a coalitional game model to analyze the situation in which multiple vehicular users can cooperate for sharing the bandwidth from serving RSUs. First, we consider a rational coalition formation approach in which each vehicular user is self-interested, and, hence, decides to join the coalition which maximizes its individual utility. For this approach, we propose a dynamic model based on Markov chain which allows to obtain a stable coalitional structure. Further, for implementation of rational coalition formation, we propose a distributed algorithm based on well-defined merge and split mechanisms. Then, we consider the optimal coalition formation process in which the coalitions are formed so that the social welfare of all vehicular users is maximized. The performance evaluation shows that optimal coalition formation yields a higher utility than rational coalition formation due to the group-interest of all vehicular users. Also, both optimal and rational coalition formation achieve a significantly higher utility than the case without bandwidth sharing (non-cooperative case).

Original languageEnglish
Title of host publicationIEEE Wireless Communications and Networking Conference, WCNC
DOIs
StatePublished - Aug 3 2010
EventIEEE Wireless Communications and Networking Conference 2010, WCNC 2010 - Sydney, NSW, Australia
Duration: Apr 18 2010Apr 21 2010

Other

OtherIEEE Wireless Communications and Networking Conference 2010, WCNC 2010
CountryAustralia
CitySydney, NSW
Period4/18/104/21/10

Fingerprint

Vehicle to roadside communications
Roadsides
Bandwidth
Parallel algorithms
Markov processes
Dynamic models
Communication
Costs

Keywords

  • Coalitional games
  • Intelligent transportation systems (ITS)
  • Vehicle-to-roadside (V2R) communications

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Niyato, D., Wang, P., Saad, W., & Hjørungnes, A. (2010). Coalition formation games for bandwidth sharing in vehicle-to-roadside communications. In IEEE Wireless Communications and Networking Conference, WCNC [5506502] https://doi.org/10.1109/WCNC.2010.5506502

Coalition formation games for bandwidth sharing in vehicle-to-roadside communications. / Niyato, Dusit; Wang, Ping; Saad, Walid; Hjørungnes, Are.

IEEE Wireless Communications and Networking Conference, WCNC. 2010. 5506502.

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

Niyato, D, Wang, P, Saad, W & Hjørungnes, A 2010, Coalition formation games for bandwidth sharing in vehicle-to-roadside communications. in IEEE Wireless Communications and Networking Conference, WCNC., 5506502, IEEE Wireless Communications and Networking Conference 2010, WCNC 2010, Sydney, NSW, Australia, 4/18/10. https://doi.org/10.1109/WCNC.2010.5506502
Niyato D, Wang P, Saad W, Hjørungnes A. Coalition formation games for bandwidth sharing in vehicle-to-roadside communications. In IEEE Wireless Communications and Networking Conference, WCNC. 2010. 5506502 https://doi.org/10.1109/WCNC.2010.5506502
Niyato, Dusit ; Wang, Ping ; Saad, Walid ; Hjørungnes, Are. / Coalition formation games for bandwidth sharing in vehicle-to-roadside communications. IEEE Wireless Communications and Networking Conference, WCNC. 2010.
@inproceedings{f804b268e24545ef81135b66dc01d001,
title = "Coalition formation games for bandwidth sharing in vehicle-to-roadside communications",
abstract = "In vehicular-to-roadside (V2R) communications the bandwidth from roadside units (RSUs) can be shared among the vehicular users in order to improve the resource utilization and reduce the costs of bandwidth reservation. We formulate a coalitional game model to analyze the situation in which multiple vehicular users can cooperate for sharing the bandwidth from serving RSUs. First, we consider a rational coalition formation approach in which each vehicular user is self-interested, and, hence, decides to join the coalition which maximizes its individual utility. For this approach, we propose a dynamic model based on Markov chain which allows to obtain a stable coalitional structure. Further, for implementation of rational coalition formation, we propose a distributed algorithm based on well-defined merge and split mechanisms. Then, we consider the optimal coalition formation process in which the coalitions are formed so that the social welfare of all vehicular users is maximized. The performance evaluation shows that optimal coalition formation yields a higher utility than rational coalition formation due to the group-interest of all vehicular users. Also, both optimal and rational coalition formation achieve a significantly higher utility than the case without bandwidth sharing (non-cooperative case).",
keywords = "Coalitional games, Intelligent transportation systems (ITS), Vehicle-to-roadside (V2R) communications",
author = "Dusit Niyato and Ping Wang and Walid Saad and Are Hj{\o}rungnes",
year = "2010",
month = "8",
day = "3",
doi = "10.1109/WCNC.2010.5506502",
language = "English",
isbn = "9781424463985",
booktitle = "IEEE Wireless Communications and Networking Conference, WCNC",

}

TY - GEN

T1 - Coalition formation games for bandwidth sharing in vehicle-to-roadside communications

AU - Niyato, Dusit

AU - Wang, Ping

AU - Saad, Walid

AU - Hjørungnes, Are

PY - 2010/8/3

Y1 - 2010/8/3

N2 - In vehicular-to-roadside (V2R) communications the bandwidth from roadside units (RSUs) can be shared among the vehicular users in order to improve the resource utilization and reduce the costs of bandwidth reservation. We formulate a coalitional game model to analyze the situation in which multiple vehicular users can cooperate for sharing the bandwidth from serving RSUs. First, we consider a rational coalition formation approach in which each vehicular user is self-interested, and, hence, decides to join the coalition which maximizes its individual utility. For this approach, we propose a dynamic model based on Markov chain which allows to obtain a stable coalitional structure. Further, for implementation of rational coalition formation, we propose a distributed algorithm based on well-defined merge and split mechanisms. Then, we consider the optimal coalition formation process in which the coalitions are formed so that the social welfare of all vehicular users is maximized. The performance evaluation shows that optimal coalition formation yields a higher utility than rational coalition formation due to the group-interest of all vehicular users. Also, both optimal and rational coalition formation achieve a significantly higher utility than the case without bandwidth sharing (non-cooperative case).

AB - In vehicular-to-roadside (V2R) communications the bandwidth from roadside units (RSUs) can be shared among the vehicular users in order to improve the resource utilization and reduce the costs of bandwidth reservation. We formulate a coalitional game model to analyze the situation in which multiple vehicular users can cooperate for sharing the bandwidth from serving RSUs. First, we consider a rational coalition formation approach in which each vehicular user is self-interested, and, hence, decides to join the coalition which maximizes its individual utility. For this approach, we propose a dynamic model based on Markov chain which allows to obtain a stable coalitional structure. Further, for implementation of rational coalition formation, we propose a distributed algorithm based on well-defined merge and split mechanisms. Then, we consider the optimal coalition formation process in which the coalitions are formed so that the social welfare of all vehicular users is maximized. The performance evaluation shows that optimal coalition formation yields a higher utility than rational coalition formation due to the group-interest of all vehicular users. Also, both optimal and rational coalition formation achieve a significantly higher utility than the case without bandwidth sharing (non-cooperative case).

KW - Coalitional games

KW - Intelligent transportation systems (ITS)

KW - Vehicle-to-roadside (V2R) communications

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

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

U2 - 10.1109/WCNC.2010.5506502

DO - 10.1109/WCNC.2010.5506502

M3 - Conference contribution

SN - 9781424463985

BT - IEEE Wireless Communications and Networking Conference, WCNC

ER -