改进内测点测试算法在无线传感网络中的定位研究

Research on The Localization of Improved Triangle Measured Point Test Algorithm in Wireless Sensor Networks

摘要:

在无线传感网络定位算法中,三角形内点测试APIT算法和最佳三角内测点PIT算法受节点密度影响较大,在特定情况下会出现In-To-Out Error 和 Out-To-In Error错误,导致目的节点实际坐标往往与三角重叠区域质心位置相差较远,影响定位精准度；新算法提出利用内测点三角成形面积有效检测和避免上述两类错误,并在重叠区域采取指纹分布概率以投票方式计算目的节点坐标；仿真实验证明,新算法受节点密度影响较小,拥有更高的定位精度和准确性。

Abstract:

In wireless sensor network localization algorithm, the triangular test APIT algorithm and optimal triangulation measured point PIT algorithm are influenced by the density of nodes,and can lead to error Out-To-In and error In-To-Out. When these two types errors occur, the coordinates of node are often different from the centric of the triangle. New algorithm put forwards use the triangular area to avoid these two kinds of errors, and calculation fingerprint distribution probability in overlapping area to locate nodes. Finally, simulation show that the new algorithm can avoid the above two kinds of errors effectively and has higher positioning accuracy.