基于跳数修正的DV-Hop改进算法  

The Improved DV-Hop Algorithm Based on Hop Count

作　　者：夏少波[1] 朱晓丽[1] 邹建梅[1] 连丽君[1] 

机构地区：[1]山东广播电视大学计算机与通信学院,济南250014

出　　处：《传感技术学报》2015年第5期757-762,共6页Chinese Journal of Sensors and Actuators

基　　金：山东省自然科学基金面上项目(ZR2012FM033)

摘　　要：针对无线传感器网络DV-Hop定位算法在实际应用中定位误差较大的问题,提出一种基于跳数修正的改进算法。在引入限跳机制的条件下,按未知节点与信标节点间的跳数值分类估算,对1跳区域内的节点采用RSSI测距技术,对于节点间跳数值大于1跳的节点,则利用信标节点间实际距离与估计距离的误差值修正平均每跳距离。仿真实验表明,在相同的网络条件下,与原DV-Hop定位算法和其他改进算法相比,改进后的算法能更有效地减少跳距估算带来的定位误差,提高平均定位精度并保持较好的算法稳定性。The DV-Hop positioning algorithm for wireless sensor network has lager error in its practical application. The paper put forward an improved algorithm which based on the modified hop count to solve it. Under condition of using the hop-limitation mechanism, according to the hop mechanism of the unknown nodes and beacon nodes to classify and estimate. For the nodes which on the 1 hop region using RSSI ranging technology, and the others use the error of beacon nodes actual distance and its estimated distance to fix the average hop distance. The simulation tests show that under the same network conditions, compared with the original DV-Hop algorithm and other improved al- gorithm, this improved algorithm can effectively reduce the positioning error of the hop distance estimation, improve the average positioning accuracy and keep its stability.

关 键 词：无线传感器网络 节点定位 定位误差 限跳机制 平均跳距 

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