留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种基于跳数修正和跳距优化的DV-Hop定位算法

张媛 王梅 缪相林 丁凰

张媛, 王梅, 缪相林, 丁凰. 一种基于跳数修正和跳距优化的DV-Hop定位算法[J]. 全球定位系统, 2021, 46(4): 22-26. doi: 10.12265/j.gnss.2020121001
引用本文: 张媛, 王梅, 缪相林, 丁凰. 一种基于跳数修正和跳距优化的DV-Hop定位算法[J]. 全球定位系统, 2021, 46(4): 22-26. doi: 10.12265/j.gnss.2020121001
ZHANG Yuan, WANG Mei, MIAO Xianglin, DING Huang. A number of hops-corrected and hop distance optimization-based DV-Hop localization algorithm[J]. GNSS World of China, 2021, 46(4): 22-26. doi: 10.12265/j.gnss.2020121001
Citation: ZHANG Yuan, WANG Mei, MIAO Xianglin, DING Huang. A number of hops-corrected and hop distance optimization-based DV-Hop localization algorithm[J]. GNSS World of China, 2021, 46(4): 22-26. doi: 10.12265/j.gnss.2020121001

一种基于跳数修正和跳距优化的DV-Hop定位算法

doi: 10.12265/j.gnss.2020121001
基金项目: 陕西省教育科学“十三五”规划2020年度课题(SGH20Y1378)
详细信息
    作者简介:

    张媛:(1982—)女,硕士,讲师,研究方向为数据挖掘、物联网

    王梅:(1986—),女,硕士,讲师,研究方向为数据挖掘、嵌入式系统结构

    缪相林:(1952—),男,教授,研究方向为计算机网络/数据挖掘

    丁凰:(1978—),女,硕士,副教授,研究方向为计算机网络、数据挖掘

    通讯作者:

    张媛E-maill:178670978@qq.com

  • 中图分类号: TP212.9;TN929.5

A number of hops-corrected and hop distance optimization-based DV-Hop localization algorithm

  • 摘要: 针对经典的DV-Hop算法因跳数和跳距计算误差所导致定位精度不高的问题,提出基于跳数修正和跳距优化的DV-Hop定位算法(NHDL). NHDL算法首先利用节点间所接收的信号强度值对跳数进行修正,减少跳数估计的误差;然后通过加权因子优化锚节点的平均跳距. 同时,利用共线性概念避免在定位过程中的锚节点共线问题;最后,利用最小最大法估计节点位置. 仿真结果表明:相比于传统的DV-Hop算法,NHDL算法降低了平均定位误差,提高了定位精度.

     

  • 图  1  DV-Hop算法误差分析图

    图  2  信号传输模型

    图  3  基于最小最大法的节点位置估计

    图  4  NHDL定位算法流程

    图  5  锚节点数对平均定位误差的影响

    图  6  未知节点数对平均定位误差的影响

    图  7  节点数对平均定位误差率的影响

  • [1] 向满天, 王胜, 杨友华. 基于阈值机制与距离校正的WSN改进DV-Hop定位算法[J]. 传感技术学报, 2016, 29(6): 920-926. DOI: 10.3969/j.issn.1004-1699.2016.06.022
    [2] ZHU P C, XU B Q, LI J M, et al. Joint utility optimization for wireless sensor networks with energy harvesting and cooperation[J]. Science china information sciences, 2020, 63(2): 146-155. DOI: 10.1007/s11432-019-9936-y
    [3] 姜媛媛, 余泳, 时美乐, 等. Bessel函数测距模型的RSSI测距方法[J]. 传感技术学报, 2020, 33(2): 279-285. DOI: 10.3969/j.issn.1004-1699.2020.02.019
    [4] 邵小强, 李康乐, 陈熙, 等. 基于改进卡尔曼滤波和参数拟合的矿井TOA定位方法[J]. 煤炭学报, 2019, 44(5): 1616-1624.
    [5] 孙莹莹, 张飞. 基于混合测距的二阶锥规划节点定位算法[J]. 计算机工程与设计, 2018, 39(7): 1841-1845.
    [6] 刘登峰, 章力, 邴晓瑛, 等. 基于布谷鸟差分算法优化的DV-Hop改进算法[J]. 系统仿真学报, 2017, 29(4): 791-797.
    [7] 胡玉兰, 于溪, 赵青杉. 一种改进的 DV-Hop 定位算法[J]. 太原师范学院学报(自然科学版), 2019, 18(3): 40-44, 49.
    [8] 邓浪. 无线传感器网络 DV-Hop 定位算法研究与改进优化[D]. 赣州: 江西理工大学, 2019.
    [9] GAO M, LI F. Genetic PSO improved DV-Hop localization algorithm[J]. Chinese journal of sensors and actuators, 2017, 30(7): 1083-1088. DOI: 10.3969/j.issn.1004-1699.2017.07.019
    [10] 彭铎, 贠琦, 李英堂, 等. 基于改进Jaya的DV-Hop定位算法[J]. 传感技术学报, 2020, 33(8): 1204-1209. DOI: 10.3969/j.issn.1004-1699.2020.08.019
  • 加载中
图(7)
计量
  • 文章访问数:  434
  • HTML全文浏览量:  175
  • PDF下载量:  37
  • 被引次数: 0
出版历程
  • 收稿日期:  2020-12-10
  • 网络出版日期:  2021-08-11

目录

    /

    返回文章
    返回