A socio-aware overlay for publish/subscribe communication in delay tolerant networks
- 23 October 2007
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems - MSWiM '07
- p. 225-234
- https://doi.org/10.1145/1298126.1298166
Abstract
The emergence of Delay Tolerant Networks (DTNs) has culminated in a new generation of wireless networking. We focus on a type of human-to-human communication in DTNs, where human behaviour exhibits the characteristics of networks by forming a community. We show the characteristics of such networks from extensive Study of real-world human connectivity traces. We exploit distributed community detection from the trace and propose a Socio-Aware Overlay over detected communities for publish/subscribe communication. Centrality nodes have the best visibility to the other nodes in the network. We create an overlay with such centrality nodes from communities. Distributed community detection operates when nodes (i.e. devices) are in contact by gossipping, and Subscription propagation is performed along with this operation. We validate our message dissemination algorithms for publish/subscribe with connectivity tracesKeywords
This publication has 24 references indexed in Scilit:
- Distributed community detection in delay tolerant networksPublished by Association for Computing Machinery (ACM) ,2007
- Instrumenting the City: Developing Methods for Observing and Understanding the Digital CityscapeLecture Notes in Computer Science, 2006
- Exploring Social Context with the Wireless RopeLecture Notes in Computer Science, 2006
- Reality mining: sensing complex social systemsPersonal and Ubiquitous Computing, 2005
- Finding local community structure in networksPhysical Review E, 2005
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Analysis of weighted networksPhysical Review E, 2004
- Detecting community structure in networksZeitschrift für Physik B Condensed Matter, 2004
- Probabilistic Routing in Intermittently Connected NetworksLecture Notes in Computer Science, 2004
- Design and evaluation of a wide-area event notification serviceACM Transactions on Computer Systems, 2001