Hierarchical Cluster Based Query-Driven Routing Protocol for Wireless Sensor Networks

Wireless Sensor Networks require robust wireless communication that are energy efficient and provide low latency. Various routing schemes have been presented in order to improve the life time of these wireless sensor networks and to overcome the energy constraint of sensor nodes. One of the effective schemes is based on clustering of sensor nodes and as well as to improve the network life time, decreases the communication latency and to reduce the energy consumption of whole Wireless Sensor Networks as much as possible. In this paper we include a brief survey of the state-of-the-art of various existing cluster based routing algorithms for sensor networks and present a new clustering algorithm named HCBQRP: Hierarchical Cluster Based Query-Driven Routing Protocol for Wireless Sensor Networks. The main goal of this routing protocol is to evenly distribute the energy load among the entire sensor nodes in the network so that there are no overly utilized sensor nodes that will run out of energy before the others.

[1]  Qi Yang,et al.  An Energy-efficient hierarchical routing protocol for long range transmission in wireless sensor networks , 2010, 2010 2nd International Conference on Education Technology and Computer.

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

[3]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[4]  Azzedine Boukerche,et al.  A Taxonomy of Cluster-Based Routing Protocols for Wireless Sensor Networks , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[5]  Azzedine Boukerche,et al.  An Energy-Aware and Fault Tolerant Inter-Cluster Communication Based Protocol for Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  Azzedine Boukerche,et al.  Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments , 2006, J. Parallel Distributed Comput..

[7]  Jiguo Yu,et al.  Energy efficient clustering and routing scheme for wireless sensor networks , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[8]  Hee Yong Youn,et al.  Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks , 2005, EUC Workshops.

[9]  Li-Ming He.  A Novel Real-Time Routing Protocol for Wireless Sensor Networks , 2009, 2009 10th ACIS International Conference on Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed Computing.

[10]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[11]  Mikael Sjödin,et al.  Efficient Cluster Formation for Sensor Networks , 2006 .

[12]  Irfan-Ullah Awan,et al.  Multilayer Cluster Based Energy Efficient Routing Protocol for Wireless Sensor Networks , 2008, Int. J. Distributed Sens. Networks.

[13]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

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

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

[16]  Laurence T. Yang,et al.  Embedded and Ubiquitous Computing - EUC 2005 Workshops, EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, Nagasaki, Japan, December 6-9, 2005, Proceedings , 2005, EUC Workshops.