Coalition formation games for improving data delivery in delay tolerant networks

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

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

14 Citations (Scopus)

Abstract

Delay tolerant networks (DTNs) can be composed of multiple heterogeneous groups (i.e., communities) of nodes. The nodes from these communities can cooperate with each other in order to carry and forward data packets so that the performance (e.g., delay) can be improved. However, this cooperation will incur additional cost on the nodes. In this paper, we first develop an analytical model to investigate the performance gain from cooperation of multiple communities in a DTN. Then, we propose a coalitional game model for analyzing the cooperation decisions of multiple rational communities based on the tradeoff between performance gains and associated costs. As a solution to the proposed game, we determine the stable coalitional structure, i.e., the structure where no community can improve its payoff by changing its cooperation decisions. The proposed analytical and game models will be useful for the performance and cost optimization of multi-community DTNs.

Original languageEnglish
Title of host publicationGLOBECOM - IEEE Global Telecommunications Conference
DOIs
StatePublished - Dec 1 2010
Event53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, United States
Duration: Dec 6 2010Dec 10 2010

Other

Other53rd IEEE Global Communications Conference, GLOBECOM 2010
CountryUnited States
CityMiami, FL
Period12/6/1012/10/10

Fingerprint

Delay tolerant networks
Costs
Analytical models

Keywords

  • Coalitional games
  • Delay tolerant network
  • Epidemic routing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Niyato, D., Wang, P., Saad, W., & Hjørungnes, A. (2010). Coalition formation games for improving data delivery in delay tolerant networks. In GLOBECOM - IEEE Global Telecommunications Conference [5684271] https://doi.org/10.1109/GLOCOM.2010.5684271

Coalition formation games for improving data delivery in delay tolerant networks. / Niyato, Dusit; Wang, Ping; Saad, Walid; Hjørungnes, Are.

GLOBECOM - IEEE Global Telecommunications Conference. 2010. 5684271.

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

Niyato, D, Wang, P, Saad, W & Hjørungnes, A 2010, Coalition formation games for improving data delivery in delay tolerant networks. in GLOBECOM - IEEE Global Telecommunications Conference., 5684271, 53rd IEEE Global Communications Conference, GLOBECOM 2010, Miami, FL, United States, 12/6/10. https://doi.org/10.1109/GLOCOM.2010.5684271
Niyato D, Wang P, Saad W, Hjørungnes A. Coalition formation games for improving data delivery in delay tolerant networks. In GLOBECOM - IEEE Global Telecommunications Conference. 2010. 5684271 https://doi.org/10.1109/GLOCOM.2010.5684271
Niyato, Dusit ; Wang, Ping ; Saad, Walid ; Hjørungnes, Are. / Coalition formation games for improving data delivery in delay tolerant networks. GLOBECOM - IEEE Global Telecommunications Conference. 2010.
@inproceedings{26f29f46f03448e38ab234a35a375310,
title = "Coalition formation games for improving data delivery in delay tolerant networks",
abstract = "Delay tolerant networks (DTNs) can be composed of multiple heterogeneous groups (i.e., communities) of nodes. The nodes from these communities can cooperate with each other in order to carry and forward data packets so that the performance (e.g., delay) can be improved. However, this cooperation will incur additional cost on the nodes. In this paper, we first develop an analytical model to investigate the performance gain from cooperation of multiple communities in a DTN. Then, we propose a coalitional game model for analyzing the cooperation decisions of multiple rational communities based on the tradeoff between performance gains and associated costs. As a solution to the proposed game, we determine the stable coalitional structure, i.e., the structure where no community can improve its payoff by changing its cooperation decisions. The proposed analytical and game models will be useful for the performance and cost optimization of multi-community DTNs.",
keywords = "Coalitional games, Delay tolerant network, Epidemic routing",
author = "Dusit Niyato and Ping Wang and Walid Saad and Are Hj{\o}rungnes",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/GLOCOM.2010.5684271",
language = "English",
isbn = "9781424456383",
booktitle = "GLOBECOM - IEEE Global Telecommunications Conference",

}

TY - GEN

T1 - Coalition formation games for improving data delivery in delay tolerant networks

AU - Niyato, Dusit

AU - Wang, Ping

AU - Saad, Walid

AU - Hjørungnes, Are

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Delay tolerant networks (DTNs) can be composed of multiple heterogeneous groups (i.e., communities) of nodes. The nodes from these communities can cooperate with each other in order to carry and forward data packets so that the performance (e.g., delay) can be improved. However, this cooperation will incur additional cost on the nodes. In this paper, we first develop an analytical model to investigate the performance gain from cooperation of multiple communities in a DTN. Then, we propose a coalitional game model for analyzing the cooperation decisions of multiple rational communities based on the tradeoff between performance gains and associated costs. As a solution to the proposed game, we determine the stable coalitional structure, i.e., the structure where no community can improve its payoff by changing its cooperation decisions. The proposed analytical and game models will be useful for the performance and cost optimization of multi-community DTNs.

AB - Delay tolerant networks (DTNs) can be composed of multiple heterogeneous groups (i.e., communities) of nodes. The nodes from these communities can cooperate with each other in order to carry and forward data packets so that the performance (e.g., delay) can be improved. However, this cooperation will incur additional cost on the nodes. In this paper, we first develop an analytical model to investigate the performance gain from cooperation of multiple communities in a DTN. Then, we propose a coalitional game model for analyzing the cooperation decisions of multiple rational communities based on the tradeoff between performance gains and associated costs. As a solution to the proposed game, we determine the stable coalitional structure, i.e., the structure where no community can improve its payoff by changing its cooperation decisions. The proposed analytical and game models will be useful for the performance and cost optimization of multi-community DTNs.

KW - Coalitional games

KW - Delay tolerant network

KW - Epidemic routing

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

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

U2 - 10.1109/GLOCOM.2010.5684271

DO - 10.1109/GLOCOM.2010.5684271

M3 - Conference contribution

SN - 9781424456383

BT - GLOBECOM - IEEE Global Telecommunications Conference

ER -