Fault tolerant energy aware data dissemination protocol in sensor networks

Gunjan Khanna*, Saurabh Bagchi, Yu-Sung Wu

*Corresponding author for this work

Research output: Contribution to conferencePaper

37 Scopus citations

Abstract

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.

Original languageEnglish
Pages795-804
Number of pages10
StatePublished - 1 Oct 2004
Event2004 International Conference on Dependable Systems and Networks - Florence, Italy
Duration: 28 Jun 20041 Jul 2004

Conference

Conference2004 International Conference on Dependable Systems and Networks
CountryItaly
CityFlorence
Period28/06/041/07/04

Keywords

  • Energy efficient data distribution
  • FT Communication
  • FT Mobile Computing/Networking
  • Modeling
  • Sensor network

Fingerprint Dive into the research topics of 'Fault tolerant energy aware data dissemination protocol in sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Khanna, G., Bagchi, S., & Wu, Y-S. (2004). Fault tolerant energy aware data dissemination protocol in sensor networks. 795-804. Paper presented at 2004 International Conference on Dependable Systems and Networks, Florence, Italy.