Research Article
Contact Time in Random Walk and Random Waypoint: Dichotomy in Tail Distribution
@INPROCEEDINGS{10.1007/978-3-642-11723-7_22, author={Chen Zhao and Mihail Sichitiu}, title={Contact Time in Random Walk and Random Waypoint: Dichotomy in Tail Distribution}, proceedings={Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers}, proceedings_a={ADHOCNETS}, year={2012}, month={7}, keywords={mobile ad hoc network random walk random waypoint contact time dichotomy}, doi={10.1007/978-3-642-11723-7_22} }- Chen Zhao
Mihail Sichitiu
Year: 2012
Contact Time in Random Walk and Random Waypoint: Dichotomy in Tail Distribution
ADHOCNETS
Springer
DOI: 10.1007/978-3-642-11723-7_22
Abstract
Contact time (or link duration) is a fundamental factor that affects performance in Mobile Ad Hoc Networks. Previous research on theoretical analysis of contact time distribution for random walk models (RW) assume that the contact events can be modeled as either consecutive random walks or direct traversals, which are two extreme cases of random walk, thus with two different conclusions. In this paper we conduct a comprehensive research on this topic in the hope of bridging the gap between the two extremes. The conclusions from the two extreme cases will result in a power-law or exponential tail in the contact time distribution, respectively. However, we show that the actual distribution will vary between the two extremes: a power-law-sub-exponential dichotomy, whose transition point depends on the average flight duration. Through simulation results we show that such conclusion also applies to random waypoint.