基于距离补偿模型的改进DV-Hop定位算法 被引量：5

1

作者 高文根 陈其工 +2 位作者 江明 李云飞 牛明强 《计算机工程》 CAS CSCD 北大核心 2015年第3期32-36,共5页

传统的DV-Hop定位算法在估计网络平均跳距时,采用锚节点之间的物理直线距离代替信号实际传播距离,两者之间存在的距离误差会引起平均跳距估计不精确,从而导致较高的节点定位误差。针对该问题,提出一种改进算法。分析物理直线距离和实际... 传统的DV-Hop定位算法在估计网络平均跳距时,采用锚节点之间的物理直线距离代替信号实际传播距离,两者之间存在的距离误差会引起平均跳距估计不精确,从而导致较高的节点定位误差。针对该问题,提出一种改进算法。分析物理直线距离和实际传播距离存在误差的原因,将其总结为节点随机布置导致的节点间距离不均匀,以及实际传播路径与物理直线距离的偏离,并根据不均匀度和偏离度建立距离补偿模型,使物理直线距离更接近实际传播距离。与传统算法相比,改进算法未增加算法复杂度和额外的硬件设备。仿真结果表明,该算法较好地补偿了锚节点之间的距离,显著提高了算法对于未知节点的定位精度。 展开更多

关键词 距离补偿 估计距离 不均匀度 偏离度 dv-hop定位算法 无线传感器网络

在线阅读 下载PDF 职称材料

基于改进的平均跳距和估计距离的DV-Hop定位算法 被引量：21

2

作者 沈明玉 张寅 《计算机应用研究》 CSCD 北大核心 2011年第2期648-650,共3页

为了提高DV-Hop定位算法在不规则网络中的精确度,针对该算法的不足之处,提出了一种基于平均跳距和估计距离的改进的DV-Hop算法。该算法考虑了未知节点到参考节点的路径与参考节点间的路径可能存在重合或部分重合这一特性,对平均跳距进... 为了提高DV-Hop定位算法在不规则网络中的精确度,针对该算法的不足之处,提出了一种基于平均跳距和估计距离的改进的DV-Hop算法。该算法考虑了未知节点到参考节点的路径与参考节点间的路径可能存在重合或部分重合这一特性,对平均跳距进行修改,并利用误差对距离进行修正。仿真实验结果表明,在不规则网络环境下,改进算法的定位精度得到明显提高。 展开更多

关键词 无线传感器网络 dv-hop算法 平均跳距 估计距离 误差 定位精度

在线阅读 下载PDF 职称材料

基于距离虚拟补偿的DV-Hop定位算法 被引量：1

3

作者 党宏社 刘勇 +1 位作者 苌瑶 黄梓岳 《陕西科技大学学报》 CAS 2017年第3期171-175,共5页

针对DV-Hop(Distance Vector-Hop)定位算法中的未知节点到信标节点的距离计算存在较大的误差,从而降低了未知节点的定位精度这一问题,提出了基于距离虚拟补偿的DVHop定位算法.该算法从两个方面进行改进,首先根据跳数对信标节点之间的距... 针对DV-Hop(Distance Vector-Hop)定位算法中的未知节点到信标节点的距离计算存在较大的误差,从而降低了未知节点的定位精度这一问题,提出了基于距离虚拟补偿的DVHop定位算法.该算法从两个方面进行改进,首先根据跳数对信标节点之间的距离进行虚拟补偿;然后对与未知节点距离相等的多个信标节点求平均距离,从而使得未知节点到信标节点的距离更加接近实际距离.通过与传统算法和改进算法的性能进行仿真对比,结果表明改进的算法有效的提高了未知节点的定位精度. 展开更多

关键词 无线传感器网络 dv-hop定位算法 距离虚拟补偿 均值处理 定位精度

在线阅读 下载PDF 职称材料

无线传感器网络中DV-Hop定位算法的改进 被引量：15

