Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Centralized Clustering Routing Based on Improved Sine Cosine Algorithm and Energy Balance in WSNs

  • Xiaoling, Guo (School of Information Science and Engineering, Hebei North University) ;
  • Xinghua, Sun (School of Information Science and Engineering, Hebei North University) ;
  • Ling, Li (School of Information Science and Engineering, Hebei North University) ;
  • Renjie, Wu (School of Information Science and Engineering, Hebei North University) ;
  • Meng, Liu (School of Information Science and Engineering, Hebei North University)
  • Received : 2022.03.21
  • Accepted : 2022.10.06
  • Published : 2023.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Centralized hierarchical routing protocols are often used to solve the problems of uneven energy consumption and short network life in wireless sensor networks (WSNs). Clustering and cluster head election have become the focuses of WSNs. In this paper, an energy balanced clustering routing algorithm optimized by sine cosine algorithm (SCA) is proposed. Firstly, optimal cluster head number per round is determined according to surviving node, and the candidate cluster head set is formed by selecting high-energy node. Secondly, a random population with a certain scale is constructed to represent a group of cluster head selection scheme, and fitness function is designed according to inter-cluster distance. Thirdly, the SCA algorithm is improved by using monotone decreasing convex function, and then a certain number of iterations are carried out to select a group of individuals with the minimum fitness function value. From simulation experiments, the process from the first death node to 80% only needs about 30 rounds. This improved algorithm balances the energy consumption among nodes and avoids premature death of some nodes. And it greatly improves the energy utilization and extends the effective life of the whole network.

Keywords

Acknowledgement

This paper is supported by Medical Science Research Project of Hebei Province, China (No. 20200 488); Research project of basic scientific research business of provincial colleges and universities of Hebei North University in 2022 (No. JYT2022020); College Students' Innovation and Entrepreneurship Training Program in 2022 (No. S202210092031); and Research and Practice Project of Municipal School Deeply Integrated Education and Teaching Reform in 2022 (No. SXRHJG202231).

References

  1. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, 2000, pp. 3005-3014.
  2. D. Li and D. M. Xu, "Improvement of LEACH algorithm in wireless sensor networks," Computer Engineering and Design, vol. 41, no. 7, pp. 1852-1857, 2020.
  3. Y. F. Tian and L. H. Wang, "Routing algorithm for wireless sensor networks by considering residual energy and communication cost," Journal of Nanjing University of Science and Technology, vol. 42, no. 1, pp. 96-101, 2018.
  4. X. H. Li, Y. C. Zhao, and J. P. Zhao, "Poisson distribution optimal number of cluster heads in wireless sensor networks," Communications Technology, vol. 53, no. 2, pp. 335-340, 2020.
  5. H. B. Li, Z. L. Liu, Q. Chen, S. Liu, X. L. Liu, Y. Q. Liang, Z. Yang, and L. W. Chen, "Clustering routing algorithm for wireless sensor network based on hierarchical neighboring nodes," Computer Engineering, vol. 46, no. 6, pp. 187-195, 2020.
  6. J. Kim, D. Lee, J. Hwang, S. Hong, D. Shin, and D. Shin, "Wireless sensor network (WSN) configuration method to increase node energy efficiency through clustering and location information," Symmetry, vol. 13, no. 3, article no. 390, 2021. https://doi.org/10.3390/sym13030390
  7. Z. S. Wang, H. W. Ding, B. Li, H. Li, and A. S. Li, "Energy-efficient WSNs routing protocol based on clustering," Computer Engineering and Design, vol. 42, no. 2, pp. 324-330, 2021.
  8. P. Maheshwari, A. K. Sharma, and K. Verma, "Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization," Ad Hoc Networks, vol. 110, article no. 102317, 2021. https://doi.org/10.1016/j.adhoc.2020.102317
  9. S. Sefati, M. Abdi, and A. Ghaffari, "Cluster-based data transmission scheme in wireless sensor networks using black hole and ant colony algorithms," International Journal of Communication Systems, vol. 34, no. 9, article no. e4768, 2021. https://doi.org/10.1002/dac.4768
  10. N. Ajmi, A. Helali, P. Lorenz, and R. Mghaieth, "MWCSGA-Multi weight chicken swarm based genetic algorithm for energy efficient clustered wireless sensor network," Sensors, vol. 21, no. 3, article no. 791, 2021. https://doi.org/10.3390/s21030791
  11. X. He, Z. Z. Ning, and X. Y. Yang, "WSN clustering routing protocol based on improved sine cosine algorithm," Journal of Xi'an University of Post and Telecom, vol. 26, no. 2 pp. 15-20, 2021.
  12. S. Mirjalili, "SCA: a sine cosine algorithm for solving optimization problems," Knowledge-based Systems, vol. 96, pp. 120-133, 2016. https://doi.org/10.1016/j.knosys.2015.12.022
  13. C. Chen, L. Ma, and Y. Liu, "Quantum sine cosine algorithm for function optimization," Application Research of Computers, vol. 34, no. 11, pp. 3214-3218, 2017.
  14. L. Q. Yong, Y. H. Li, and W. Jia, "Literature Survey on Research and Application of Sine Cosine Algorithm," Computer Engineering and Applications, vol. 56, no. 14, pp. 26-34, 2020.
  15. Y. Liu and L. Ma, "Sine cosine algorithm with nonlinear decreasing conversion parameter," Computer Engineering and Applications, vol. 53, no. 2, pp. 1-5, 2017.
  16. D. Chen and Y. H. Zhao, "Speed control of permanent magnet synchronous motors using fuzzy PI controller based on sine cosine algorithm," Electric Drive, vol. 49, no. 5, pp. 31-36, 2019.
  17. P. S. Rao, P. Lalwani, H. Banka, and G. S. N. Rao, "Competitive swarm optimization based unequal clustering and routing algorithms (CSO-UCRA) for wireless sensor networks," Multimedia Tools and Applications, vol. 80, no. 17, pp. 26093-26119, 2021. https://doi.org/10.1007/s11042-021-10901-4
  18. S. P. Su and H. j. Zhang, "Scheme of adaptive clustering based on optimal number of cluster nodes for WSNs," Control Engineering of China, vol. 24, no. 5, pp. 1070-1074, 2017.
  19. K. S. Arikumar, V. Natarajan, and S. C. Satapathy, "EELTM: an energy efficient LifeTime maximization approach for WSN by PSO and fuzzy-based unequal clustering," Arabian Journal for Science and Engineering, vol. 45, no. 12, pp. 10245-10260, 2020. https://doi.org/10.1007/s13369-020-04616-1