Computer Science ›› 2025, Vol. 52 ›› Issue (12): 294-301.doi: 10.11896/jsjkx.250200116

• Computer Network • Previous Articles     Next Articles

Efficient Clustering Routing Method for WSNs Based on Clone Reverse Learning Grey WolfOptimization Algorithm

CHEN Haiyan   

  1. Department of Computer Science and Technology, East China University of Political Science and Law, Shanghai 201620, China
  • Received:2025-02-27 Revised:2025-06-13 Online:2025-12-15 Published:2025-12-09
  • About author:CHEN Haiyan,born in 1978,master,associate professor.His main research interests include information security,artificial intelligence and big data.
  • Supported by:
    This work was supported by the General Project of Shanghai Philosophy and Social Science Program(2021BFX003).

Abstract: To address the issues of uneven node energy consumption and optimal cluster head selection in clustering routing for WSNs,this paper proposes a Clone Reverse Learning Grey Wolf Optimizer-based Energy-Balanced Routing Protocol(CRLGWORP).This algorithm introduces a clone selection mechanism into the traditional grey wolf optimizer framework,enhancing population diversity by replicating high-quality individuals,and combines reverse learning strategies to expand the search space for solutions,effectively improving global optimization capabilities.An adaptive weighting function is designed with the objectives of maximizing the network’s average residual energy and minimizing the average distance from cluster heads to the base station.The weights are dynamically adjusted based on the network’s energy distribution to balance the optimization focus between energy efficiency and communication distance.In the cluster head election phase,nodes with high energy and proximity to the base station are prioritized.During the data transmission phase,a multi-hop gradient relay mechanism is employed to optimize communication paths,reducing energy consumption for long-distance transmissions.Experimental results demonstrate that,compared with LEACH,LEACH-C,HEED,FIGWO and HGWCSOA-OCHS algorithms,the proposed algorithm significantly extends the network lifespan and improves node energy balance.

Key words: Wireless sensor networks, Cloning, Reverse learning, Grey wolf optimizer, Energy balance, Dynamic weighting

CLC Number: 

  • TP393
