共查询到20条相似文献,搜索用时 15 毫秒
1.
为了提高无线传感器网络的节点定位精度,提出了基于DV-Hop误差修正的质心定位算法.针对煤矿井下巷道的线型结构,首先提出信标节点以均匀间隔交叉分布的模型,再根据各个信标节点平均每跳的距离误差以及平均每跳的单位距离误差,对离未知节点最近的3个信标节点之间的距离进行2次修正,最后利用3圆交点的质心定位算法进行定位.仿真结果表明,该算法比目前的定位精度提高1m左右,比较适合煤矿井下这种特定的线型结构. 相似文献
2.
通过分析DV-Hop算法定位过程误差产生的主要原因,在限制节点间跳数、校正相同跳数的节点之间的跳距和循环升级等3个方面进行改进,并对改进算法进行仿真实验,结果表明:在相同的环境下,本文提出的改进算法能显著提高节点定位精度和覆盖率. 相似文献
3.
针对无线传感器网络DV-Hop定位算法中节点个数较少时跳段距离估算误差大,及只有2个锚节点时无法定位等问题,提出了一种改进的DV-Hop定位算法.新算法综合了功率控制和计算全网平均每跳距离等措施,提高了跳段距离估算精度,降低了定位误差;同时针对只有2个锚节点时无法定位问题,采用了2个锚节点的定位模型.仿真实验结果表明,改进算法可以明显提高定位精度和定位覆盖率. 相似文献
4.
针对DV-Hop定位算法在节点随机分布的无线传感器网络中定位误差大,以及现有改进算法需要增加通信开销的问题,提出一种基于最优节点通信半径的改进DV-Hop定位算法.该算法在传统DV-Hop算法的基础上,通过分析网络节点分布特性得到最优节点通信半径,同时利用误差分析获得受扰动影响最小的锚节点优化分布方案,然后使用最小二乘法校正锚节点的平均跳距,最后采用加权方法修正未知节点位置.仿真结果表明,在不增加网络通信量的情况下,文中算法的定位精度高于现有算法. 相似文献
5.
针对DV-Hop定位算法的误差主要是计算未知节点和信标节点间距离的问题,利用二维空间的Cayley-Menger行列式提供的几何约束对未知节点到信标节点的距离进行优化修正.通过距离几何约束的条件对未知节点到信标节点之间的测量值进行处理,来减少未知节点到信标节点的测距误差,并采用三边测量法进行定位.仿真实验结果表明,随着... 相似文献
6.
针对 DV-Hop 算法在无线传感器网络节点分布不均匀时定位误差比较大的问题,提出了一种针对 DV-Hop 的改进定位算法。该改进算法主要是利用 RSSI 测量技术增加锚节点;在给定约束下引入“可能存在区域”这一概念,并以该可能存在区域的面积作为目标函数,对未知节点的位置利用非线性共轭梯度法进行逼近,从而使节点定位误差达到最小。通过仿真验证了节点通信半径和锚节点比例对定位误差的影响,结果表明,该改进算法将节点定位精度提高了5%~10%。 相似文献
7.
在煤矿井下人员定位系统中,常用的是基于无线传感器网络的定位方法,其中最适合实际应用的是基于接收信号强度指示(RSSI)的定位方法.为了进一步提高定位精度,针对煤矿井下特殊的巷道结构和复杂的电波传播环境,首先提出信标节点均匀间隔交叉分布模型.然后根据已知信标节点精确位置求得定位区域内RSSI测距误差的权值,通过引入比例调整因子、距离修正因子和差分平均因子,对目标节点的测距误差进行修正,获得区域内信标节点与目标节点之间较精确的距离量,最后利用加权质心定位算法对目标节点进行定位.仿真结果表明,该算法能够有效的提高目标节点的定位精度,尤其在沿巷道走向的水平方向上比其竖直方向的精度更高,该方法更适合煤矿井下特定的线型结构环境. 相似文献
8.
DV-Hop定位算法是一种典型的无需测距定位算法。DV-Hop定位算法在各向同性的密集网络中,可以得到比较合理的定位精度,然而在随机分布的网络中,节点定位误差较大。针对随机传感器网络中节点分布不规则的特点,在传统DV-Hop算法的基础上采用了跳数修正和多变的平均跳距离法两个改进措施,提出了一种改进的DV-Hop定位算法。仿真结果表明,提出的改进算法可大大地提高随机传感器网络中节点的定位精度。 相似文献
9.
无线传感器网络的锚节点近似位于同一条直线上时,构成共线性现象,造成定位数据失真和精度下降.针对大规模无线传感器网络的非测距定位,结合共线性因素提出了一种DV-Hop定位算法,引入Voronoi图将网络划分成若干区域,依据共线性进行锚节点组的选取和提纯.根据跳数阈值的限制,利用每块区域的锚节点信息和符合共线性原理条件的锚节点信息对未知节点进行定位.仿真实验表明,与传统的DV-Hop和共线性算法相比,所提算法能够提高节点定位精度、减少定位误差;对于分布不均匀的网络,能够实现高精度节点定位,并适用于较复杂的环境. 相似文献
10.
为了提高传统DV-Hop(distance vector-hop)算法的定位精度,提出一种基于跳距修正和差分进化优化的改进DV-Hop(differential evolution distance vector-hop,DEDV-Hop)算法。由DV-Hop的算法原理可知,锚节点间的距离测量误差是算法定位误差的主要来源,由此根据锚节点间的不同跳数引入权重因子,从而减小平均每跳距离误差,并且利用差分进化算法对最小二乘法计算出的节点坐标进行二次优化,最终提高系统的整体定位精度。为了验证算法的有效性,在相同实验条件下,通过设置不同的定位参数将提出的算法与同类的经典算法进行实验对比。实验结果表明,DEDV-Hop算法可以有效减少节点平均定位误差,其定位精度明显优于其他几种算法。 相似文献
11.
针对传统DV-Hop定位算法由于跳数计算存在偏差影响定位性能的问题,提出了非均等多通信半径DV-Hop定位算法,并做了理论推导和拓扑图分析.通过计算非均等多通信半径最佳值,计算节点间跳数,进而优化平均每跳距离,提高未知节点定位精度.仿真结果表明:半径细化程度越高,定位误差越小;在半径细化程度不大情况下,非均等多通信半径DV-Hop定位算法误差改进效果明显. 相似文献
12.
针对无线传感器网络无需测距定位算法中典型的DV-Hop算法在不同参数设置时存在定位误差及定位时间差异较大的问题,分别分析并仿真了对定位误差和定位时间有较大影响的节点个数、网络平均连通度及监测区域等几个重要参数,考虑到无线传感器网络能量及成本的限制,通过仿真结果分析得出,网络平均连通度和节点个数分别对DV-Hop算法的定位精度及定位时间起主导作用。理论分析与仿真结果表明,在不同监测区域内,在确保DV-Hop算法低能量消耗的基础上,参数优化后的算法有效地降低了节点的定位误差。 相似文献
13.
无线传感器节点定位在整个无线传感器网络体系中占重要地位。DV-Hop算法是一种免于测距的定位技术,其缺点是仅在节点均匀的密集网络中,才能合理估算节点的位置。针对这种情况,提出了一种基于移动信标的DV-Hop算法,利用一个移动信标节点在网络中按照事先规定的路径遍历整个网络区域,并周期性的广播自己的位置信息给周围的未知节点,未知节点通过有选择的组合估算多个自身位置,多个自身位置的质心即为最后的估算的位置信息。最后通过仿真结果证明此种改进算法可以减小定位误差。 相似文献
14.
15.
为提高DV-Hop(Distance Vector-Hop)算法在随机传感器网络(WSN: Wireless Sensor Networks)中的定位性能, 提出一种基于跳数阈值和节点分类的改进算法。该算法信标设定跳数阈值选择较远的信标估计平均每跳距离, 未知节点根据跳数信息对信标进行分类, 并计算与信标的加权修正距离。同时仿真研究了节点密度、 信标比例、 节点通信半径对算法性能的影响。仿真结果表明, 在随机网络中改进算法能更好地估计跳距信息, 并有效提高定位精度和降低最大定位误差。 相似文献
16.
李鹏 《重庆工商大学学报(自然科学版)》2014,(8):46-50
在分析DV-Hop算法特点的基础上,提出了改进DV-Hop算法的无线传感器网络定位方法,通过粒子群优化算法优化每跳平均距离误差函数,经过多次迭代寻找最优解,使得未知节点与信标节点之间的跳段距离更加精确,通过三边测量法计算出的未知节点位置较精确,通过仿真实验表明:改进DV-Hop算法相比DV-Hop算法平均定位误差率低,定位效果良好. 相似文献
17.
无线传感器网络集合多项前沿技术己经越来越受到学术界的关注,其中对DV-Hop定位算法的研究中,定位算法对平均跳距的估算准确度控制了定位的精确度。一般情况下的DV-Hop定位算法只思考了其中几个锚节点估算出来的平均性跳距,则导致定位误差增大。为了增加节点定位精确度,在DV-Hop定位算法基础上提出了加权改进算法,首先得出全网络估算的平均间距,然后采用加权平均处理法取代一般算法中的平均处理法。最后通过MATLAB仿真实验表明:在同样的环境中,加权平均法能够有效地减少平均法所造成的定位误差,增加定位的精确度。 相似文献
18.
DV-Hop算法中,平均每跳距离是影响定位精度的因素之一。针对平均每跳距离带来的定位误差,对锚节点和未知节点的平均每跳距离进行了改进和优化。首先引入遗传算法计算锚节点的平均每跳距离;然后利用跳数小于等于3的锚节点的平均每跳距离加权处理未知节点的平均每跳距离,减少平均每跳距离带来的误差。仿真结果表明,在不增加硬件开销的基础上,改进算法能够有效提高算法的定位精度,并且具有较好的稳定性。 相似文献
19.
基于虚拟力的无线传感器网络多跳定位算法 总被引:1,自引:0,他引:1
通过引入虚拟力导向的节点移动方式,将未知节点接收到锚节点信息的个数作为计算虚拟力的参数,提出了基于虚拟力的无线传感器网络多跳定位算法.算法继承了DV-Hop(distance vector-hop)定位成功率较高的特点,通过优化网络布局的方式,使得定位过程中校正值的估算和选取更为合理.指出了该定位算法的关键技术,并对其进行了仿真验证.仿真结果显示该算法能够显著地提高节点的定位精度,并能够有效地提高节点对传感区域的覆盖率. 相似文献
20.
节点定位技术在三维无线传感器网络应用中发展迅速,DV-Hop定位算法通过计算节点间的距离来对节点进行定位,针对这种定位算法存在依赖网络节点分布情况、定位精度低且不稳定等缺点.提出一种基于最小跳数修正的三维DV-Hop定位算法,使得节点间的跳数更加精确.仿真结果表明,改进的双通信半径定位算法比传统的三维DV-Hop算法具... 相似文献