基于迭代双通信半径的传感器网络DV-Hop算法.PDF

　第５０卷　第７期 山　东　大　学　学　报　（理　学　版） ２０１５年７月　 　 　 　 　 　 　Ｖｏｌ．５０　 Ｎｏ．７　 　 　 　 　 ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｊｕｌ．２０１５　 　文章编号：１６７１９３５２（２０１５）０７００３１０７　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７１９３５２０２０１４５１４ 基于迭代双通信半径的传感器网络ＤＶＨｏｐ算法 赵峰，徐秀 （中国矿业大学计算机科学与技术学院，江苏 徐州２２１０００） 摘要：为了提高ＤＶＨｏｐ算法的定位精度，提出了一种基于迭代双通信半径的ＤＶＨｏｐ改进算法。首先针对当前 网络拓扑结构选取一个合适的通信半径，并用它与节点的默认通信半径一起估计信标节点间的平均每跳距离，最 后使用迭代算法对得到的平均每跳距离进行修正，选择误差最小的平均每跳距离对未知节点与信标节点间的距 离进行计算。仿真实验结果表明，改进算法在不明显提高算法复杂度与通信量的基础上大大提高了定位精度。 关键词：无线传感网络；ＤＶＨｏｐ算法；定位算法 中图分类号：ＴＰ３９３　　　文献标志码：Ａ ＡｎｉｍｐｒｏｖｅｄＤＶｈｏｐａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｉｔｅｒａｔｉｖｅｃｏｍｐｕｔａｔｉｏｎａｎｄ ｔｗｏｃｏｍｍｕｎｉｃａｔｉｏｎｒａｎｇｅｓｆｏｒｓｅｎｓｏｒｎｅｔｗｏｒｋｌｏｃａｌｉｚａｔｉｏｎ ＺＨＡＯＦｅｎｇ，ＸＵＸｉｕ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＭｉｎｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｘｕｚｈｏｕ２２１０００，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＩｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｌｏｃａｔｉｏｎａｃｃｕｒａｃｙｏｆＤＶＨｏｐａｌｇｏｒｉｔｈｍ，ａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｉｔｅｒａｔｉｖｅ ｃｏｍｐｕｔａｔｉｏｎａｎｄｔｗｏｃｏｍｍｕｎｉｃａｔｉｏｎｒａｎｇｅｓｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｆｉｒｓｔｓｅｌｅｃｔｓａｓｕｉｔａｂｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓ ｆｏｒｔｈｅｃｕｒｒｅｎｔｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙａｎｄｔｈｅｎｕｓｅｓｉｔｔｏｅｓｔｉｍａｔｅｔｈｅａｖｅｒａｇｅｐｅｒｈｏｐｄｉｓｔａｎｃｅｏｆｂｅａｃｏｎｎｏｄｅｓｗｉｔｈｔｈｅｄｅ ｆａｕｌｔｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓｏｆｔｈｅｎｏｄｅ．Ｆｉｎａｌｌｙ，ａｎｉｔｅｒａｔｉｖｅａｌｇｏｒｉｔｈｍｗａｓｕｓｅｄｔｏｒｅｖｉｓｅｔｈｅａｖｅｒａｇｅｐｅｒｈｏｐｄｉｓｔａｎｃｅ ｏｂｔａｉｎｅｄｉｎｔｈｅｐｒｅｖｉｏｕｓｓｔｅｐｓｏａｓｔｏｓｅｌｅｃｔｔｈｅｍｉｎｉｍｕｍａｖｅｒａｇｅｐｅｒｈｏｐｄｉｓｔａｎｃｅｔｏｃａｌｃｕｌａｔｅｔｈｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｔｈｅ ｕｎｋｎｏｗｎｎｏｄｅｓａｎｄｂｅａｃｏｎｎｏｄｅｓ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｉｎｄｉｃａｔｅｓｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｃａｎｇｒｅａｔｌｙｉｍｐｒｏｖｅｔｈｅ ｌｏｃａｔｉｏｎａｃｃｕｒａｃｙｗｉｔｈｏｕｔｏｂｖｉｏｕｓｌｙｉｎｃｒｅａｓｉｎｇａｌｇｏｒｉｔｈｍｃｏｍｐｌｅｘｉｔｙａｎｄｃｏｍｍｕｎｉｃａｔｉｏｎｔｒａｆｆｉｃ． Ｋｅｙｗｏｒｄｓ：ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ；ＤＶＨｏｐａｌｇｏｒｉｔｈｍ；ｌｏｃａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ ０　引言 无线传感网络是由大量成本低廉、存储能量有限、分布广泛的传感器节点组成的网络，这些节点之间能 ［１］ 在短距离内进行无线通信 。节点定位是无线传感网络应用的基础，一个没有位置信息的节点，在无线传 ［２３］