北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (3): 98-105.doi: 10.13190/j.jbupt.2018-233

• 研究报告 • 上一篇    下一篇

基于相交度比的无线传感器网络迭代定位算法

钱开国1, 卜春芬2, 王玉见1, 申时凯1   

  1. 1. 昆明学院 信息工程学院, 昆明 650214;
    2. 昆明学院 教师教育学院, 昆明 650214
  • 收稿日期:2018-11-15 出版日期:2019-06-28 发布日期:2019-06-20
  • 作者简介:钱开国(1979-),男,教授,E-mail:qiankaiguo@qq.com.
  • 基金资助:
    云南省地方本科高校基础研究联合专项面上项目(2017FH001-059);昆明市物联网应用技术科技创新团队项目(2016-2-R-07793)

An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio

QIAN Kai-guo1, PU Chun-fen2, WANG Yu-jian1, SHEN Shi-kai1   

  1. 1. School of Information Engineering, Kunming University, Kunming 650214, China;
    2. School of Teacher Education, Kunming University, Kunming 650214, China
  • Received:2018-11-15 Online:2019-06-28 Published:2019-06-20

摘要: 为提高免测距无线传感器网络节点定位算法的性能,针对免测距定位算法利用最小跳路径距离替代节点间欧氏距离,和信标节点近似共线引入较大定位误差的缺陷,提出基于相交度比的无线传感器网络迭代定位算法,首先利用定位单元拓扑分布质量函数选择1-跳邻居参考节点,组成高质量的定位单元;其次采用基于相交度比的距离计算估计距离精度;最后采用双曲线定位方法减少误差.仿真结果表明,在节点均匀随机部署,非均匀C-型分布的网络场景中,与DV-Hop、Amorphous等已有改进算法相比,新算法具有更小的定位误差,可提供更加精确的传感器节点位置.

关键词: 无线传感器网络, 定位单元, 相交度比, 定位精度

Abstract: In order to improve the performance of range-free localization algorithm such as DV-Hop and Amorphous for wireless sensor network,the problem of using the minimum hop path distance to replace the Euclidean distance between nodes and choosing the approximate collinearity beacons to calculate location of unknown node that introduces large positioning error is studied. An iteration localization algorithm in wireless sensor network based on intersection degree ratio (ILA-IDR) is proposed. The ILA-IDR algorithm first uses the localization group topology distribution quality function to select three 1-hop neighbor reference nodes form a non-collinear positioning unit, and then the distance calculation based on the intersection degree ratio is used to improve the estimation distance accuracy. Finally, the hyperbolic calculation method is adopted to reduce the error to improve the node location accuracy. Simulation shows that the ILA-IDR algorithm is superior to those of the DV-Hop, Amorphous and the advanced algorithm for that the localization error of the ILA-IDR algorithm is lower than those algorithms both in the node uniform and C-Shape distribution scenario.

Key words: wireless sensor network, localization group, intersection degree ratio, localization accuracy

中图分类号: