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

19 Scopus citations

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 (US)
Title of host publication2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings
DOIs
StatePublished - Aug 3 2010
EventIEEE Wireless Communications and Networking Conference 2010, WCNC 2010 - Sydney, NSW, Australia
Duration: Apr 18 2010Apr 21 2010

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Other

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

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Coalition formation games for bandwidth sharing in vehicle-to-roadside communications'. Together they form a unique fingerprint.

  • Cite this

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