摘要
针对WSN中路由协议的能量消耗不均匀、簇头节点分布不均匀等问题基于粒子群算法提出了一种寻找最优簇头的方法:引入了剩余能量因子和位置均衡因子的概念,由节点的剩余能量因子和位置均衡因子生成适应度函数;利用Kruskal算法生成最小生成树,建立簇间最短路由。经仿真实验证明,相较于传统的WSN路由协议,该算法有效延长了网络的生命周期,并在一定程度上提高了均衡性。
To address the problems of uneven energy consumption and uneven distribution of cluster head nodes in routing protocols in WSN,a method to find the optimal cluster heads is proposed based on particle swarm algorithm.The concepts of residual energy factor and position equalization factor are introduced to generate fitness function from the residual energy factor and position equalization factor of the nodes.The Kruskal algorithm is used to generate the minimum spanning tree and establish the shortest route between clusters.Simulation results indicate that compared with the traditional WSN routing protocol,this algorithm can effectively prolong the network life cycle and improve the balance to a certain extent.
作者
周子翔
余修武
刘永
ZHOU Zixiang;YU Xiuwu;LIU Yong(School of Resource&Environment and Safety Engineering,University of South China,Hengyang Hunan 421001,China;Hunan Province Engineering Technology Research Center of Uranium Tailings Treatment,Hengyang Hunan 421001,China;Hunan Province Engineering Research Center of Radioactive Control Technology in Uranium Mining and Metallurgy,Hengyang Hunan 421001,China)
出处
《通信技术》
2023年第1期56-61,共6页
Communications Technology
基金
湖南省重点研发计划项目(2018SK2055)
国家自然科学基金项目(11875164)
湖南省市联合自然科学基金项目(2021JJ50093)。
关键词
无线传感器网络
粒子群算法
剩余能量因子
最小生成树
多跳路由
wireless sensor network
particle swarm algorithm
residual energy factor
minimum spanning tree
multi-hop routing
