基于混合PSO的分区多链无线传感网络路由算法  

Partitioned Multi-Chain Wireless Sensor Network Routing Algorithms Based on Hybrid PSO

作　　者：安葳鹏[1] 樊坤 AN Weipeng;FAN Kun(College of Computer Science and Technology,Henan University of Technology,Jiaozuo He’nan 454000,China)

机构地区：[1]河南理工大学计算机科学与技术学院,河南焦作454000

出　　处：《传感技术学报》2020年第4期586-591,共6页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61872126);河南省高等学校重点研究项目(16A520052)。

摘　　要：针对PEGASIS算法中节点能耗不均、容易产生长链等缺点,提出了一种分区多链的改进路由算法。该算法按节点密度将圆形监测区域划分为多个扇形子区域,子区域内通过混合PSO构造一条最优的簇内链,以减少链路的总距离。同时,为了平衡和减少能耗,建立安全带,并根据剩余能量和距离因素来选择簇头。MATLAB仿真表明:改进算法相比于PEGASIS算法在避免长链、延长网络生存、平衡能耗等方面均有提升,能有效提高无线传感网络的性能。Aiming at the shortcomings of uneven energy consumption and easy generation of long chains in PEGASIS algorithm,this paper proposes an improved routing algorithm based on partition and multi-chains.The algorithm divides the circular monitoring area into a plurality of fan-shaped sub-areas according to node density,and constructs an optimal intra-cluster chain through hybrid PSO in the sub-areas to reduce the total distance of the links.At the same time,in order to balance and reduce energy consumption,safety belts are established and cluster heads are selected according to residual energy and distance factors.MATLAB simulation shows that compared with PEGASIS algorithm,the improved algorithm can improve the performance of wireless sensor network in avoiding long chain,prolonging network survival and balancing energy consumption.

关 键 词：无线传感网络 分区多链 混合PSO 路由算法 

分 类 号：TN923[电子电信—通信与信息系统]