Abstract
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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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.
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).
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).
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine,40(8), 102–114.
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.
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.
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.
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.
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.
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.
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.
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).
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.
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.
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.
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.
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.
Jiang, S. (2018). Leach protocol analysis and optimization of wireless sensor networks based on PSO and AC. In 2018 10th International Conference on Intelligent Human–Machine Systems and Cybernetics (IHMSC) (Vol. 02, pp. 246–250).
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).
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).
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).
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.
Lee, S., & Chung, W. (2014). A robust wearable u-healthcare platform in wireless sensor network. Journal of Communications and Networks,16(4), 465–474.
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.
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.
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.
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.
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).
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.
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.
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.
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.
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.
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.
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).
Saleh, N., Kassem, A., & Haidar, A. M. (2018). Energy-efficient architecture for wireless sensor networks in healthcare applications. IEEE Access,6, 6478–6486.
Sharma, S., & Gupta, N. (2017). River formation dynamics routing protocol for wireless mesh network. Integrated Research Advances,4(1), 9–13.
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.
Sohal, A. K., Sharma, A., & Sood, N. (2017). Enhancing coverage using weight based clustering in wireless sensor networks. Wireless Personal Communications,98, 1–22.
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.
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).
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).
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.
Wu, W., Xiong, N., & Wu, C. (2017). Improved clustering algorithm based on energy consumption in wireless sensor networks. IET Networks,6(3), 47–53.
Yarinezhad, R., & Hashemi, S. N. (2018). A cellular data dissemination model for wireless sensor networks. Pervasive and Mobile Computing,48, 118–136.
Yarinezhad, R., & Hashemi, S. N. (2019). An efficient data dissemination model for wireless sensor networks. Wireless Networks,25(6), 3419–3439.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Loganathan, S., Arumugam, J. Energy centroid clustering algorithm to enhance the network lifetime of wireless sensor networks. Multidim Syst Sign Process 31, 829–856 (2020). https://doi.org/10.1007/s11045-019-00687-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-019-00687-y