基于自适应粒子群优化的WSNs非均匀分簇路由算法  

WSNs non-uniform clustering routing algorithm based on adaptive PSO

作　　者：杭超 李刚[1,2,3] 包涵 李雯珺 李德仓 HANG Chao;LI Gang;BAO Han;LI Wenjun;LI Decang(Mechatronics T&R Institute,Lanzhou Jiaotong University,Lanzhou 730070,China;Gansu Provincial Engineering Technology Center for Informatization of Logistics&Transportation Equipment,Lanzhou 730070,China;Gansu Provincial Industry Technology Center of Logistics&Transportation Equipment,Lanzhou 730070,China)

机构地区：[1]兰州交通大学机电技术研究所,甘肃兰州730070 [2]甘肃省物流及运输装备信息化工程技术研究中心,甘肃兰州730070 [3]甘肃省物流与运输装备行业技术中心,甘肃兰州730070

出　　处：《传感器与微系统》2023年第1期117-121,共5页Transducer and Microsystem Technologies

基　　金：甘肃省高等学校科研资助项目(2018C-10);国家自然科学基金资助项目(72061021)。

摘　　要：针对无线传感器网络(WSNs)中存在的能量空洞问题,提出了一种基于自适应粒子群优化(PSO)的WSNs非均匀分簇路由(APSO-NUCR)算法。在簇首选举阶段,引入一个能量阈值从网络中筛选出候选簇首,候选簇首根据竞争半径构造规模大小不一的簇。引入PSO算法来确定簇首,建立基于节点能量和位置的适应度函数,根据适应度值来确定最终簇首。根据粒子当前适应度值计算惯性权重和学习因子,更新速度和位置,平衡算法的全局和局部搜索能力。在数据传输阶段,簇内采用单跳传输方式,簇间数据传输基于Prim最小生成树的最优多跳路径。仿真结果表明:APSO-NUCR算法在利用能量和均衡网络能耗方面有良好的性能,延长了网络寿命。Aiming at the problem of energy hole in wireless sensor networks(WSNs),an adaptive particle swarm optimization(PSO)based non-uniform clustering routing(APSO-NUCR)algorithm is proposed.In the stage of cluster head election,an energy threshold is introduced to screen the candidate cluster heads from the network.The candidate cluster heads construct clusters with different sizes according to the competition radius.The PSO algorithm is introduced to determine the cluster head,and the fitness function based on node energy and location is established to determine the final cluster head according to the fitness value.The inertia weight and learning factor are calculated according to the current fitness value of the particle,and the speed and position are updated to balance the global and local search ability of the algorithm.In the stage of data transmission,single hop transmission is adopted in the cluster,and the data transmission between clusters is based on the optimal multi hop path of prim minimum spanning tree.Simulation results show that APSO-NUCR algorithm has good performance in energy utilization and network energy balance,and prolongs network lifetime.

关 键 词：无线传感器网络 自适应粒子群优化 非均匀分簇路由 Prim最小生成树 能耗均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]