An altitude based dynamic routing scheme for ad hoc networks

Rei Heng Cheng, Tung Kuang Wu, Chang Wu Yu, Chun Hung Kuo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Ad-hoc On-Demand Distance Vector Routing (AODV) is a famous routing protocol for mobile ad hoc networks. Routing path established with AODV remains unchanged during data transmission unless the link fails. Due to the mobile nature of nodes in an ad hoc network, the network topology changes frequently. As a result, some intermediate nodes of an earlier established path may later become redundant and results in packet routing through longer link. In addition, a path established at one time may later be broken due to some intermediate nodes of the path move out of the range. In this paper, we propose an ad hoc network routing protocol with both dynamic link shortening and broken avoidance features. Each node only needs to turn on its overhearing function and keeps minimal extra information. The simulation results show that the proposed protocol does improve the performance of the AODV protocol in terms of data delivery ratio, average delay time, and the network overhead.

Original languageEnglish
Title of host publicationWireless Algorithms, Systems, and Applications - First International Conference, WASA 2006, Proceedings
PublisherSpringer Verlag
Pages609-619
Number of pages11
ISBN (Print)3540371893, 9783540371892
Publication statusPublished - 2006 Jan 1
EventFirst International Conference on Wireless Algorithms, Systems, and Applications, WASA 2006 - Xi'an, China
Duration: 2006 Aug 152006 Aug 17

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4138 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherFirst International Conference on Wireless Algorithms, Systems, and Applications, WASA 2006
CountryChina
CityXi'an
Period06-08-1506-08-17

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Cheng, R. H., Wu, T. K., Yu, C. W., & Kuo, C. H. (2006). An altitude based dynamic routing scheme for ad hoc networks. In Wireless Algorithms, Systems, and Applications - First International Conference, WASA 2006, Proceedings (pp. 609-619). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4138 LNCS). Springer Verlag.