SHR: Self-Healing Routing for wireless ad hoc sensor networks
Joel W. Branch, Mark Lisee, Boleslaw Karol Szymanski · 2007
This paper presents a novel protocol, Self-Healing Routing (SHR), for opportunistic multi-hop wireless communication. The protocol uses broadcast communication and a prioritized slotted transmission backoff delay scheme to empower a receiving node to use its hop distance from the destination to autonomously decide whether to forward a packet. This enables dynamic traversal of the shortest available routes without requiring nodes to explicitly decide to which neighbors to forward packets. When severed routes are encountered, the protocol dynamically and locally re-routes packets so they traverse the surviving shortest route. The result, as shown by simulation data reported here, is an efficient fault-tolerant protocol that performs well even when the network topology changes spontaneously.