[发明专利]一种基于正六边形的无线传感器网络递增式定位算法

权利要求书

1.一种基于正六边形的无线传感器网络递增式定位算法，其特征在于，包括如下步骤：

(1)将WSN区域划分为n个同心正六边形，n的值计算如下；

式中，S是无线传感器网络区域面积，L是最内层正六边形的边长；

(2)将锚节点放置到网络区域的中心，作为移动的起始点；

(3)锚节点沿着最内层的正六边形移动，移动完成后继续向外沿着水平方向移动，长度为锚节点的通信半径R_m，然后继续沿着下一层的正六边形移动，直到遍历完所有的正六边形；

(4)锚节点每移了R_m长度，广播自己的位置信息；

(5)区域内未知节点在收到了三个或更多的锚节点信息时，进行定位，定位完成后，将自己的位置信息发给控制台，控制台根据优化的递增式定位法决定该节点是否可以转换为静态锚节点；

(6)判断区域内的节点是否都已完成自定位，若是没完成，重复步骤(5)，否则，定位结束。

2.根据权利要求1所述的一种基于正六边形的无线传感器网络递增式定位算法，其特征在于：所述步骤(1)中，各层正六边形的边长L_i(i＝1,2,3...，n)为锚节点通信半径的正整数倍，取值分别为R_m、2R_m、...、nR_m，移动锚节点的通信半径为R_m，未知节点的通信半径为R_c。