4

作者 李云飞 江明 +1 位作者 娄柯 葛愿 《计算机工程与应用》 CSCD 2014年第3期79-81,88,共4页

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

关键词 平均跳距 基于距离向量的(dv-hop)定位算法 无线传感网络

在线阅读 下载PDF 职称材料

一种改进的无线传感器网络DV-Hop定位算法 被引量：54

5

作者 石为人 贾传江 梁焕焕 《传感技术学报》 CAS CSCD 北大核心 2011年第1期83-87,共5页

针对DV-Hop定位算法以平均跳段距离代替实际直线距离而导致定位误差较大这一问题,提出了一种改进的DV-Hop定位算法。在改进算法中,锚节点通过实际距离和估计距离的误差来修正每跳平均距离。改进DV-Hop节点坐标计算方法,摒弃传统的三边... 针对DV-Hop定位算法以平均跳段距离代替实际直线距离而导致定位误差较大这一问题,提出了一种改进的DV-Hop定位算法。在改进算法中,锚节点通过实际距离和估计距离的误差来修正每跳平均距离。改进DV-Hop节点坐标计算方法,摒弃传统的三边定位算法而采用新的二维双曲线定位算法计算节点坐标。最后求得包含误差修正值的最终节点坐标,它更接近实际节点坐标。仿真结果表明,与传统DV-Hop算法相比,改进算法在不需要增加节点的硬件开销的基础上能更有效地提高定位精度。 展开更多

关键词 传感器网络 dv-hop定位算法 每跳平均距离 双曲线定位算法

在线阅读 下载PDF 职称材料

基于平均跳距和位置优化的改进DV-Hop定位算法 被引量：17

6

作者 赵芝璞 吴栋 +1 位作者 王艳 纪志成 《系统仿真学报》 CAS CSCD 北大核心 2016年第6期1273-1280,共8页

针对DV-Hop算法在定位过程中因存在平均每跳距离误差大以及误差累积而导致定位精度不高的问题,提出了基于无线传感器网络的改进DV-Hop定位算法。该算法对接收的多个锚节点的跳距进行加权求和来减少平均每跳距离的误差,并且利用改进的最... 针对DV-Hop算法在定位过程中因存在平均每跳距离误差大以及误差累积而导致定位精度不高的问题,提出了基于无线传感器网络的改进DV-Hop定位算法。该算法对接收的多个锚节点的跳距进行加权求和来减少平均每跳距离的误差,并且利用改进的最小二乘方法来解决误差累积的问题。通过MATLAB对改进的DV-Hop算法进行仿真,实验结果表明,相比于传统的DV-Hop算法、加权最小二乘的DV-Hop算法和基于RSSI每跳分级和跳距修正的算法,改进的算法在距离估计和定位精度方面有了很大的提高。 展开更多

关键词 无线传感器网络 dv-hop算法 节点定位 距离估计 最小二乘

在线阅读 下载PDF 职称材料

基于加权质心和DV-Hop混合算法WSN定位方法研究 被引量：20

7

作者 白进京 严新平 +2 位作者 张存保 周新聪 周先菊 《计算机应用研究》 CSCD 北大核心 2009年第6期2248-2250,共3页

为了提高无线传感器网络中节点定位的精确度,分析了DV-Hop(distance vector—hop,距离向量-跳段)定位算法和质心算法的优缺点,提出基于加权质心和DV-Hop混合算法,并用MATLAB进行了仿真实验。实验结果表明,在基准节点密度相同的条件下,... 为了提高无线传感器网络中节点定位的精确度,分析了DV-Hop(distance vector—hop,距离向量-跳段)定位算法和质心算法的优缺点,提出基于加权质心和DV-Hop混合算法,并用MATLAB进行了仿真实验。实验结果表明,在基准节点密度相同的条件下,混合算法的定位精度比DV-Hop平均提高了20%,比质心算法平均提高了15%。该混合算法在提高无线传感器节点精确度上是有效的。 展开更多

