HPEQ A Hierarchical Periodic, Event-driven and Query-based Wireless Sensor Network Protocol

Applications that require fine-grain monitoring of physical environments subjected to critical conditions, such as fire, leaking of toxic gases and explosions, pose a great challenge to sensor network protocols. These networks have to provide a fast, reliable, fault tolerant and energy aware channel for events diffusion, which meets the requirements of query-based, event-driven and periodic sensor networks application scenarios. These requirements have to be met even in the presence of emergency conditions that can lead to node failures and path disruption to the sink. This paper presents HPEQ (hierarchical periodic, event-driven and query-based), a cluster-based routing protocol that groups sensor nodes to efficiently relay the sensed data to the sink. In HPEQ protocol nodes with more residual energy are selected as aggregator nodes that relay data to the sink by uniformly distributing energy dissipation among the nodes, and reducing latency and network data traffic. HPEQ is based on a previous protocol, PEQ, that meets sensor networks requirements for critical conditions surveillance applications. HPEQ uses the publish/subscribe paradigm to disseminate requests across the network. The algorithm was implemented using NS-2 simulator and compared to PEQ and to the directed diffusion paradigm. Important metrics were evaluated showing that the proposed algorithm can be a potential solution to meet constraints and requirements of events delivery in critical conditions monitoring applications

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

[2]  Deborah Estrin,et al.  Embedding the Internet , 2000 .

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

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

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

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

[7]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

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

[9]  Azzedine Boukerche,et al.  A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications , 2004, MSWiM '04.

[10]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[11]  Deborah Estrin,et al.  Embedding the Internet: introduction , 2000, Commun. ACM.

[12]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[14]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

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

[16]  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..

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

[18]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[19]  Deborah Estrin,et al.  Random, Ephemeral Transaction Identifiers in dynamic sensor networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

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

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

[22]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

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