LIU Pai, WU Yi, NAN Jing-ya, et al. Improvement of DV-Hop localization algorithm based on OMNe T + + platform[J]. 2015, 34(7): 144-146+154. DOI: 10.13873/J.1000-9787(2015)07-0144-03.
基于OMNeT ++平台的DV-Hop定位算法改进
摘要
无线传感器网络中经典定位的DV-Hop算法进行了研究。针对该算法定位误差较大的问题
提出了改进方法:利用RSSI测距来确定与信标节点距离较近的未知节点的位置
将其升级为信标节点
从而增加信标节点的数目
在一定程度上改善因远离信标节点定位误差较大的现象;在计算未知节点坐标时
采用自由搜索的算法代替误差较大的三边测量法。通过OMNET仿真证明:改进后的算法性能稳定
在相同信标节点比例下
算法的定位误差相较于传统的DV-Hop算法减小了13.5%左右。
Abstract
Classical DV-Hop localization algorithm is studied. Aiming at large positioning error of this algorithm
a modified method is proposed: firstly
locate the unknown nodes which is closer to the anchor nodes by RSSI ranging method
then upgrade them to beacon nodes
thereby increase the number of beacon nodes and reduce the error because of distance; secondly while calculating coordinate of the unknown nodes
by the free search algorithm instead of the trilateration algorithm which has big error. OMNET simulation shows that the improved algorithm is stable in performance
and the positioning error can be reduced by 13. 5 % by using the improved algorithm under the same proportion of beacon nodes.