首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
一种改进的无线传感器网络DV-Hop定位算法   总被引:4,自引:0,他引:4  
针对DV-Hop定位算法以平均跳段距离代替实际直线距离而导致定位误差较大这一问题,提出了一种改进的DV-Hop定位算法.在改进算法中,锚节点通过实际距离和估计距离的误差来修正每跳平均距离.改进DV-Hop节点坐标计算方法,摒弃传统的三边定位算法而采用新的二维双曲线定位算法计算节点坐标.最后求得包含误差修正值的最终节点坐...  相似文献   

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

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

4.
DV-Hop定位算法利用跳数乘以平均每跳跳距估算节点间距离,针对算法过程存在缺陷导致定位误差较大的问题,在不改变原算法的步骤,也不需要额外增加硬件设备的条件下,从两个方面对传统DV-Hop定位算法进行了改进:一是基于节点的通信半径对节点间的跳数进行修正;二是借助信标节点间的估计距离与实际距离的偏差对平均每跳跳距进行修正。仿真实验表明,在相同的网络环境下,改进后的算法与传统算法相比定位误差减少了15%左右;与另外一种利用估算出的理想跳数值对信标节点间的实际跳数值进行修正的改进算法相比,定位误差也有5%~7%的降低。实验结果表明所提出的改进算法能更有效地降低节点间的距离估算误差,提高定位精度。  相似文献   

5.
在传统DV-Hop算法中,未知节点仅接收最近锚节点估计的平均跳距,增加了平均跳距估计误差,导致定位误差较大。针对该问题,提出一种改进的DV-Hop算法。该算法在计算未知节点到各锚节点的跳数和距离时,对未知节点接收的多个锚节点的跳段距离进行加权,获得较优平均跳距。同时修正定位得到的未知节点坐标,将已定位的未知节点升级为锚节点,并参与到其他未知节点的定位中。Matlab仿真结果表明,改进算法的定位精度比传统DV-Hop算法提高了10.26%~15.38%,较冯江等人提出的改进算法(计算机工程,2012年第19期)提高了2.0%~3.78%。覆盖率比传统DV-Hop算法提高了8.6%~12.7%,较张静等人提出的改进算法(计算机应用,2011年第7期)提高了约1.3%。  相似文献   

6.
为了解决DV-Hop算法定位精度低的问题,提出一种分轮优化的改进DV-Hop定位算法。首先通过跳数阈值限制锚节点广播信息的范围;其次用每轮锚节点的平均每跳距离误差来修正锚节点的平均每跳距离;然后通过共线度检测区域,找出适合定位的锚节点组;再用三边测量法计算出参与定位的每组锚节点组的定位结果,用所有锚节点组定位结果的均值作为未知节点的估计位置;最后把本轮定位的未知节点升级为新的锚节点,进行下一轮定位。仿真结果表明,改进算法在不增加额外硬件开销的基础上,减小了定位误差,有效地提高了定位精度。  相似文献   

7.
在无线传感器网络中,DV-Hop定位算法无需测距,但定位精度不高。文章分析发现在未知节点至信标节点距离与跳数不一定成正比关系,提出通过仿真事先求得在各跳数情况下未知节点与信标节点实际距离和估计距离的平均比值,在应用DV-Hop算法定位时,则将未知节点至信标节点估计距离乘以这个比值,从而得到修正的估计距离。仿真表明提出的算法能较大程度上提高定位精度。  相似文献   

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

9.
王林  赵锦 《计算机工程与应用》2014,(24):109-112,198
节点定位技术是无线传感器网络中的一项关键技术,针对DV-Hop算法对不规则随机分布网络定位误差较大的问题,提出了一种基于误差修正的改进算法。该算法借鉴差分GPS思想,在DV-Hop算法距离估计阶段,利用信标节点的误差差分修正估计距离;同时充分考虑网络实际,通过多信标误差加权的方式获得估计距离修正值,以提高算法定位精度。通过仿真研究验证了改进算法的有效性。  相似文献   

