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

说明书

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

技术领域

本发明涉及通信技术领域，尤其涉及无线传感网技术领域，具体是指一种移动传感网的Sink节点移动路径规划方法。

背景技术

无线传感网(wireless sensor networks,WSNs)由空间分布的自主传感节点和Sink节点组成，可协同监测温度、声音、振动、压力、运动等物理和环境参数，在战场监控、战场损伤评估、工业过程监控、机器运行状况监控、家庭自动化、交通监控等军事、工业和民用领域上具有较大的应用价值和市场潜力。

在无线传感网中，能量效率是无线传感网的最重要问题之一。由于传感节点的电池能量有限而且其电池更换需要花费较多的时间和精力，因此无线传感网需要在无人干预下自行运行足够长的时间。但是在静态Sink节点的无线传感网中，由于多跳路由具有热点且数据流量集中，靠近Sink节点的传感节点消耗较多的能量且失效较早。这个问题被称为无线传感网的热点问题。热点问题可恶化无线传感网的网络连接和生存时间，甚至使无线传感网不能正常工作。为克服热点问题，很多学者研究Sink节点的移动，让其周围的热点发生变化且出现在网络的各个区域，从而实现统一的能量消耗和延长网络生存时间。如郜帅等人建立优先级高且移动距离不小于阈值的虚拟点集合，采用TSP算法求解能遍历该集合内所有虚拟点的最短路径。郭剑等人将监测区域分成多个大小相同的圆盘。计算每一个圆盘内Sink节点的停留位置，采用量子遗传算法获得最短移动路径。汪林云等人利用分簇技术将传感节点分成通信半径相同的簇，选择剩余能量相对充足的传感节点作为簇头。根据簇头的位置，利用TSP算法构建一条尽可能短的移动路径。Salarian H.等人选择权值较高的传感节点作为RP点(rendezvous point)，建立点集合，寻找能访问所有RP点且不超过最大数据传输时延的路径。Lee K.等人考虑传感节点网格分布和邻居传感节点的剩余能量变化，提出一种Sink节点移动的分布式启发算法，寻找其停留位置。但是这些算法都假设所有传感节点都能获知自身位置坐标。为保证定位精度，需要安装GPS或北斗定位模块，这增加了节点能耗和系统硬件成本。而且算法所获得的移动路径是否具有已经达到最大提高网络生存时间的效果，仍需要进一步研究，而且很多移动路径的确定需要传感节点的位置、能量等信息。

发明内容

为寻找传感节点均匀分布时Sink节点的最优移动路径和最大网络生存时间，本发明考虑传感节点均匀分布的情况，提供了一种移动传感网的Sink节点移动路径规划方法，该方法可寻找到Sink节点的最优移动路径，从而平衡网络能耗，提高网络生存时间。

为了实现上述目的，本发明具有如下构成：

该移动传感网的Sink节点移动路径规划方法，所述的方法包括以下步骤：

(1)初始化当前迭代次数m₁＝1、当前粒子m₂＝1、预设圆环厚度值r、Sink节点的最大通信距离d、预设子区域个数N_P、最大迭代次数M₁、预设粒子个数M₂和允许的最大移动路程L_P；