BUBBLE Rap: Social-based forwarding in delay tolerant networks

DMCA

BUBBLE Rap: Social-based forwarding in delay tolerant networks (2008)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Pan Hui , Jon Crowcroft , Eiko Yoneki

Venue:	in Proc. ACM MobiHoc
Citations:	284 - 31 self

BibTeX

@INPROCEEDINGS{Hui08bubblerap:,
    author = {Pan Hui and Jon Crowcroft and Eiko Yoneki},
    title = {BUBBLE Rap: Social-based forwarding in delay tolerant networks},
    booktitle = {in Proc. ACM MobiHoc},
    year = {2008}
}

OpenURL

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.

Keyphrases

bubble rap delay tolerant network social-based forwarding human mobility popular individual real world decentralised environment pocket switched network human mobility trace prophet algorithm forwarding efficiency human interaction distributed way social structure

DMCA