一种改进的无线传感器网络节点定位算法

分析了DV-Hop算法定位过程及误差产生原因,提出一种改进的DV-HOP算法。该改进算法不改变DV-Hop算法的定位过程,在平均每跳距离估计、节点位置估计方法等方面进行了改进,并用MATLAB7.0进行了仿真,仿真结果表明,该改进算法可极大地提高节点定位精度,并且不需要增加网络通信量和额外硬件支持。     

无线传感器网络距离无关定位算法研究

网络自身定位问题是无线传感器网络的基本和重要问题之一.由于range-based定位机制的局限性,无需配置测距或测角设备,硬件成本低的距离无关定位算法被提出.根据是否有无锚节点来论述和比较现有的距离无关定位算法,提出距离无关定位算法需进一步研究解决的问题.     

一种高精度的无线传感器网络定位算法

定位技术是无线传感器网络的关键技术之一.在对DV-Hop算法深入分析的基础上,提出了一种改进的CBDV-Hop算法.该算法引入了共线度的概念,通过对共线度设置阈值,从而挑选出传感器网络中质量高的信标节点进行位置估计.理论分析和仿真实验证明:该算法可以显著提高定位精度.     

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

节点定位是无线传感器网络应用的关键技术,文章分析了DV-Hop算法及提出的一些改进方法;DV-Hop算法简单把跳数作为衡量节点距离的标准,这样会由于跳数相同、实际距离远近不同而选用错误的锚节点定位引起较大误差;通过引入了RSSI测距模型,把测距技术和非测距技术相结合,校正距离锚节点远近,在一跳之内以及多跳情况下分别实现更高精度的定位从而达到在一定程度上降低定位误差的目的。     

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

在众多定位技术中,DV-Hop定位算法是应用最广泛的算法之一,它实现简单,对节点硬件要求较低,但该算法使用跳段距离代替实际距离,而平均每跳距离的计算精度受网络的连通度、节点密度等影响。针对DV-Hop定位算法的缺陷,提出修正平均每跳距离和估计距离来提高定位精度的改进算法,并在3种不同的节点分布环境下进行仿真。仿真实验结果表明,改进后的算法定位精度得到了有效的提高。     

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

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

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

节点定位在无线传感器网络的应用中起着重要作用,一直备受学术界和工业界的关注.在深入研究分析无线传感器网络DV-Hop定位算法和部分已有改进算法的基础上,提出了一种新的改进算法.针对DV-Hop算法在未知节点到信标节点距离计算中的不足,该算法对信标节点的平均每跳距离做出改进;并对可参考信标节点数小于3的未知节点进行估计定...     

无线传感器网络DV-hop定位改进算法

提出了一种改进的DV-Hop定位算法,通过对DV-Hop算法的局部优化,减小了定位计算量,并使得改进的DV-Hop算法对不规则形状的节点分布网络具有较强的适应性,克服了原算法只适用于各向同性网络的不足。仿真结果表明,改进的DV-Hop算法减小了用于定位的通信开销,提高了定位精度,从而验证了改进的DV-Hop算法能够适用于节点不规则分布的异性网络。     

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

针对无线传感器网络节点的自身定位问题,提出一种基于分布式协作的DV-Hop改进算法.在距离计算的基础上,采用最大似然估计方法选取共线度较低的参考点作为锚节点.综合考虑所有锚节点,以可信度为准则,通过加权平均计算每一个未知节点的平均跳距.计算未知节点的定位误差,将误差低于预设阈值的未知节点转化为锚节点,扩大定位范围.仿真结果表明,在初始锚节点数和通信半径相同的情况下,该算法的定位误差比DV-Hop算法减少约20％,尤其当节点密度较小时,其定位误差可稳定在40％以下.当节点通信半径超过10 m时,该算法的剩余节点比例可降低约30％.     

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

DV-Hop算法是非基于测距定位技术的典型算法之一.该算法的实质是:用跳段距离代替实际距离.但同时,这也是产生误差的主要原因.为了降低算法的误差,提高定位精度,文中提出了一种改进的DV-Hop定位算法.改进的算法中引入了信标节点的平均每跳误差并对测距误差进行加权处理.经过MATLAB仿真分析表明,在相同的仿真环境中,改进的DV-Hop算法其误差明显下降,平均定位精度比原算法及部分现有改进算法提高30%.     

无线传感器网络节点定位算法的研究

无线传感器网络的许多应用都是基于节点的位置信息。传感器网络由于节点数量巨大,资源十分有限,全部节点都采用GPS定位设备是不适宜的。介绍了利用2个锚节点定位的DV-Hop算法。仿真实验证明了该方法的有效性。     

一种无线传感器网络节点定位算法的改进

利用无线信号强度实现了煤矿安全监测无线传感器网络（WSNs）节点问的自定位,提出了一种新的节点定位算法,介绍了算法的基本原理和实现方法。该算法不需要任何额外的硬件支持,节点间通信开销少。仿真结果表明：所提出的算法可以有效地提高WSNs节点的定位精度。     

无线传感器网络选择性DV-Hop定位算法

针对传统的矢量跳距(DV-Hop)定位算法平均定位误差大的问题,提出了一种具有选择性的改进DV-Hop定位算法。该算法首先剔除长距离信标节点信息,更新最小跳数与平均每跳距离,再次根据信标节点的实际距离和估计距离的误差进一步修正平均每跳距离。仿真结果表明:选择性DV-Hop定位算法能有效地减小平均定位误差,适应各种网络。     

基于RSSI比值修正的无线传感器网络DV-Hop定位算法

针对传统原DV-Hop算法未考虑因邻居节点间分布不均直接使用跳数来估计每跳距离而导致对未知节点到信标节点的距离估算造成较大的误差,提出一种基于接收信号强度指示(RSSI)比值修正距离估计定位算法,把RSSI作为节点间欧氏距离的比征来修正每一跳的距离.仿真实验表明:该改进算法在几乎没有增加通信开销的前提下有效地提高了DV-Hop定位精度,同时增强了算法的环境适应性.     

无线传感器网络中非测距混合定位算法

节点定位是无线传感器网络中的关键技术。针对质心定位算法和DV-Hop算法的不足,提出了一种非测距混合定位算法,采用DV-Hop算法得到节点之间的距离和粗略的未知节点估计坐标以作为质心定位算法的权重,经过两次加权质心定位算法得到未知节点更为精确的坐标。仿真实验结果表明：在不同情况下,该混合算法均能获得比两种原始算法更高的定位精度;与其他混合定位算法相比,计算量小,耗能更低。     

无线传感器网络改进型节点定位算法的研究

无线传感器网络节点位置信息对于事件监测起到至关重要的作用,节点定位技术是无线传感器网络应用的支撑技术之一。为了提高无线传感器网络节点定位的精度,同时减少定位计算过程中的能耗,在RSSI,HCRL定位机制分析的基础上提出了一种改进型的节点定位算法:接收信号强度比定位算法(RSS-RL),通过仿真试验显示:RSS-RL定位算法不仅降低了节点定位复杂度,而且,提高了定位精度。     

一种无线传感器网络定位算法的分析和改进

无线传感器网络(W SNs)能够实时监测和采集网络分布区域内的各种检测对象信息,有着广泛的应用前景。在W SNs中,节点定位技术是许多应用的支撑技术,定位的准确性直接关系到传感器节点采集数据的有效性。目前,已提出多种定位算法,Euc lidean算法由于通信开销小,具有一定的优越性,但在某些应用中存在定位精度较低的问题。针对这一问题,提出了一种新的改进Euc lidean的算法。用距离矢量路由技术替代直接测量节点间的距离,并运用迭代循环思想抑制定位误差的累计。计算机仿真结果证明:该改进算法能够明显地提高定位精度。     

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

无线传感器网络在森林防火、目标追踪、灾难预警、环境监测等应用中,节点定位是关键技术之一。对山谷地形中无线传感器网络三维DV-Hop定位算法进行了研究。通过对三维DV-Hop定位算法误差分析,找出产生误差的主要原因,提出了相应的改进算法。仿真实验结果证明:改进后的算法提高了节点定位精度,并指出了在山谷地形应用三维DV-Hop定位算法时锚节点比例的参考值。     

一种基于APIT的无线传感器网络混合型定位算法

针对现有近似三角形内点测试（ APIT）算法在信标节点密集环境下定位精度不高、稀疏环境下覆盖率较低的问题,提出了一种混合型定位算法。该算法通过减小三角形内点测试（ PIT）时的三角形误判、选择优良的三角形,提高了信标节点密集环境下的定位精度。同时,该算法结合DV-Hop算法与两点定位法在稀疏环境下能计算出未知节点坐标的优点,提高了信标节点稀疏环境下的定位覆盖率。仿真分析表明：混合型算法有效地提高了信标节点密集环境下的定位精度和信标节点稀疏环境下的定位覆盖率。     

无线传感器网络网格定位算法

根据未知节点必定处于周围一跳锚节点通信半径范围内重叠区域内的基本事实,提出了基于非测距定位的分布式Intersection-Grid-Sector（IGS）定位算法。IGS算法以锚节点通信半径的10%作为网格大小来获取重叠区域,并把重叠区域的每个网格坐标求质心作为未知节点估计坐标的方法。仿真结果表明比Bounding Box精度明显提高,比经典质心提高近20%。