Path selection algorithms in homogeneous mobile ad hoc networks

  • Authors:
  • Edward Y. Hua;Zygmunt J. Haas

  • Affiliations:
  • Cornell University, Ithaca, NY;Cornell University, Ithaca, NY

  • Venue:
  • Proceedings of the 2006 international conference on Wireless communications and mobile computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Because of connectivity richness in mobile ad hoc networks, multiple paths often exist between a source and a destination. Since many applications require uninterrupted connectivity of a session, the ability to find long-living paths can be very useful. In this paper, we propose three path-selection algorithms and evaluate their performance in a homogeneous network based on two criteria: 1) the selected path is the most likely to meet a target residual path lifetime requirement, and 2) the selected path has the longest residual path lifetime among all the available paths. We also introduce two performance metrics to compare the proposed algorithms among themselves and with a baseline random-selection algorithm. All three algorithms demonstrate comparable performance in satisfying the first criterion, although the first algorithm performs consistently better than the other two for both criteria. As the path-set size increases, the proposed algorithms yield greater performance gain over the baseline algorithm. Furthermore, we show that these algorithms perform better in a higher mobility environment than when the mobility is low.