一种基于IDV-Hop算法的改进定位机制

发布时间：2019-11-29 01:34

【摘要】：无线传感器网络中的节点定位或者事件定位越来越受到重视。基于距离无关的定位机制DV-Hop,提出了一种改进定位算法IDV-Hop(Improved DV-Hop)。首先,对DV-Hop进行分析,提出了DV-Hop的局限性;根据这些局限性,结合密集节点的应用实际,提出了相应的改进措施;其次,基于改进的措施,提出了融合了HTC传送机制及权重最小二乘法的IDV-Hop协议;而且,为了提高系统的定位性能,提出了两个重要的参数:校正系数kc和权重因子wNx,i;最后,基于跳距、节点密度、锚节点分布比例、传输半径等参数,对IDV-Hop协议的性能进行仿真分析;并将基于IDV-Hop算法的定位机制性能与其他的典型的DV-Hop机制比较,得出了对于大规模定位网络,基于IDV-Hop算法的机制优于其他机制的结论。
【图文】：

啾戎幡拢囡诖蠊婺Ｎ尴叽鄒?器网络中，由于其低功耗、通信开销孝无需硬件设施支撑以及成本低等优势，距离无关的定位算法具有更大的实用性。本文将对基于距离无关的定位算法DV-Hop算法进行全面的分析，并从3各方面对DV-Hop机制进行了改进。首先，提出DV-Hop定位的局限性，针对这些局限性提出了相应的改进措施，提出了IDV-Hop算法的定位机制(简称IDV-Hop机制)，并引入距离修正系数kc和权重因子wNx，i;其次，对IDV-Hop机制进行实验验证;最后，将IDV-Hop机制和其他基于DV-Hop算法的定位机制进行性能比较。图1DV-Hop定位算法1IDV-Hop算法1．1DV-Hop算法传统的DV-Hop算法［10］分3步(如图1)。第1步计算每个锚节点与未知节点的最小跳距。锚节点Ai广播一个包含其位置信息和初始值为0的跳数域hopi的信息包。每个收到该包的邻居节点(不论锚节点还是未知节点)，，都会更新这个域，如果原本存储的跳数比收到的包里的跳数大，存储该包里的跳数，否则忽略该包。在广播的过程中，未知节点获取了与每个锚节点的最小跳距。第2步计算未知节点与每个锚节点之间的确切距离。每个锚节点都获取了其他的锚节点与自己的最小跳距，可以计算每个锚节点的平均跳每距dphi，采用式(1):dphi=∑Mj=1，j≠i(xi－xj)2+(yi－yj)i

本文编号：2567256