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

权利要求书

1.一种基于分簇的无线传感器网络移动锚节点定位算法，其特征在于：

(1)确定网络区域中的簇头节点，选择通信范围内含未知节点最多的点为簇头并将整个簇进行标记，除去标记节点继续按上述要求选择簇头，直到所有节点都被标记；

(2)锚节点选择有最多待定未知节点的簇的簇首位置作为初始位置，准备按规划好的路径策略进行移动；

(3)当锚节点到达簇首后，判断簇首区域内未知节点的个数，若大于等于6个，则锚节点沿着以簇首为中心点的正六边形移动，正六边形的偏转角度值是这个簇首与下一次要移动到的簇首的连线的倾斜角，若未知节点小于6个，则锚节点直接向未知节点移动；

(4)锚节点在每个簇首、正六边形的顶点及移动到的未知节点处广播自己的位置消息；

(5)当未知节点接收到3个及以上的虚拟锚节点的位置消息后，未知节点进行自定位或重定位；

(6)判断区域内节点是否都已完成自定位，若是则锚节点停止移动，定位完成，否则，锚节点向下一个簇进行移动，在簇内继续按照步骤3进行移动。

2.根据权利要求1所述的一种基于分簇的无线传感器网络移动锚节点定位算法，其特征在于：所述步骤(3)中正六边形的边长与簇首的通信半径、未知节点的通信半径及锚节点通信半径间存在如下关系：

L≥23RRc≤R≤Rm]]>

其中，L为正六边形的边长，R为簇首的通信半径，R_c为未知节点的通信半径，R_m为锚节点通信半径。

3.根据权利要求1或2所述的一种基于分簇的无线传感器网络移动锚节点定位算法，其特征在于：当所述步骤5中的节点达到转化为静态锚节点的条件时，将该节点转变为静态锚节点，参与到区域内未知节点的定位过程中。