On the levy-walk nature of human mobility

IEEE/ACM Transactions on Networking

Volumn 19, Issue 3, 2011, Pages 630-643

  Rhee, Injong ^a   Shin, Minsu ^a   Hong, Seongik ^b   Lee, Kyunghan ^a   Kim, Seong Joon ^c   Chong, Song ^d  

^a North Carolina State University   (United States)

^b Samsung Advanced Institute of Technology (SAIT)   (South Korea)

^c SAMSUNG Electronics   (South Korea)

^d Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Delay tolerant network (DTN); human mobility; Levy walk; mobile ad hoc network (MANET); mobile network; mobility model

Indexed keywords

AD HOC NETWORKS; BROWNIAN MOVEMENT; DELAY TOLERANT NETWORKS; DIFFUSION; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING; ROUTERS; WIRELESS NETWORKS;

DELAYTOLERANT NETWORKS (DTNS); HUMAN MOBILITY; LEVY WALK; MOBILE ADHOC NETWORK (MANETS); MOBILITY MODEL; ROUTING PERFORMANCE; STATISTICAL FEATURES; TIME DISTRIBUTION;

MOBILE AD HOC NETWORKS;

EID: 85028106250     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2120618     Document Type: Article

References (46)

1. C. Bettstetter, G. Resta, and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 2, no. 3, pp. 257-269, Jul.-Sep. 2003.
2. E. Hyytia, P. Lassila, and J. Virtamo, "Spatial node distribution of the random waypoint mobility model with applications," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 680-694, Jun. 2006.
3. J. Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful," in Proc. IEEE INFOCOM, San Francisco, CA, 2003, vol. 2, pp. 1312-1321.
4. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Commun. Mobile Comput., vol. 2, no. 5, pp. 483-502, Aug. 2002. (Pubitemid 135713186)
5. R. Groenevelt, E. Altman, and P. Nain, "Relaying in mobile ad hoc networks: The Brownian motion mobility model," Wireless Netw., vol. 12, no. 5, pp. 561-571, Sep. 2006. (Pubitemid 44326989)
6. S. Ioannidis and P. Marbach, "A Brownian motion model for last encounter routing," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1-12.
7. C. Bettstetter, "Mobility modeling in wireless networks: Categorization, smooth movement, and border effects," Mobile Comput. Commun. Rev., vol. 5, no. 3, pp. 55-66, July 2001.
8. I. F. Akyildiz, Y.-B. Lin, W.-R. Lai, and R.-J. Chen, "A new random walk model for pcs networks," IEEE J. Sel. Areas Commun., vol. 18, no. 7, pp. 1254-1260, Jul. 2000.
9. A. Einstein, "On the motion, required by the molecular-kinetic theory of heat, of particles suspended in a fluid at rest," Ann. Phys., vol. 17, pp. 549-560, 1905.
10. M. F. Shlesinger, J. Klafter, and Y. M. Wong, "Random walks with infinite spatial and temporal moments," J. Stat. Phys., vol. 27, no. 3, pp. 499-512, Mar. 1982.
11. G. M. Viswanathan, V. Afanasyev, S. V. Buldyrev, E. J. Murphy, P. A. Prince, and H. E. Stanley, "Levy flights search patterns of wandering albatrosses," Nature, vol. 381, pp. 413-415, 1996.
12. R. P. D. Atkinson, C. J. Rhodes, D. W. Macdonald, and R. M. Anderson, "Scale-free dynamics in the movement patterns of jackals," OIKOS, J. Ecol., vol. 98, no. 1, pp. 134-140, 2002. (Pubitemid 34877847)
13. G. Ramos-Fernandez, J. L. Mateos, O. Miramontes, G. Cocho, H. Larralde, and B. Ayala-Orozco, "Levy walk patterns in the foraging movements of spider monkeys (ateles geoffroyi)," Behav. Ecol. Sociobiol., vol. 55, no. 3, pp. 223-230, 2004. (Pubitemid 38162060)
14. G. M. Viswanathan, S. V. Buldyrev, S. Havlin, M. G. E. da Luz, E. P. Raposo, and H. E. Stanley, "Optimizing the success of random searches," Nature, vol. 401, pp. 911-914, Oct. 1999.
15. A. M. Edwards, R. A. Phillips, N. W. Watkins, M. P. Freeman, E. J. Murphy, V. Afanasyev, S. V. Buldyrev, M. G. E. da Luz, E. P. Raposo, H. E. Stanley, and G. M. Viswanathan, "Revisiting Levy flight search patterns of wandering albatrosses, bumblebees and deer," Nature, vol. 449, pp. 1044-1048, Oct. 2007. (Pubitemid 350017586)
16. D. Brockmann, L. Hufnagel, and T. Geisel, "The scaling laws of human travel," Nature, vol. 439, pp. 462-465, Jan. 2006. (Pubitemid 43152835)
17. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi, "Understanding individual human mobility patterns," Nature, vol. 453, pp. 779-782, Jun. 2008. (Pubitemid 351793783)
18. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the Levy-walk nature of human mobility: Do humans walk like monkeys?," 2007.
19. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the Levy walk nature of human mobility," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 2008, pp. 924-932.
20. E. Royer, P.Melliar-Smith, and L. Moser, "An analysis of the optimum node density for ad hoc mobile networks," in Proc. IEEE ICC, 2001, pp. 857-861. (Pubitemid 32797407)
21. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "DTN routing as a resource allocation problem," in Proc. ACM SIGCOMM, Kyoto, Japan, Aug. 2007, pp. 373-384. (Pubitemid 350239799)
22. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1-13.
23. T. Karagiannis, J.-Y. L. Boudec, and M. Vojnovic, "Power law and exponential decay of inter contact times between mobile devices," in Proc. ACM MobiCom, Montreal, QC, Canada, Sep. 2007, pp. 183-194.
24. H. Cai and D. Y. Eun, "Crossing over the bounded domain: From exponential to power-law inter-meeting time in MANET," in Proc. ACM MobiCom, 2007, pp. 159-170.
25. G. Sharma and R. R. Mazumdar, "Scaling laws for capacity and delay in wireless ad hoc networks with random mobility," in Proc. IEEE ICC, Paris, France, Sep. 2004, vol. 7, pp. 3869-3873.
26. M. Musolesi and C. Mascolo, "A community based mobility model for ad hoc network research," in Proc. 2nd ACM/SIGMOBILE REALMAN, May 2006, pp. 31-38. (Pubitemid 44060023)
27. M. Musolesi and C. Mascolo, "Designing mobility models based on social network theory," Mobile Comput. Commun. Rev., vol. 11, no. 3, pp. 59-70, Jul. 2007.
28. V. Borrel, F. Legendre, M. D. de Amorim, and S. Fdida, "SIMPS: Using sociology for personal mobility," IEEE/ACM Trans. Netw., vol. 17, no. 3, pp. 831-842, Jun. 2009.
29. K. Lee, S. Hong, S. Kim, I. Rhee, and S. Chong, "SLAW: A mobility model for human walks," in Proc. IEEE INFOCOM, 2009, pp. 855-863.
30. M. F. Shlesinger, G. M. Zaslavsky, and J. Klafter, "Levy dynamics of enhanced diffusion: Application to turbulence," Phys. Rev. Lett., vol. 58, pp. 1100-1103, Mar. 1987.
31. M. F. Shlesinger, B. J.West, and J. Klafter, "Strange kinetics," Nature, vol. 363, pp. 31-37, May 1993.
32. "Garmin GPSMAP 60CSx User's Manual" Garmin, Olathe, KS [Online]. Available: http://www.garmin.com/products/gpsmap60csx/
33. M. Kim, D. Kotz, and S. Kim, "Extracting a mobility model from real user traces," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1-13.
34. S. Asmussen and K. Biswanger, "Simulation of ruin probabilities for subexponential claims," ASTIN Bull., vol. 27, no. 2, pp. 297-318, Nov. 1997.
35. K. P. Burnham and D. R. Anderson, "Multimodel inference: Understanding AIC and BIC in model selection," Sociol. Meth. Res., vol. 33, no. 2, pp. 261-304, Nov. 2004. (Pubitemid 39519124)
36. A. Vazquez, O. Sotolongo-costa, and F. Brouers, "Diffusion regimes in Levy flights with trapping," Phys. A, Stat. Mech. Appl., vol. 264, no. 3, pp. 424-431, Mar. 1999. (Pubitemid 129497471)
37. G. Zumofen and J. Klafter, "Laminar-localized-phase coexistence in dynamical systems," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 51, no. 3, pp. 1818-1821, Mar. 1995.
38. Y. Maruyama and J. Murakami, "Truncated levy walk of a nanocluster bound weakly to an atomically flat surface: Crossover from superdiffusion to normal diffusion," Phys. Rev. B, Condens. Matter Mater. Phys., vol. 67, no. 8, pp. 085 406.1-085 406.5, Feb. 2003.
39. P. A. DiMilla, J. A. Stone, J. A. Quinn, S. M. Albelda, and D. A. Lauffenberger, "Maximal migration of human smooth muscle cells on fibronectin and type iv collagen occurs at an intermediate attachment strength," J.f Cell Biol., vol. 122, no. 3, pp. 729-737, August 1993. (Pubitemid 23226689)
40. M. McNett and G. M. Voelker, "Access and mobility of wireless PDA users," Mobile Comput. Commun. Rev., vol. 9, no. 2, pp. 40-55, Apr. 2005.
41. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2002. (Pubitemid 35000391)
42. N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy, "Paths: Analysis of path duration statistics and their impact on reactive MANET routing protocols," in Proc. ACMMobiHoc, Annapolis, MD, Jun. 2003, pp. 245-256.
43. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing. Norwell, MA: Kluwer, 1996, vol. 353.
44. "GloMoSim," Univ. California, Los Angeles, Los Angeles, CA [Online]. Available: http://pcl.cs.ucla.edu/projects/glomosim/
45. V. Srinivasan, M. Motani, and W. T. Ooi, "Analysis and implications of student contact patterns derived from campus schedules," in Proc. ACM MobiCom, Los Angeles, CA, Sep. 2006, pp. 86-97. (Pubitemid 44758706)
46. A.-L. Barabasi, "The origin of bursts and heavy tails in human dynamics," Nature, vol. 435, pp. 207-211, May 2005. (Pubitemid 40685946)