June 28, 2004 to July 1, 2004
Gunjan Khanna , Purdue University, West Lafayette, IN
Saurabh Bagchi , Purdue University, West Lafayette, IN
Yu-Sung Wu , Purdue University, West Lafayette, IN
In this paper we present a data dissemination protocol for efficiently distributing data through a sensor network in the face of node and link failures. Our work is motivated by the SPIN protocol which uses metadata negotiation to minimize data transmissions. We propose a protocol called Shortest Path Minded SPIN (SPMS) in which every node has a zone defined by its maximum transmission radius. A data source node advertises the availability of data to all the nodes in its zone. Any interested node requests the data and gets sent the data using multi-hop communication via the shortest path. The failure of any node in the path is detected and recovered using backup routes. We build simulation models to compare SPMS against SPIN. The simulation results show that SPMS reduces the delay over 10 times and consumes 30% less energy in the static failure free scenario. Even with the addition of mobility, SPMS outperforms SPIN by energy gains between 5% and 21%. An analytical model is also constructed to compare the two protocols under a simplified topology.
Sensor network, Energy efficient data distribution, FT Communication, Modeling, FT Mobile Computing/Networking
Gunjan Khanna, Saurabh Bagchi, Yu-Sung Wu, "Fault Tolerant Energy Aware Data Dissemination Protocol in Sensor Networks", DSN, 2004, 2004 International Conference on Dependable Systems and Networks, 2004 International Conference on Dependable Systems and Networks 2004, pp. 795, doi:10.1109/DSN.2004.1311950