基于改进的洪泛广播和粒子滤波的无线传感器网络节点定位

赵海军　崔梦天　李明东　李佳

摘要：针对目前移动无线传感器网络定位问题存在的不足，提出了一种基于改进的洪泛廣播机制和粒子滤波的节点定位算法。对于一个给定的未知节点，首先采用改进的洪泛广播机制，从离它最近的锚节点得到的有效平均跳距来计算出它到它的所有邻居节点的距离。然后采用一种差分误差校正算法，以减小平均跳距中由于多跳累积造成的测量误差；其次，采用粒子滤波和虚拟锚节点来减小预测区域，得到更有效的粒子预测区域，从而进一步减小对未知节点位置的估计误差。仿真结果表明，所提算法与定位算法DV-Hop、蒙特卡罗Baggio（MCB）和基于测试的蒙特卡罗定位（MCL）相比，能够有效地抑制冗余广播和减小与节点定位相关的消息开销，以较低的通信成本实现较高精度的定位性能。endprint