Share Email Print

Proceedings Paper

Self-healing routing: a study in efficiency and resiliency of data delivery in wireless sensor networks
Author(s): Kamil Wasilewski; Joel W. Branch; Mark Lisee; Boleslaw K. Szymanski
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper presents the results of implementation of a novel protocol, Self-Healing Routing (SHR) for opportunistic multi-hop wireless communication, on MicaZ sensor motes. The protocol uses broadcast communication and a prioritized transmission back-off delay scheme to empower a receiving mote to use its hop distance from the destination to decide autonomously whether to forward a packet. When severed routes are encountered, the protocol dynamically and locally re-routes packets so they traverse the surviving shortest route. We have implemented this protocol on a set of MicaZ motes as well as in the SENSE sensor network simulator and conducted field testing with different mote and network configurations. We also tested scenarios with the motes turned off (modeling permanent failures) and in simulation also temporarily off line (modeling transient failures). We compared SHR with two traditional protocols: MintRoute and AODV. The results, as shown by experimental measurement and simulations reported in the paper, demonstrate that Self-Healing Routing is an efficient fault-tolerant protocol that performs well even with spontaneous network topology changes.

Paper Details

Date Published: 11 May 2007
PDF: 12 pages
Proc. SPIE 6562, Unattended Ground, Sea, and Air Sensor Technologies and Applications IX, 656218 (11 May 2007); doi: 10.1117/12.723515
Show Author Affiliations
Kamil Wasilewski, Rensselaer Polytechnic Institute (United States)
Joel W. Branch, Rensselaer Polytechnic Institute (United States)
Mark Lisee, Rensselaer Polytechnic Institute (United States)
Boleslaw K. Szymanski, Rensselaer Polytechnic Institute (United States)

Published in SPIE Proceedings Vol. 6562:
Unattended Ground, Sea, and Air Sensor Technologies and Applications IX
Edward M. Carapezza, Editor(s)

© SPIE. Terms of Use
Back to Top