一种广域无线传感网络移动Sink节点路径规划方法

A Path Planning Method for Mobile Sink Nodes in Wide Area Wireless Sensor Networks

在广域无线传感网络中,大量Sink节点处在移动状态,路径规划过程易受其他节点特征的干扰,导致规划效果较差,提出一种针对广域无线传感网络的移动Sink节点路径规划方法。利用Sink数据采集协议确定节点的最佳位置,通过计算最大网络寿命成本比确定节点的最佳数量后,根据节点的最佳位置和数量规划出最大容量路径。依据最大容量路径计算出Sink节点在四个方向上的权值系数,并沿着最大权值系数的方向移动,完成广域无线传感网络移动Sink节点路径规划。仿真结果表明,所提方法的运行时间低于6 s、路径长度最长为53 cm、拐点数量少于9个、迭代次数高达69次。

In wide area wireless networks,a large number of sink nodes are in mobile state,and the path planning process is easy to be disturbed by the characteristics of other nodes,resulting in poor planning effect.A mobile sink node path planning method for wide area wireless sensor networks is proposed.Sink data acquisition protocol is used to determine the optimal location of nodes.After the optimal number of nodes being determined by calculating the maximum network life cost ratio,the maximum capacity path is planned according to the optimal location and number of nodes.According to the maximum capacity path,the weight coefficients of sink nodes in four directions are calculated,and the path planning of mobile sink nodes in wide area wireless sensor networks is completed by moving along the direction of the maximum weight coefficient.The simulation results show that the running time of the proposed method is less than 6 s,the longest path length is 53 cm,the number of inflection points is less than 9,and the number of iterations is as high as 69.