APP下载

移动WSNs 中基于跳数矢量的节点定位算法

2021-06-26张焕生崔炳德

火力与指挥控制 2021年5期

张焕生,崔炳德,冯 涛

(河北水利电力学院计算机科学与信息工程学院,河北 沧州 061001)

0 引言

随着电子通信技术的发展,无线传感网络(Wireless Sensor Networks,WSNs)[1-2]已在多个应用中广泛使用。WSNs 是由多个微型、低功耗的传感节点组成,这些传感节点具有数据感知、数据处理和通信能力。传感节点先感知环境数据,再通过多跳通信,将数据传输至基站。

在所有的应用中,收集的所有数据都需依赖于传感节点的准确位置。若数据离开位置信息,该数据可能就无价值。因此,定位成为基于WSNs 应用的关键[3]。

事实上,定位就是估计传感节点的位置。为了估计节点位置,通常先在网络内部署一些已知位置的节点,这些节点也称为锚节点。通过测量锚节点与未知节点间信号参数,估计未知节点位置[4]。

依定位过程中是否需要测距信息,定位算法可分为测距和非测距定位。相比于测距定位,非测距定位简单,易实施。但非测距定位精度劣于测距定位算法。

现存的多数定位算法是针对静态节点,并没有考虑节点的移动性。事实上,节点的移动对节点位置的估计提出了挑战[5-6]。未知节点的移动使节点位置不断变化,提高了对节点位置估计的难度,增加了定位算法的复杂性。此外,WSNs 内的部分节点可能会发布虚假数据,这些虚假数据降低了定位算法的精度。

作为非测距定位算法,DV-Hop 定位避免了额外的硬件开销,得到较广泛应用[7]。DV-Hop 测距算法先估计锚节点与未知节点的跳数,然后再估计网络内的局部平均跳距,最终将跳距与跳数相乘,便可估计锚节点与未知节点的距离。……

登录APP查看全文