基于多通信半径的加权DV-Hop改进算法-计算机应用与软件.PDFVIP

第３３卷第７期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．７ ２０１６年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１６ 基于多通信半径的加权ＤＶＨｏｐ改进算法 １ ２ 邴晓瑛 　徐保国 １（江南大学轻工过程先进控制教育部重点实验室　江苏无锡２１４１２２） ２（江南大学物联网工程学院　江苏无锡２１４１２２） 摘　要　　针对网络拓扑结构不规则的无线传感器网络中经典ＤＶＨｏｐ定位算法计算未知节点位置存在较大误差的问题，提出一 种基于多通信半径修正跳数，加权修正未知节点平均跳距的改进算法。首先对通信半径进行分级细化，利用多级通信半径修正信标 节点到信邻节点的跳数信息。再根据信标节点与未知节点的距离，对能与未知节点通信的每个信标节点进行平均跳距加权处理，并 将每个加权后的平均跳距参与未知节点平均跳距的计算，使未知节点的平均跳距更符合实际网络情况。仿真结果表明，在相同的网 络拓扑结构下，改进的定位算法有效提高了传感器节点的定位精度。 关键词　　ＤＶＨｏｐ定位　多通信半径　加权　平均跳距　定位精度 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０７．０３０ ＩＭＰＲＯＶＥＤＤＶＨＯＰＡＬＧＯＲＩＴＨＭＷＩＴＨＷＥＩＧＨＴＩＮＧＢＡＳＥＤ ＯＮＭＵＬＴＩＰＬＥＣＯＭＭＵＮＩＣＡＴＩＯＮＲＡＤＩＵＳ １ ２ ＢｉｎｇＸｉａｏｙｉｎｇ　ＸｕＢａｏｇｕｏ １（ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｄｕｓｔｒｉａｌＡｄｖａｎｃｅｄＰｒｏｃｅｓｓＣｏｎｔｒｏｌｆｏｒＬｉｇｈｔＩｎｄｕｓｔｒｙ，ＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＪｉａｎｇｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｘｉ２１４１２２，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＩｎｔｅｒｎｅｔｏｆＴｈｉｎｇｓＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｘｉ２１４１２２，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｔｈａｔｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓｗｉｔｈｉｒｒｅｇｕｌａｒｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｒｕｌｅ，ｔｈｅｒｅｉｓｔｈｅｒａｔｈｅｒｂｉｇｇｅｒｅｒｒｏｒｉｎｔｒａ ｄｉｔｉｏｎａｌＤＶＨｏｐｌｏｃａｌｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍｗｈｅｎｃａｌｃｕｌａｔｉｎｇｔｈｅｌｏｃａｔｉｏｎｏｆｕｎｋｎｏｗｎｎｏｄｅｓ，ｗｅｐｒｏｐｏｓｅｄａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｗｈｉｃｈｃｏｒｒｅｃｔｓｔｈｅ ｈｏｐｎｕｍｂｅｒｓｂａｓｅｄｏｎｍｕｌｔｉｐｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓａｎｄｃｏｒｒｅｃｔｓｔｈｅａｖｅｒａｇｅｈｏｐｓｉｚｅｓｏｆｕｎｋｎｏｗｎｎｏｄｅｓｗｉｔｈｗｅｉｇｈｔｉｎｇ．Ｆｉｒｓｔ，ｗｅｇｒａｄｅｄ ａｎｄｒｅｆｉｎｅｄｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓ，ａｎｄｕｓｅｄｍｕｌｔｉｌｅｖｅｌｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓｔｏｍｏｄｉｆｙｔｈｅｉｎｆｏｒｍａｔｉｏｎｏｆｈｏｐｎｕｍｂｅｒｓｂｅｔｗｅｅｎｂｅａｃｏｎ ｎｏｄｅｓａｎｄｔｈｅｉｒｎｅｉｇｈｂｏｕｒｉｎｇｎｏｄｅｓ．Ｓｅｃｏｎｄｌｙ，ａｃｃｏｒｄｉｎｇｔｏｔｈｅｄｉｓｔａｎｃｅｆｒｏｍｕｎｋｎｏｗｎｎｏｄｅｓｔｏｂｅａｃｏｎｎｏｄｅｓ，ｗｅｐｒｏｃｅｓｓｅｄｔｈｅａｖｅｒａｇｅｈｏｐｓｉ ｚｅｓｏｆｅｖｅｒｙｂｅａｃｏｎｎｏｄｅｃａｐａｂｌｅｏｆｃｏｍｍｕｎｉｃａｔｉｎｇｗｉｔｈｕｎｋｎｏｗｎｎｏｄｅｓｂｙｗｅｉｇｈｔｉｎｇｔｈｅｍ，ａｎｄｍａｄｅｅｖｅｒｙｗｅｉｇｈｔｅｄａｖｅｒ