2011/11/20 by Kyunghan Lee, Yoora Kim, Lee, Kyunghan +9
Computer Science · Engineering · #Advanced MIMO Systems Optimization #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Networking and Internet Architecture (cs.NI) #Opportunistic and Delay-Tolerant Networks
paper · pdf · doi:10.48550/arxiv.1111.4724
openalex publication_date 2011/11/20 · openalex created_date 2022/08/15 · openalex updated_date 2026/07/28
Delay-capacity tradeoffs for mobile networks have been analyzed through a\nnumber of research work. However, L 'evy mobility known to closely capture\nhuman movement patterns has not been adopted in such work. Understanding the\ndelay-capacity tradeoff for a network with L 'evy mobility can provide\nimportant insights into understanding the performance of real mobile networks\ngoverned by human mobility. This paper analytically derives an important point\nin the delay-capacity tradeoff for L 'evy mobility, known as the critical\ndelay. The critical delay is the minimum delay required to achieve greater\nthroughput than what conventional static networks can possibly achieve (i.e.,\nO(1/\√(n)) per node in a network with n nodes). The L 'evy mobility\nincludes L 'evy flight and L 'evy walk whose step size distributions\nparametrized by \α \∈ (0,2] are both heavy-tailed while their times\ntaken for the same step size are different. Our proposed technique involves (i)\nanalyzing the joint spatio-temporal probability density function of a\ntime-varying location of a node for L 'evy flight and (ii) characterizing an\nembedded Markov process in L 'evy walk which is a semi-Markov process. The\nresults indicate that in L 'evy walk, there is a phase transition such that\nfor \α \∈ (0,1), the critical delay is always \Θ (n1/2) and for\n\α \∈ [1,2] it is \Θ(n\(\α)/(2)). In contrast, L 'evy\nflight has the critical delay \Θ(n\(\α)/(2)) for\n\α\∈(0,2].\n