基于双通信半径的传感器网络DV-Hop定位算法  

Improved DV-Hop localization algorithm based on two communication ranges for wireless sensor network

作　　者：李娟[1] 刘禹[1] 钱志鸿[1] 卢长刚[2] 

机构地区：[1]吉林大学通信工程学院,长春130022 [2]吉林大学汽车工程学院,长春130022

出　　处：《吉林大学学报（工学版）》2014年第2期502-507,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61071073);吉林省重点科技攻关项目(20140204044GX);吉林大学基本科研业务费项目(201103214)

摘　　要：为了减少传统的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.

关 键 词：通信技术 无线传感器网络 节点定位 DV—Hop算法 改进算法 

分 类 号：TN915[电子电信—通信与信息系统]