Article

A socio-aware overlay for publish/subscribe communication in delay tolerant networks

Authors:

Jon CrowcroftAuthors Info & Claims

MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems

Pages 225 - 234

https://doi.org/10.1145/1298126.1298166

Published: 23 October 2007 Publication History

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 traces.

References

[1]

R. Baldoni, R. Beraldi, G. Cugola, M. Migliavacca, and L. Querzoni. Structure-less content-based routing in mobile ad hoc networks. In Proc. ICPS, 2005.

[2]

S. Berkowitz. An Introduction to structured analysis: The network approach to social research. Butteworth, 1982.

[3]

A. Carzaniga, D. Rosenblum, and L. Wolf. Design and evaluation of a wise-area event notification service. ACM Trans. on Computer Systems, 19(3), 2001.

Digital Library

[4]

A. Chaintreau et al. Impact of human mobility on the design of opportunistic forwarding algorithms. In Proc. INFOCOM, 2006.

[5]

A. Chaintresu, P. Hui, J. Crowcroft, et al. Pocket switched networks: Real-world mobility and its consequences for opportunistic forwarding. Technical Report UCAM-CL-TR617, Univ. of Cambridge, 2005.

[6]

A. Clauset. Finding local community structure in networks. Physical Review E, 72:026132, 2005.

[7]

P. Costa, M. Migliavacca, G. P. Picco, and G. Cugola. Epidemic algorithms for reliable content-based publish-subscribe: An evaluation. In Proc. ICDCS, pages 552--561, 2004.

Digital Library

[8]

L. Danon, J. Duch, A. Diaz-Guilera, and A. Arenas. Comparing community structure identification, 2005.

[9]

Dartmouth College. Metrosense project, http://metrosense.cs.dartmouth.edu, 2006.

[10]

Dartmouth College. A community resource for archiving wireless data at dartmouth, http://crawdad.cs.dartmouth.edu/index.php, 2007.

[11]

C. Diot et al. Haggle Project, http://www.haggleproject.org,2004.

[12]

N. Eagle and A. Pentland. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing, V10(4):255--268, May 2006.

Digital Library

[13]

Z. J. Haas, J. Halpern, and L. Li. Gossip-based ad-hoc routing. In Proc. IEEE INFOCOM, 2002.

[14]

L. H. Hartwell, J. J. Hopfield, S. Leibler, and A. W. Murray. From molecular to modular cell biology. Nature, 402(6761 Suppl), December 1999.

[15]

T. Henderson et al. The changing usage of a mature campus-wide wireless network. In Proc. Mobicom, 2004.

Digital Library

[16]

Y. Huang et al. Publish/subscribe in a mobile environments. In Proc. Workshop on MobiDE, 2001.

Digital Library

[17]

P. Hui and J. Crowcroft. Bubble rap: Forwarding in small world dtns in every decreasing circles. Technical Report UCAM-CL-TR684, Univ. of Cambridge, 2007.

[18]

P. Hui and J. Crowcroft. How small lables create big improvements. In Proc. IEEE ICMAN, March 2007.

Digital Library

[19]

P. Hui et al. Pocket switched networks and human mobility in conference environments. In WDTN, 2005.

Digital Library

[20]

P. Hui, E. Yoneki, S. Chan, and J. Crowcroft. Distributed community detection in delay tolerant networks. In Proc. MobiArch, 2007.

Digital Library

[21]

IETF. Delay Tolerant Network Research Group (DTNRG). http://www.dtnrg.org, 2004.

[22]

M. E. J. Newman. Analysis of weighted networks. Physical Review E, 70:056131, 2004.

[23]

B. Karp and H. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. Computing and Networking, pages 243--254, 2000.

Digital Library

[24]

S.-J. Lee et al. A performance comparison study of ad hoc wireless multicast protocols. In Proc. IEEE INFOCOM, pages 565--574, 2000.

[25]

J. Leguay et al. Opportunistic content distribution in an urban setting. In ACM CHANTS, 2006.

Digital Library

[26]

A. Lindgren, A. Doria, and O. Schelen. Probabilistic routing in intermittently connected networks. In Proc. SAPIR, 2004.

[27]

M. Newman. Detecting community structure in networks. Eur. Phys. J. B, 38:321--330, 2004.

[28]

T. Nicolai, E. Yoneki, N. Behrens, and H. Kenn. Exploring social context with the wireless rope. In Proc. Workshop MONET: LNCS 4277, 2006.

Digital Library

[29]

E. Nordstrom, C. Diot, R. Gass, and P. Gunningberg. Experiences from measuring human mobility using bluetooth inquiring devices. In Proc. MobiEval, 2007.

Digital Library

[30]

E. O'Neill et al. Instrumenting the city: Developing methods for observing and understanding the digital cityscape. In UbiComp, pages 315--332, 2006.

Digital Library

[31]

G. Palla et al. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043):814--818, 2005.

[32]

P. Jaccard. Bulletin de la Societe Vaudoise des Sciences Naturelles, 37:547, 1901.

[33]

UCLA. Urban sensing project, http://research.cens.ucla.edu/, 2006.

[34]

UCSD. Wireless topology discovery project, http://sysnet.ucsd.edu/wtd/wtd.html, 2004.

[35]

S. Wasserman and K. Faust. Social network analysis: Method and applications. Cambridge University Press, 1994.

[36]

E. Yoneki and J. Bacon. An adaptive approach to content-based subscription in mobile ad hoc networks. In Proc. MP2P, 2004.

Digital Library

[37]

E. Yoneki and J. Bacon. Distributed multicast grouping for publish/subscribe over mobile ad hoc networks. In IEEE Wireless Communications and Networking Conference (WCNC), 2005.

[38]

