首页|一种基于灰狼优化算法和Dijkstra的分簇路由协议

一种基于灰狼优化算法和Dijkstra的分簇路由协议

扫码查看
针对无线传感器网络分簇路由中簇头能量消耗过快导致生命周期过短的问题,提出一种基于灰狼优化和Dijkstra算法的分簇路由协议。簇头选举过程中采用灰狼优化算法选取最优簇头,改进适应度函数,综合考虑节点能量、密度、位置、当选簇头频率4个因素;簇间路由采用能量与距离最小权值的Dijkstra算法进行路径选取,完成传感器信息传输。通过仿真实验显示,该算法与LEACH、PEAGASIS、ABC算法相比,能有效地降低节点死亡速率,均衡网络整体能耗,延长网络寿命。
A Clustering Routing Protocol Based on Gray Wolf Optimization Algorithm and Dijkstra
Aiming at the problem that the energy consumption of clustering head is too fast and the life cycle is too short in wireless sensor network clustering routing,a clustering routing protocol based on Grey Wolf optimization and Dijkstra algorithm is proposed.In the process of cluster head selection,the gray wolf optimization algorithm is used to select the optimal cluster head,and to improve the fitness func-tion,and to comprehensively consider the four factors of node energy,density,location,and frequency of the selected cluster head.The Dijkstra algorithm with the minimum weight of energy and distance is used for routing selection and for the completion of the sensor information transmission.The simulation results show that the proposed algorithm can effectively reduce the node death rate,balance the overall network energy consumption and prolong the network life compared with LEACH,PEAGASIS and ABC algorithms.

wireless sensor networkclusteringgrey wolf optimizationDijkstralife cycle

王军、丁丕欣、刘鼎坤

展开 >

沈阳化工大学计算机科学与技术学院,沈阳 110142

辽宁省化工过程工业智能化技术重点实验室,沈阳 110142

无线传感器网络 分簇 灰狼优化 Dijkstra 生命周期

辽宁省自然科学基金项目辽宁省教育厅科研项目中国高校产学研创新基金项目辽宁省教育厅科研资助项目

2022-MS-291LJ20200242021LD06009LJKMZ20220781

2024

火力与指挥控制
火力与指挥控制研究会,火力与指挥控制专业情报网

火力与指挥控制

CSTPCD北大核心
影响因子:0.312
ISSN:1002-0640
年,卷(期):2024.49(1)
  • 14