On the critical delays of mobile networks under lévy walks and lévy flights

IEEE/ACM Transactions on Networking

Volumn 21, Issue 5, 2013, Pages 1621-1635

  Lee, Kyunghan ^a,b   Kim, Yoora ^a,c   Chong, Song ^a   Rhee, Injong ^d   Yi, Yung ^a   Shroff, Ness B ^e  

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

^b Ulsan National Institute of Science and Technology   (South Korea)

^c The Ohio State University   (United States)

^d North Carolina State University   (United States)

^e OHIO STATE UNIVERSITY   (United States)

Author keywords

Critical delay; Delay capacity tradeoff; Human mobility; L vy mobility; Network performance scaling

Indexed keywords

CRITICAL DELAYS; DELAY-CAPACITY TRADEOFF; HUMAN MOBILITY; HUMAN MOVEMENTS; JOINT SPATIO-TEMPORAL; MINIMUM DELAY; SEMI MARKOV PROCESS; STATIC NETWORKS;

PROBABILITY DENSITY FUNCTION;

MARKOV PROCESSES;

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

References (32)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
2. 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)
3. S. Toumpis and A. Goldsmith, "Large wireless networks under fading, mobility, and delay constraints," in Proc. IEEE INFOCOM, 2004, vol. 1, pp. 609-619.
4. M. Neely and E. Modiano, "Capacity and delay tradeoffs for ad-hoc mobile networks," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917-1937, Jun. 2005. (Pubitemid 40843617)
5. X. Lin, G. Sharma, R. R. Mazumdar, and N. B. Shroff, "Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2777-2784, Jun. 2006. (Pubitemid 43898925)
6. G. Sharma, R.Mazumdar, and N. B. Shroff, "Delay and capacity tradeoffs in mobile ad hoc networks: A global perspective," IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 981-992, Oct. 2007. (Pubitemid 350111546)
7. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the Levy-walk nature of human mobility," in Proc. IEEE INFOCOM, 2008, pp. 924-932.
8. K. Lee, S. Hong, S. Kim, I. Rhee, and S. Chong, "SLAW: A new mobility model for human walks," in Proc. IEEE INFOCOM, 2009, pp. 855-863.
9. 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)
10. M. F. Shlesinger, J. Klafter, and Y. M. Wong, "Random walks with infinite spatial and temporal moments," J. Statist. Phys., vol. 27, no. 3, pp. 499-512, Mar. 1982.
11. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. Inf. Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 2007. (Pubitemid 46487788)
12. A. Agarwal and P. R. Kumar, "Capacity bounds for ad hoc and hybrid wireless networks," Comput. Commun. Rev., vol. 34, no. 3, pp. 71-81, 2004.
13. N. Bansal and Z. Liu, "Capacity, delay and mobility in wireless ad-hoc networks," in Proc. IEEE INFOCOM, 2003, vol. 2, pp. 1553-1563.
14. E. Perevalov and R. Blum, "Delay limited capacity of ad hoc networks: Asymptotically optimal transmission and relaying strategy," in Proc. IEEE INFOCOM, 2003, vol. 2, pp. 1575-1582.
15. A. Tsirigos and Z. J. Haas, "Multipath routing in the presence of frequent topological changes," IEEE Commun. Mag., vol. 39, no. 11, pp. 132-138, Nov. 2001. (Pubitemid 33120696)
16. G. Sharma and R. Mazumdar, "Scaling laws for capacity and delay in wireless ad hoc networks with random mobility," in Proc. IEEE ICC, 2004, vol. 7, pp. 3869-3873.
17. X. Lin and N. B. Shroff, "The fundamental capacity-delay tradeoff in large mobile ad hoc networks," in Proc. 3rd Annu. Mediterr. Ad Hoc Netw. Workshop, 2004, pp. 1-13.
18. M. Neely and E. Modiano, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 2004.
19. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Optimal throughput-delay scaling in wireless networks: Part I: The fluid model," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2568-2592, Jun. 2006. (Pubitemid 43898909)
20. Y. Kim, K. Lee, N. B. Shroff, I. Rhee, and S. Chong, "On the generalized delay-capacity tradeoff of mobile networks With Lévy flight mobility The Ohio State University, Columbus, OH, 2012 [Online]. Available: arXiv: http://arxiv.org/abs/1207.1514
21. P. M. Drysdale and P. A. Robinson, "Lévy random walks in finite systems," Phys. Rev. E, vol. 58, no. 5, pp. 5382-5394, 1998.
22. R. Metzler and J. Klafter, "The random walk's guide to anomalous diffusion: A fractional dynamics approach," Phys. Rep., vol. 339, no. 1, pp. 1-77, 2000.
23. A. V. Chechkin, V. Y. Gonchar, J. Klafter, and R.Metzler, "Fundamentals of Lévy flight processes," Adv. Chem. Phys., vol. 133, pp. 439-496, 2006.
24. J. P. Nolan, "Stable distributions-Models for heavy tailed data," 2012 [Online]. Available: academic2.american.edu/~jpnolan
25. M. Ferraro and L. Zaninetti, "Mean number of visits to sites in levy flights," Phys. Rev. E, vol. 73, no. 5, p. 057102, May 2006.
26. S. Redner, A Guide to First-Passage Processes. New York: Cambridge Univ. Press, 2001.
27. M. Gitterman, "Mean first passage time for anomalous diffusion," Phys. Rev. E, vol. 62, no. 5, pp. 6065-6070, 2000. (Pubitemid 32033281)
28. I. Podlubny, Fractional Differential Equations. London, U.K.: Academic, 1999.
29. J. E. Marsden and M. J. Hoffman, Elementary Classical Analysis. New York: Freeman, 1993.
30. S. M. Ross, Stochastic Processes. New York: Wiley, 1996.
31. M. Garetto, P. Giaccone, and E. Leonardi, "Capacity scaling in ad hoc networks with heterogeneous mobile nodes: The super-critical regime," IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1522-1535, Oct. 2009.
32. G.Alfano, M. Garetto, E. Leonardi, and V. Martina, "Capacity scaling of wireless networks with inhomogeneous node density: Lower bounds," IEEE/ACM Trans. Netw., vol. 18, no. 5, pp. 1624-1636, Oct. 2010.