改进的无线传感器网络质心定位算法

摘要

质心定位算法在定位过程中由于锚节点密度分布不均会造成较大的定位误差,现有研究很少考虑未知节点周围锚节点的个数小于3个以及未知节点是否位于由锚节点组成的多边形范围内的情况.针对上述问题提出一种改进的质心定位算法.算法考虑了未知节点周围锚节点的个数以及未知节点是否位于锚节点组合所形成的三角形范围之内,对于单个三角形质心的计算采用了基于RSSI的加权平均;对于未知节点的估计位置采取了所有质心的平均,并在未知节点周围锚节点个数较少和未知节点不处于任一锚节点所组成三角形范围内时,引入其周围已经定位的未知节点加入计算.采用matlabR2014b将改进的质心定位算法和传统质心定位算法、RSSI加权质心定位算法、增强质心定位算法进行对比仿真,实验结果表明:与现有算法相比,改进的质心定位算法其定位误差明显降低.