基于无线传感器网络的DV-Hop定位算法的改进  

Improved DV-Hop localization algorithm based on wireless sensor networks

作　　者：赵灵锴[1,2] 洪志全[1] 

机构地区：[1]成都理工大学信息科学与技术学院,成都610059 [2]宜宾学院计算机与信息工程学院,四川宜宾644000

出　　处：《计算机应用》2011年第5期1189-1192,共4页journal of Computer Applications

摘　　要：在无线传感器网络的定位算法中,距离向量跳段(DV-Hop)是典型的无需测距算法之一,但其定位精度不高。为提高算法的定位精度,通过对DV-Hop算法的理论分析,找出该算法产生误差的主要原因。针对该算法存在的缺陷,新算法巧妙利用无线信号在同种介质中传播速度的不变性,用计数器来测量锚节点间的传送时间以及锚节点与未知节点间的传送时间,并利用该时间比例来修正未知节点的估计距离。通过仿真实验表明:新算法减少了定位误差,提高了定位精度。Distance Vector-Hop（DV-Hop） is one of the typical algorithms for Wireless Sensor Network（WSN）,but its accuracy is not high.This paper analyzed DV-Hop algorithm and discovered the main reason for the error.Based on the defect of DV-Hop algorithm,the new algorithm depended on the invariant velocity of the wireless signals in the same medium,and used the counter to measure the time of data transmission between unknown node and anchor node as well as between anchor nodes.The new algorithm modified the estimated distance of the unknown node through the ratio of time.The simulation results show that the new algorithm reduces the positioning error and improves the positioning accuracy.

关 键 词：无线传感器网络 定位 距离向量跳段 计数器 估计距离 

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