Skip to main content

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 132))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Li, H., Shi, J., Yang, Q., Zhang, D.: ’An Energy-Efficient Hierarchical Routing Protocol for Long Range Transmission in Wireless Sensor Networks. In: IEEE 2nd International Conference on Education and Computer (2010)

    Google Scholar 

  2. Liu, W., Yu, J.: Energy efficient clustering and routing scheme for Wireless Sensor Networks. In: IEEE Conferences (2009)

    Google Scholar 

  3. He, L.-M.: A Novel Real Time Routing Protocol for Wireless Sensor Networks. In: 10th IEEE ACIS International Conference on Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed Computing (2009)

    Google Scholar 

  4. Israr, N., Awan, I.U.: Multilayer Cluster Based Energy Efficient Routing Protocol for Wireless Sensor Networks. International Journal of Distributed Sensor Networks 4, 176–193 (2008)

    Article  Google Scholar 

  5. Martirosyan, A., Boukerche, A., Pazzi, R.W.N.: A Taxonomy of Cluster-based Routing Protocols for Wireless Sensor Networks. In: IEEE, The International Symposium on Parallel Architectures, Algorithms, and Networks (2008)

    Google Scholar 

  6. Boukerche, A., Martirosyan, A.: An Energy-Aware and Fault Tolerant Inter-cluster Communication based Protocol for WSN. In: Globecom, Washington D.C (November 2007)

    Google Scholar 

  7. Ewa Hansen, J.N., Nolin, M., Björkman, M.: Efficient Cluster Formation for Sensor Networks, Mälardalen Real-Time Research Centre, Mälardale University, pp. 1404–3041 (2006) ISSN: 1404–3041 ISRN MDH-MRTC-199/2006–1-SE

    Google Scholar 

  8. Boukerche, A., Pazzi, R.W., Araujo, R.B.: Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments. Journal of Parallel and Distributed Computing, Algorithms for Wireless and Ad-Hoc Networks 66(4), 586–599 (2006)

    MATH  Google Scholar 

  9. Muraganathan, D.C.F.M.S.D., Bhasin, R.I., Fapojuwo, A.O.: A centralized energy efficient routing protocol for wsns. IEEE Communication Magazine, 8–13 (2005)

    Google Scholar 

  10. Kim, K.-T., Youn, H.Y.: Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks. In: Enokido, T., Yan, L., Xiao, B., Kim, D.Y., Dai, Y.-S., Yang, L.T. (eds.) EUC-WS 2005. LNCS, vol. 3823, pp. 1098–1107. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Younis, O., Fahmy, S.: HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3(4), 660–669 (2004)

    Article  Google Scholar 

  12. Agrawal, A.M.A.D.P.: ATEEN: A Hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: 2nd International Workshop on Parallel and Distributed Computing, in Wireless Networks and Mobile Computing (2002)

    Google Scholar 

  13. Lindsey, S., Raghavendra, C.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: IEEE Aerospace Conference Proceedings, March 9-16, vol. 3, pp. 1125–1130 (2002)

    Google Scholar 

  14. Agrawal, A.M.A.D.P.: TEEN: A Protocol for Enhanced Efficiency in Wireless Sensor Networks. In: Proceedings of 1st International Workshop on Parallel and Distributed Computing, in Wireless Networks and Mobile Computing (2001)

    Google Scholar 

  15. Savvides, A., Han, C.-C., Srivastava, M.: Dynamic energy-grained localization in Ad-Hoc networks of sensors. In: Seventh ACM Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 166–179 (July 2001)

    Google Scholar 

  16. Heinzelman, A.C.A.H.B.W.: Energy-Efficient Communication Protocol for Wireless Micro sensor Networks. In: Proc. 33rd Hawaii Int’l. Conf. Sys. Sci. (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saha, S., Chaki, R. (2012). Hierarchical Cluster Based Query-Driven Routing Protocol for Wireless Sensor Networks. In: Satapathy, S.C., Avadhani, P.S., Abraham, A. (eds) Proceedings of the International Conference on Information Systems Design and Intelligent Applications 2012 (INDIA 2012) held in Visakhapatnam, India, January 2012. Advances in Intelligent and Soft Computing, vol 132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27443-5_76

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27443-5_76

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27442-8

  • Online ISBN: 978-3-642-27443-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics