信息网络安全

信息网络安全 ›› 2021, Vol. 21 ›› Issue (6): 11-18.doi: 10.3969/j.issn.1671-1122.2021.06.002

• 技术研究 • 上一篇    下一篇

针对不规则网络的高精度和高效率的多跳定位算法

张正1,2(), 柳亚男1, 王雷1, 方旭明2   

  1. 1. 中国科学院信息工程研究所,北京 100093
    2. 金陵科技学院网络安全学院,南京 211169
  • 收稿日期:2020-11-21 出版日期:2021-06-10 发布日期:2021-07-01
  • 通讯作者: 张正 E-mail:zhangzheng@jit.edu.cn
  • 作者简介:张正（1973—）,男,江苏,研究员,主要研究方向为网络安全、密码协议、无线通信安全|柳亚男（1984—）,女,江苏,讲师,博士,主要研究方向为物联网安全、应用密码学|王雷（1985—）,男,内蒙古,高级工程师,博士,主要研究方向为大数据智能分析与管理技术、身份认证与授权技术、密码应用|方旭明（1981—）,男,江苏,讲师,博士,主要研究方向为无线传感器网络
  • 基金资助:
    国家重点研发计划(2017YFB0802800);国家自然科学基金青年基金(61902163)

An Accuracy and Efficiency Multi-hop Localization for Irregular Network

ZHANG Zheng1,2(), LIU Ya’nan1, WANG Lei1, FANG Xuming2   

  1. 1. Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
    2. College of Network Security, Jinling Institute of Technology, Nanjing 211169, China
  • Received:2020-11-21 Online:2021-06-10 Published:2021-07-01
  • Contact: ZHANG Zheng E-mail:zhangzheng@jit.edu.cn

RichHTML

15

PDF (PC)

180

摘要：

针对不规则网络中多跳定位性能下降的问题,文章提出了一种高精度、高效率的多跳定位算法。首先,采用高效距离估计方法,获取节点间的估计距离。然后,依据距离估计的误差推导出最优加权矩阵,在其帮助下运用双曲线估计法,消除累积误差的干扰,进而提高定位精度和稳定性。最后,通过节点间的几何关系分析,发现并纠正因锚节点分布不当造成的异常估计问题。性能与实验分析表明,文章方案定位精度高且运行开销低。

关键词: 非测距, 多跳定位, 最优加权矩阵, 双曲线估计, Bounding-Box算法

Abstract:

Due to the low performance of multi-hop localization in the irregular networks, a novel accuracy, and efficiency multi-hop localization algorithm was proposed. First, an efficient distance estimation method was employed to estimate the distance between anchors and non-anchors. Second, an optimal weighting matrix was derived by the distance estimation error and uses the optimal weighting matrix and a hyperbolic estimation method to eliminate the influence of multi-hop cumulative error on positioning accuracy and stability. Last, the outlier estimated estimation was found by analyzing the geometric relationship between nodes and correct with Bounding-Box algorithm. Performance and experimental analysis all show that the proposed algorithm has high localization accuracy and low operating cost.

Key words: range-free, multi-hop localization, the optimal weighting matrix, hyperbolic estimation, Bounding-Box algorithm

中图分类号: