共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
DV-Hop定位算法是无线传感器网络节点定位的关键技术之一.传统DV-Hop定位算法节点定位,因跳数计算和跳距估计产生偏差,影响定位误差,为了提高定位精度,提出一种改进型定位算法.改进算法引入多通信半径方法细化节点间的跳数,计算未知节点平均跳距时,剔除孤立节点,并对利用锚节点得到的平均跳距进行加权归一化处理,使得未知节点定位精度提高.仿真结果显示,改进算法在不明显提高算法复杂度与通信量的基础上大大提高了定位精度. 相似文献
3.
无线传感器网络DV Hop定位算法在定位过程中,由于待定位节点和锚节点之间的估算距离存在误差,这就使得定位结果必然会有误差,因此定位问题的本质就是最小化定位误差;蝙蝠算法是一种具有良好性能的智能优化算法,根据节点间的距离和锚节点的位置,应用蝙蝠算法对DV-Hop的定位结果进行了优化;基于蝙蝠算法的DV Hop优化,无需额外增加硬件设备和节点间的通信数据量;仿真实验证明,应用蝙蝠算法改进的DV-Hop定位较原始DV Hop定位平均提高定位精度35%以上. 相似文献
4.
无线传感器网络DV-Hop定位算法的研究 总被引:1,自引:0,他引:1
针对无线传感器网络中DV-Hop定位算法锚节点数的比例与节点定位精度以及覆盖率密切相关的问题,在分析原算法的基础上对其进行改进。改进后的算法未知节点只接收限定跳数内的锚节点的信息,当未知节点接收到3个或3个以上锚节点的信息时对其进行定位,然后将已定位的未知节点升级为锚节点,新旧锚节点共同参与剩下的未知节点的定位。仿真结果表明改进后的算法提高了节点的覆盖率和定位精度。 相似文献
5.
针对经典DV-Hop算法定位精度较低的问题,提出一种基于改进Jaya的DV-Hop定位算法。该算法首先添加修正因子修正平均跳距,然后通过共线性的概念选择锚节点以减小定位误差,接着引入Tent映射生成初始种群,以增强种群多样性,提高收敛速度,最后构建目标函数,利用改进的Jaya优化算法求得未知节点坐标。仿真结果表明,提出算法与经典DV-Hop算法和改进算法相比,定位误差平均值分别降低了75.00%和 65.83%,定位精度更高。 相似文献
6.
针对无线传感器网络无需测距依赖的DV-Hop定位算法节点定位精度不高的问题,将鲁棒性强、收敛速度快且全局寻优性能优异的人工蜂群算法引入到DV-Hop算法的设计中,提出了一种ABDV-Hop(Artificial Bee ColonyDV-Hop)算法。该算法在传统DV-Hop算法的基础上,利用节点间的距离和锚节点的位置信息,在DV-Hop算法的最后阶段,通过建立目标优化函数,实现对未知节点坐标的估计。仿真结果表明,与传统DV-Hop算法相比,在不增加传感器节点的硬件开销的基础上,改进算法能有效降低定位误差。 相似文献
7.
基于DV-Hop的无线传感器网络定位算法在洪泛过程中产生大量信息而导致能量消耗大的问题,提出了一种选择边界锚节点的算法。通过减少参与洪泛的锚节点个数来减少能量消耗,从而延长无线传感器网络的生存周期。实验表明,提出的算法不仅能够减少传递的信息量,而且还能略微提高定位精度。 相似文献
8.
针对无线传感器网络(WSNs)节点定位问题中DV-Hop算法的不足,提出利用粒子群优化算法对改进DV-Hop得到的估算位置校正。这种方法将定位问题看成一个多维优化问题,并且不需要任何额外硬件设备,也不会增加通信量。最后将仿真实验结果与改进DV-Hop算法进行比较,表明基于PSO算法优化的改进DV-Hop定位算法在优化性能上有所改进,有效提高了节点定位精度,证明该方法的有效性。 相似文献
9.
节点定位技术作为无线传感器网络的核心技术之一,为目标监测、识别及跟踪等做技术支撑。本文重点研究无线传感器网络中最广泛应用的DVHop(Distance Vector-Hop)经典算法,及针对定位精度低的不足提出的改进DVHop定位算法。 相似文献
10.
基于DV-Hop算法的误差改进方法 总被引:1,自引:0,他引:1
传感器网络由于资源受限,定住算法需要考虑定位精度,网络购建成本,通信、计算开销等多方面因素。结合上述的评价标准以及分类方式.通过分析典型的DV—Hop的误差产生原因,提出改进方案,并利用仿真环境实现。 相似文献
11.
在无线传感器网络的DV-Hop定位算法中,未知节点定位只考虑离它最近的锚节点的平均跳距,用它乘以跳数代替真实距离去进行定位,会导致较大的定位误差。针对DV-Hop算法以上的不足,本文提出了一种精度较高的基于阈值机制与距离校正的DV-Hop改进算法TMCD-DV-Hop。改进算法首先计算跳数阈值,考虑最近锚节点之外的其他锚节点在局部范围和全局范围的影响,依据阈值选择最优的校正平均跳距来估计距离,并对参与定位的单跳通信半径内的锚节点进行组合优化后,采用质心算法得到一个估计坐标,同时利用加权最小二乘法得到另一个估计坐标,最后以两个估计坐标的算术平均值作为未知节点的定位坐标。仿真实验表明,在同等网络环境中,改进后的TMCD-DV-Hop算法较DV-Hop算法更能有效地降低定位误差,提高定位精度。 相似文献
12.
13.
DV-Hop定位算法是一种重要的无需测距定位算法.在各向同性的密集网络中,它可以获得比较合理的定位精度,然而在随机分布的网络中,节点的定位误差较大.根据DV-Hop算法的定位过程,利用最小均方误差法对平均跳距进行改进,并考虑到传感器节点通常部署在非平面应用场景,通过补偿系数来校正未知节点到信标节点之间的估计距离,提出一种基于补偿系数的定位算法.仿真结果表明,在适当增加节点计算开销的条件下,改进算法的定位精度有明显改善,是一种可行的无线传感器网络节点定位解决方案. 相似文献
14.
15.
16.
针对DV-Hop测距定位精度不准问题,提出基于DV-Hop测距修正的对数搜索(improved DV-Hop Ranging-based Logarithmic Search,DH-RLS)定位算法。DH-RLS算法利用锚节点间的真实距离信息估计跳距误差,修正跳距值,提高测距精度。利用质心定位算法估计未知节点的位置,并将此位置作为搜索起点,再利用搜索目标函数进行搜索,直至搜索到具有最小距离误差和的点。仿真数据表明,DH-RLS定位算法的归一化平均误差低于同类算法。通过对测距修正,降低了测距误差,同时利用搜索目标算法提高了定位精度。 相似文献
17.
基于跳数分类的改进DV-Hop节点定位算法 总被引:1,自引:0,他引:1
在传统DV-Hop节点定位算法中,不同的网络节点密度使得节点之间不同跳数的平均每跳距离差异较大,跳数越多误差越大.为了减小平均每跳距离差异对节点定位精度的影响,提出一种DV-Hop改进算法.改进算法首先提出跳数分类的策略对网络中不同的跳数进行分类,以减小不同跳数之间平均每跳距离差异的影响,提高节点的定位精度;然后对加权最小二乘估计进行改进,采用改进的权系数取值策略来适应累积误差的非线性变化,从而更好地控制不同跳数在最小二乘估计中的权重,以减小因跳数增加而产生的累积误差,进一步提高节点的定位精度.实验结果表明,改进算法可以有效地减小平均每跳距离差异以及高跳数对节点定位的影响,节点定位性能显著优于传统DV-Hop节点定位算法,相较于对比文献也有一定的提升,并且对不同的网络节点密度具有更好的适应性. 相似文献
18.
19.
DV—Hop算法是非基于测距定位技术的典型算法之一。该算法的实质是:用跳段距离代替实际距离。但同时,这也是产生误差的主要原因。为了降低算法的误差,提高定位精度,文中提出了一种改进的DV-Hop定位算法。改进的算法中引入了信标节点的平均每跳误差并对测距误差进行加权处理。经过MATLAB仿真分析表明,在相同的仿真环境中,改进的DV—Hop算法其误差明显下降,平均定位精度比原算法及部分现有改进算法提高30%。 相似文献