A Cluster-based Hybrid Proactive/Reactive Routing Protocol for Ad Hoc Wireless Networks

• Main Authors: Yung-Hua Chu, 朱永華
• Other Authors: Hwa-Chun Lin
• Format: Others
• Language: en_US
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/51573848433095612102

碩士 === 國立清華大學 === 資訊工程學系 === 93 === A reactive routing protocol, such as the dynamic source routing protocol (DSR) [7], for ad hoc wireless networks initiates a route discovery to find a new routing path whenever a route error occurs. A hybrid proactive/reactive routing protocol such as the zone routing protocol (ZRP) [6] can be used to reduce the number of route discoveries that need to be initiated due to broken routes. To further reduce the number of route discoveries that need to be initiated due to broken routes, we propose a hybrid proactive/reactive source routing protocol based on the clustering technique developed in our previous work [8]. In the proposed hybrid proactive/reactive source routing protocol, a link state (proactive) routing protocol is used for the source node to find the path to a destination located within the cluster and an on-demand (reactive) routing protocol is employed to determine the path to a destination located beyond the cluster. When a route breaks, the node that detects the broken route tries to repair it using the link state information. A route discovery is initiated only if the broken route cannot be repaired. Our simulation results show that the proposed hybrid proactive/reactive source routing protocol initiates significantly smaller number of route discoveries due to broken routes than the zone routing protocol (ZRP) and the dynamic source routing (DSR) protocol.