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

来源：计算机应用杂志2016年第10期北京时间：

作者：赵海军, 崔梦天, 李明东, 李佳

单位：1. 西华师范大学 计算机学院, 四川 南充 637009;2. 西南民族大学 计算机科学与技术学院, 成都 610041

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

关键词：移动无线传感器网络,广播机制,粒子滤波,节点定位,通信开销,估计误差

基金资助：国家自然科学基金资助项目（61379019）；西华师范大学基本科研业务费专项基金资助项目（14C002）。