An Augmented Algorithm for Energy Efficient Clustering

  • Ushus Elizebeth ZachariahEmail author
  • Lakshmanan Kuppusamy
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 941)


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.


WSN Energy efficiency Clustering Distance metric 


  1. 1.
    Rault, T., Bouabdallah, A., Challal, Y.: Energy efficiency in wireless sensor networks: a top-down survey. Comput. Netw. 4(67), 104–122 (2014)CrossRefGoogle Scholar
  2. 2.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRefGoogle Scholar
  3. 3.
    Nack, F.: An overview on wireless sensor networks, Institute of Computer Science (ICS), Freie Universität Berlin (2010)Google Scholar
  4. 4.
    Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12, 11113–11153 (2012)CrossRefGoogle Scholar
  5. 5.
    Al-Karaki, N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wirel. Commun. (2004).
  6. 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)CrossRefGoogle Scholar
  7. 7.
    Tanwar, S., Kumar, N., Rodrigues, J.J.: A systematic review on heterogeneous routing protocols for wireless sensor network. J. Netw. Comput. Appl. (2015).
  8. 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. 9.
    Qing, L., Zhu, Q., Wang, M.: Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. (2006).
  10. 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. 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. 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).
  13. 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. 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. 15.
    Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput. (2004).
  16. 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. 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. 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)CrossRefGoogle Scholar
  19. 19.
    Singh, S.: Energy efficient multilevel network model for heterogeneous WSNs. Eng. Sci. Technol. Int. J. 20(1), 105–115 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Ushus Elizebeth Zachariah
    • 1
    Email author
  • Lakshmanan Kuppusamy
    • 1
  1. 1.School of Computer Science and EngineeringVellore Institute of TechnologyVelloreIndia

Personalised recommendations