Performance of a hybrid routing protocol for mobile ad hoc networks
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Mobile ad hoc networks are characterized by multi-hop wireless links, absence of any fixed networking in- frastructure, and a dynamic network topology. Routing proto- cols for such networks typically use exchanges of control pack- ets, either at fixed intervals of time or in response to a require- ment, to adapt to the changing network topology. Balancing the optimality of the routes used in an ad hoc network as well as the overhead incurred from transmissions of routing packets is a challenging task. In this paper, we propose a hybrid routing scheme that combines proactive route optimization to a reactive routing protocol, for reducing the average end-to-end delay in packet transmissions without exceeding the routing overhead. The proposed scheme uses a pre-emptive route discovery to re- place an existing route by a shorter route when the route has been used for a given interval of time. The optimum time for making the pre-emptive search is obtained by studying the sta- tistical distributions of the link and route lifetimes. The pre- emptive search is restricted within a limited distance from the old route by using a query-localization method. Performance evaluations of the proposed hybrid scheme in comparison with a purely on-demand routing protocol are presented.Keywords
This publication has 14 references indexed in Scilit:
- A dual-hybrid adaptive routing strategy for wireless ad-hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance comparison of two on-demand routing protocols for ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On-demand routing using directional antennas in mobile ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc NetworksMobile Networks and Applications, 2001
- The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networksIEEE Journal on Selected Areas in Communications, 1999
- Query localization techniques for on-demand routing protocols in ad hoc networksPublished by Association for Computing Machinery (ACM) ,1999
- Signal stability-based adaptive routing (SSA) for ad hoc mobile networksIEEE Wireless Communications, 1997
- Associativity-Based Routing for Ad Hoc Mobile NetworksWireless Personal Communications, 1997
- An efficient routing protocol for wireless networksMobile Networks and Applications, 1996
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersPublished by Association for Computing Machinery (ACM) ,1994