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

无线传感器网络中的节点定位或者事件定位越来越受到重视.基于距离无关的定位机制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算法的机制优于其他机制的结论.

An Improved Localization Scheme Based on IDV-Hop for Large-Scale Wireless Sensor Networks

It is extremely urgent to establish and maintain low cost and high efficient localization schemes for real-time large-scale surveillance systems. An improved DV-Hop based localization scheme IDV-Hop embedded in WLS ( weighted least square) method,accompanying with HTC scheme,is proposed for the purpose of surrounding surveil-lance,object localization for early warning,rescue operations and restructuring plan et al. Two critical parameters, correction coefficient kc and weighted coefficient wNx,i,are introduced into IDV-Hop scheme to improve location per-formance. And then,NS-2 simulations demonstrate that analysis results match well with simulation results. Besides, behaviors of IDV-Hop is improved largely relative to other DV-Hop based schemesfor large-scale sensor networks.