基于跳数修正与LM优化的DVHop改进算法.PDF

第３６卷第１期 计 算 机 应 用 研 究 Ｖｏｌ３６Ｎｏ１ ２０１９年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１９ 基于跳数修正与 ＬＭ优化的ＤＶＨｏｐ改进算法  高清源，徐曾春 ，胡　平 （南京工业大学计算机科学与技术学院，南京２１１８１６） 摘　要：针对ＤＶＨｏｐ定位算法在节点分布不均匀的传感器网络拓扑环境下，跳数与跳距估计存在误差的问 题，提出了ＩＬＤＶＨｏｐ改进算法。首先基于信标节点间估计距离与真实距离的差值，提出了一种全网络的有效跳 距；其次在信标节点与未知节点间多跳计算过程中增添了修正值，同时利用接收信号强度指示（ＲＳＳＩ）值优化单 跳值的大小；最后采用列文伯格—马夸尔特算法估计未知节点的最优位置。仿真结果表明，与传统ＤＶＨｏｐ算 法以及基于拟牛顿迭代的ＤＶＨｏｐ算法相比，ＩＬＤＶＨｏｐ算法的定位误差分别减小了２３％与１０％左右，定位精度 有了显著的提高。 关键词：ＤＶＨｏｐ算法；有效跳距；跳数；列文伯格—马夸尔特算法 中图分类号：ＴＰ３９３；ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１９）０１０４７０２０６０４ ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０７．０６６４ ＩｍｐｒｏｖｅｄＤＶＨｏｐａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｈｏｐｃｏｒｒｅｃｔｉｏｎａｎｄＬＭｏｐｔｉｍｉｚａｔｉｏｎ  ＧａｏＱｉｎｇｙｕａｎ，ＸｕＺｅｎｇｃｈｕｎ，ＨｕＰｉｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＴｅｃｈＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１８１６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｓｅｎｓｏｒｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｅｎｖｉｒｏｎｍｅｎｔｗｉｔｈｕｎｅｖｅｎｎｏｄｅｄｉｓｔｒｉｂｕｔｉｏｎ，ｒｕｎｎｉｎｇｔｈｅＤＶＨｏｐｌｏｃａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ ｏｆｔｅｎｃａｕｓｅｄｌａｒｇｅｅｒｒｏｒｓｏｆｈｏｐｖａｌｕｅ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｐｒｏｂｌｅｍａｂｏｖｅ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｉｍｐｒｏｖｅｄｌｏｃａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ ｎａｍｅｄＩＬＤＶＨｏｐ．Ｆｉｒｓｔｌｙ，ｆｏｒｔｈｅｗｈｏｌｅｎｅｔｗｏｒｋ，ｔｈｉｓａｌｇｏｒｉｔｈｍｃａｌｃｕｌａｔｅｄａｎｅｆｆｅｃｔｉｖｅｈｏｐｓｉｚｅｂａｓｅｄｏｎｄｉｆｆｅｒｅｎｃｅｏｆａｃｔｕａｌ ａｎｄｅｓｔｉｍａｔｅｄｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｒｅｆｅｒｅｎｃｅｎｏｄｅｓ．Ｔｈｅｎ，ｗｉｔｈａｄｄｉｎｇａｃｏｒｒｅｃｔｉｏｎｖａｌｕｅｔｏｔｈｅｈｏｐｓｂｅｔｗｅｅｎｕｎｋｎｏｗｎｎｏｄｅｓａｎｄ ｒｅｆｅｒｅｎｃｅｎｏｄｅｓ，ｉｔａｌｓｏｕｓｅｄｔｈｅｒｅｃｅｉｖｅｄｓｉｇｎａｌｓｔｒｅｎｇｔｈｉｎｄｉｃａｔｏｒ（ＲＳＳＩ）ｖａｌｕｅｔｏｃｏｒｒｅｃｔｔｈｅｄｉｓｔａｎｃｅｏｆａｓｉｎｇｌｅｈｏｐ．Ｆｉｎａｌ ｌｙ，ｔｈｅＬｅｖｅｎｂｅｒｇＭａｒｑｕａｒｄｔａｌｇｏｒｉｔｈｍｗａｓａｐｐｌｉｅｄｔｏｅｓｔｉｍａｔｅａｎｏｐｔｉｍｉｚｅｐｏｓｉｔｉｏｎｆｏｒｅａｃｈｓｅｎｓｏｒ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｉｎｄｉｃａｔｅ ｔｈａｔ，ｃｏｍｐａｒｅｗｉｔｈｔｈｅＤＶＨｏｐａｌｇｏｒｉｔｈｍａｎｄｔｈｅＤＶＨｏｐａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＱｕａｓｉＮｅｗｔｏｎ，ｔｈｅＩＬＤＶＨｏｐａｌｇｏｒｉｔｈｍｈａｓｒｅ ｄｕｃｅｄｔｈｅｅｒｒｏｒｓｂｙａｂｏｕｔ２３％ ａｎｄ１０％ｒｅｓｐｅｃｔｉｖｅｌｙ，ａｎｄｔｈｅｌｏｃａｌｉｚａｔｉｏｎｐｅｒｆｏｒｍａｎｃｅｈａｓｉｎｃｒｅａｓｅｄｖｉｓ