基于可规律性移动锚节点和接收信号强度指示器的改进DV-Hop定位算法及其性能分析

Improved DV-Hop localization algorithm based on regularly moving anchor(RMAN) and received signal strength indicator(RSSI) and its performance analysis

针对DV-Hop定位算法进行了缺陷分析,提出了一种基于可规律性移动锚节点(RMAN)和RSSI测距技术辅助定位的算法RRDV-Hop。采用OMNET++作为仿真平台,分别从算法的平均定位精度、开销、硬件成本和稳定性等方面对两种定位算法的仿真结果进行了对比和分析。实验结果表明,在相同网络条件下,与DV-Hop算法相比,RRDV-Hop算法近似实现了锚节点的均匀分布,能够在随机分布的网络中提高平均定位精度和保持更好的算法稳定性;同时减少了锚节点个数,从而降低了网络的硬件成本。因此,RRDV-Hop算法更能适应随机分布的无线传感器网络。

The defects of DV-Hop localization were analyzed.Then a new localization algorithm called RRDV-Hop was proposed.This algorithm is based on the Regularly Moving Anchor Node（RMAN） and RSSI assisting positioning to improve DV-Hop algorithm.Using OMNET＋＋ as the simulation platform,simulation results of the two algorithms were compared and analyzed in the respects of average localization accuracy,cost and stability.It was shown that under the same network condition,compared with DV-Hop,RRDV-Hop achieves approximate uniform distribution of anchors,improves average positioning accuracy and keeps better stability in randomly distributed network.Meanwhile,it uses less anchor nodes,hence reduces hardware cost of the network.Therefore,the proposed RRDV-Hop localization algorithm is more suitable for randomly distributed wireless sensor network.