一种兼顾性能与能耗的DV-Hop改进算法-计算机应用与软件.PDF

第３１卷第４期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．４ ２０１４年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１４ 一种兼顾性能与能耗的ＤＶＨｏｐ改进算法 １ １ １，２ 郑　远 　蔡　宇　赵　锐 １（公安部第三研究所物联网中心　上海２０１２０４） ２（同济大学电子与信息工程学院　上海２０１８０４） 摘　要　　现有ＤＶＨｏｐ改进算法对节能考虑不够，研究提高精度并节能的改进方法很有必要。在边定位边扩充锚节点的定位方 式中，跳数和扩充锚节点生成时的轮数（简称升级代数）都影响节点平均跳距的估计。提出结合这两个因素进行加权的节点平均跳 距估计方法以提高精度；从锚节点组合的有效性和节点早定位能减少因等待锚节点信息所耗的时间和能量两方面考虑，进一步提出 有效锚节点组合中含两个初始锚节点和一个扩充锚节点时即可正确定位的优选组合。以定位误差率和完成定位所需轮数为评价指 标，通过仿真将新算法与其他ＤＶＨｏｐ算法进行性能比较，结果表明新算法能提高定位精度并节能。 关键词　　ＤＶＨｏｐ算法　加权平均跳距　锚节点升级代数　锚节点有效组合　定位轮数 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０４．０６８ ＡＮＩＭＰＲＯＶＥＤＤＶＨＯＰＡＬＧＯＲＩＴＨＭＣＯＮＳＩＤＥＲＩＮＧＢＯＴＨ ＰＥＲＦＯＲＭＡＮＣＥＡＮＤＥＮＥＲＧＹＣＯＮＳＵＭＰＴＩＯＮ １ １ １，２ ＺｈｅｎｇＹｕａｎ　ＣａｉＹｕ　ＺｈａｏＲｕｉ １（ＣｅｎｔｅｒｏｆｔｈｅＩｎｔｅｒｎｅｔＴｈｉｎｇｓ，ＴｈｉｒｄＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｄｅｏｆＭｉｎｉｓｔｒｙｏｆＰｕｂｌｉｃＳｅｃｕｒｉｔｙ，Ｓｈａｎｇｈａｉ２０１２０４，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＴｏｎｇｊｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１８０４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＡｓｔｈｅｅｘｉｓｔｉｎｇｉｍｐｒｏｖｅｄＤＶＨｏｐａｌｇｏｒｉｔｈｍｓｕｎｄｅｒｅｍｐｈａｓｉｓｅｔｈｅｅｎｅｒｇｙｓａｖｉｎｇ，ｉｔｉｓｎｅｃｅｓｓａｒｙｔｏｓｔｕｄｙｔｈｅｉｒｉｍｐｒｏｖｅｍｅｎｔｉｎ ｂｏｔｈａｃｃｕｒａｃｙａｎｄｅｎｅｒｇｙｓａｖｉｎｇ．Ｉｎｐｏｓｉｔｉｏｎｉｎｇｍｅａｎｓｏｆｅｘｔｅｎｄｉｎｇｔｈｅａｎｃｈｏｒｎｏｄｅｓｗｈｉｌｅｐｏｓｉｔｉｏｎｉｎｇ，ｔｈｅｎｕｍｂｅｒｏｆｈｏｐｓａｎｄｔｈｅｎｕｍｂｅｒｏｆ ｒｏｕｎｄｓｗｈｅｎｇｅｎｅｒａｔｉｎｇｔｈｅｅｘｔｅｎｄｅｄａｎｃｈｏｒｎｏｄｅｓ（ａｂｂｒｅｖｉａｔｅｄａｓｔｈｅｇｅｎｅｒａｔｉｏｎｒｏｕｎｄｏｆｕｐｇｒａｄｉｎｇ）ａｌｌａｆｆｅｃｔｔｈｅｅｓｔｉｍａｔｉｏｎｏｆａｖｅｒａｇｅ ｎｏｄｅ’ｓｈｏｐｄｉｓｔａｎｃｅ，ｔｈｅｒｅｆｏｒｅｗｅｐｒｅｓｅｎｔａｎａｖｅｒａｇｅｎｏｄｅ’ｓｈｏｐｄｉｓｔａｎｃｅｅｓｔｉｍａｔｉｏｎｍｅｔｈｏｄｗｈｉｃｈｃｏｍｂｉｎｅｓｔｈｅｓｅｔｗｏｆａｃｔｏｒｓｉｎｗｅｉｇｈｔｉｎｇｔｏ ｒａｉｓｅｔｈｅａｃｃｕｒａｃｙ；Ｔａｋｉｎｇｉｎｔｏａｃｃｏｕｎｔｏｆｔｈｅｓｅｔｗｏａｓｐｅｃｔｓ：ｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆａｎｃｈｏｒｎｏｄｅｓ’ｃｏｍｂｉｎａｔｉｏｎ，ａｎｄｔｈｅｅａｒｌｉｅｒｌｏｃａｔｉｎｇｏｆｔｈｅ ｎｏｄｅｓｃａｎｃｏｎｔｒｉｂｕｔｅｔｏｒｅｄｕｃｉｎｇｔｈｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｃａｕｓｅｄｂｙｔｈｅｔｉｍｅｃｏｓｔｉｎｗａｉｔｉｎｇｔｈｅａｎｃｈｏｒｉｎｆｏｒｍａｔｉｏｎ，