Coalition formation games for distributed cooperation among roadside units in vehicular networks

Walid Saad, Zhu Han, Are Hjørungnes, Dusit Niyato, Ekram Hossain

Research output: Contribution to journalArticle

97 Citations (Scopus)

Abstract

Vehicle-to-roadside (V2R) communications enable vehicular networks to support a wide range of applications for enhancing the efficiency of road transportation. While existing work focused on non-cooperative techniques for V2R communications between vehicles and roadside units (RSUs), this paper investigates novel cooperative strategies among the RSUs in a vehicular network. We propose a scheme whereby, through cooperation, the RSUs in a vehicular network can coordinate the classes of data being transmitted through V2R communication links to the vehicles. This scheme improves the diversity of the information circulating in the network while exploiting the underlying content-sharing vehicle-to-vehicle communication network. We model the problem as a coalition formation game with transferable utility and we propose an algorithm for forming coalitions among the RSUs. For coalition formation, each RSU can take an individual decision to join or leave a coalition, depending on its utility which accounts for the generated revenues and the costs for coalition coordination. We show that the RSUs can self-organize into a Nash-stable partition and adapt this partition to environmental changes. Simulation results show that, depending on different scenarios, coalition formation presents a performance improvement, in terms of the average payoff per RSU, ranging between 20.5% and 33.2%, relative to the non-cooperative case.

Original languageEnglish
Article number5678781
Pages (from-to)48-60
Number of pages13
JournalIEEE Journal on Selected Areas in Communications
Volume29
Issue number1
DOIs
StatePublished - Jan 1 2011

Fingerprint

Roadsides
Vehicle to roadside communications
Vehicle to vehicle communications
Telecommunication networks
Telecommunication links
Communication
Costs

Keywords

  • coalition formation game
  • coalitional game theory
  • Vehicle-to-roadside communications
  • vehicular networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Coalition formation games for distributed cooperation among roadside units in vehicular networks. / Saad, Walid; Han, Zhu; Hjørungnes, Are; Niyato, Dusit; Hossain, Ekram.

In: IEEE Journal on Selected Areas in Communications, Vol. 29, No. 1, 5678781, 01.01.2011, p. 48-60.

Research output: Contribution to journalArticle

Saad, Walid ; Han, Zhu ; Hjørungnes, Are ; Niyato, Dusit ; Hossain, Ekram. / Coalition formation games for distributed cooperation among roadside units in vehicular networks. In: IEEE Journal on Selected Areas in Communications. 2011 ; Vol. 29, No. 1. pp. 48-60.
@article{bf383b28c1484853b51ed0c17b26ea47,
title = "Coalition formation games for distributed cooperation among roadside units in vehicular networks",
abstract = "Vehicle-to-roadside (V2R) communications enable vehicular networks to support a wide range of applications for enhancing the efficiency of road transportation. While existing work focused on non-cooperative techniques for V2R communications between vehicles and roadside units (RSUs), this paper investigates novel cooperative strategies among the RSUs in a vehicular network. We propose a scheme whereby, through cooperation, the RSUs in a vehicular network can coordinate the classes of data being transmitted through V2R communication links to the vehicles. This scheme improves the diversity of the information circulating in the network while exploiting the underlying content-sharing vehicle-to-vehicle communication network. We model the problem as a coalition formation game with transferable utility and we propose an algorithm for forming coalitions among the RSUs. For coalition formation, each RSU can take an individual decision to join or leave a coalition, depending on its utility which accounts for the generated revenues and the costs for coalition coordination. We show that the RSUs can self-organize into a Nash-stable partition and adapt this partition to environmental changes. Simulation results show that, depending on different scenarios, coalition formation presents a performance improvement, in terms of the average payoff per RSU, ranging between 20.5{\%} and 33.2{\%}, relative to the non-cooperative case.",
keywords = "coalition formation game, coalitional game theory, Vehicle-to-roadside communications, vehicular networks",
author = "Walid Saad and Zhu Han and Are Hj{\o}rungnes and Dusit Niyato and Ekram Hossain",
year = "2011",
month = "1",
day = "1",
doi = "10.1109/JSAC.2011.110106",
language = "English",
volume = "29",
pages = "48--60",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Coalition formation games for distributed cooperation among roadside units in vehicular networks

AU - Saad, Walid

AU - Han, Zhu

AU - Hjørungnes, Are

AU - Niyato, Dusit

AU - Hossain, Ekram

PY - 2011/1/1

Y1 - 2011/1/1

N2 - Vehicle-to-roadside (V2R) communications enable vehicular networks to support a wide range of applications for enhancing the efficiency of road transportation. While existing work focused on non-cooperative techniques for V2R communications between vehicles and roadside units (RSUs), this paper investigates novel cooperative strategies among the RSUs in a vehicular network. We propose a scheme whereby, through cooperation, the RSUs in a vehicular network can coordinate the classes of data being transmitted through V2R communication links to the vehicles. This scheme improves the diversity of the information circulating in the network while exploiting the underlying content-sharing vehicle-to-vehicle communication network. We model the problem as a coalition formation game with transferable utility and we propose an algorithm for forming coalitions among the RSUs. For coalition formation, each RSU can take an individual decision to join or leave a coalition, depending on its utility which accounts for the generated revenues and the costs for coalition coordination. We show that the RSUs can self-organize into a Nash-stable partition and adapt this partition to environmental changes. Simulation results show that, depending on different scenarios, coalition formation presents a performance improvement, in terms of the average payoff per RSU, ranging between 20.5% and 33.2%, relative to the non-cooperative case.

AB - Vehicle-to-roadside (V2R) communications enable vehicular networks to support a wide range of applications for enhancing the efficiency of road transportation. While existing work focused on non-cooperative techniques for V2R communications between vehicles and roadside units (RSUs), this paper investigates novel cooperative strategies among the RSUs in a vehicular network. We propose a scheme whereby, through cooperation, the RSUs in a vehicular network can coordinate the classes of data being transmitted through V2R communication links to the vehicles. This scheme improves the diversity of the information circulating in the network while exploiting the underlying content-sharing vehicle-to-vehicle communication network. We model the problem as a coalition formation game with transferable utility and we propose an algorithm for forming coalitions among the RSUs. For coalition formation, each RSU can take an individual decision to join or leave a coalition, depending on its utility which accounts for the generated revenues and the costs for coalition coordination. We show that the RSUs can self-organize into a Nash-stable partition and adapt this partition to environmental changes. Simulation results show that, depending on different scenarios, coalition formation presents a performance improvement, in terms of the average payoff per RSU, ranging between 20.5% and 33.2%, relative to the non-cooperative case.

KW - coalition formation game

KW - coalitional game theory

KW - Vehicle-to-roadside communications

KW - vehicular networks

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

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

U2 - 10.1109/JSAC.2011.110106

DO - 10.1109/JSAC.2011.110106

M3 - Article

VL - 29

SP - 48

EP - 60

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 1

M1 - 5678781

ER -