关键词 无线传感器网络 节点定位算法 精确度 距离向量-跳段 加权质心算法 混合算法

在线阅读 下载PDF 职称材料

基于蛙跳算法的DV-Hop定位改进 被引量：8

8

作者 葛宇 王学平 梁静 《计算机应用》 CSCD 北大核心 2011年第4期922-924,1002,共4页

为减小DV-Hop算法在无线传感器网络节点定位中的误差,针对DV-Hop中平均每跳距离的计算方式进行了改进,利用蛙跳算法来求解平均每跳距离,使其更接近实际值,从而提高最终定位结果的精确度。仿真结果表明,改进DV-Hop算法在不增加硬件开销... 为减小DV-Hop算法在无线传感器网络节点定位中的误差,针对DV-Hop中平均每跳距离的计算方式进行了改进,利用蛙跳算法来求解平均每跳距离,使其更接近实际值,从而提高最终定位结果的精确度。仿真结果表明,改进DV-Hop算法在不增加硬件开销的基础上,能有效提高定位精确度,降低定位误差,具有较好的稳定性,是一种实用的无线传感器网络节点定位方案。 展开更多

关键词 无线传感器网络 定位 dv-hop算法 蛙跳算法 平均每跳距离

在线阅读 下载PDF 职称材料

WSN中DV-Hop节点定位算法的改进 被引量：17

9

作者 任克强 李亚杰 《传感技术学报》 CAS CSCD 北大核心 2017年第4期611-617,共7页

为降低传统DV-Hop算法对未知节点估算距离的误差,提升WSN中的未知节点定位精度,提出一种基于未知节点估算距离修正的DV-Hop改进算法。该改进算法首先对节点的平均每跳距离进行修正,并根据节点分布和节点间邻居关系的特点引入节点远离度... 为降低传统DV-Hop算法对未知节点估算距离的误差,提升WSN中的未知节点定位精度,提出一种基于未知节点估算距离修正的DV-Hop改进算法。该改进算法首先对节点的平均每跳距离进行修正,并根据节点分布和节点间邻居关系的特点引入节点远离度的概念,以区分未知节点和邻居锚节点的距离,降低估算距离的误差;然后对最小二乘法的误差进行修正,并利用邻居节点的通信范围限制关系对未知节点估算坐标的误差进行修正,以进一步减小未知节点的定位误差。实验结果表明,与传统DV-Hop算法及相关文献相比,改进算法可以有效减小未知节点估算距离的误差,提升未知节点定位的精度。 展开更多

关键词 无线传感器网络 节点定位 dv-hop算法 估算距离 误差修正

在线阅读 下载PDF 职称材料

多功率锚节点辅助的DV-Hop定位算法 被引量：6

10

作者 陶志勇 魏强 刘影 《计算机工程与应用》 CSCD 2014年第21期121-124,156,共5页

在无线传感器网络中,DV-Hop定位算法在计算未知节点到锚节点的距离以及通信半径之内相邻节点跳距时存在较大误差,提出了一种锚节点辅助的分布式定位算法。此算法不需要任何测距技术支持。它是利用锚节点的功率控制,即以不同的发射功率... 在无线传感器网络中,DV-Hop定位算法在计算未知节点到锚节点的距离以及通信半径之内相邻节点跳距时存在较大误差,提出了一种锚节点辅助的分布式定位算法。此算法不需要任何测距技术支持。它是利用锚节点的功率控制,即以不同的发射功率发射信标信号,接收到信标信号的未知节点将这些信标信息记录。此外还考虑了用全网锚节点来修正单独锚节点的平均每跳距离,用极大似然法计算节点坐标。Matlab仿真实验结果表明,在相同网络环境下,该算法能有效减小距离计算带来的定位误差,可适合实际定位情况且具有较高的定位精度。 展开更多

