基于改进的DV-Hop算法的无线传感器网络的研究

针对基本的DV-Hop节点定位算法会产生不良的节点和多级跳带来的累积误差的缺点,提出的一种改进的DV-Hop算法,这种算能够节省附加节点的硬件开销进而能达到准确的定位。改进以后的算法的定位误差率明显比改进前的定位误差率小,表明了定位误差率随锚节点数量的增加而减小。通过MATLAB软件对节点定位误差方面进行仿真验证,仿真实验结果证明该改进后的算法稳定、可靠,易于实现,提高了定位精确度、改善了网络覆盖率,达到了预期的目标。     

无需测距的综合节点定位算法

针对基本的DV-Hop节点定位算法会产生不良的节点和多级跳带来的累积误差、定位精度不高以及能量消耗方面等缺点,提出一种改进的综合定位算法,即基于一种无需测距的综合节点定位算法,这种算法能够节省附加节点的硬件开销进而能达到准确的定位。改进以后的算法的定位误差率明显比改进前的定位误差率小,表明了定位误差率随锚节点数量的增加而减小。通过MATLAB软件对节点定位误差方面进行仿真验证,仿真实验结果证明该改进后的算法稳定、可靠,易于实现,提高了定位精确度、降低了能量消耗水平,达到了预期的目标。     

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

针对DV-Hop算法采用跳数乘以平均每跳跳距估算节点间的跳距,利用三边测量法或极大似然估计法估算节点坐标信息,算法过程存在缺陷从而造成定位误差过高的问题。为此提出一种基于节点密度区域划分的DV-Hop改进算法（DZDV-Hop）,依据网络的连通度和节点密度限制参与估算的信标节点的跳数,采用加权质心法估算定位坐标。Matlab仿真测试结果表明,在相同的网络硬件和拓扑结构环境下,改进后的算法能有效地减少节点通信量,且平均定位误差率比传统的DV-Hop算法减少了13.6%左右,提高了定位精度。     

监测煤矿的一种无线传感器网络节点定位算法

利用DV-Hop算法实现了煤矿安全监测无线传感器网络节点之间的自定位.针对煤矿安全监测应用领域对网络节点定位的特殊要求,提出了一种节点定位精度的改进方案.介绍了引人距离误差校正值后的DV-Hop定位算法.该算法节点间通信量少,适合不均匀分布的网络场景.仿真结果表明:改进后的算法有效地提高了无线传感器网络节点的定位精度.     

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

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

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

针对无线传感器网络非基于测距的DV-Hop定位算法中,信标节点与未知节点之间平均跳距估计的不足以及三边定位过程中信标节点的选择对定位误差的影响,提出一种改进的DV-Hop定位算法.在改进策略中,对平均跳距采用加权处理进行修正,并有选择性的选取信标节点参与最后的三边定位.仿真结果表明,改进后的DV-Hop算法能够更准确地对平均跳距进行估计,并且有效地降低了未知节点的定位误差.     

WSN中节点定位算法的混合优化研究

针对质心和 PDM 定位算法存在的节点定位误差大及能耗高等方面的不足,提出一种改进的混合优化定位算法,该算法不但降低了附加节点的定位误差而且大大减小了能量的消耗。通过 NS-2仿真软件对节点的定位误差等方面进行仿真验证,结果表明了优化后的算法的定位误差率比之前的定位误差率明显减小,且锚节点的数量越多定位越准确。从仿真实验的结果显示出该优化后的定位算法稳定且易于实现,同时改善了定位误差和能耗水平,达到了所要求的目标。     

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

针对传统的DV-Hop定位算法在定位过程中,存在锚节点与未知节点之间的平均跳距估计的不足以及定位过程中出现的未知节点坐标超出既定区域的情况,提出一种改进的DV-Hop(Distance Vector-Hop)定位算法。在改进算法中,对平均跳距进行补偿,并对超出定位区域的未知节点的坐标进行重新修正。仿真结果表明,改进后的DV-Hop算法能够更准确地对平均跳距进行估计,有效降低了未知节点的定位误差。     

基于RSSI测距的DV-Hop算法

由于DV-Hop算法在不均匀网络中节点定位精度不高,以及RSSI算法受环境因素影响较大,将RSSI算法与DV-Hop算法相结合,提出一种利用RSSI测距技术改进DV-Hop的算法-----BRDV-Hop算法.该算法应用RSSI测距技术,定义信标节点的平均跳距误差,并利用信标节点的平均跳距误差对未知节点与信标节点之间的距离进行修正,从而达到减小定位误差的目的.仿真结果表明,与标准的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算法平均降低了约 30%,大大提高了定位精度。     

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

