[发明专利]一种移动传感网的Sink节点移动路径规划方法

摘要

本发明涉及一种移动传感网的Sink节点移动路径规划方法，包括如下步骤：初始化各种参数；将Sink节点的数据收集范围分解成一个半径为r的内圆和厚度均为r的n‑1个圆环；监测区域分成N_P个子区域，并取得初始化后的粒子群；计算每一个网格的单位节点能耗；更新个体极值粒子和全局极值粒子；粒子m₂分别与个体极值粒子和全局极值粒子进行交叉和变异操作；当该粒子的移动路径长度超过允许的最大移动路程L_P时，执行路径修正操作；m₁＝m₁+1，如果m₁大于M₁，则结束算法，输出最优移动路径和最大网络生存时间，否则m₂＝1，重复计算单位节点能耗。本发明可寻找到Sink节点的最优移动路径，尽量让传感节点的能量消耗相同，从而平衡传感节点的能耗，提高网络生存时间。

主权项

1.一种移动传感网的Sink节点移动路径规划方法，其特征在于，所述的方法包括以下步骤：/n(1)初始化当前迭代次数m₁＝1、当前粒子m₂＝1、预设圆环厚度值r、Sink节点的最大通信距离d、预设子区域个数N_P、最大迭代次数M₁、预设粒子个数M₂和允许的最大移动路程L_P；/n(2)将Sink节点的数据收集范围分解成一个半径为r的内圆和厚度均为r的n-1个圆环，其中n＝d/r；/n(3)将监测区域分成N_P个子区域，并对每个子区域依次进行编号，并重复执行M₂次粒子的初始操作，得到初始粒子群；/n(4)依次选择各个粒子m₂中Sink节点的停留位置和计算每一个子区域的节点能耗，获得每一个子区域的单位节点能耗；/n(5)根据每一个子区域的单位节点能耗计算网络生存时间，更新个体极值粒子和全局极值粒子，m₂＝m₂+1，并判断m₂是否大于M₂，如果是，则获得各个粒子的适应度值、个体极值和全局极值，令m₂＝1，然后继续步骤(6)；否则继续步骤(4)；/n(6)粒子m₂分别与所述个体极值粒子和全局极值粒子进行交叉和变异操作；/n(7)当该粒子的移动路径长度超过允许的最大移动路程L_P时，执行路径修正操作，m₂＝m₂+1，并判断m₂是否大于M₂，如果是，则继续步骤(8)，否则继续步骤(4)；/n(8)判断当前迭代次数m₁是否小于预设最大迭代次数M₁，如果是，则m₂＝1，m₁＝m₁+1，则继续步骤(4)，否则结束算法，并输出最优移动路径和最大网络生存时间。/n