多通信半径DV⁃Hop定位算法的改进

针对传统DV⁃Hop定位算法由于跳数计算存在偏差影响定位性能的问题,提出了非均等多通信半径DV⁃Hop定位算法,并做了理论推导和拓扑图分析.通过计算非均等多通信半径最佳值,计算节点间跳数,进而优化平均每跳距离,提高未知节点定位精度.仿真结果表明:半径细化程度越高,定位误差越小;在半径细化程度不大情况下,非均等多通信半径DV⁃Hop定位算法误差改进效果明显.

基于双通信半径的传感器网络DV-Hop定位算法

为了减少传统的DV—Hop算法对未知节点定位时产生的较大误差，分析了影响传统DV—Hop算法定位精度的两个因素，继而提出了一种改进算法。改进算法在进行未知节点定位时，信标节点先后使用两个通信半径广播自身位置信息，从而获得未知节点与信标节点间更精确的跳数，并计算出它们之间更精确的距离，得到未知节点更精确的坐标。仿真结果显示，改进算法相比于传统DV—Hop算法相对定位误差减少了13%～15%，并且减少了由于网络拓扑结构不同带来的定位误差的差异性。

基于加权的三维DV-Hop定位算法

针对传统的三维DV-Hop定位算法(3D-DVHop)在计算锚节点的平均跳距和未知节点到锚节点的距离时存在缺陷,提出一种基于加权的三维DV-Hop定位算法。该算法在计算锚节点的平均跳距时,对于距离不同的锚节点对其贡献程度,赋予不同的权值,构建加权平均跳距,降低定位误差。仿真分析结果表明随着定位的锚节点数或通信半径的增加,加权三维DV-Hop定位算法的网络平均定位误差呈现下降趋势,且比3D-DVHop的平均定位误差下降更明显;随着总节点数的增加,两种算法的网络平均定位误差都呈现下降趋势,但不明显。

一种改进的无线传感器网络DV-Hop定位算法

DV-Hop定位算法是无线传感器网络实现无测距节点定位的一种典型方法,针对其定位精度和覆盖率的不足,提出了一种按节点优先级进行定位并升级为新锚节点的改进算法;该算法是从第二轮次开始增加一次新锚节点广播,由各未知节点根据自身所收到的新旧锚节点广播的多少来确定其优先级,选择该轮次中优先级最高的节点按DV-Hop算法实现定位并升级为新锚节点;仿真结果表明了该算法的有效性。

无线传感器网络DV-Hop定位算法研究

针对无线传感器网络无需测距定位算法中典型的DV-Hop算法在不同参数设置时存在定位误差及定位时间差异较大的问题,分别分析并仿真了对定位误差和定位时间有较大影响的节点个数、网络平均连通度及监测区域等几个重要参数,考虑到无线传感器网络能量及成本的限制,通过仿真结果分析得出,网络平均连通度和节点个数分别对DV-Hop算法的定位精度及定位时间起主导作用。理论分析与仿真结果表明,在不同监测区域内,在确保DV-Hop算法低能量消耗的基础上,参数优化后的算法有效地降低了节点的定位误差。

基于粒子群算法的改进DV-Hop定位算法

针对无线传感器网络(WSNs)节点定位问题中DV-Hop算法的不足,提出利用粒子群优化算法对改进DV-Hop得到的估算位置校正。这种方法将定位问题看成一个多维优化问题,并且不需要任何额外硬件设备,也不会增加通信量。最后将仿真实验结果与改进DV-Hop算法进行比较,表明基于PSO算法优化的改进DV-Hop定位算法在优化性能上有所改进,有效提高了节点定位精度,证明该方法的有效性。

基于DV-hop定位的误差加权改进算法

通过分析无线传感器网络DV-hop算法理论可知,平均每跳距离是网络定位精度的重要因素,为此提出了一种基于DV-hop定位的误差加权改进算法。改进算法采用限定网络数据包的传输距离,对接收到的有限锚节点进行误差加权处理;在定位阶段采用改进的粒子群对定位结果进行修正处理。Matlab仿真试验表明,改进算法降低了误差对定位精度的影响,提高了定位精度。仿真也证明了该方法在实际应用过程中的可行性。

基于三角不等式的加权双曲线定位DV-HOP算法

针对DV-HOP算法中信标距未知节点越远其测距误差越大的问题,提出了一种基于三角不等式的加权双曲线定位DV-HOP算法。该算法在计算信标间的距离和未知节点到一跳信标距离的基础上,利用三角不等式对未知节点到多跳信标的距离进行约束,以减小测距误差。在双曲线定位过程中引入一个与距离成反比的权值,以降低测距误差对节点定位精度的影响。仿真实验表明,在相同的条件下,与DV-HOP及相关改进算法相比,定位精度分别提高了13%和7%以上,且稳定可靠、易于实现。

一种改进的DV-Hop传感器网络定位算法

基于DV-Hop的无线传感器网络定位算法在洪泛过程中产生大量信息而导致能量消耗大的问题,提出了一种选择边界锚节点的算法。通过减少参与洪泛的锚节点个数来减少能量消耗,从而延长无线传感器网络的生存周期。实验表明,提出的算法不仅能够减少传递的信息量,而且还能略微提高定位精度。

基于DV-Hop的免测距WSN定位算法研究

提出了改进DV-Hop算法,通过限制跳数实现局部范围内的定位信息提取,同时调整平均每跳距离并对其进行加权实现校正,以此提高定位精度。理论分析及仿真结果表明,该算法能够减少节点间通信量,降低通信成本,提高定位精度。

一种质心与DV-Hop算法相结合的WSN节点定位算法

