Skip to main content

An Augmented Algorithm for Energy Efficient Clustering

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2018 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 941))

Abstract

In recent years, Heterogeneous Wireless Sensor Networks are widely used to perform a variety of real-time applications. Since sensor nodes are battery powered, developing an energy efficient algorithm to increase the network life time is challenging. This paper proposes a cluster based mechanism, namely, Augmented EDEEC, to improve the network life time. This algorithm is obtained by modifying the distance metric and level of heterogeneity in the existing Protocol. This new protocol exhibits 1.25 times more network lifetime than the existing Distributed Energy Efficient Clustering algorithms. The results are benchmarked with the energy efficient clustering protocols like DEEC, DDEEC and EDEEC.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Rault, T., Bouabdallah, A., Challal, Y.: Energy efficiency in wireless sensor networks: a top-down survey. Comput. Netw. 4(67), 104–122 (2014)

    Article  Google Scholar 

  2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  3. Nack, F.: An overview on wireless sensor networks, Institute of Computer Science (ICS), Freie Universität Berlin (2010)

    Google Scholar 

  4. Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12, 11113–11153 (2012)

    Article  Google Scholar 

  5. Al-Karaki, N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wirel. Commun. (2004). https://doi.org/10.1109/mwc.2004.1368893

    Article  Google Scholar 

  6. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1, 660–670 (2002)

    Article  Google Scholar 

  7. Tanwar, S., Kumar, N., Rodrigues, J.J.: A systematic review on heterogeneous routing protocols for wireless sensor network. J. Netw. Comput. Appl. (2015). https://doi.org/10.1016/j.jnca.2015.03.004

    Article  Google Scholar 

  8. Smaragdakis, G., Matta, I., Bestavros, A.: SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In: Proceedings of the Second International Workshop on Sensor and Actor Network Protocols and Applications, Boston, MA, pp. 1–11 (2004)

    Google Scholar 

  9. Qing, L., Zhu, Q., Wang, M.: Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. (2006). https://doi.org/10.1016/j.comcom.2006.02.017

    Article  Google Scholar 

  10. Elbhiri, B., Saadane, R., Aboutajdine, D.: Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks. In: Proceedings of 5th International Symposium On I/V Communications and Mobile Network, pp. 1–4 (2010)

    Google Scholar 

  11. Saini, P., Sharma, A.K.: E-DEEC-enhanced distributed energy efficient clustering scheme for heterogeneous WSN. In: Proceedings of the 1st International Conference on Parallel, Distributed and Grid Computing, Solan, pp. 205–210 (2010)

    Google Scholar 

  12. Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. (2013). https://doi.org/10.1109/surv.2012.062612.00084

    Article  Google Scholar 

  13. Manjeshwar, A., Agrawal, D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of the 15th International Parallel and Distributed Processing Symposium, San Francisco, CA, USA, pp. 2009–2015 (2001)

    Google Scholar 

  14. Manjeshwar, A., Agrawal, D.P.: APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless. In: Proceedings of the 16th International Parallel and Distributed Processing Symposium, Ft. Lauderdale, FL, pp. 195–202 (2002)

    Google Scholar 

  15. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput. (2004). https://doi.org/10.1109/tmc.2004.41

    Article  Google Scholar 

  16. Lindsey, S., Raghavendra, C.S.: PEGASIS: power-efficient gathering in sensor information systems. In: Proceedings of the Aerospace Conference, Big Sky, MT, USA, vol. 3, pp. 1125–1130 (2002)

    Google Scholar 

  17. Qureshi, T.N., Javaid, N., Khan, A.H., Iqbal, A., Akhtar, E., Ishfaq, M.: BEENISH: balanced energy efficient network integrated super heterogeneous protocol for wireless sensor networks. arXiv preprint arXiv:1303.5285 (2013)

  18. Tyagi, S., Tanwar, S., Gupta, S.K., Kumar, N., Rodrigues, J.J.: A lifetime extended multi-levels heterogeneous routing protocol for wireless sensor networks. Telecommun. Syst. 59, 43–62 (2015)

    Article  Google Scholar 

  19. Singh, S.: Energy efficient multilevel network model for heterogeneous WSNs. Eng. Sci. Technol. Int. J. 20(1), 105–115 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ushus Elizebeth Zachariah .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zachariah, U.E., Kuppusamy, L. (2020). An Augmented Algorithm for Energy Efficient Clustering. In: Abraham, A., Cherukuri, A., Melin, P., Gandhi, N. (eds) Intelligent Systems Design and Applications. ISDA 2018 2018. Advances in Intelligent Systems and Computing, vol 941. Springer, Cham. https://doi.org/10.1007/978-3-030-16660-1_60

Download citation

Publish with us

Policies and ethics