2004 International Conference on Parallel Processing Workshops (ICPPW'04)
A Self-Stabilizing Directed Diffusion Protocol for Sensor Networks
Montreal, Quebec, Canada
August 15-August 18
ISBN: 0-7695-2198-3
We design a self-stabilizing communication protocol in a sensor network, based on the directed diffusion method [1]. A request for data from an initiator node is broadcast in the network, and the positive answers from the sensors are forwarded back to the initiator (following a Shortest-Path-Tree (SPT) construction rooted at the initiator.) The sensor nodes, starting from an arbitrary state and following our protocol, establish reliable communication in the network in a finite number of steps. Any number of initiators and any number of different requests at a time per initiator are allowed, but we limit the number of entries in the interest cache as the memory of a sensor node is limited.