摘要
为了减少传统的DV—Hop算法对未知节点定位时产生的较大误差,分析了影响传统DV—Hop算法定位精度的两个因素,继而提出了一种改进算法。改进算法在进行未知节点定位时,信标节点先后使用两个通信半径广播自身位置信息,从而获得未知节点与信标节点间更精确的跳数,并计算出它们之间更精确的距离,得到未知节点更精确的坐标。仿真结果显示,改进算法相比于传统DV—Hop算法相对定位误差减少了13%~15%,并且减少了由于网络拓扑结构不同带来的定位误差的差异性。
Traditional DV-Hop algorithm can cause greater positioning errors. To overcome such problem, the traditional DV-Hop algorithm was analyzed and simulated, and two factors affecting positioning accurate were acquired. Then an improved positioning algorithm was proposed. Two communication ranges were used by beacon during localization. Using this method more accurate hops between beacon and unknown node can be gotten and the estimating distances between beacon and unknown node are close to real distances. Numerous simulation results show that the relative positioning error of the improved algorithm is 13~ to 15~ less than that of traditional DV-Hop algorithm. Moreover, the differences of positioning errors in different network topologies are decreased by using this improved algorithm.
出处
《吉林大学学报(工学版)》
EI
CAS
CSCD
北大核心
2014年第2期502-507,共6页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金项目(61071073)
吉林省重点科技攻关项目(20140204044GX)
吉林大学基本科研业务费项目(201103214)