Bubble rap
- 26 May 2008
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 241-250
- https://doi.org/10.1145/1374618.1374652
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. Copyright 2008 ACMKeywords
This publication has 26 references indexed in Scilit:
- Reality mining: sensing complex social systemsPersonal and Ubiquitous Computing, 2005
- Altruism, Group Selection and Correlated InteractionThe British Journal for the Philosophy of Science, 2005
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Identifying the role that animals play in their social networksProceedings. Biological sciences, 2004
- Analysis of weighted networksPhysical Review E, 2004
- Detecting community structure in networksZeitschrift für Physik B Condensed Matter, 2004
- A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web SearchingSIAM Review, 2004
- Self-organization and identification of Web communitiesComputer, 2002
- Connectivity and Inference Problems for Temporal NetworksJournal of Computer and System Sciences, 2002
- A Set of Measures of Centrality Based on BetweennessSociometry, 1977