[发明专利]一种基于分簇的无线传感器网络移动锚节点定位算法

摘要

本发明涉及一种基于分簇的无线传感器网络移动锚节点定位算法。本发明包括：确定网络区域中的簇头节点，选择通信范围内含未知节点最多的点为簇头并将整个簇进行标记，除去标记节点继续按上述要求选择簇头，直到所有节点都被标记；锚节点选择有最多待定未知节点的簇的簇首位置作为初始位置，准备按规划好的路径策略进行移动。本发明有效且低成本得解决了锚节点共线问题。传统移动模型在定位时需要借助雷达等外设或者增加一些信号接收阵列装置来解决此问题，而本算法在具有较多节点的簇内的移动路径为以簇首为中心的正六边形，大大减小了未知节点收到三个共线的位置信息的可能性。

主权项

一种基于分簇的无线传感器网络移动锚节点定位算法，其特征在于：(1)确定网络区域中的簇头节点，选择通信范围内含未知节点最多的点为簇头并将整个簇进行标记，除去标记节点继续按上述要求选择簇头，直到所有节点都被标记；(2)锚节点选择有最多待定未知节点的簇的簇首位置作为初始位置，准备按规划好的路径策略进行移动；(3)当锚节点到达簇首后，判断簇首区域内未知节点的个数，若大于等于6个，则锚节点沿着以簇首为中心点的正六边形移动，正六边形的偏转角度值是这个簇首与下一次要移动到的簇首的连线的倾斜角，若未知节点小于6个，则锚节点直接向未知节点移动；(4)锚节点在每个簇首、正六边形的顶点及移动到的未知节点处广播自己的位置消息；(5)当未知节点接收到3个及以上的虚拟锚节点的位置消息后，未知节点进行自定位或重定位；(6)判断区域内节点是否都已完成自定位，若是则锚节点停止移动，定位完成，否则，锚节点向下一个簇进行移动，在簇内继续按照步骤3进行移动。