Self-healing routing: a study in efficiency and resiliency of data delivery in wireless sensor networks

Kamil Wasilewski; Joel W. Branch; Mark Lisee; Boleslaw K. Szymanski

doi:10.1117/12.723515

11 May 2007 Self-healing routing: a study in efficiency and resiliency of data delivery in wireless sensor networks

Kamil Wasilewski, Joel W. Branch, Mark Lisee, Boleslaw K. Szymanski

Proceedings Volume 6562, Unattended Ground, Sea, and Air Sensor Technologies and Applications IX; 656218 (2007) https://doi.org/10.1117/12.723515
Event: Defense and Security Symposium, 2007, Orlando, Florida, United States

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.

Citation Download Citation

Kamil Wasilewski, Joel W. Branch, Mark Lisee, and Boleslaw K. Szymanski "Self-healing routing: a study in efficiency and resiliency of data delivery in wireless sensor networks", Proc. SPIE 6562, Unattended Ground, Sea, and Air Sensor Technologies and Applications IX, 656218 (11 May 2007); https://doi.org/10.1117/12.723515

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available