Modeling of topology evolutions and implication on proactive routing overhead in MANETs

  • Authors:
  • Xianren Wu;Hamid R. Sadjadpour;J. J. Garcia-Luna-Aceves

  • Affiliations:
  • University of California at Santa Cruz, Santa Cruz, CA 95064, USA;University of California at Santa Cruz, Santa Cruz, CA 95064, USA;University of California at Santa Cruz, Santa Cruz, CA 95064, USA and Palo Alto Research Center, 3333 Coyote Hill Road, Palo Alto, CA 94304, USA

  • Venue:
  • Computer Communications
  • Year:
  • 2008

Quantified Score

Hi-index 0.24

Visualization

Abstract

We present a mathematical framework for quantifying the impact of node mobility on the overhead of proactive routing protocols in mobile ad hoc networks (MANETs). We focus on MANETs in which nodes move randomly. The analytical model we introduce models signaling overhead as a function of stability of topology, and characterizes the statistical distribution of topology evolutions. Although we could apply our analytical framework to any proactive routing scheme, we use the OLSR protocol as an example of our model, because it is a leading example of proactive routing for ad hoc networking. We corroborate the accuracy of the results obtained analytically by means of results obtained with discrete-event simulations using the same parameters adopted in the analytical model.