10.
基于DV-Hop的无线传感器网络定位算法采用三边测量法计算位置,具有能量消耗大的问题,采用了一种MIN-MAX 方法计算节点位置.通过减少计算开销,降低能量消耗,从而延长无线传感器网络的生存周期.实验表明改进后的算法能够大量减少计算开销,而且还能略微提高定位精度.  相似文献   

11.
DV-Hop算法是无线传感器网络中一种典型的基于非测距的定位算法。针对DV-Hop存在的定位精度低的缺陷,本文提出了改进的算法。该算法中的平均跳距利用全网平均跳距与单个锚节点估计的平均跳距的均值来修正,并且根据连通度不同,选取最优的3个锚节点进行三边定位计算。  相似文献   

12.
在滩涂监测系统中,如何准确找到事件发生点是系统工作的必备要求.提出基于无线传感器网络DV-Hop算法的定位方案.实验结果表明,通过设置节点密度、节点通信半径可使得未知事件定位达到较高的精确度,可满足系统定位的要求.  相似文献   

13.
改进的无线传感器网络DV-Hop定位算法   总被引:1,自引:0,他引:1       下载免费PDF全文
在无线传感器网络中,DV-Hop定位算法在计算未知节点到锚节点的距离以及相邻节点跳距时存在较大误差。为此,提出一种改进的DV-Hop定位算法。在未知节点到锚节点的路径中,考虑相邻3个节点组成的夹角对距离的影响,根据邻近节点重叠度计算夹角,引入网络平均连通度计算节点间的跳距,从而更精确地计算距离。仿真结果表明,改进算法可提高节点的定位精度和覆盖率。  相似文献   

14.
在无线传感器网络的DV-Hop定位算法中,未知节点定位只考虑离它最近的锚节点的平均跳距,用它乘以跳数代替真实距离去进行定位,会导致较大的定位误差。针对DV-Hop算法以上的不足,本文提出了一种精度较高的基于阈值机制与距离校正的DV-Hop改进算法TMCD-DV-Hop。改进算法首先计算跳数阈值,考虑最近锚节点之外的其他锚节点在局部范围和全局范围的影响,依据阈值选择最优的校正平均跳距来估计距离,并对参与定位的单跳通信半径内的锚节点进行组合优化后,采用质心算法得到一个估计坐标,同时利用加权最小二乘法得到另一个估计坐标,最后以两个估计坐标的算术平均值作为未知节点的定位坐标。仿真实验表明,在同等网络环境中,改进后的TMCD-DV-Hop算法较DV-Hop算法更能有效地降低定位误差,提高定位精度。  相似文献   

15.
无线传感器网络DV-Hop定位算法的研究   总被引:1,自引:0,他引:1  
针对无线传感器网络中DV-Hop定位算法锚节点数的比例与节点定位精度以及覆盖率密切相关的问题,在分析原算法的基础上对其进行改进。改进后的算法未知节点只接收限定跳数内的锚节点的信息,当未知节点接收到3个或3个以上锚节点的信息时对其进行定位,然后将已定位的未知节点升级为锚节点,新旧锚节点共同参与剩下的未知节点的定位。仿真结果表明改进后的算法提高了节点的覆盖率和定位精度。  相似文献   

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

17.
基于移动信标的DV-Hop无线传感网络定位算法   总被引:2,自引:1,他引:1  
针对无线传感器网络中的定位问题,本文提出了一种基于DV-Hop和移动信标的新方法Mobile Beacon DV-Hop (MB-DV-Hop).该方法通过在DV-Hop定位网络中引入移动信标,实现了Range-based 和Range-free两种定位方法的有效结合.仿真结果表明,所提出的方法不仅较大地提高了平均定位精度而且极大地降低了平均通信量.  相似文献   

18.
A compressed sensing based DV-hop location algorithm is presented to improve the performance of the conventional DV-hop location algorithm in WSNs (wireless sensor networks). The sensor network can be divided into multiple grids. Compared with the grid number, the number of targets in the network is generally sparse. Therefore, the localization of the targets in the network can be transformed into a sparse signal reconstruction issue. Theoretical analysis and experimental results on the proposed algorithm show that it is able to greatly reduce the amount of data flow in the network, balance the load of communication, prolong the lifetime of the WSNs, and improve the target location accuracy, compared to the DV-hop location ones.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号