基于跳距修正L—M优化的WSN定位算法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＤＯＩ：１０．１６５２６／ｊ．ｃｎｋｉ．１１ —４７６２／ｔｐ．２０１７．０２．０３２
基于跳距修正Ｌ—Ｍ优化的ＷＳＮ定位算法
乔欣，史良马，杨汉生，丁恩杰，王正创
（１．巢湖学院机械与电子工程学院，安徽巢湖２３８０００；２．中国矿业大学物联网（感知矿山）研究中心，江苏徐州２２１０Ｏ８）
真结果表明，在不增加额外开销且仿真环境相同的条件下，ｃＬＤＶ— Ｈｏｐ算法比现有改进的算法具有更高的定位精度，与ＤＶ— Ｈｏｐ算法
相比精度提高了约３３～４１％。关键词：ＷＳＮ；跳距修正；Ｌ—Ｍ优化
摘要：针对ＤＶ— Ｈｏｐ定位算法在节点随机分布的网络拓扑环境下存在误差较大的问题，文中通过分析平均跳距估计、未知节点坐
标估计区域求解对定位精度的影响，提出了一种基于跳距修正Ｌ —Ｍ优化的ＷＳＮ定位算法ｃＬＤＶ— Ｈｏｐ（ＣｏｒｒｅｃｔＬ — ＭＤＶ— Ｈｏｐ）；仿
计算机测量与控制．２０１７．２５（２）
・
１１６・
ＣｏｍｐｕｔｅｒＭｅａｓｕｒｅｍｅｎｔ＆
Ｃｏｎｔｒｏｌ
计与应用
中图分类号：ＴＰ３９３文献标识码：Ａ
文章编号：１６７１—４５９８（２０１７）Ｏ２ —０１１６一Ｏ４
（１．ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌａｎｄＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＣｈａｏｈｕＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｏｈｕ２３８０００，Ｃｈｉｎａ；２．ＣＵＭＴ— １０ＴＰｅｒｃｅｐｔｉｏｎＭｉｎｅＲｅｓｅａｒｃｈＣｅｎｔｅｒ。Ｘｕｚｈｏｕ２２１００８，Ｃｈｉｎａ）
ｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｓ，ａｎｄｃｏｍｐａｒｅｄｗｉｔｈＤＶ— Ｈｏｐａｌｇｏｒｉｔｈｍａｃｃｕｒａｃｙｉｓｉｍｐｒｏｖｅｄｂｙａｂｏｕｔ３３～４１％．
Ａｂｓｔｒａｃｔ：ＡｉｍｉｎｇａｔｔｈｅｅｘｉｓｔｉｎｇｌａｒｇｅｅｒｒｏｒｓｏｆｔｈｅＤＶ～Ｈ０ｐｌｏｃａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｉｎｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｎｏｄｅｓｄｉｓｔｒｉｂｕｔｅｄｒａｎｄｏｍｌｙ，ｔｈｅｐａｓｓａｇｅｔｒｙｔｏｓｏｌｖｅｔｈｅｐｏｓｉｔｉｏｎａｃｃｕｒａｃｙｂｙａｎａｌｙｚｉｎｇｔｈｅｅｓｔｉｍａｔｅｏｆｔｈｅａｖｅｒａｇｅｈｏｐａｎｄｔｈｅｕｎｋｎｏｗｎｎｏｄｅｃｏｏｒｄｉｎａｔｅｓｒｅｇｉｏｎ，ｐｒｏｐｏｓｅｄａＣＬＤＶ — ＨｏｐａｌｇｏｒｉｔｈｍｉｎＷＳＮｂａｓｅｄｏｎｍｏｄｉｆｙｉｎｇａｖｅｒａｇｅｈｏｐｐｉｎｇｄｉｓｔａｎｃｅｓ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ．ｗｉｔｈｏｕｔｉｎｃｒｅａｓｉｎｇｔｈｅ０一
ｖｅｒｈｅａｄａｎｄｔｈｅｓａｍｅｃｏｎｄｉｔｉｏｎｓａｓｔｈｅｓｉｍｕｌａｔｉｏｎｅｎｖｉｒｏｎｍｅｎｔ，ＣＬＤＶ — Ｈｏｐａｌｇｏｒｉｔｈｍｈａｓｈｉｇｈｅｒｐｏｓｉｔｉｏｎｉｎｇａｃｃｕｒａｃｙｔｈａｎｅｘｉｓｔｉｎｇｉｍ—
ＩｔｅｒａｔｉｖｅＡｌｇｏｒｉｔｈｍｆｏｒＬ— ＭｉｎＷＳＮＢａｓｅｄｏｎＭｏｄｉｌｙｉｎｇ
ＡｖｅｒａｇｅＨｏｐｐｉｎｇＤｉｓｔａｎ Nhomakorabeaｃｅｓ
ＱｉａｏＸｉｎ，ＳｈｉＬｉａｎｇｍａ，ＹａｎｇＨａｎｓｈｅｎｇ，ＤｉｎｇＥｎｊｉｅ，ＷａｎｇＺｈｅｎｇｃｈｕａｎｇ