提出一种基于几何学的无线传感器网络(WSN)定位算法。把网络区域中的节点分为锚节点和未知节点,假设在定位空间中有n个锚节点,由于受到几何学的限制,实际可行的锚节点序列是有限的,因此利用一种几何方法判断锚节点间的位置关系,从而选取最优的锚节点序列,能够更精确地确定未知节点的位置,并且分析了待定位节点的邻居锚节点数量对定位精度的影响。仿真结果表明,与已有的APS(Ad-Hoc positioning system)定位算法相比,该算法可有效地降低平均定位误差和提高定位覆盖度。
A geometric localization algorithm is proposed for wireless sensor networks.The network nodes can be divided into anchor nodes and unknown nodes.For n anchor nodes in the localization space,due to the geometric constraint,the actual number of feasible anchor node sequences is limited.Therefore a geometric method is used to determine relationship between anchor nodes,in order to select the optimal sequence.Then the unknown node location can be determined more accurately,and the impact of neighbor anchor node number of unknown node on the accuracy of localization is analyzed.Simulation results show that compared with existing Ad-Hoc positioning system(APS) localization algorithm,the proposed algorithm can effectively reduce the average localization error and enhance the localization coverage.