无线传感器网络中序列定位新算法的研究

在无线传感器网络中传统的序列定位算法将空间划分为点、边和面等不同的区域，但以面重心为未知点定位时误差较大.针对此节点自定位算法的误差问题，提出了一种序列定位与三点垂心法相结合的节点定位改进算法，给出了该算法的基本原理与实现方法.通过进一步判断排列顺序相关系数的三个最大值，求出离未知节点“最近”的三个区域的重心构成的三角形的垂心，进一步滤掉节点不可能存在的区域，减少定位误差.该算法增加了计算未知节点精确位置的计算量，但不需要增加节点的硬件条件和计算复杂度.仿真结果表明，与传统序列定位算法和三点垂心法相比，新算法可以明显的提高定位精度，随着锚节点数的增多，定位误差呈大幅度的减少.