无线传感器网络中DV-Hop节点定位改进算法研究  

Study for improved DV-Hop localization algorithm in WSN

作　　者：林金朝[1,2] 刘海波[1] 李国军[1] 刘占军[1] 

机构地区：[1]重庆邮电大学移动通信技术重点实验室,重庆400065 [2]重庆大学,重庆400044

出　　处：《计算机应用研究》2009年第4期1272-1275,共4页Application Research of Computers

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

摘　　要：介绍了无线传感器网络中DV-Hop算法的定位原理、误差来源。针对DV-Hop算法在未知节点到信标节点距离计算中的不足,在分析信标节点间估计距离与真实距离误差的基础上,提出了改进算法。改进算法修正了网络平均每跳距离与未知节点估计坐标的区域范围。仿真结果表明,在相同的网络环境下,改进算法的定位精度得到明显提高。This paper introduced the localization principle and the error source of DV-Hop algorithm in the wireless sensor networks. To overcome the disadvantage of DV-Hop algorithm when it was used to compute the distance of unknown nodes and beacon nodes, worked out an improved algorithm which was based on analyzing the error between estimated distance and real distance of beacon nodes. The improved algorithm revised the average distance of each hop in networks and the area range of estimated coordinate of unknown nodes. Results of the simulation show that the improved algorithm has a better performance than the original algorithm in localization accuracy at the same network environment.

关 键 词：无线传感器网络 距离矢量-跳段 定位精度 

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