无线传感器网络DV-Hop定位算法研究

Research on DV-Hop Localization Algorithm in Wireless Sensor Network

针对无线传感器网络无需测距定位算法中典型的DV-Hop算法在不同参数设置时存在定位误差及定位时间差异较大的问题,分别分析并仿真了对定位误差和定位时间有较大影响的节点个数、网络平均连通度及监测区域等几个重要参数,考虑到无线传感器网络能量及成本的限制,通过仿真结果分析得出,网络平均连通度和节点个数分别对DV-Hop算法的定位精度及定位时间起主导作用。理论分析与仿真结果表明,在不同监测区域内,在确保DV-Hop算法低能量消耗的基础上,参数优化后的算法有效地降低了节点的定位误差。

DV -Hop algorithm is a typical range -free localization algorithm in Wireless Sensor Network （WSN）. For the problem that there is great difference in location errors and positioning time because of the different factors settings for DV - Hop algorithm, the algorithm parameters including the number of nodes, average network connec-tivity and monitoring areas which impact on the location error and positioning time are analyzed and simulated. In view of energy and the cost restriction, and through analyzing the simulation results the conclusion that the average network connectivity and the numbers of nodes have great influence on location precision and positioning time of DV - Hop algorithm respectively. Theoretical analyses and simulation results show that the optimized parameters effec-tively reduce the node location error at the different monitoring areas based on the low energy consumption of DV - Hop algorithm.