A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications

Sensor networks are increasingly being deployed for fine-grain monitoring of physical environments subjected to critical conditions such as fire, leaking of toxic gases and explosions. A great challenge to these networks is to provide a fast, reliable and fault tolerant channel for events diffusion, which meets the requirements of query-based, event-driven and periodic sensor networks application scenarios, even in the presence of emergency conditions that can lead to node failures and path disruption to the sink that receives those events. This paper presents a fault tolerant and low latency algorithm, which we refer to as PEQ (Periodic, Event-Driven and Query-Based Protocol), that meets sensor networks requirements for critical conditions surveillance applications. The algorithm uses the publish/subscribe paradigm to disseminate requests across the network and an ack-based scheme to provide fault tolerance. The algorithm was implemented using NS-2 simulator and compared to the Directed Diffusion paradigm. Important metrics were evaluated showing that the proposed algorithm can be a proper solution to meet constraints and requirements of events delivery in critical conditions monitoring applications.

[1]  Ioannis Chatzigiannakis,et al.  Energy efficient protocols for sensing multiple events in Smart Dust networks , 2004, 37th Annual Simulation Symposium, 2004. Proceedings..

[2]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[3]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[4]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[5]  Azzedine Boukerche,et al.  A new energy efficient and fault-tolerant protocol for data propagation in Smart Dust networks using varying transmission range , 2004 .

[6]  Azzedine Boukerche,et al.  A new energy efficient and fault-tolerant protocol for data propagation in Smart Dust networks using varying transmission range , 2004, 37th Annual Simulation Symposium, 2004. Proceedings..

[7]  Mani B. Srivastava,et al.  Topology management for sensor networks: exploiting latency and density , 2002, MobiHoc '02.

[8]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[9]  Paul G. Spirakis,et al.  A Comparative Study Of Protocols For Efficient Data Propagation In Smart Dust Networks , 2003, Parallel Process. Lett..

[10]  Anantha Chandrakasan,et al.  Low-power wireless sensor networks , 2001, VLSI Design 2001. Fourteenth International Conference on VLSI Design.

[11]  Azzedine Boukerche,et al.  Energy-aware data-centric routing in microsensor networks , 2003, MSWIM '03.

[12]  Saurabh Bagchi,et al.  Fault tolerant energy aware data dissemination protocol in sensor networks , 2004, International Conference on Dependable Systems and Networks, 2004.

[13]  Shivakant Mishra,et al.  INSENS: Intrusion-Tolerant Routing in Wireless Sensor Networks , 2002 .

[14]  Yaping Li,et al.  ARRIVE: Algorithm for Robust Routing in Volatile Environments , 2003 .

[15]  Azzedine Boukerche,et al.  Protocols for data propagation in wireless sensor networks: A survey , 2004 .

[16]  Paul G. Spirakis,et al.  A probabilistic algorithm for efficient and robust data propagation in smart dust networks , 2004 .

[17]  Shivakant Mishra,et al.  A Robust and Light-Weight Routing Mechanism for Wireless Sensor Networks , 2004 .

[18]  Shivakant Mishra,et al.  INSENS: Intrusion-Tolerant Routing in Wireless Sensor Networks ; CU-CS-939-02 , 2002 .

[19]  Patrick Th. Eugster,et al.  Distributed Asynchronous Collections: Abstractions for Publish/Subscribe Interaction , 2000, ECOOP.

[20]  Paul G. Spirakis,et al.  Smart dust protocols for local detection and propagation , 2002, POMC '02.