The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
On the Levy-Walk Nature of Human Mobility
Abstract
We report that human walk patterns contain statistically similar features observed in Levy walks. These features include heavy-tail flight and pause-time distributions and the super-diffusive nature of mobility. Human walks are not random walks, but it is surprising that the patterns of human walks and Levy walks contain some statistical similarity. Our study is based on 226 daily GPS traces collected from 101 volunteers in five different outdoor sites. The heavy-tail flight distribution of human mobility induces the super-diffusivity of travel, but up to 30 min to 1 h due to the boundary effect of people's daily movement, which is caused by the tendency of people to move within a predefined (also confined) area of daily activities. These tendencies are not captured in common mobility models such as random way point (RWP). To evaluate the impact of these tendencies on the performance of mobile networks, we construct a simple truncated Levy walk mobility (TLW) model that emulates the statistical features observed in our analysis and under which we measure the performance of routing protocols in delay-tolerant networks (DTNs) and mobile ad hoc networks (MANETs). The results indicate the following. Higher diffusivity induces shorter intercontact times in DTN and shorter path durations with higher success probability in MANET. The diffusivity of TLW is in between those of RWP and Brownian motion (BM). Therefore, the routing performance under RWP as commonly used in mobile network studies and tends to be overestimated for DTNs and underestimated for MANETs compared to the performance under TLW.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Multimodel Inference: Understanding AIC and BIC in Model Selection
Burnham, K. P., & Anderson, D. R. (2004) · Sociological Methods & Research · doi:10.1177/0049124104268644 · Cited by 11,648
Dynamic Source Routing in Ad Hoc Wireless Networks
Johnson, D. B., & Maltz, D. A. (2007) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-0-585-29603-6_5 · Cited by 8,518
Einstein, A. (1905) · Annalen der Physik · doi:10.1002/andp.19053220806 · Cited by 8,265
Understanding individual human mobility patterns
González, M. C., Hidalgo, C. A., & Barabási, A.-L. (2008) · Nature · doi:10.1038/nature06958 · Cited by 6,059
A survey of mobility models for ad hoc network research
Camp, T., Boleng, J., & Davies, V. (2002) · Wireless Communications and Mobile Computing · doi:10.1002/wcm.72 · Cited by 4,621
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
The origin of bursts and heavy tails in human dynamics
Barabási, A.-L. (2005) · Nature · doi:10.1038/nature03459 · Cited by 2,210
The scaling laws of human travel
Brockmann, D., Hufnagel, L., & Geisel, T. (2006) · Nature · doi:10.1038/nature04292 · Cited by 2,205
Lévy flight search patterns of wandering albatrosses
Viswanathan, G. M., Afanasyev, V., Buldyrev, S. V., Murphy, E. J., Prince, P. A., & Stanley, H. E. (1996) · Nature · doi:10.1038/381413a0 · Cited by 1,410
Optimizing the success of random searches.
Viswanathan, G. M., Buldyrev, S. V., Havlin, S., da Luz, M. G. E., Raposo, E. P., & Stanley, H. E. (1999) · Nature · doi:10.1038/44831 · Cited by 1,359
Random waypoint considered harmful
Yoon, J., Liu, M., & Noble, B. (2003) · IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428) · doi:10.1109/infcom.2003.1208967 · Cited by 1,178
Shlesinger, M. F., Zaslavsky, G. M., & Klafter, J. (1993) · Nature · doi:10.1038/363031a0 · Cited by 1,051
DTN routing as a resource allocation problem
Balasubramanian, A., Levine, B., & Venkataramani, A. (2007) · Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1282380.1282422 · Cited by 947
Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer
Edwards, A. M., Phillips, R. A., Watkins, N. W., Freeman, M. P., Murphy, E. J., Afanasyev, V., Buldyrev, S. V., da Luz, M. G. E., Raposo, E. P., Stanley, H. E., et al. (2007) · Nature · doi:10.1038/nature06199 · Cited by 925
Lévy dynamics of enhanced diffusion: Application to turbulence
Shlesinger, M. F., West, B. J., & Klafter, J. (1987) · Physical Review Letters · doi:10.1103/physrevlett.58.1100 · Cited by 749
Lévy Flights and Related Topics in Physics
Shlesinger, M. F., Zaslavsky, G. M., & Frisch, U. (1995) · Lecture notes in physics · doi:10.1007/3-540-59222-9 · Cited by 737
DiMilla, P., Stone, J., Quinn, J., Albelda, S., & Lauffenburger, D. (1993) · The Journal of cell biology · doi:10.1083/jcb.122.3.729 · Cited by 600
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
Extracting a Mobility Model from Real User Traces
Kim, M., Kotz, D. F., & Kim, S. (2006) · doi:10.1109/infocom.2006.173 · Cited by 547
Self-citationSLAW: A New Mobility Model for Human Walks
Lee, K., Hong, S., Kim, S. J., Rhee, I., & Chong, S. (2009) · IEEE INFOCOM 2009 · doi:10.1109/infcom.2009.5061995 · Cited by 539
Self-citationL�vy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi)
Ayala-Orozco, B., Cocho, G., Larralde, H., Ramos-Fern�ndez, G., Mateos, J. L., & Miramontes, O. (2004) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-003-0700-6 · Cited by 502
Fitting mixtures of exponentials to long-tail distributions to analyze network performance models
Feldmann, A., & Whitt, W. (1998) · Performance Evaluation · doi:10.1016/s0166-5316(97)00003-5 · Cited by 453
DTN routing as a resource allocation problem
Balasubramanian, A., Levine, B., & Venkataramani, A. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1282427.1282422 · Cited by 430
Access and mobility of wireless PDA users
McNett, M., & Voelker, G. M. (2005) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/1072989.1072995 · Cited by 387
Spatial node distribution of the random waypoint mobility model with applications
Hyytiä, E., Lassila, P. E., & Virtamo, J. T. (2006) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2006.86 · Cited by 381
On the Levy-Walk Nature of Human Mobility
Rhee, I., Shin, M., Hong, S., Lee, K., & Chong, S. (2008) · IEEE INFOCOM 2008 - The 27th Conference on Computer Communications · doi:10.1109/infocom.2008.145 · Cited by 374
Self-citationA community based mobility model for ad hoc network research
Musolesi, M., & Mascolo, C. (2006) · Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality · doi:10.1145/1132983.1132990 · Cited by 338
Parameter Estimation for the Truncated Pareto Distribution
Aban, I. B., Meerschaert, M. M., & Panorska, A. K. (2006) · Journal of the American Statistical Association · doi:10.1198/016214505000000411 · Cited by 302
Designing mobility models based on social network theory
Musolesi, M., & Mascolo, C. (2007) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/1317425.1317433 · Cited by 293
Scale‐free dynamics in the movement patterns of jackals
Atkinson, R. P. D., Rhodes, C. J., Macdonald, D. W., & Anderson, R. M. (2002) · Oikos · doi:10.1034/j.1600-0706.2002.980114.x · Cited by 251
Simulation of Ruin Probabilities for Subexponential Claims
Asmussen, S., & Binswanger, K. (1997) · Astin Bulletin · doi:10.2143/ast.27.2.542054 · Cited by 113
Relaying in mobile ad hoc networks: The Brownian motion mobility model
Groenevelt, R., Altman, E., & Nain, P. (2006) · Wireless Networks · doi:10.1007/s11276-006-6535-0 · Cited by 79
On the Levy-walk nature of human mobility: Do humans walk like monkeys?
Rhee, I., Shin, M., Hong, S., Lee, K., & Chong, S. (2007) · Cited by 58
Self-citation
Cited by
Zaburdaev, V., Denisov, S., & Klafter, J. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.483 · Cited by 760
Exploring Millions of Footprints in Location Sharing Services
Cheng, Z., Caverlee, J., Lee, K., & Sui, D. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v5i1.14109 · Cited by 684
Self-citationUnderstanding 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
A novel particle swarm optimization algorithm with Levy flight
Haklı, H., & Uğuz, H. (2014) · Applied Soft Computing · doi:10.1016/j.asoc.2014.06.034 · Cited by 426
On the Levy-Walk Nature of Human Mobility
Rhee, I., Shin, M., Hong, S., Lee, K., & Chong, S. (2008) · IEEE INFOCOM 2008 - The 27th Conference on Computer Communications · doi:10.1109/infocom.2008.145 · Cited by 374
Self-citation
Metadata
- Authors
- Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J., & Chong, S.
- Venue
- IEEE/ACM Transactions on Networking
- Published
- 2011-06
- Volume
- 19
- Issue
- 3
- Pages
- 630-643
- ISSN
- 1063-6692 (ISSN-L)
- 1558-2566
- OpenAlex
- W2133286823
- Cited by
- 1,026
- References
- 33
- FWCI
- 110.95
- 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.