Multicasting in delay tolerant networks: A social network perspective

Wei Gao, Qinghua Li, Bo Zhao, Guohong Cao

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

417 Scopus citations

Abstract

Node mobility and end-to-end disconnections in Delay Tolerant Networks (DTNs) greatly impair the effectiveness of data dissemination. Although social-based approaches can be used to address the problem, most existing solutions only focus on forwarding data to a single destination. In this paper, we are the first to study multicast in DTNs from the social network perspective. We study multicast in DTNs with single and multiple data items, investigate the essential difference between multicast and unicast in DTNs, and formulate relay selections for multicast as a unified knapsack problem by exploiting node centrality and social community structures. Extensive trace-driven simulations show that our approach has similar delivery ratio and delay to the Epidemic routing, but can significantly reduce the data forwarding cost measured by the number of relays used.

Original languageEnglish (US)
Title of host publicationMobiHoc'09 - Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing
Pages299-308
Number of pages10
DOIs
StatePublished - Nov 27 2009
Event10th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'09 - New Orleans, LA, United States
Duration: May 18 2009May 21 2009

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Other

Other10th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'09
CountryUnited States
CityNew Orleans, LA
Period5/18/095/21/09

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Multicasting in delay tolerant networks: A social network perspective'. Together they form a unique fingerprint.

Cite this