[1]SIDDIQ A,GHAZWANI Y J.Hybrid optimized deep neuralnetwork based intrusion node detection and modified energy efficient centralized clustering routing protocol for wireless sensor network[J].IEEE Transactions on Consumer Electronics,2024,70(3):6303-6313.
[2]ZHENG S,HUO J,YANG J,et al.An energy-efficient multi-hop routing protocol for 3D bridge wireless sensor network based on secretary bird optimization algorithm[J].IEEE Sensors Journal,2024,24(22):38045-38060.
[3]ZHOU L,ZHANG M,WEI Q,et al.Energy Distance Function-Based Improved K-Means for Clustering Routing Algorithm[J].IEEE Internet of Things Journal,2024,11(22):36763-36774.
[4]XIE W,SHEN X,WANG C,et al.Adaptive Energy-EfficientClustering Mechanism for Underwater Wireless Sensor Networks Based on Multi-Dimensional Game Theory[J].IEEE Sensors Journal,2024,24(16):26616-26629.
[5]PAN J Z,CHEN T Y,WANG C Y,et al.A clustering routing protocol for WSN in multi-base station environment[J].Computer Applications and Software,2023,40(9):99-103.
[6]WANG L F,YANG K J,GUO X D,et al.Improved ant colony clustering routing protocol based on sector link policy[J].Computer Engineering and Design,2024,45(9):2620-2626.
[7]WANG N,GE Y H,WANG J.An energy and controllable cluster size based clustering routing protocol[J].Fire Control & Command Control,2024,49(11):95-102.
[8]CHEN L,YU X L,CHEN W,et al.Efficient clustered routing protocol for intelligent road cone ad-hoc networks based on non-random clustering[J].Journal of Computer Applications,2024,44(3):869-875.
[9]GAO H Y,CHEN S C,SUN Z G,et al.Clustering routing protocol based on quantum coyote optimization in wireless sensor networks[J].Journal of Harbin Engineering University,2024,45(10):2034-2040.
[10]ZHAO X,ZHU H,ALEKSIC S,et al.Energy-efficient routing protocol for wireless sensor networks based on improved grey wolf optimizer[J].KSII Transactions on Internet and Information Systems,2018,12(6):2644-2657.
[11]SUBRAMANIAN P,SAHAYARAJ J M,SENTHILKUMAR S,et al.A hybrid grey wolf and crow search optimization algorithm-based optimal cluster head selection scheme for wireless sensor networks[J].Wireless Personal Communications,2020,113(2):905-925.
[12]DANESHVAR S M M H,MOHAJER P A A,MAZINANI S M.Energy-efficient routing in WSN:A centralized cluster-based approach via grey wolf optimizer[J].IEEE Access,2019,7:170019-170031.
[13]ZHANG W,LAN Y,LIN A,et al.An Adaptive Clustering Routing Protocol for Wireless Sensor Networks Based on a Novel Memetic Algorithm[J].IEEE Sensors Journal,2025,25(5):8929-8941.
[14]AKRAM M,BAZAI S U,GHAFOOR M I,et al.EEMLCR:Energy-Efficient Machine Learning-based Clustering and Routing for Wireless Sensor Networks[J].IEEE Access,2025,13:70849-70871.
[15]XU M,ZU Y,ZHOU J.Energy-Efficient Clustering Routing for WSNs based on Multi-Objective Quantum Adaptive Grey Wolf Optimization[J].IEEE Sensors Journal,2025,13:70849-70871.
[16]TONG J,SHOU S,WANG H.A Dictionary-enhanced Cluste-ring Compressive Sensing Routing Protocol for Large-scale WSNs[J].IEEE Sensors Journal,2025,25(4):7445-7456.
[17]LIU X,CAO Q,JIN B,et al.CNCMSA-ERCP:An Innovative Energy Efficient Clustering Routing Protocol for Improving the Performance of Industrial IoT[J].IEEE Internet of Things Journal,2024,12(9):11827-11840.
[18]SUN Q,PANG J,WANG X,et al.A Clustered Routing Algorithm Based on Forwarding Mechanism Optimization[J].IEEE Sensors Journal,2024,24(22):38071-38081.
[19]JIN Z,LI H,WANG Y,et al.Energy-balanced Routing Protocol with Nonuniform Clustering for Underwater Acoustic Sensors Networks[J].IEEE Sensors Journal,2024,24(22):38082-38091.
[20]LI C R,WANG X J,XIE J L,et al.Routing algorithm for railway monitoring linear WSN based on improved PSO[J].Journal on Communications,2022,43(5):155-165.
[21]MAHESHWARI P,SHARMA A K,VERMA K.Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization[J].Ad Hoc Networks,2021,110:102317.
[22]DEL-VALLE-SOTO C,MEX-PERERA C,NOLAZCO-FLO-RES J A,et al.Wireless sensor network energy model and its use in the optimization of routing protocols[J].Energies,2020,13(3):728.
[23]SHARMA I,KUMAR V,SHARMA S.A comprehensive survey on grey wolf optimization[J].Recent Advances in Computer Science and Communications(Formerly:Recent Patents on Computer Science),2022,15(3):323-333.
[24]HEINZELMAN W,CHANDRAKASAN A,BALAKRISHNAN H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2017,1(4):660-670.
[25]YOUNIS O,FAHMY S.HEED:A Hybrid,Energy-Efficient,Distributed Clustering Approach for Ad Hoc Sensor Networks[J].IEEE Transactions on Mobile Computing,2004,3(4):366-379.
[1] CHEN Yue, FENG Feng. Three Dimensional DV-Hop Location Based on Improved Beluga Whale Optimization [J]. Computer Science, 2025, 52(6A): 240800125-9.
[2] REN Qingxin, FENG Feng. Hippo Optimization Algorithm Improved by Multi-strategy and Multi-dimensional Fusion [J]. Computer Science, 2025, 52(6A): 240400145-8.
[3] LIU Jiahui, ZHAO Yinuo, TIAN Feng, QI Guangpeng, LI Jiangtao, LIU Chi. Line of Sight Guided Self Expert Cloning with Reinforcement Learning for Unmanned SurfaceVehicle Path Tracking [J]. Computer Science, 2025, 52(12): 239-251.
[4] WANG Yanning, ZHANG Fengdi, XIAO Dengmin, SUN Zhongqi. Multi-agent Pursuit Decision-making Method Based on Hybrid Imitation Learning [J]. Computer Science, 2025, 52(1): 323-330.
[5] YU Mingyang, LI Ting, XU Jing. Adaptive Grey Wolf Optimizer Based on IMQ Inertia Weight Strategy [J]. Computer Science, 2024, 51(7): 354-361.
[6] ZHANG Wenning, ZHOU Qinglei, JIAO Chongyang, XU Ting. Hybrid Algorithm of Grey Wolf Optimizer and Arithmetic Optimization Algorithm for Class Integration Test Order Generation [J]. Computer Science, 2023, 50(5): 72-81.
[7] JIA Kaiye, DONG Yan. Improved Elite Sparrow Search Algorithm Based on Double Sample Learning and Single-dimensional Search [J]. Computer Science, 2023, 50(2): 317-323.
[8] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[9] YANG Si-xing, LI Ning, GUO Yan, YANG Yan-yu. Intelligent Jammers Localization Scheme Under Sensor Sleep-Wakeup Mechanism [J]. Computer Science, 2022, 49(11A): 211000165-6.
[10] LU Chun-yi, YU Jin, YU Zhong-dong, DING Shuang-song, ZHANG Zhan-long, QIU Ke-cheng. Detection Method of Rebar in Concrete Diameter Based on Improved Grey Wolf Optimizer-based SVR [J]. Computer Science, 2022, 49(11): 228-233.
[11] LIU Cheng-han, HE Qing. Adaptive Grouping Fusion Improved Arithmetic Optimization Algorithm and Its Application [J]. Computer Science, 2022, 49(10): 118-125.
[12] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[13] XU Guang-xian, CUI Jun-jie. Anti-eavesdropping Network Coding Based on Quantum GHZ State [J]. Computer Science, 2020, 47(7): 314-321.
[14] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[15] Cheng-biao,DING Hong-wei,DONG Fa-zhi,YANG Zhi-jun, BAO Li-yong. Low-delay and Low-power WSN Clustering Algorithm Based on LEACH XIONG [J]. Computer Science, 2020, 47(1): 258-264.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!