SHR: Self-Healing Routing for wireless ad hoc sensor networks
Joel Branch, Mark Lisee and Boleslaw Szymanski
International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007)
San Diego, California (USA), July 16-18, 2007
SPECTS_Summary
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 back-off 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 with spontaneous network topology changes.