节点自定位技术是无线传感器网络的关键技术之一,文章主要针对DV-Hop算法中定位精度的不足提出一种基于功率控制的改进算法。将RSSI和DV-Hop相结合,把传统DV-Hop算法中的跳数用虚拟距离代替,通过实际距离与虚拟距离的比例来修正平均每跳距离。为了减小定位误差和提高定位覆盖率,该文将锚节点分布在区域四周,并且将已定位的未知节点升级为锚节点。经仿真结果表明,与传统DV-Hop算法相比,改进后的算法可以有效提高定位精度。     

一种基于锚节点筛选的改进DV-Hop算法

作为一种经典的无线传感网节点非测距定位算法,DV-Hop定位算法有其一定的优势,但其仅适用于节点均匀分布的情况,如果在节点分布不均匀的网络中,定位结果则存在较大的偏差。针对这一问题,研究人员提出一种锚节点筛选定位算法(Anchors Filtering DV-Hop,AFDV-Hop),它是通过筛选合格的锚节点对未知节点定位。与DV-Hop算法相比,AFDV-Hop算法在节点分布不均匀的情况下,对定位精度有一定程度的改善,但由于该算法对均匀度的计算较为简略,算法的改进程度并不明显。本文对该算法中锚节点的筛选和均匀度的衡量方式进行改进,以验证此AFDV-Hop算法对DV-Hop算法改进的优越性。仿真结果表明,对于节点定位偏差的改善将随着节点不均匀度的增加而更为显著。     

适应山头地形的无线传感器网络节点定位算法

典型的三维DV-Hop算法应用在山头地形上,定位误差大,难以满足实际应用需求。提出了一种适应于山头地形环境的无线传感器网络三维定位算法,首先由三维DV-HOP算法求出节点的初始位置,然后将该初始位置投影到山头地形表面进行矫正。通过椭圆抛物面模拟山头地形进行仿真,实验显示改进算法节点定位误差小,精度高,具有较好的应用前景。     

基于蝙蝠拟牛顿混合算法的无线传感器网络节点定位

针对距离矢量-跳数(DV-Hop)算法第三阶段中最小二乘法定位精度低的问题,提出一种蝙蝠-拟牛顿混合算法与DV-Hop算法融合的定位算法.首先对蝙蝠算法进行两点改进:1)根据蝙蝠个体的适应度值自适应调节随机向量β,使得脉冲频率具有自适应能力;2)利用当前迭代之前所有最优个体的平均位置来引导蝙蝠移动,使得速度具有变异性能;然后在DV-Hop算法第三阶段采用改进蝙蝠算法得出节点的估计位置,再利用拟牛顿算法以估计位置为初始点继续搜索节点位置.仿真结果表明:相比传统DV-Hop算法和基于蝙蝠算法的DV-Hop改进算法(BADV-Hop),该算法的定位精度大约提高了16.5%、5.18%,且稳定性更好,适用于定位精度和稳定性要求较高的场合.     

基于最优跳距和改进粒子群的DV-Hop定位算法*

针对DV-Hop定位算法利用跳数乘以平均跳距来估算距离并采用极大似然估计法定位而导致误差较大的问题,提出一种最优跳距和改进粒子群的DV-Hop算法即OPDV-Hop。该算法首先利用节点的通信半径对锚节点间跳数进行修正;然后根据全局和局部范围对锚节点的影响,选择最优平均跳距来估算距离;最后用改进的粒子群算法来优化未知节点坐标。仿真结果表明,OPDV-Hop算法相比DV-Hop算法、基于粒子群的DV-Hop算法以及基于改进粒子群的定位算法,定位误差分别减小16%、11%和5%左右,其能够有效的降低估算距离误差,提高定位精度。     

基于跳数修正的DV-Hop定位的改进算法

DV-Hop算法是一种最典型的非测距的节点定位算法。为了提高DV-Hop算法的精度,引入了前序节点(Previous Node,PN)和总平均每跳距离这两个概念,设计了改进的MHDV-Hop算法,它只需很低的信标节点比例,不改变DV-Hop算法的过程,也不需要额外硬件支持,通过PN的数量计算出未知节点到信标节点跳数的修正系数,使得定位精度有很大提高。     

多通信半径的无线传感器网络DV-Hop定位算法

为了实现无线传感器网络中基于无需测距DV-Hop定位算法的高精度定位,改进基于2、3通信半径的DV-Hop节点定位算法,并利用最小均方差准则改进计算平均每跳距离的公式,在最佳指数值下,修正锚节点平均每跳距离。MATLAB仿真结果表明,改进的算法在随机分布环境能提高节点定位精度;在最佳指数值下,进一步提升节点定位精度;在锚节点人工部署环境下,大大提高节点定位精度。改进的算法实现高精度定位同时,不需要增加网络泛洪次数和硬件成本。