基于跳数修正与LM优化的DV-Hop改进算法

来源：计算机应用研究杂志2019年第1期北京时间：

作者：高清源,徐曾春,胡平,

单位：南京工业大学计算机科学与技术学院,南京211816；

摘要：针对DV-Hop定位算法在节点分布不均匀的传感器网络拓扑环境下，跳数与跳距估计存在误差的问题，提出了ILDV-Hop改进算法。首先基于信标节点间估计距离与真实距离的差值，提出了一种全网络的有效跳距；其次在信标节点与未知节点间多跳计算过程中增添了修正值，同时利用接收信号强度指示（RSSI）值优化单跳值的大小；最后采用列文伯格—马夸尔特算法估计未知节点的最优位置。仿真结果表明，与传统DV-Hop算法以及基于拟牛顿迭代的DV-Hop算法相比，ILDV-Hop算法的定位误差分别减小了23%与10%左右，定位精度有了显著的提高。

关键词：DV-Hop算法,有效跳距,跳数,列文伯格—马夸尔特算法,

基金资助：江苏省重点研发计划(社会发展)资助项目(BE2015697)；；