201. RTT-based optimal waiting time for best route selection in ad hoc routing protocols
- Author
-
Chunhui Zhu, Tarek Saadawi, and Myung J. Lee
- Subjects
Routing protocol ,Dynamic Source Routing ,Computer science ,Wireless ad hoc network ,Distributed computing ,Routing table ,Enhanced Interior Gateway Routing Protocol ,Wireless Routing Protocol ,Routing Information Protocol ,Destination-Sequenced Distance Vector routing ,Ad hoc routing ,Zone Routing Protocol ,Static routing ,Adaptive quality of service multi-hop routing ,business.industry ,Network packet ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Mobile ad hoc network ,Ad hoc wireless distribution service ,Distance-vector routing protocol ,Routing domain ,Link-state routing protocol ,Optimized Link State Routing Protocol ,Geocast ,Interior gateway protocol ,Hazy Sighted Link State Routing Protocol ,business ,Computer network - Abstract
Routing protocols for mobile ad hoc networks (MANETs) are usually classified into two categories, proactive and reactive. Unlike proactive routing protocols, which maintain and update their routing tables periodically, reactive routing protocols do not discover routes until they are requested. Therefore, reactive protocols consume less system resources and produce less control overheads comparing to proactive protocols. However, the biggest drawback of reactive protocols is their large route discovery latency. It is this undesired character of reactive protocols that incurs the most criticism. In this paper, we propose a dynamic RTT-based algorithm which can dramatically reduce the route discovery latency. This algorithm can be generally applied to any source selection based reactive routing protocols. Our simulation study has also shown some interesting results about packet traversal time and route discovery latency in a contention-based channel like IEEE 802.11 which have not been discussed before.
- Published
- 2004