Contact time in random walk and random waypoint: Dichotomy in tail distribution

  • Authors:
  • Chen Zhao;Mihail L. Sichitiu

  • Affiliations:
  • Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 27606, United States;Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 27606, United States

  • Venue:
  • Ad Hoc Networks
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.