无线传感器网络DV-Hop算法改进与性能  

Improvement and performances of DV-hop localization algorithm in wireless sensor networks

作　　者：林金朝[1,2] 李小玲[1] 刘海波[3] 

机构地区：[1]重庆邮电大学无线信息与传感器网络研究中心,重庆400065 [2]重庆大学通信与测控技术研究所,重庆400044 [3]中兴通讯股份有限公司,重庆401121

出　　处：《重庆大学学报（自然科学版）》2010年第2期127-132,共6页Journal of Chongqing University

基　　金：国家自然科学基金资助项目(60702055);教育部新世纪优秀人才支持计划(NCET-07-0914);重庆市科委科技攻关项目(CSTC;2008AB2023)

摘　　要：为了提高无需测距的跳距矢量(DV-Hop)定位算法在节点随机分布且拓扑动态变化的无线传感器网络中的节点定位精度,在分析DV-Hop算法实现思想的基础上,针对多边定位法计算出的估计坐标存在较大误差的问题,采用泰勒级数展开法构建了坐标值的数值迭代求精算法,并对改进DV-Hop的性能进行了3个方面的仿真研究:确定了算法迭代步长收敛门限值的选择准则,对比分析了选定门限值条件下DV-Hop算法改进前后的定位性能,给出了不同信标节点和网络节点条件下的统计迭代次数,并以此衡量改进算法的计算量和收敛速度。仿真结果表明,合理选择迭代门限值时,通过适当增加定位节点的计算量,改进算法可明显改善定位精度和定位误差稳定性,是一种可行的无线传感器网络节点定位的解决方案。In order to improve the node localization precision of Range-Free-based DV-Hop localization algorithm in wireless sensor networks （WSNs） with randomly distributed nodes and dynamic topology, the improved algorithm is proposed. After analyzing the DV-Hop algorithm, considering the obvious errors of the estimated node coordinates calculated by Polygon-based method in traditional DV-Hop algorithm, the numerical iterative algorithm is constructed by employing Taylor series expansion, and simulation studies for the improved DV-Hop algorithm are conducted. The selection criteria for the convergent threshold of iterative step is determined, the localization performance of the improved localization algorithm is analyzed by comparing with the traditional DV-Hop algorithm under the same condition of selected convergent threshold and simulation parameters, while the calculation amount and convergence rate of the improved algorithm are also measured by the statistic iterations. The simulation results show that by selecting reasonable iterative threshold values and appropriately increasing calculation amount for node localization, the improved DV-Hop localization algorithm greatly improves the localization precision and the error stability, which is feasible for node localization in WSNs with both randomly distributed nodes and dynamic topology.

关 键 词：无线传感器网络 定位算法 数值迭代 精确度与稳定性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]