基于DV-Hop定位算法的改进研究  

Improved Study Based on DV-Hop Localization Algorithm

作　　者：王新生[1] 赵衍静[1] 李海涛[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004

出　　处：《计算机科学》2011年第2期76-78,90,共4页Computer Science

摘　　要：在无线传感器网络DV-Hop定位算法中,网络平均跳距离的估算是决定定位精度的重要因素之一。传统的DV-Hop定位算法只考虑了最近一个锚节点估计的平均跳距,从而导致定位误差较大。为了提高节点定位精度,在原算法基础上提出了一种改进算法,考虑使用多个锚节点估算的平均跳距离并且采用加权平均跳距代替传统算法中的平均跳距。仿真实验结果表明,在相同的网络环境下,改进后的算法能有效地减少跳距计算带来的定位误差,提高定位精度。DV-Hop is a typical range-free localization algorithm for wireless sensor network.Estimably calculating the average hop-distance is one of the most important factors which decide the final localization precision.The average hop-distance estimated only by the nearest anchor node was used in classical DV-Hop localization algorithm,so it brings lar-ger localization error.In order to improve the localization accuracy of the nodes,an improved algorithm based on the o-riginal algorithm was proposed.The average hop-distance which is estimated by multiple anchor nodes was considered to use and weighted average hop-distance was introduced instead of the average hop-distance which is used in the classical algorithm.The simulation results indicate that the novel algorithm reduces the localization error caused by the calcula-tion of hop-distance effectively,and improves localization accuracy at the same network environment.

关 键 词：无线传感器网络 DV-HOP算法 平均跳距 加权 

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