The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
A socio-aware overlay for publish/subscribe communication in delay tolerant networks
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
GPSR: greedy perimeter stateless routing for wireless networks
Karp, B., & Kung, H. T. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345953 · Cited by 7,050
Uncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373 · cited 1×
“k-CLIQUE is based on[31] in which ak-clique community is defined as a union of all k-cliques (complete sub-graphs of sizek) that can be reached from each other through a series of adjacentk-cliques, where twok-cliques are said to be adjacent if they sharek − 1 nodes.”
BackgroundFrom molecular to modular cell biology.
Hartwell, L. H., Hopfield, J. J., Leibler, S., & Murray, A. W. (1999) · Nature · doi:10.1038/35011540 · Cited by 3,632 · cited 1×
“In biological networks, it is widely believed that the modular structure results from evolutionary constraints and plays a crucial role in biological functions [14].”
BackgroundComparing community structure identification
Danon, L., Díaz-Guilera, A., Duch, J., & Arenas, A. (2005) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2005/09/p09008 · Cited by 2,872
Reality mining: sensing complex social systems
Eagle, N., & (Sandy) Pentland, A. (2006) · Personal and Ubiquitous Computing · doi:10.1007/s00779-005-0046-3 · Cited by 2,772
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.056131 · Cited by 2,476
Detecting community structure in networks
Newman, M. E. J. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00124-y · Cited by 2,028
Design and evaluation of a wide-area event notification service
Carzaniga, A., Rosenblum, D. S., & Wolf, A. L. (2001) · ACM Transactions on Computer Systems · doi:10.1145/380749.380767 · Cited by 1,425
Pocket switched networks and human mobility in conference environments
Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., & Diot, C. (2005) · Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking - WDTN '05 · doi:10.1145/1080139.1080142 · Cited by 946
Self-citationZhang, Z. (2006) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2006.323440 · Cited by 813
Finding local community structure in networks
Clauset, A. (2005) · Physical Review E · doi:10.1103/physreve.72.026132 · Cited by 788
Haas, Z. J., Halpern, J. Y., & Li, L. (2003) · Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies · doi:10.1109/infcom.2002.1019424 · Cited by 748
Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms
Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., & Scott, J. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.172 · Cited by 584
Self-citationThe changing usage of a mature campus-wide wireless network
Henderson, T., Kotz, D., & Abyzov, I. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023739 · Cited by 566
Distributed community detection in delay tolerant networks
Hui, P., Yoneki, E., Chan, S. Y., & Crowcroft, J. (2007) · Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture · doi:10.1145/1366919.1366929 · Cited by 370
Self-citationAn Introduction to Structural Analysis: The Network Approach to Social Research.
Woodard, K. L., & Berkowitz, S. D. (1983) · Contemporary Sociology · doi:10.2307/2068120 · Cited by 234
Instrumenting the City: Developing Methods for Observing and Understanding the Digital Cityscape
O’Neill, E., Kostakos, V., Kindberg, T., Schiek, A. F. G., Penn, A., Fraser, D. S., & Jones, T. (2006) · Lecture Notes in Computer Science · doi:10.1007/11853565_19 · Cited by 215
Opportunistic content distribution in an urban setting
Leguay, J., Lindgren, A., Scott, J., Friedman, T., & Crowcroft, J. (2006) · Proceedings of the 2006 SIGCOMM workshop on Challenged networks · doi:10.1145/1162654.1162657 · Cited by 189
Self-citationPublish/Subscribe in a mobile enviroment
Huang, Y., & García-Molina, H. (2001) · ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE) · doi:10.1145/376868.376889 · Cited by 158
Epidemic algorithms for reliable content-based publish-subscribe: an evaluation
Costa, P., Migliavacca, M., Picco, G. P., & Cugola, G. (2004) · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · doi:10.1109/icdcs.2004.1281622 · Cited by 76
Exploring Social Context with the Wireless Rope
Nicolai, T., Yoneki, E., Behrens, N., & Kenn, H. (2006) · Lecture notes in computer science · doi:10.1007/11915034_112 · Cited by 69
Self-citationVisualizing community detection in opportunistic networks
Yoneki, E., Hui, P., & Crowcroft, J. (2007) · ACM Workshop on Challenged Networks (CHANTS) · doi:10.1145/1287791.1287810 · Cited by 42
Self-citationExperiences from measuring human mobility using Bluetooth inquiring devices
Nordström, E., Diot, C., Gass, R., & Gunningberg, P. (2007) · Proceedings of the 1st international workshop on System evaluation for mobile platforms · doi:10.1145/1247721.1247725 · Cited by 25 · cited 1×
“See [ 29 ] for further details related to connectivity data collection with Bluetooth.”
Background
Cited by
Bubble rap: social-based forwarding in delay tolerant networks
Hui, P., Crowcroft, J., & Yoneki, E. (2008) · Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1374618.1374652 · Cited by 814
Self-citationMulticasting in delay tolerant networks: a social network perspective
Gao, W., Li, Q., Zhao, B., & Cao, G. (2009) · Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1530748.1530790 · Cited by 537
Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks
Costa, P., Mascolo, C., Musolesi, M., & Picco, G. (2008) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2008.080602 · Cited by 478
Optimal and scalable distribution of content updates over a mobile social network
Ioannidis, S., Chaintreau, A., & Massoulie, L. (2009) · IEEE INFOCOM 2009 · doi:10.1109/infcom.2009.5062058 · Cited by 281
Applications, Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey
Kayastha, N., Niyato, D., Wang, P., & Hossain, E. (2011) · Proceedings of the IEEE · doi:10.1109/jproc.2011.2169033 · Cited by 253
Metadata
- Authors
- Yoneki, E., Hui, P., Chan, S., & Crowcroft, J.
- Venue
- Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
- Publisher
- ACM
- Published
- 2007-10-23
- Pages
- 225-234
- OpenAlex
- W1997405607
- Cited by
- 255
- References
- 24
- FWCI
- 14.16
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.