基于改进灰狼优化算法的无线传感器网络路由协议

Wireless Sensor Network Routing Protocol Based on Improved Gray Wolf Optimization Algorithm

为了提高无线传感器网络的生存时间、连通性以及网络中节点的活跃数,提出一种基于改进灰狼优化算法的分区多链无线传感器网络路由协议。该协议采用分区成链的方法,按网络中节点密度分布,以基站为圆心将整个网络空间划分为多个扇形环带区域,每个分区内的节点按位置分簇,每个分簇构造一条最优簇内链,同扇区各分簇间的簇头构造一条簇头链,最终通过这条链将采集到的信息朝基站方向传递。在后续迭代过程中,采用改进的灰狼优化算法进行簇头寻优,并根据狼群与猎物的距离以及系数向量对权重进行动态更新。MATLAB仿真表明:改进协议相比PEGASIS(Power-Efficient Gathering in Sensor Information Systems)在避免长链、均衡能耗、延长网络周期等方面均有提升,能有效提高无线传感器网络的性能。

In order to improve the lifetime,connectivity and active number of nodes in wireless sensor networks,a partitioned multi-chain wireless sensor networks routing protocol based on the improved grey wolf optimization is proposed.The routing protocol adopts the method of partitioning into chains.According to the node density distribution in the network,the whole network space is divided into multiple belt sector regions with base station as the center of the circle.The nodes in each partition are clustered according to their positions.Each cluster constructs an optimal intra-cluster chain,and then a cluster head chain is constructed between clusters in the sub-partition of the same sector.Finally,the information collected will be transmitted towards the direction of the base station through the cluster head chain.In the subsequent iteration,the improved grey wolf optimization algorithm is used to optimize the cluster head,and the weight is dynamically updated according to the distance between the wolf pack and prey and the coefficient vector.MATLAB simulation shows that compared with PEGASIS(Power-Efficient Gathering in Sensor Information Systems),the improved protocol has improvements in avoiding long chains,balancing energy consumption and prolonging network life cycle,which can effectively improve the performance of wireless sensor network.