Skip to main content

Improved Energy Efficient Adaptive Clustering Routing Algorithm for WSN

  • Conference paper
  • First Online:
Wireless Sensor Networks (CWSN 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 812))

Included in the following conference series:

Abstract

Routing algorithm is the key to prolong the lifetime of the overall wireless sensor network. At present, clustering routing algorithm is more widely used in wireless sensor networks. But this way of transmitting information through the cluster can lead to uneven energy consumption in the network, which is known as the “hot zone” problem. However, the uneven clusters, the way of multi-hop transmission between clusters can solve this problem. According to the characteristics of routing in wireless sensor network, this paper analyzes the defects and disadvantages of the current routing algorithm. This paper proposes a series of improvement measures for the current uneven clustering routing algorithm. This paper proposes a new algorithm which has a longer network life and better stability compared with the existing routing algorithm through experimental results and analysis.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. Heinzelman, W.R., Chandrakasan, A., et al.: Energy-efficient communication protocol for wireless microsensor networks. Adhoc Sensor Wirel. Netw. 18, 8020 (2000)

    Google Scholar 

  3. Li, C., Chen, G., Ye, M., et al.: A routing protocol for wireless sensor networks based on nonuniform clustering. Chin. J. Comput. 30(1), 27–36 (2007)

    Google Scholar 

  4. Wang, G., Wang, C.: Improvement of cluster head node selection strategy in Leach protocol. Microelectron. Comput. 26(7), 254–256 (2009)

    Google Scholar 

  5. Zhou, D., Jin, W., Rong, Z.: Hierarchical multi hop clustering routing algorithm for wireless sensor networks. Chin. J. Sens. Actuators 24(1), 73–78 (2011)

    Google Scholar 

  6. Jiang, C., Shi, W., Tang, X., et al.: Uneven clustering routing protocol for wireless sensor networks with energy balance. J. Softw. 34(5), 1222–1232 (2012)

    Google Scholar 

  7. Li, S., Yang, W., Wu, X.: Wireless sensor network routing protocol based on unequal partitioning. J. Comput. Appl. 36(11), 3010–3015 (2016)

    Google Scholar 

  8. Feng, J., Mao, X., Wu, C.: An energy efficient and efficient WSN clustering routing algorithm. Comput. Eng. 38(23), 88–91 (2012)

    Google Scholar 

  9. Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 13(13), 924–935 (2002)

    Article  Google Scholar 

  10. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)

    Article  Google Scholar 

  11. Amgoth, T.: Energy and coverage-aware routing algorithm for wireless sensor networks. In: International Conference on Distributed Computing and Internet Technology, pp. 111–121. Springer, New York (2014)

    Google Scholar 

  12. da Silva Rego, A., Celestino, J., Dos Santos, A., et al.: BEE-C: a bio-inspired energy efficient cluster-based algorithm for data continuous dissemination in wireless sensor networks. In: IEEE International Conference on Networks, pp. 405–410. IEEE (2012)

    Google Scholar 

  13. Martins, F.L.J., Celestino, J.J., da Silva Rego, A., et al.: MBEEC: a bio-inspired routing protocol with multihop between cluster-heads for energy saving in WSN. In: Wireless Communications and Mobile Computing Conference, pp. 349–354. IEEE (2015)

    Google Scholar 

  14. Rezaei, E., Baradaran, A.A., Heydariyan, A.: Multi-hop routing algorithm using Steiner points for reducing energy consumption in wireless sensor networks. Wirel. Pers. Commun. 86(3), 1557–1570 (2016)

    Article  Google Scholar 

  15. Yue, L., Dai, Y., Wu, D.: An energy optimization of WSNs non uniform clustering routing protocol. Comput. Eng. Appl. 51(15), 80–85 (2015)

    Google Scholar 

Download references

Acknowledgements

This work is supported by National Training Program of Innovation and Entrepreneurship for Undergraduates (201610058096) and (201710058071).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guozhi Song .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Song, G., Qu, G., Ma, Q., Zhang, X. (2018). Improved Energy Efficient Adaptive Clustering Routing Algorithm for WSN. In: Li, J., et al. Wireless Sensor Networks. CWSN 2017. Communications in Computer and Information Science, vol 812. Springer, Singapore. https://doi.org/10.1007/978-981-10-8123-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8123-1_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8122-4

  • Online ISBN: 978-981-10-8123-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics