Skip to main content

Advertisement

SpringerLink
Log in

Optimized and Dynamic Selection of Cluster Head Using Energy Efficient Routing Protocol in WSN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless Sensor Networks plays an outstanding role in providing dynamic cluster head (CH) selection. However, the selection of CH is a major challenge due to erroneous CH selection and can lead to unbalanced energy consumption. This paper addresses this challenge by proposing a hybrid optimization algorithm for CH selection. The proposed CH selection comprises three phases, which includes the setup phase, transmission phase, and measurement phase. At first, the energy and the node’s mobility in the network are initialized. The setup phase is processed by choosing CH using the Optimized Sleep-awake Energy-Efficient Distributed clustering, which is designed by determining the optimal threshold and CH using proposed Rider-Cat Swarm Optimization (RCSO) algorithm. The proposed RCSO is designed by integrating Rider Optimization Algorithm into Cat Swarm Optimization. Here, the threshold and CH are chosen using multi-objective constraints, which involves distance, energy, and delay. After determining the CHs, the data transmission begins from CHs to the base station. At last, in the measurement phase, the residual energies produced from the nodes are being updated. The proposed RCSO method shows superior performance by providing maximal energy, throughput, and the number of alive nodes with values 0.0351 J, 74.715%, and 18 respectively.

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

Similar content being viewed by others

