PATCH: a novel local recovery mechanism for mobile ad-hoc networks

Abstract

Abstract--On-demand routing protocol is an important category of the current ad-hoc routing protocols, in which a route between a communicating node pair is discovered only on demand. However, due to the dynamic and mobile nature of the nodes, intermediate nodes in the route tend to lose connection with each other during the communication process. When this occurs, an end-to-end route discovery is typically performed to establish a new connection for the communication. Such route repair mechanism causes high control overhead and long packet delay. In this paper, we propose a Proximity Approach To Connection Healing (PATCH) local recovery mechanism, which aims to reduce the control overhead and achieve fast recovery when route breakage happens. It is shown that PATCH is simple, robust and effective. We present simulation results to illustrate the performance benefits of using PATCH mechanism.

Link Stability and Node Energy Conscious Local Route-Repair Scheme for Mobile Ad Hoc Networks

“…Upon link breakage, WAR (Aron and Gupta, 1999) performs the local recovery by broadcasting data packets with a predefined hop limit. This way it provides fast local recovery but also induces huge overhead as the data packet is broadcasted as a recovery packet (Liu et al, 2003;Youn et al, 2006). ABR (Toh, 1996;1999) employs an associatively based routing scheme to select the routes likely to be long-lived.…”

“…Otherwise, a route error is reported to the predecessor n b of node n a in the communication path and n b repeats the process. The recursive process incurs heavy control overhead and energy consumption (Liu et al, 2003). RDMAR (Gui and Mahapatra, 2002) employs a similar approach of local repair as ABR.…”

“…However, the region of the localized route repair is estimated from the history of distance between the current node and the destination using a location prediction model. Quick Local Repair scheme using adaptive promiscuous mode (QLR) (Youn et al, 2006) and PATCH (Liu et al, 2003) are two mention-worthy local link recovery schemes. In QLR, after noticing disconnection of a link from n a to n b , n a broadcasts HELP message within its radio-range.…”