关键词 无线传感器网络 节点定位 锚节点 平均每跳距离 极大似然法 距离向量算法

在线阅读 下载PDF 职称材料

改进的无线传感器网络DV-Hop定位算法 被引量：5

11

作者 陈万志 张洋 《计算机工程与应用》 CSCD 北大核心 2016年第10期108-111,156,共5页

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

关键词 无线传感器网络 dv-hop算法 定位精度 平均每跳距离 定位误差

在线阅读 下载PDF 职称材料

基于DV-Hop测距修正的遗传模拟退火定位算法 被引量：18

12

作者 徐慧娟 《传感技术学报》 CAS CSCD 北大核心 2018年第1期147-151,共5页

为了提升传统DV-Hop算法对无线传感网络WSNs(Wireless Sensor Networks)中未知节点的定位精度,提出基于DV-Hop测距修正的遗传模拟退火定位算法IDV-Hop-GSAL(Improved DV-Hop Ranging-based Genetic-Simulated Annealing Localizatio)。I... 为了提升传统DV-Hop算法对无线传感网络WSNs(Wireless Sensor Networks)中未知节点的定位精度,提出基于DV-Hop测距修正的遗传模拟退火定位算法IDV-Hop-GSAL(Improved DV-Hop Ranging-based Genetic-Simulated Annealing Localizatio)。IDV-Hop-GSAL算法引入节点相近度概念,进而修正DV-Hop测距值,再利用最小二乘法求解未知节点的初始解。然后,建立基于未知节点位置为参数的数学模型,再利用遗传模拟退火算法优化初始解,从而得到获取未知节点的最优位置。仿真结果表明,与传统的DV-Hop+LS算法相比,提出的IDV-Hop-GSAL算法降低了平均定位误差。 展开更多

关键词 无线传感网络 节点定位 距离向量的跳数 相近度 遗传模拟退火算法

在线阅读 下载PDF 职称材料

基于距离修正的DV-Hop改进算法

13

作者 杨顺 刘明 《激光杂志》 CAS CSCD 北大核心 2014年第8期41-42,共2页

传统的DV-Hop算法定位精度不高,针对这种情况,提出一种基于距离修正的改进算法。改进算法在两方面对传统算法进行改进。首先修正锚节点间距离,通过修正后计算出的平均跳距更加精确。第二步修正未知节点到锚节点距离,使估算出的未知节点... 传统的DV-Hop算法定位精度不高,针对这种情况,提出一种基于距离修正的改进算法。改进算法在两方面对传统算法进行改进。首先修正锚节点间距离,通过修正后计算出的平均跳距更加精确。第二步修正未知节点到锚节点距离,使估算出的未知节点位置更加准确,最终达到高精度定位。修正后在matlab平台上进行仿真,仿真结果表明定位精度有明显提高,是一种简单实用的改进定位算法。 展开更多

关键词 无线传感网络 dv-hop定位算法 距离修正 跳数偏离因数

在线阅读 下载PDF 职称材料

WSNs中DV-hop定位算法的安全增强研究 被引量：5

14

作者 周明伟 刘渊 《计算机工程与应用》 CSCD 2014年第13期121-126,141,共7页

在无线传感器网络中,确定节点或事件发生的位置对其监测活动至关重要。然而,学者们提出的大部分定位方案都是在理想的环境中实施,极易受到入侵者的恶意攻击,使得定位系统瘫痪。在非测距定位算法DV-hop的基础上,研究了一种可抵御虫洞攻... 在无线传感器网络中,确定节点或事件发生的位置对其监测活动至关重要。然而,学者们提出的大部分定位方案都是在理想的环境中实施,极易受到入侵者的恶意攻击,使得定位系统瘫痪。在非测距定位算法DV-hop的基础上,研究了一种可抵御虫洞攻击的安全定位方案。利用简单的三角不等式规则检测信标节点的合法性,利用邻节点间的RTT属性值检测虫洞链的存在,通过修正节点间的跳数实现未知节点的安全定位。仿真实验表明,提出的安全方案可以有效检测出恶意信标节点,并且能够极大削弱虫洞攻击对定位结果所造成的影响。 展开更多