E. Yoneki, P. Hui, and J. Crowcroft. Visualizing Community Detection in Opportunistic Networks. In ACM MobiCom - CHANTS, 2007.

Digital Library

[39]

Z. Zhang. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Comm. Surveys, 8:547, 2006.

Digital Library

Cited By

Marin CCiobanu RDobre C(2024)Finding Lost People Using Mobile Networks2024 32nd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)10.1109/PDP62718.2024.00032(175-182)Online publication date: 20-Mar-2024
https://doi.org/10.1109/PDP62718.2024.00032
Ghahremani SGiese HVogel T(2020)Improving Scalability and Reward of Utility-Driven Self-Healing for Large Dynamic ArchitecturesACM Transactions on Autonomous and Adaptive Systems10.1145/338096514:3(1-41)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.1145/3380965
Chiariotti FPielli CZanella AZorzi M(2020)A Bike-sharing Optimization Framework Combining Dynamic Rebalancing and User IncentivesACM Transactions on Autonomous and Adaptive Systems10.1145/337692314:3(1-30)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.1145/3376923
Show More Cited By

Index Terms

A socio-aware overlay for publish/subscribe communication in delay tolerant networks

Recommendations

Distributed community detection in delay tolerant networks
MobiArch '07: Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture

Community is an important attribute of Pocket Switched Networks (PSN), because mobile devices are carried by people who tend to belong to communities. We analysed community structure from mobility traces and used for forwarding algorithms [12], which ...
Betweenness centrality in Delay Tolerant Networks

Dynamic networks, in particular Delay Tolerant Networks (DTNs), are characterized by a lack of end-to-end paths at any given instant. Because of that, DTN routing protocols employ a store-carry-and-forward approach, holding messages until a suitable ...
Design of Routing Protocols and Overlay Topologies for Topic-based Publish/Subscribe on Small-World Networks
Middleware Industry '15: Proceedings of the Industrial Track of the 16th International Middleware Conference

It is primarily important and challenging to develop a distributed publish/subscribe (pub/sub) system for large-scale workloads. On the one hand, structured overlays (e.g., small-world networks) scale logarithmically in terms of node degrees, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems

October 2007

422 pages

ISBN:9781595938510

DOI:10.1145/1298126

General Chair:
Carla-Fabiana Chiasserini
Politecnico di Torino, Italy
,
Program Chairs:
Nael Abu-Ghazaleh
State University of New York--Binghamton, NY
,
Sotiris Nikoletseas
University of Patras and CTI, Greece

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM07

Sponsor:

MSWiM07: 10th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 22 - 26, 2007

Crete Island, Chania, Greece

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

209
Total Citations
View Citations
1,309
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)2

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Marin CCiobanu RDobre C(2024)Finding Lost People Using Mobile Networks2024 32nd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)10.1109/PDP62718.2024.00032(175-182)Online publication date: 20-Mar-2024
https://doi.org/10.1109/PDP62718.2024.00032
Ghahremani SGiese HVogel T(2020)Improving Scalability and Reward of Utility-Driven Self-Healing for Large Dynamic ArchitecturesACM Transactions on Autonomous and Adaptive Systems10.1145/338096514:3(1-41)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.1145/3380965
Chiariotti FPielli CZanella AZorzi M(2020)A Bike-sharing Optimization Framework Combining Dynamic Rebalancing and User IncentivesACM Transactions on Autonomous and Adaptive Systems10.1145/337692314:3(1-30)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.1145/3376923
Mordacchini MConti MPassarella ABruno R(2020)Human-centric Data Dissemination in the IoPACM Transactions on Autonomous and Adaptive Systems10.1145/336637214:3(1-25)Online publication date: 10-Feb-2020
https://dl.acm.org/doi/10.1145/3366372
Gupta SRajapakse J(2020)Iterative consensus spectral clustering improves detection of subject and group level brain functional modulesScientific Reports10.1038/s41598-020-63552-010:1Online publication date: 5-May-2020
https://doi.org/10.1038/s41598-020-63552-0
Sountharrajan SSuganya EKarthiga MNandhini SVishnupriya BSathiskumar B(2020)On-the-Go Network Establishment of IoT Devices to Meet the Need of Processing Big Data Using Machine Learning AlgorithmsBusiness Intelligence for Enterprise Internet of Things10.1007/978-3-030-44407-5_8(151-168)Online publication date: 10-Jun-2020
https://doi.org/10.1007/978-3-030-44407-5_8
Asch MSeymour PErnst JGillis D(2019)Incorporation of Node Mobility in Data Replication Schemes in Mobile Ad Hoc Networks2019 IEEE 10th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON)10.1109/IEMCON.2019.8936268(0230-0236)Online publication date: Oct-2019
https://doi.org/10.1109/IEMCON.2019.8936268
Xu GWang XShi YGuo XGuo YGuo X(2019)Community Detection in Opportunistic Networks Based on Hierarchical Mapping2019 IEEE 23rd International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD.2019.8791873(243-248)Online publication date: May-2019
https://doi.org/10.1109/CSCWD.2019.8791873
Zhou HWang HWang NLi DCao YLi XWu J(2019)Exploiting Mobile Social Networks From Temporal Perspective: A SurveyIEEE Access10.1109/ACCESS.2019.29589517(180818-180834)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2958951
Sassatelli LMédard MHamdan HToral-Cruz HAkleylek SMcheick HBoubiche D(2017)Thwarting pollution attacks in network coding for delay tolerant mobile social networksProceedings of the Second International Conference on Internet of things, Data and Cloud Computing10.1145/3018896.3018960(1-7)Online publication date: 22-Mar-2017
https://dl.acm.org/doi/10.1145/3018896.3018960
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents