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

摘要

本发明涉及一种基于正六边形的无线传感器网络递增式定位算法。本发明将WSN区域划分为n个同心正六边形；将锚节点放置到网络区域的中心，作为移动的起始点；锚节点每移了R_m长度，广播自己的位置信息；判断区域内的节点是否都已完成自定位，若是没完成，重复步骤(5)，否则，定位结束。该算法也缩短了传统的基于锚节点的策略的路径长度，计算复杂度不高，但定位精度较高。该算法选择高效的静态锚节点，降低网络系统的计算和通信开销，同时也降低递增式定位所带来的累计误差。

主权项

一种基于正六边形的无线传感器网络递增式定位算法，其特征在于，包括如下步骤：(1)将WSN区域划分为n个同心正六边形，n的值计算如下；式中，S是无线传感器网络区域面积，L是最内层正六边形的边长；(2)将锚节点放置到网络区域的中心，作为移动的起始点；(3)锚节点沿着最内层的正六边形移动，移动完成后继续向外沿着水平方向移动，长度为锚节点的通信半径R_m，然后继续沿着下一层的正六边形移动，直到遍历完所有的正六边形；(4)锚节点每移了R_m长度，广播自己的位置信息；(5)区域内未知节点在收到了三个或更多的锚节点信息时，进行定位，定位完成后，将自己的位置信息发给控制台，控制台根据优化的递增式定位法决定该节点是否可以转换为静态锚节点；(6)判断区域内的节点是否都已完成自定位，若是没完成，重复步骤(5)，否则，定位结束。