Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers

Research Article

Contact Time in Random Walk and Random Waypoint: Dichotomy in Tail Distribution

Download347 downloads
  • @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
Chen Zhao1,*, Mihail Sichitiu1,*
  • 1: North Carolina State University
*Contact email: czhao4@ncsu.edu, mlsichit@ncsu.edu

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.