Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Lee, S., & Chung, W. (2014). A robust wearable u-healthcare platform in wireless sensor network. Journal of Communications and Networks,16(4), 465–474.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    MathSciNet  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Sharma, S., & Gupta, N. (2017). River formation dynamics routing protocol for wireless mesh network. Integrated Research Advances,4(1), 9–13.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Wu, W., Xiong, N., & Wu, C. (2017). Improved clustering algorithm based on energy consumption in wireless sensor networks. IET Networks,6(3), 47–53.

    Article  Google Scholar 

  • Yarinezhad, R., & Hashemi, S. N. (2018). A cellular data dissemination model for wireless sensor networks. Pervasive and Mobile Computing,48, 118–136.

    Article  Google Scholar 

  • Yarinezhad, R., & Hashemi, S. N. (2019). An efficient data dissemination model for wireless sensor networks. Wireless Networks,25(6), 3419–3439.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SSN College of Engineering, Chennai, India

    Sathyapriya Loganathan & Jawahar Arumugam

Authors
  1. Sathyapriya Loganathan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jawahar Arumugam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sathyapriya Loganathan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-019-00687-y

Keywords

Search

Navigation