关键词 无线传感器网络(WSNs) 虫洞攻击 距离向量算法(dv-hop) 安全定位 往返时间(RTT)

在线阅读 下载PDF 职称材料

遗传算法的DV-Hop算法改进 被引量：14

15

作者 张万礼 宋启祥 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第3期159-166,共8页

DV-Hop算法中,平均每跳距离是影响定位精度的因素之一。针对平均每跳距离带来的定位误差,对锚节点和未知节点的平均每跳距离进行了改进和优化。首先引入遗传算法计算锚节点的平均每跳距离;然后利用跳数小于等于3的锚节点的平均每跳距离... DV-Hop算法中,平均每跳距离是影响定位精度的因素之一。针对平均每跳距离带来的定位误差,对锚节点和未知节点的平均每跳距离进行了改进和优化。首先引入遗传算法计算锚节点的平均每跳距离;然后利用跳数小于等于3的锚节点的平均每跳距离加权处理未知节点的平均每跳距离,减少平均每跳距离带来的误差。仿真结果表明,在不增加硬件开销的基础上,改进算法能够有效提高算法的定位精度,并且具有较好的稳定性。 展开更多

关键词 无线传感器网络 dv-hop算法 节点定位 遗传算法 平均每跳距离 定位误差

在线阅读 下载PDF 职称材料

一种基于误差修正的改进DV-Hop算法 被引量：4

16

作者 王林 赵锦 《计算机工程与应用》 CSCD 2014年第24期109-112,198,共5页

节点定位技术是无线传感器网络中的一项关键技术,针对DV-Hop算法对不规则随机分布网络定位误差较大的问题,提出了一种基于误差修正的改进算法。该算法借鉴差分GPS思想,在DV-Hop算法距离估计阶段,利用信标节点的误差差分修正估计距离;同... 节点定位技术是无线传感器网络中的一项关键技术,针对DV-Hop算法对不规则随机分布网络定位误差较大的问题,提出了一种基于误差修正的改进算法。该算法借鉴差分GPS思想,在DV-Hop算法距离估计阶段,利用信标节点的误差差分修正估计距离;同时充分考虑网络实际,通过多信标误差加权的方式获得估计距离修正值,以提高算法定位精度。通过仿真研究验证了改进算法的有效性。 展开更多

关键词 无线传感器网络 距离向量-跳段算法 估计距离 误差修正 定位精度

在线阅读 下载PDF 职称材料

无线传感器节点加权平均跳距定位算法 被引量：5

17

作者 肖美华 周之平 《计算机工程与设计》 CSCD 北大核心 2010年第1期78-81,85,共5页

为了提高无线传感器网络节点定位精度,在DV-Hop算法基础上提出一种加权平均跳距定位算法IDV-Hop(Improv-ed DV-Hop)。根据DV-Hop使用简单平均跳距计算节点间距离,导致较大误差这个特点,为了减少误差新算法采用加权平均跳距代替简单平均... 为了提高无线传感器网络节点定位精度,在DV-Hop算法基础上提出一种加权平均跳距定位算法IDV-Hop(Improv-ed DV-Hop)。根据DV-Hop使用简单平均跳距计算节点间距离,导致较大误差这个特点,为了减少误差新算法采用加权平均跳距代替简单平均跳距。仿真实验结果表明,与DV-Hop算法相比,IDV-Hop算法有效地减少了距离计算带来的误差,提高了定位精度,能更好地满足实际应用的需求。 展开更多

关键词 无线传感器网络 节点定位 定位算法 距离向量-跳段 加权

在线阅读 下载PDF 职称材料