介绍无线传感器网络中质心算法与DV-Hop算法的定位原理、误差来源。针对已有算法在算法计算量过大、未知节点到信标节点距离计算存在误差等不足之处提出改进算法。改进算法不但修正了网络中节点的平均每跳距离,还在保证定位精度的前提下有效减少了算法的计算量。仿真结果表明,质心算法与DV-Hop算法结合的这种新型算法在定位精度方面较原有算法和已有改进算法均有所提高。

DV-Hop辅助的改进蒙特卡罗盒定位算法

针对无线传感器网络中,以蒙特卡罗为基础的移动传感节点定位算法在定位精度和采样效率方面的不足,提出一种DV-Hop辅助的改进蒙特卡罗盒定位算法.通过利用DV-Hop方法获得节点间的真实距离来建立更加精确的锚盒;引入节点随机运动模型,获得节点真实运动速度来优化采样区域,提高定位精度;根据样本到一跳、两跳锚节点的估计距离和真实距离的差值来动态赋予样本不同的权值,提高采样效率.仿真结果表明,当锚节点和未知节点都移动时,所提出算法的定位精度和采样效率与同等条件下的蒙特卡罗盒算法相比均有所提高.

一种基于可移动锚节点的DV-HOP改进定位算法

当节点不均匀分布时,DV-Hop的定位精度较差。针对DV-Hop定位算法的缺陷,提出一种基于移动锚节点的改进DV-Hop定位算法。在网络中引入具有一定移动能力的锚节点,并构建锚节点之间的虚拟力模型,锚节点受到虚拟力作用发生移动,从而均匀的分布于整个网络,修正了DV-Hop对不均与分布网络适应性差的特点。仿真实验表明,与原始算法相比改进后的算法定位精度有较大提高。

基于DV-HOP算法的提高定位精度研究

无线传感器网络在目标追踪、环境监测到空间探索等方面得到广泛应用,其关键支撑技术之一是节点定位.以经典的DV-HOP算法为研究对象,为突破算法本身的计算应用条件限制,在使用最小二乘原理得到位置信息时,采用异方差消除原理,在参考节点位置信息存在明显误差时,提高未知节点的定位精度.仿真实验结果表明:与原算法相比,改进算法能够降低累积误差带来影响,定位精度明显提高.

无线传感器网络中基于DV-Hop节点定位算法的研究

针对无线传感器网络中无需测距的DV-Hop算法定位精度低的缺陷,提出改进算法。改进算法是以传统的DV-Hop算法为依据,利用RSSI为依托。在获得跳数的步骤之后,对跳数进行修正,再对平均每跳距离进行加权处理,最后修正节点之间的距离,以提升传感器节点的定位精度。通过Matlab仿真实验结果表明,与传统的DV-Hop算法相比,改进算法能更加准确地估计了跳数、平均每跳距离与节点间的距离,提高了定位精度,较实际地反映出了网络的状况。

基于平均跳距修正的三维DV-Hop定位算法研究

本文在基于三维DV-Hop定位算法的基础上,提出了一种基于平均跳距修正的三维DV-Hop定位算法。该算法除了将DV-Hop定位算法从二维空间扩展到三维空间以外,还对未知节点到锚节点的平均每跳距离作了相应的修正,仿真结果表明:与原始算法相比改进后的算法定位精度有了一定提高。

基于改进平均跳距和位置修正DV-HOP定位算法

针对传统DV-HOP算法在锚节点随机分布情况下定位误差和计算量较大的问题,提出了基于改进的平均跳距和位置修正的DV-HOP定位算法,根据节点的分布情况,锚节点计算其权值来动态调整其平均跳距,同时引入位置修正因子对用2种方法得到的位置信息进行修正,减少了定位误差,提高定位精度。仿真结果表明,改进算法在不同的锚节点数和不同的锚节点比例情况下都有较好性能,和传统DV-HOP算法相比定位误差明显减小,定位精度明显提高。

基于平均跳距估计的改进DV-Hop定位算法

传统DV—Hop定位算法只考虑了最近一个锚节点估计的平均每跳距离，而单个锚节点估计的平均每跳距离值无法准确地反映网络的实际平均跳距，导致定位误差较大。针对这一问题，提出一种基于平均跳距估计的改进DV—Hop定位算法。改进算法在计算未知节点到各个锚节点距离时，考虑到离该未知节点最近的锚节点到其它锚节点的距离及跳数的不同，计算出不同的平均跳距，使其更接近于实际平均跳距。仿真结果表明，与传统DV—Hop算法相比，改进算法在不需要增加节点的硬件开销的基础上能更有效地提高定位精度，并且算法简单，计算量小，是无线传感器网络中节点定位的一种实用方案。

基于RSSI比例系数跳数加权的DV-Hop定位算法

针对现在的DV-Hop算法介绍了一种基于RSSI比例系数跳数加权的DV-Hop算法。首先,根据不同平均跳距处的RSSI值,选取出最大平均跳距处的RSSI值,求出加权因子对跳数进行加权,然后求出所有平均跳距的均值作为信标节点的跳距校正值,从而使得网络中获取的跳数和平均跳距更接近准确值,达到减少定位误差的效果。仿真实验表明:相比于传统算法,该改进算法定位误差明显减少。

基于改进DV-Hop算法的无线传感器网络节点定位

传感器节点定位是整个无线传感器网络的基础。介绍了DV-Hop算法的节点定位过程,对该算法进行了改进。新算法给出了不良节点的定位求解并考虑了地形对节点定位的影响,对未知节点到信标节点的估算距离进行了修正。