基于跳数修正的DV-Hop改进算法

合集下载

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

ＨＡＮＺｈｅｎ，ＸＩＡＯＴｉｅｊｕｎ
（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｉｒｎｇ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｊｉａｎｇ２１２０１３，Ｃｈｉｎａ）
基于跳数修正的ＤＶ—Ｈｏｐ改进算法
韩震，肖铁军
（江苏大学计算机科学与通信工程学院，江苏镇江
摘要
２１２０１３）
针对传统ＤＶ— Ｈｏｐ算法中，跳数信息无法如实反应节点实际距离关系，而导致节点在无线传感网络定
ｔｌａｃｏｒｒｅｃｔｉｏｎｂｅｔｗｅｅｎａｄｊａｃｅｎｔｎｏｄｅｓ，ｔｈｅｈｏｐｃｏｕｎｔｃａｎｂｅｒｅｉｆｎｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｒａｄｉｏｏｆｔｈｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎ
位过程中存在较大误差的问题，提出一种对跳数进行水平及垂直修正的改进算法。在相邻节点间，跳数进行水平修正，修正过程引入ＲＳＳＩ技术，对１跳按节点间距离与节点通信半径比值分段，细化跳数。同时在水平修正的基础上，分析节点间可能性分布，对不相邻节点引入修正角度进行垂直修正。仿真结果证明，在相同网络情况下，与传统ＤＶ—ＨＯＰ算法相比，改进算法在增加少量计算量的前提下有效提高了定位精度。
关键词无线传感器网络；跳数；水平修正；垂直修正；定位精度
中图分类号
ＴＰ３９３
文献标识码
Ａ
文章编号
１００７— ７８２０（２０１５）０１ —１５８ —０６
ＩｍｐｒｏｖｅｄＤＶ－ＨｏｐＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＨｏｐＣｏｕｎｔＣｏｒｒｅｃｔｉｏｎ
ｌｆｅｅｔｔｈｅｄｉｓｔａｎｃｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｔｗｏｔｈｕｓｌａｒｇｅｅｒｒｏｒｓｉｎＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋｓ（ＷＳＮ）．Ｗｉｔｈｈｏｐｈｏｉｒｚｏｎ－
ｗｉｔｈｔｈｅａｎｌｙａｓｉｓｏｆｔｈｅｐｏｓｓｉｂｉｌｉｔｙｏｆｉｎｔｅｒ．ｎｏｄｅｄｉｓｔｉｂｒｕｔｉｏｎ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｕｎｄｅｒｔｈｅｓａｍｅｎｅｔｗｏｒｋｃｏｎｄｉｔｉｏｎｓ，ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｉｔｒｈｍｇｒｅａｔｌｙｉｍｐｒｏｖｅｄｔｈｅｌｏｃａｔｉｏｎａｃｃｕｒａｃｙｅｆｆｅｃｔｉｖｅｌｙａｔｔｈｅｅｘｐｅｎｓｅｏｆａｓｍａｌｌａｍｏｕｎｔｏｆｃｏｍｐｕｔａｔｉｏｎｃｏｍｐｒｅａｄｗｉｔｈＤＶ－ＨｏｐｌｏｂｌｅｍｏｆｔｒａｄｉｔｉｏｎａｌＤＶ — Ｈｏｐ（ＤｉｓｔａｎｃｅＶｅｃｔｏｒ — Ｈｏｐ）ａｌｇｏｉｒｔｈｍｔｈａｔｔｈｅｈｏｐｃｏｕｎｔｉｎｆｏｒｍａｔｉｏｎｃａｎｎｏｔａｃｃｕｒａｔｅｌｙｒｅ —
ｈｏｉｒｚｏｎｔｌａｃｏｒｅｃｔｉｏｎ，ｃｏｒｒｅｃｔｉｏｎａｎｇｌｅｉｓｉｎｔｒｏｄｕｃｅｄｄｕｉｒｎｇｖｅｔｒｉｃａｌｃｏｒｅｃｔｉｏｎｏｆｈｏｐｃｏｕｎｔｓｆｏｒｎｏｄｅ — ａｄｊａｃｅｎｔｎｏｄｅｓ
ＡｂｓｔｒａｃｔＡｎｉｍｐｒｏｖｅｄａｌｇｏｉｔｒｈｍｂａｓｅｄｏｎｈｏｉｚｒｏｎｔｌａａｎｄｖｅｒｔｉｃａｌｃｏｒｒｅｃｔｉｏｎｏｆｈｏｐｃｏｕｎｔｓｉｓｐｒｏｐｏｓｅｄｔｏｓｏｌｖｅ
ｎｏｄｅｓｎｄａｔｈｅｎｏｄｅｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓ．Ａｎｄｄｕｉｎｒｇｔｈｉｓｐｒｏｃｅｓｓ，ＲＳＳＩｔｅｃｈｎｉｑｕｅｉｓａｄｏｐｔｅｄ．Ｏｎｔｈｅｂａｓｉｓｏｆ
畏ａ叶技２０１５年第２８卷第１期
ＥｌｅｃｔｒｏｎｉｃＳｃｉ．＆Ｔｅｃｈ．／Ｊａｎ．１５．２０１５
ｄｏｉ：１０．１６１８０／ｊ．ｃｎｋｉ．ｉｓｓｎｌ００７—７８２０．２０１５．０１．０４２