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

摘要

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