基于跳数修正与LM优化的DV-Hop改进算法-计算机应用研究.PDF

———————————————————————————————————————————————— 基于跳数修正与LM 优化的DV-Hop 改进算法 作者 高清源，徐曾春，胡平 机构 南京工业大学 计算机科学与技术学院 DOI 10.3969/j.issn.1001-3695.2017.07.0664 基金项目 江苏省重点研发计划（社会发展）资助项目（BE2015697） 预排期卷 《计算机应用研究》2019 年第36 卷第1 期 摘要 针对DV-Hop 定位算法在节点分布不均匀的传感器网络拓扑环境下，跳数与跳距估计存在误 差的问题，提出了一种名为ILDV-Hop 的改进算法。首先基于信标节点间估计距离与真实距 离的差值，提出了一种全网络的有效跳距。其次在信标节点与未知节点间多跳计算过程中增 添了修正值，同时利用接收信号强度指示(RSSI)值优化单跳值的大小。最后采用列文伯格-马 夸尔特算法估计未知节点的最优位置。仿真结果表明，与传统DV-Hop 算法以及基于拟牛顿 迭代的DV-Hop 算法相比，ILDV-Hop 算法的定位误差分别减小了23%与10%左右，定位精度 有了显著的提高。 关键词 DV-Hop 算法；有效跳距；跳数；列文伯格-马夸尔特算法 作者简介 高清源（1993-），男，江苏扬州人，硕士研究生，主要研究方向为无线传感器网络定位，物 联网技术应用；徐曾春（1973-），女（通信作者），山东肥城人，工程师，硕士，主要研究方 向为无线传感器网络，智能计算（gqyhunter@）；胡平（1962-），男，江苏南京 人，教授，硕士，主要研究方向为人工智能及其应用、物联网技术． 中图分类号 TP393 访问地址 /article/02 -2019-01-014.html 投稿日期 2017 年7 月3 日 修回日期 2017 年8 月13 日 发布日期 2018 年4 月3 日 基于跳数修正与 优化的 改进算法 LM DV-Hop ———————————————————————————————————————————————— 引用格式 高清源, 徐曾春, 胡平. 基于跳数修正与 LM 优化的 DV-Hop 改进算法[J/OL]. 2019, 36(1). [2018-04-03]. /article/02-2019-01-014.html. 36 1 Vol. 36 No. 1 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication LM DV-Hop * 基于跳数修正与 优化的 改进算法 高清源，徐曾春，胡 平 (南京工业大学 计算机科学与技术学院, 南京 211816) 摘 要：针对DV-Hop 定位算法在节点分布不均匀的传感器网络拓扑环境下，跳数与跳距估计存在误差的问题，提出 了一种名为ILDV-Hop 的改进算法。首先基于信标