一种基于误差修正的改进DV-Hop算法.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2014 ，50（24 ） 109 一种基于误差修正的改进DV-Hop 算法 王 林，赵 锦 WANG Lin, ZHAO Jin 西安理工大学 自动化学院，西安 710048 The Automation Institute, Xi ’an University of Technology, Xi ’an 710048, China WANG Lin, ZHAO Jin. Improved DV-Hop algorithm based on error compensation. Computer Engineering and Applications, 2014, 50 （24 ）：109-112. Abstract ：Localization of nodes is one of the key technologies for the wireless sensor networks. An error compensation based improved algorithm is proposed to deal with the problem of DV-Hop algorithm in the localization of random distributed wireless sensor networks. Based on the principle of differential GPS, the proposed algorithm improves the distance estimation based on the error of beacons in the estimation stage of DV-Hop algorithm; and a multiple beacon errors weighted method is employed to revise the distance estimation. Simulation results prove the effectiveness of the proposed algorithm. Key words ：Wireless Sensor Networks （WSN ）; Distance Vector （DV ）-Hop algorithm; estimation of distance; error com- pensation; positioning accuracy 摘 要：节点定位技术是无线传感器网络中的一项关键技术，针对DV-Hop 算法对不规则随机分布网络定位误差较 大的问题，提出了一种基于误差修正的改进算法。该算法借鉴差分GPS 思想，在DV-Hop 算法距离估计阶段，利用信 标节点的误差差分修正估计距离；同时充分考虑网络实际，通过多信标误差加权的方式获得估计距离修正值，以提 高算法定位精度。通过仿真研究验证了改进算法的有效性。 关键词：无线传感器网络；距离向量-跳段算法；估计距离；误差修正；定位精度 文献标志码：A 中图分类号：TP393.07 doi ：10.3778/j.issn. 1002-8331.1302-0120 1 引言 度（Angle Of Arrival ，AOA ）、信号强度（Received Signal 随着传感器技术、无线通信技术、微电子技术以及 Strength Indicator ，RSSI）等；Range-free 算法主要包括质 嵌入式计算技术等技术的发展，无线传感器网络得到了 心算法、距离向量-跳段（Distance Vector-Hop ，DV-Hop ） 广泛应用。通过在目标区域部署大量传感器节点，可以 算法、Amorphous 算法、MDS-MAP 算法及近似三角形内 实现军事防御、目标跟踪、环境监测、空间探索、医疗卫 点测试法（Approximate Point-In-Triangulation test ，APIT ）