The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Impact of Human Mobility on Opportunistic Forwarding Algorithms
Abstract
We study data transfer opportunities between wireless devices carried by humans. We observe that the distribution of the intercontact time (the time gap separating two contacts between the same pair of devices) may be well approximated by a power law over the range [10 minutes; 1 day]. This observation is confirmed using eight distinct experimental data sets. It is at odds with the exponential decay implied by the most commonly used mobility models. In this paper, we study how this newly uncovered characteristic of human mobility impacts one class of forwarding algorithms previously proposed. We use a simplified model based on the renewal theory to study how the parameters of the distribution impact the performance in terms of the delivery delay of these algorithms. We make recommendations for the design of well-founded opportunistic forwarding algorithms in the context of human-carried devices
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
Epidemic routing for partially-connected ad hoc networks
Vahdat, A. M. (2000) · Cited by 4,133
Mobility increases the capacity of ad hoc wireless networks
Grossglauser, M., & Tse, D. N. C. (2002) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2002.801403 · Cited by 2,839
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
Applied Probability and Queues
Dave, U. (1987) · Journal of the Operational Research Society · doi:10.1057/jors.1987.184 · Cited by 2,704
Probabilistic routing in intermittently connected networks
Lindgren, A., Doria, A., & Schelén, O. (2003) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/961268.961272 · Cited by 2,288
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. S., & Rubenstein, D. (2002) · Proceedings of the 10th international conference on Architectural support for programming languages and operating systems · doi:10.1145/605397.605408 · Cited by 1,804
Applied Probability and Queues
Asmussen, S. (2003) · Springer eBooks · doi:10.1007/b97236 · Cited by 1,283
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-citationMarkov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues
Brémaud, P. (1999) · Texts in Applied Mathematics · doi:10.1007/978-1-4757-3124-8 · Cited by 781
Baccelli, F., & Brémaud, P. (2003) · Springer eBooks · doi:10.1007/978-3-662-11657-9 · Cited by 596
Cited by
Time-varying graphs and dynamic networks
Casteigts, A., Flocchini, P., Quattrociocchi, W., & Santoro, N. (2012) · International Journal of Parallel, Emergent and Distributed Systems · doi:10.1080/17445760.2012.668546 · Cited by 592
Understanding Human Mobility from Twitter
Jurdak, R., Zhao, K., Liu, J., AbouJaoude, M., Cameron, M., & Newth, D. (2015) · PLOS ONE · doi:10.1371/journal.pone.0131469 · Cited by 556
Multicasting 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
Community detection in networks: A multidisciplinary review
Javed, M. A., Younis, M. S., Latif, S., Qadir, J., & Baig, A. (2018) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2018.02.011 · Cited by 499
Mobile Data Offloading through Opportunistic Communications and Social Participation
Han, B., Hui, P., Kumar, V. S. A., Marathe, M. V., Shao, J., & Srinivasan, A. (2012) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2011.101 · Cited by 489
Self-citationMobile ad hoc networking: milestones, challenges, and new research directions
Conti, M., & Giordano, S. (2014) · IEEE Communications Magazine · doi:10.1109/mcom.2014.6710069 · Cited by 445
Erramilli, V., Crovella, M., Chaintreau, A., & Diot, C. (2008) · Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1374618.1374653 · Cited by 359
Self-citationData Offloading Techniques in Cellular Networks: A Survey
Rebecchi, F., Dias de Amorim, M., Conan, V., Passarella, A., Bruno, R., & Conti, M. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2014.2369742 · Cited by 352
Representation learning for dynamic graphs: A survey
Kazemi, S. M., Goel, R., Jain, K., Kobyzev, I., Sethi, A., Forsyth, P., & Poupart, P. (2019) · arXiv · doi:10.48550/arxiv.1905.11485 · Cited by 338
“The CONTACT dataset introduced in [30] is a dynamic network for face-to-face proximity collected through wireless devices carried by people; a link is created between two people whenever they interact.”
BackgroundCellular Traffic Offloading through WiFi Networks
Dimatteo, S., Hui, P., Han, B., & Li, V. O. K. (2011) · 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems · doi:10.1109/mass.2011.26 · Cited by 301
Self-citationOptimal 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
Self-citationNextPlace: A Spatio-temporal Prediction Framework for Pervasive Systems
Scellato, S., Musolesi, M., Mascolo, C., Latora, V., & Campbell, A. T. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-21726-5_10 · Cited by 276
Conti, M., Das, S. K., Bisdikian, C., Kumar, M., Ni, L. M., Passarella, A., Roussos, G., Tröster, G., Tsudik, G., & Zambonelli, F. (2012) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2011.10.001 · Cited by 275
Future Internet of Things: open issues and challenges
Tsai, C.-W., Lai, C.-F., & Vasilakos, A. V. (2014) · Wireless Networks · doi:10.1007/s11276-014-0731-0 · Cited by 273
From opportunistic networks to opportunistic computing
Conti, M., Giordano, S., May, M., & Passarella, A. (2010) · IEEE Communications Magazine · doi:10.1109/mcom.2010.5560597 · Cited by 259
Understanding Mobile Traffic Patterns of Large Scale Cellular Towers in Urban Environment
Xu, F., Li, Y., Wang, H., Zhang, P., & Jin, D. (2017) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2016.2623950 · Cited by 256
Experiences 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
Self-citationPreferential Attachment in Online Networks: Measurement and Explanations
Kunegis, J., Blattner, M., & Moser, C. (2013) · arXiv · doi:10.48550/arxiv.1303.6271 · Cited by 14
Metadata
- Authors
- Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., & Scott, J.
- Venue
- IEEE Transactions on Mobile Computing
- Published
- 2007-06
- Volume
- 6
- Issue
- 6
- Pages
- 606-620
- ISSN
- 1536-1233 (ISSN-L)
- OpenAlex
- W2096509679
- Cited by
- 1,023
- References
- 16
- FWCI
- 68.43
- Type
- journal article
- 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.