[发明专利]无线传感器网络中参考节点的移动路径动态规划方法

摘要

本发明公开一种无线传感器网络中参考节点的移动路径动态规划方法，其能根据传感器节点的分布情况，自动搜索出同步点坐标集，从而达到规划动态路径的效果；本发明所设计的同步点模型中，同步点个数较少，使得最终规划路径时能取得最短移动路程，节省了移动参考节点的移动能量开销；又由于参考节点在同步点坐标处的通信覆盖重叠率低，这也均衡了整个网络中传感器节点的能量消耗，延长了网络寿命。

主权项

1.无线传感器网络中参考节点的移动路径动态规划方法，其特征是，包括如下步骤：步骤1.在二维平面ROI中，按照一定的密度随机部署N个传感器节点，每个传感器节点都生成各自的临时簇；步骤2.计算所有传感器节点的包含属性值，按包含属性值递减的顺序对传感器节点进行排列，并生成节点列表；步骤3.从当前节点列表中，选择包含属性值最大的传感器节点，并将该传感器节点对应的坐标标记为同步点；步骤4.将已标记的传感器节点所对应的临时簇内的其他传感器节点从节点列表中删除；步骤5.重复步骤3‑4，筛选出下一个同步点坐标，直到节点列表为空；步骤6.输出所有同步点坐标集合，即可得到同步点选址模型；步骤7.在确定了移动参考节点在网络中的同步点选址模型后，直接利用蚁群算法求解移动参考节点的最优路径问题，即可规划出移动参考节点的路径；上述N为大于1的正整数。