References

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

  2. Mehra, P. S., Doja, M. N., & Alam, B. (2018). Fuzzy based enhanced cluster head selection (FBECS) for WSN. Journal of King Saud University: Science.

  3. Khana, B. M., Bilalb, R., & Young, R. (2017) Fuzzy-TOPSIS based cluster head selection in mobile wireless sensor networks. Journal of Electrical Systems and Information Technology.

  4. Shihong, Hu, & Li, G. (2018). Fault-tolerant clustering topology evolution mechanism of wireless sensor networks. IEEE Access, 6, 28085–28096.

    Article  Google Scholar 

  5. Zhezhuang, Xu, Chen, L., Chen, C., & Guan, X. (2016). Joint clustering and routing design for reliable and efficient data collection in large-scale wireless sensor networks. IEEE Internet of Things Journal, 3(4), 520–532.

    Article  Google Scholar 

  6. Naeem, M. K., Patwary, M., & Abdel-Maguid, M. (2017). Universal and dynamic clustering scheme for energy constrained cooperative wireless sensor networks. IEEE Access, 5, 12318–12337.

    Article  Google Scholar 

  7. Deosarkarl, B. P., Yada, N. S., & Yadav, R. P. (2008). Clusterhead selection in clustering algorithms for wireless sensor networks: A survey. In: Proceedings of international conference on computing, communication and networking

  8. Shankar, T., Shanmugavel, S., & Rajesh, A. (2016). Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm and Evolutionary Computation, 30, 1–10.

    Article  Google Scholar 

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

  10. Petruccelli, U., & Antonello, R. (2019). Assessment of the drivers number as a tool for improving efficiency of public transport services. Ingegneria Ferroviaria, 4(4), 295–315.

    Google Scholar 

  11. Geetha, S., Deepalakshmi, P., & Madhu, G. (2015). Dynamic election of cluster head sensor and proactive mechanism of eliminating sensor. In: Proceedings of IEEE international advance computing conference (IACC)

  12. Kaur, K., & Singh, H. (2015). Cluster head selection using honey bee optimization in wireless sensor network. International Journal of Advanced Research in Computer and Communication Engineering, 4(5), 358–363.

    Google Scholar 

  13. Petruccelli, U., & Carleo, S. (2017). Cost models for local road transit. Public Transport, 9(3), 527–548.

    Article  Google Scholar 

  14. Jia, D., Zhu, H., Zou, S., & Po, Hu. (2016). Dynamic cluster head selection method for wireless sensor network. IEEE Sensors Journal, 16(8), 2746–2754.

    Article  Google Scholar 

  15. John, A., Rajput, A., & Vinoth Babu, K. (2017). Dynamic cluster head selection in wireless sensor network for internet of things applications. In: Proceedings of international conference on innovations in electrical, electronics, instrumentation and media technology (ICEEIMT).

  16. Shah, T., Javaid, N., & Qureshi, T. N. (2012). Energy efficient sleep awake aware (EESAA) intelligent sensor network routing protocol. In: Proceedings of 15th international multitopic conference (INMIC).

  17. Ahmeda, G., Zoua, J., Fareeda, M. M. S., & Zeeshanb, M. (2016). Sleep-awake energy efficient distributed clustering algorithm for wireless sensor networks. Computers & Electrical Engineering, 56, 385–398.

    Article  Google Scholar 

  18. Singh, V., Thakkar, V. M., & Goswami, V. (2017) SEESH: Sleep-awake energy efficient super heterogeneous routing protocol for wireless networks. In: Proceedings of 3rd international conference on advances in computing, communication & automation (ICACCA) (Fall).

  19. Jadhav, A. N., & Gomathi, N. (2019). DIGWO: Hybridization of dragonfly algorithm with improvedc grey wolf optimization algorithm for data clustering. Multimedia Research (MR), 2(3), 1–11.

    Google Scholar 

  20. George, A., & Rajakumar, B. R. (2013). Fuzzy aided ant colony optimization algorithm to solve optimization problem. Intelligent Informatics, Advances in Intelligent Systems and Computing, 182, 207–215.

    Google Scholar 

  21. Del Valle, Y., Venayagamoorthy, G. K., Mohagheghi, S., Hernandez, J.-C., & Harley, R. G. (2008). Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Transactions on Evolutionary Computation, 12(2), 171–195.

    Article  Google Scholar 

  22. Ni, Q., Pan, Q., Huimin, Du, Cao, C., & Zhai, Y. (2017). A novel cluster head selection algorithm based on fuzzy clustering and particle swarm optimization. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 14(1), 76–84.

    Article  Google Scholar 

  23. Yadav, A., & Kumar, S. (2017). A teaching learning based optimization algorithm for cluster head selection in wireless sensor networks. International Journal of Future Generation Communication and Networking, 10(1), 111–122.

    Article  Google Scholar 

  24. Thomas, R. M. (2013) Survey of bacterial foraging optimization algorithm. International Journal of Science and Modern Engineering (IJISME). 1(4)

  25. Kavitha, G., & Wahidabanu, R. S. D. (2014). Foraging optimization for cluster head selection. Journal of Theoretical and Applied Information Technology, 61(3), 571–579.

    Google Scholar 

  26. Chang, J.-Y. (2015). A distributed cluster computing energy-efficient routing scheme for internet of things systems. Wireless Personal Communications, 82(2), 757–776.

    Article  Google Scholar 

  27. Wang, Y., Chen, H., Xiaoling, Wu, & Shu, L. (2016). An Energy-efficient SDN based sleep scheduling algorithm for WSNs. Journal of Network and Computer Applications, 59, 39–45.

    Article  Google Scholar 

  28. Abuarqoub, A., Hammoudeh, M., Adebisi, B., Jabbar, S., Bounceur, A., & Al-Bashar, H. (2017). Dynamic clustering and management of mobile wireless sensor networks. Swarm and Evolutionary Computation, 117, 62–75.

    Google Scholar 

  29. Sharma, S., Sethi, D., & Bhattacharya, P. P. (2015). Artificial neural network based cluster head selection in wireless sensor network. International Journal of Computer Applications, 119(4), 34–41.

    Article  Google Scholar 

  30. Dattatraya, K. N., & Raghava Rao, K. (2019). Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN. Journal of King Saud University: Computer and Information Sciences.

  31. Vijayalakshmi, K., & Anandan, P. (2019). A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster Computing, 22, 12275–12282.

    Article  Google Scholar 

  32. Sabet, M., & Naji, H. R. (2015). A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU-International Journal of Electronics and Communications, 69(5), 790–799.

    Article  Google Scholar 

  33. Ahmed, G., Zou, J., Fareed, M. M. S., & Zeeshan, M. (2016). Sleep-awake energy efficient distributed clustering algorithm for wireless sensor networks. Computers & Electrical Engineering, 56, 385–398.

    Article  Google Scholar 

  34. Binu, D., & Kariyappa, B. S. (2018). RideNN: A new rider optimization algorithm-based neural network for fault diagnosis in analog circuits. IEEE Transactions on Instrumentation and Measurement, 99, 1–25.

    Google Scholar 

  35. Bahrami, M., Bozorg-Haddad, O., & Chu, X. (2018). Cat swarm optimization (CSO) algorithm. In: Advanced optimization by nature-inspired algorithms, pp. 9–18

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Noorul Islam Centre for Higher Education, Kumaracoil, Tamil Nadu, 629 180, India

    M. B. Shyjith & C. P. Maheswaran

  2. Department of CSE, Jawaharlal College of Engineering & Technology, Palakkad, Kerala, 679 301, India

    V. K. Reshma

Authors
  1. M. B. Shyjith
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. P. Maheswaran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. K. Reshma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. B. Shyjith.

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

Shyjith, M.B., Maheswaran, C.P. & Reshma, V.K. Optimized and Dynamic Selection of Cluster Head Using Energy Efficient Routing Protocol in WSN. Wireless Pers Commun 116, 577–599 (2021). https://doi.org/10.1007/s11277-020-07729-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07729-w

Keywords

Search

Navigation