BUBBLE rap: Social-based forwarding in delay tolerant networks

Pan Hui*, Jon Crowcroft, Eiko Yoneki

*Corresponding author for this work

Research output: Chapter in Book/Conference Proceeding/ReportConference Paper published in a bookpeer-review

820 Citations (Scopus)

Abstract

In this paper we seek to improve our understanding of human mobility in terms of social structures, and to use these structures in the design of forwarding algorithms for Pocket Switched Networks (PSNs). Taking human mobility traces from the real world, we discover that human interaction is heterogeneous both in terms of hubs (popular individuals) and groups or communities. We propose a social based forwarding algorithm, BUBBLE, which is shown empirically to improve the forwarding efficiency significantly compared to oblivious forwarding schemes and to PROPHET algorithm. We also show how this algorithm can be implemented in a distributed way, which demonstrates that it is applicable in the decentralised environment of PSNs.

Original languageEnglish
Title of host publicationProceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08
Pages241-250
Number of pages10
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08 - Hong Kong SAR, China
Duration: 26 May 200830 May 2008

Publication series

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

Conference

Conference9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08
Country/TerritoryChina
CityHong Kong SAR
Period26/05/0830/05/08

Keywords

  • Centrality
  • Community
  • Delay tolerant network
  • Forwarding
  • Pocket switched network
  • Social network

Fingerprint

Dive into the research topics of 'BUBBLE rap: Social-based forwarding in delay tolerant networks'. Together they form a unique fingerprint.

Cite this