Energy centroid clustering algorithm to enhance the network lifetime of wireless sensor networks

  • Sathyapriya LoganathanEmail author
  • Jawahar Arumugam


Wireless sensor networks (WSN) consists of dedicated sensors, which monitor and record various physical and environmental conditions like temperature, pollution levels, humidity etc. WSN is compatible with several applications related to environmental and healthcare monitoring. The sensor nodes have a limited battery life and are deployed in hostile environments. Recharging or replacement of the batteries in the sensor nodes are very difficult after deployment in inaccessible areas where energy is an important factor for continuous network operation. Energy efficiency is a major concern in the wireless sensor networks as it is important for maintaining network operation. In this paper, an energy efficient clustering algorithm based energy centroid and energy threshold has been proposed for wireless sensor networks. Here each cluster is designed to own 25% of the sensor nodes using distance centroid algorithm. Cluster head selection is based on the energy centroid of each cluster and energy threshold of the sensor nodes. Communication between the sink node and cluster head uses distance of separation as a parameter for reducing the energy consumption. The result obtained shows an average increase of 53% in energy conservation and network lifetime compared to Leach-B, Park Approach, EECPK-means Approach and MPST Approach.


Wireless sensor networks Clustering Energy efficiency Network lifetime 



  1. Abdullah-Al-Wadud, M., & Abdul Hamid, M. (2014). A fault-tolerant structural health monitoring protocol using wireless sensor networks. Annals of Telecommunications, 69, 219–228.CrossRefGoogle Scholar
  2. Abushiba, W., Johnson, P., Alharthi, S., & Wright, C. (2017). An energy efficient and adaptive clustering for wireless sensor network (CH-leach) using leach protocol. In 2017 13th International Computer Engineering Conference (ICENCO) (pp. 50–54).Google Scholar
  3. Agarwal, K., Agarwal, K., & Muruganandam, K. (2018). Low energy adaptive clustering hierarchy (leach) protocol: Simulation and analysis using matlab. In International conference on computing, power and communication technologies (GUCON) (pp. 60–64).Google Scholar
  4. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRefGoogle Scholar
  5. Ayati, M., Ghayyoumi, M. H., & Mohammadiyan, A. K. (2018). A fuzzy three-level clustering method for lifetime improvement of wireless sensor networks. Annals of Telecommunications, 73, 535–546.CrossRefGoogle Scholar
  6. Behera, T. M., Samal, U. C., & Mohapatra, S. K. (2018). Energy-efficient modified LEACH protocol for IoT application. IET Wireless Sensor Systems, 8(5), 223–228.CrossRefGoogle Scholar
  7. Bhatti, S., Xu, J., & Memon, M. (2011). Clustering and fault tolerance for target tracking using wireless sensor networks. IET Wireless Sensor Systems, 1(2), 66–73.CrossRefGoogle Scholar
  8. Bsoul, M., AlKhasawneh, A., Abdallah, A. E., Abdallah, E. E., & Obeidat, I. (2013). An energy-efficient threshold-based clustering protocol for wireless sensor networks. Wireless Personal Communications, 70(1), 99–112.CrossRefGoogle Scholar
  9. Fahad, A., Alshatri, N., Tari, Z., Alamri, A., Khalil, I., Zomaya, A. Y., et al. (2014). A survey of clustering algorithms for big data: Taxonomy and empirical analysis. IEEE Transactions on Emerging Topics in Computing, 2(3), 267–279.CrossRefGoogle Scholar
  10. Feng, J., Lian, B., & Zhao, H. (2015). Coordinated and adaptive information collecting in target tracking wireless sensor networks. IEEE Sensors Journal, 15(6), 3436–3445.CrossRefGoogle Scholar
  11. Gupta, S. K., & Jana, P. K. (2015). Energy e_cient clustering and routing algorithms for wireless sensor networks: Ga based approach. Wireless Personal Communications, 83(3), 2403–2423.CrossRefGoogle Scholar
  12. Gupta, G. S., & Quan, V. M. (2018). Multi-sensor integrated system for wireless monitoring of greenhouse environment. In 2018 IEEE Sensors Applications Symposium (SAS) (pp. 1–6).Google Scholar
  13. Guravaiah, K., & Leela Velusamy, R. (2019). Prototype of home monitoring device using internet of things and river formation dynamics-based multi-hop routing protocol (RFDHM). IEEE Transactions on Consumer Electronics, 65(3), 329–338.CrossRefGoogle Scholar
  14. Guravaiah, K., & Velusamy, R. L. (2015). RFDMRP: River formation dynamics based multi-hop routing protocol for data collection in wireless sensor networks. Procedia Computer Science, 54, 31–36.CrossRefGoogle Scholar
  15. Guravaiah, K., & Velusamy, R. L. (2017). Energy efficient clustering algorithm using RFD based multi-hop communication in wireless sensor networks. Wireless Personal Communications, 95(4), 3557–3584.CrossRefGoogle Scholar
  16. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRefGoogle Scholar
  17. Hoang, D. C., Kumar, R., & Panda, S. (2013). Realization of a cluster- based protocol using fuzzy c-means algorithm for wireless sensor networks. IET Wireless Sensor Systems, 3, 163–171.CrossRefGoogle Scholar
  18. Jiang, S. (2018). Leach protocol analysis and optimization of wireless sensor networks based on PSO and AC. In 2018 10th International Conference on Intelligent HumanMachine Systems and Cybernetics (IHMSC) (Vol. 02, pp. 246–250).Google Scholar
  19. Jorio, A., & Elbhiri, B. (2018). An energy-efficient clustering algorithm based on residual energy for wireless sensor network. In 2018 Renewable Energies, Power Systems Green Inclusive Economy (REPS-GIE) (pp. 1–6).Google Scholar
  20. Katiyar, V., Chand, N., Gautam, G. C., & Kumar, A. (2011). Improvement in LEACH protocol for large-scale wireless sensor networks. In 2011 International Conference on Emerging Trends in Electrical and Computer Technology (pp. 1070–1075).Google Scholar
  21. Kumar, S., & Mehfuz, S. (2019). A PSO based malicious node detection and energy efficient clustering in wireless sensor network. In 2019 6th International Conference on Signal Processing and Integrated Networks (SPIN) (pp. 859–863).Google Scholar
  22. Lazarescu, M. T. (2013). Design of a WSN platform for long-term environmental monitoring for IoT applications. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 3(1), 45–54.CrossRefGoogle Scholar
  23. Lee, S., & Chung, W. (2014). A robust wearable u-healthcare platform in wireless sensor network. Journal of Communications and Networks, 16(4), 465–474.CrossRefGoogle Scholar
  24. Lee, J., & Kao, T. (2016). An improved three-layer low-energy adaptive clustering hierarchy for wireless sensor networks. IEEE Internet of Things Journal, 3(6), 951–958.CrossRefGoogle Scholar
  25. Leu, J., Chiang, T., Yu, M., & Su, K. (2015). Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes. IEEE Communications Letters, 19(2), 259–262.CrossRefGoogle Scholar
  26. Liu, T., Guo, X., & Wang, G. (2011). Elderly-falling detection using distributed direction-sensitive pyroelectric infrared sensor arrays. Multidimensional Systems and Signal Processing, 23, 12.MathSciNetzbMATHGoogle Scholar
  27. Luo, J., Zhang, Z., Liu, C., & Luo, H. (2018). Reliable and cooperative target tracking based on WSN and WiFi in indoor wireless networks. IEEE Access, 6, 24846–24855.CrossRefGoogle Scholar
  28. Mansour, E. M., & Ahmadi, A. (2019). A novel clustering algorithm based on fully informed particle swarm. In 2019 IEEE Congress on Evolutionary Computation (CEC) (pp. 713–720).Google Scholar
  29. Nayak, P., & Devulapalli, A. (2016). A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sensors Journal, 16(1), 137–144.CrossRefGoogle Scholar
  30. Nokhanji, N., Zurina, M. H., Subramaniam, S., & Mohamed, M. A. (2015). An energy aware distributed clustering algorithm using fuzzy logic for wireless sensor networks with non-uniform node distribution. Wireless Personal Communications, 84, 05.CrossRefGoogle Scholar
  31. Ogundile, O. O., Balogun, M. B., Ijiga, O. E., & Falayi, E. O. (2019). Energy-balanced and energy-efficient clustering routing protocol for wireless sensor networks. IET Communications, 13(10), 1449–1457.CrossRefGoogle Scholar
  32. Park, G. Y., Kim, H., Jeong, H. W., & Youn, H. Y. (2013). A novel cluster head selection method based on k-means algorithm for energy efficient wireless sensor network. In 2013 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA) (pp. 910–915). IEEE.Google Scholar
  33. Periyasamy, S., Khara, S., & Thangavelu, S. (2016). Balanced cluster head selection based on modified k-means in a distributed wireless sensor network. International Journal of Distributed Sensor Networks, 2016, 2.Google Scholar
  34. Ray, A., & De, D. (2016). Energy efficient clustering protocol based on k-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network. IET Wireless Sensor Systems, 6(6), 181–191.CrossRefGoogle Scholar
  35. Saadaldeen, R. S. M., Osman, A. A., & Ahmed, Y. E. E. (2018). Clustering for energy efficient and redundancy optimization in wsn using fuzzy logic and genetic methodologies a review. In 2018 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE) (pp. 1–5).Google Scholar
  36. Saleh, N., Kassem, A., & Haidar, A. M. (2018). Energy-efficient architecture for wireless sensor networks in healthcare applications. IEEE Access, 6, 6478–6486.CrossRefGoogle Scholar
  37. Sharma, S., & Gupta, N. (2017). River formation dynamics routing protocol for wireless mesh network. Integrated Research Advances, 4(1), 9–13.Google Scholar
  38. Shen, J., Wang, A., Wang, C., Hung, P. C. K., & Lai, C.-F. (2017). An efficient centroid-based routing protocol for energy management in WSN-assisted IoT. IEEE Access, 5, 18469–18479.CrossRefGoogle Scholar
  39. Sohal, A. K., Sharma, A., & Sood, N. (2017). Enhancing coverage using weight based clustering in wireless sensor networks. Wireless Personal Communications, 98, 1–22.Google Scholar
  40. Srinivasa Rao, P. C., Jana, P. K., & Banka, H. (2017). A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wireless Networks, 23(7), 2005–2020.CrossRefGoogle Scholar
  41. Surya, S., & Ravi, R. (2018). Deployment of backup sensors in wireless sensor networks for structural health monitoring. In 2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI) (pp. 1526–1533).Google Scholar
  42. Thomas, N., & Abraham, R. (2018). An energy efficient cooperative wireless sensor network with enhanced cluster and sensornode life. In 2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI) (pp. 57–63).Google Scholar
  43. Wang, C., Zhang, Y., Wang, X., & Zhang, Z. (2018). Hybrid multihop partition-based clustering routing protocol for wsns. IEEE Sensors Letters, 2(1), 1–4.CrossRefGoogle Scholar
  44. Wu, W., Xiong, N., & Wu, C. (2017). Improved clustering algorithm based on energy consumption in wireless sensor networks. IET Networks, 6(3), 47–53.CrossRefGoogle Scholar
  45. Yarinezhad, R., & Hashemi, S. N. (2018). A cellular data dissemination model for wireless sensor networks. Pervasive and Mobile Computing, 48, 118–136.CrossRefGoogle Scholar
  46. Yarinezhad, R., & Hashemi, S. N. (2019). An efficient data dissemination model for wireless sensor networks. Wireless Networks, 25(6), 3419–3439.CrossRefGoogle Scholar
  47. Yun-Zhong, D., & Ren-Ze, L. (2017). Research of energy efficient clustering algorithm for multilayer wireless heterogeneous sensor networks prediction research. Multimedia Tools and Applications, 76(19), 19345–19361.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.SSN College of EngineeringChennaiIndia

Personalised recommendations