无线传感器网络中基于DV-Hop节点定位算法的研究 被引量：1

1

作者 周林 张厚望 《计算机应用与软件》 CSCD 2015年第11期92-96,共5页

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

关键词 无线传感器网 络dv—hop定位算法 跳数修正 平均每跳距离加权 距离修正

在线阅读 下载PDF 职称材料

基于加权的三维DV-Hop定位算法 被引量：17

2

作者 李琳 赵可 +1 位作者 林志贵 王鹏 《控制工程》 CSCD 北大核心 2015年第4期761-764,共4页

针对传统的三维DV-Hop定位算法(3D-DVHop)在计算锚节点的平均跳距和未知节点到锚节点的距离时存在缺陷,提出一种基于加权的三维DV-Hop定位算法。该算法在计算锚节点的平均跳距时,对于距离不同的锚节点对其贡献程度,赋予不同的权值,构建... 针对传统的三维DV-Hop定位算法(3D-DVHop)在计算锚节点的平均跳距和未知节点到锚节点的距离时存在缺陷,提出一种基于加权的三维DV-Hop定位算法。该算法在计算锚节点的平均跳距时,对于距离不同的锚节点对其贡献程度,赋予不同的权值,构建加权平均跳距,降低定位误差。仿真分析结果表明随着定位的锚节点数或通信半径的增加,加权三维DV-Hop定位算法的网络平均定位误差呈现下降趋势,且比3D-DVHop的平均定位误差下降更明显;随着总节点数的增加,两种算法的网络平均定位误差都呈现下降趋势,但不明显。 展开更多

关键词 dv—hop 三维 定位 无线传感器网络

在线阅读 下载PDF 职称材料

无线传感器网络DV-Hop定位算法研究 被引量：6

3

作者 李牧东 熊伟 +1 位作者 梁青 金灵 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2012年第4期75-79,共5页

针对无线传感器网络无需测距定位算法中典型的DV-Hop算法在不同参数设置时存在定位误差及定位时间差异较大的问题,分别分析并仿真了对定位误差和定位时间有较大影响的节点个数、网络平均连通度及监测区域等几个重要参数,考虑到无线传感... 针对无线传感器网络无需测距定位算法中典型的DV-Hop算法在不同参数设置时存在定位误差及定位时间差异较大的问题,分别分析并仿真了对定位误差和定位时间有较大影响的节点个数、网络平均连通度及监测区域等几个重要参数,考虑到无线传感器网络能量及成本的限制,通过仿真结果分析得出,网络平均连通度和节点个数分别对DV-Hop算法的定位精度及定位时间起主导作用。理论分析与仿真结果表明,在不同监测区域内,在确保DV-Hop算法低能量消耗的基础上,参数优化后的算法有效地降低了节点的定位误差。 展开更多

关键词 无线传感器网络 dv—hop算法 参数优化

在线阅读 下载PDF 职称材料

基于粒子群算法的改进DV-Hop定位算法 被引量：7

4

作者 赵吉 傅毅 梅娟 《计算机应用与软件》 CSCD 北大核心 2012年第12期69-72,76,共5页

针对无线传感器网络(WSNs)节点定位问题中DV-Hop算法的不足,提出利用粒子群优化算法对改进DV-Hop得到的估算位置校正。这种方法将定位问题看成一个多维优化问题,并且不需要任何额外硬件设备,也不会增加通信量。最后将仿真实验结果与改进... 针对无线传感器网络(WSNs)节点定位问题中DV-Hop算法的不足,提出利用粒子群优化算法对改进DV-Hop得到的估算位置校正。这种方法将定位问题看成一个多维优化问题,并且不需要任何额外硬件设备,也不会增加通信量。最后将仿真实验结果与改进DV-Hop算法进行比较,表明基于PSO算法优化的改进DV-Hop定位算法在优化性能上有所改进,有效提高了节点定位精度,证明该方法的有效性。 展开更多

关键词 粒子群优化算法 定位 无线传感器网络dv—hop算法

在线阅读 下载PDF 职称材料

基于三角不等式的加权双曲线定位DV-HOP算法 被引量：12

5

作者 周玲 康志伟 何怡刚 《电子测量与仪器学报》 CSCD 2013年第5期389-395,共7页

针对DV-HOP算法中信标距未知节点越远其测距误差越大的问题,提出了一种基于三角不等式的加权双曲线定位DV-HOP算法。该算法在计算信标间的距离和未知节点到一跳信标距离的基础上,利用三角不等式对未知节点到多跳信标的距离进行约束,以... 针对DV-HOP算法中信标距未知节点越远其测距误差越大的问题,提出了一种基于三角不等式的加权双曲线定位DV-HOP算法。该算法在计算信标间的距离和未知节点到一跳信标距离的基础上,利用三角不等式对未知节点到多跳信标的距离进行约束,以减小测距误差。在双曲线定位过程中引入一个与距离成反比的权值,以降低测距误差对节点定位精度的影响。仿真实验表明,在相同的条件下,与DV-HOP及相关改进算法相比,定位精度分别提高了13%和7%以上,且稳定可靠、易于实现。 展开更多

关键词 dv—hop 三角不等式 距离加权 双曲线定位

在线阅读 下载PDF 职称材料

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

6

作者 姜山 李建波 《计算机工程与应用》 CSCD 北大核心 2007年第34期141-143,203,共4页

基于DV-Hop的无线传感器网络定位算法在洪泛过程中产生大量信息而导致能量消耗大的问题,提出了一种选择边界锚节点的算法。通过减少参与洪泛的锚节点个数来减少能量消耗,从而延长无线传感器网络的生存周期。实验表明,提出的算法不仅能... 基于DV-Hop的无线传感器网络定位算法在洪泛过程中产生大量信息而导致能量消耗大的问题,提出了一种选择边界锚节点的算法。通过减少参与洪泛的锚节点个数来减少能量消耗,从而延长无线传感器网络的生存周期。实验表明,提出的算法不仅能够减少传递的信息量,而且还能略微提高定位精度。 展开更多

关键词 无线传感器网络 dv—hop算法 定位算法

在线阅读 下载PDF 职称材料

一种质心与DV-Hop算法相结合的WSN节点定位算法 被引量：3

7

作者 曾子维 张超 《计算机应用与软件》 CSCD 2015年第11期130-133,共4页

介绍无线传感器网络中质心算法与DV-Hop算法的定位原理、误差来源。针对已有算法在算法计算量过大、未知节点到信标节点距离计算存在误差等不足之处提出改进算法。改进算法不但修正了网络中节点的平均每跳距离,还在保证定位精度的前提... 介绍无线传感器网络中质心算法与DV-Hop算法的定位原理、误差来源。针对已有算法在算法计算量过大、未知节点到信标节点距离计算存在误差等不足之处提出改进算法。改进算法不但修正了网络中节点的平均每跳距离,还在保证定位精度的前提下有效减少了算法的计算量。仿真结果表明,质心算法与DV-Hop算法结合的这种新型算法在定位精度方面较原有算法和已有改进算法均有所提高。 展开更多

关键词 无线传感器网络 dv—hop算法 质心算法定位

在线阅读 下载PDF 职称材料

DV-Hop辅助的改进蒙特卡罗盒定位算法 被引量：2

8

作者 吉训生 吴卫 《小型微型计算机系统》 CSCD 北大核心 2017年第5期1017-1021,共5页

针对无线传感器网络中,以蒙特卡罗为基础的移动传感节点定位算法在定位精度和采样效率方面的不足,提出一种DV-Hop辅助的改进蒙特卡罗盒定位算法.通过利用DV-Hop方法获得节点间的真实距离来建立更加精确的锚盒;引入节点随机运动模型,获... 针对无线传感器网络中,以蒙特卡罗为基础的移动传感节点定位算法在定位精度和采样效率方面的不足,提出一种DV-Hop辅助的改进蒙特卡罗盒定位算法.通过利用DV-Hop方法获得节点间的真实距离来建立更加精确的锚盒;引入节点随机运动模型,获得节点真实运动速度来优化采样区域,提高定位精度;根据样本到一跳、两跳锚节点的估计距离和真实距离的差值来动态赋予样本不同的权值,提高采样效率.仿真结果表明,当锚节点和未知节点都移动时,所提出算法的定位精度和采样效率与同等条件下的蒙特卡罗盒算法相比均有所提高. 展开更多

关键词 无线传感器网络 移动定位 蒙特卡罗定位 dv—hop中图分类号

在线阅读 下载PDF 职称材料

一种基于主成分回归的DV-Hop定位方法

9

作者 严筱永 钱焕延 +1 位作者 陈继光 于继明 《华北电力大学学报（自然科学版）》 CAS 北大核心 2013年第1期13-18,共6页

DV-Hop定位算法是一种被广泛运用的定位算法。在各向同性的密集网络中,DV-Hop可以得到比较合理的定位精度,然而在实际分布的网络中,它的精度受到噪声和信标节点之间几何关系的限制。主成分回归方法利用主成分分析方法对原先数据进行重... DV-Hop定位算法是一种被广泛运用的定位算法。在各向同性的密集网络中,DV-Hop可以得到比较合理的定位精度,然而在实际分布的网络中,它的精度受到噪声和信标节点之间几何关系的限制。主成分回归方法利用主成分分析方法对原先数据进行重新构造,删除部分主成分,从而消除部分噪声和多重共线性对回归精度、稳定性的影响。根据DV-Hop算法定位过程,在节点位置估计阶段运用主成分回归的方法对定位数据进行重新综合与提取,仅利用有效定位信息进行位置估计。仿真实验结果证明该改进后的算法同样具有原先算法优良特性,且定位精确度有所提高。 展开更多

关键词 无线传感器网络 dv—hop定位算法 多重共线性 主成分回归

在线阅读 下载PDF 职称材料

基于RSSI跳数修正的DV-Hop改进算法 被引量：25

10

作者 温江涛 范学敏 吴希军 《传感技术学报》 CAS CSCD 北大核心 2014年第1期113-117,共5页

针对原始DV-Hop算法中跳数值不能反应出节点间实际距离大小而导致拓扑不规则网络中节点定位误差较大的问题,提出了一种基于接收信号强度指示RSSI(Rceived Sgnal Srength Idicator)的改进算法。首先根据直接邻居节点接收到的RSSI值对第1... 针对原始DV-Hop算法中跳数值不能反应出节点间实际距离大小而导致拓扑不规则网络中节点定位误差较大的问题,提出了一种基于接收信号强度指示RSSI(Rceived Sgnal Srength Idicator)的改进算法。首先根据直接邻居节点接收到的RSSI值对第1跳进行分级,细化跳数;同时把节点间的距离比值作为权值,并将其转化为相应RSSI的关系对跳数进行加权修正,使获得的跳数值更准确。仿真结果表明在相同的网络环境下,与传统算法相比改进算法在不增加额外硬件的前提下有效地提高了定位精度。 展开更多

关键词 无线传感器网络 dv—hop 接收信号强度指示(RSSI) 跳数修正 定位精度

在线阅读 下载PDF 职称材料

可信邻居距离估计的DV-Hop校准算法 被引量：2

11

作者 江禹生 陈跹 李萍 《计算机应用》 CSCD 北大核心 2013年第11期3016-3018,3023,共4页

针对DV—Hop算法定位精度低的问题，提出了可信邻居距离估计的DV—Hop（CDV-Hop）校准算法。通过将邻居节点间距离与连通性差异联系起来，定义了一种新的邻居距离估计方法，计算出更精确的邻居距离；根据不同未知节点与其最近锚节点独... 针对DV—Hop算法定位精度低的问题，提出了可信邻居距离估计的DV—Hop（CDV-Hop）校准算法。通过将邻居节点间距离与连通性差异联系起来，定义了一种新的邻居距离估计方法，计算出更精确的邻居距离；根据不同未知节点与其最近锚节点独特的位置关系，增加了校准步骤，以可信邻居距离为校准标准对未知节点的估计位置进行修正。仿真结果表明，CDV-Hop算法在不同的网络环境下表现稳定，随着锚节点比例的增加，与DV—Hop算法相比，定位精度提高了4．57％-10．22％，与改进的DV-Hop（IDV-Hop）算法相比，定位精度提高了3．2％-8．93％。 展开更多

关键词 无线传感器网络 定位 dv—hop算法 邻居距离 连通性差异

在线阅读 下载PDF 职称材料

融合跳数修正与动态布谷鸟搜索的改进DV⁃Hop算法 被引量：3

12

作者 任克强 温晓珍 《现代电子技术》 2021年第5期21-26,共6页

针对DV⁃Hop算法定位精度低的问题,提出一种跳数量化与布谷鸟搜索优化相结合的改进DV⁃Hop算法。改进算法首先利用修正因子对节点间的跳数进行修正,以减小由最小跳数不准确所引起的累积误差;然后将网络中节点的通信区域划分为3个互不相交... 针对DV⁃Hop算法定位精度低的问题,提出一种跳数量化与布谷鸟搜索优化相结合的改进DV⁃Hop算法。改进算法首先利用修正因子对节点间的跳数进行修正,以减小由最小跳数不准确所引起的累积误差;然后将网络中节点的通信区域划分为3个互不相交的子区域,并利用几何方法修正跳距;最后引入能动态调整搜索步长的混合布谷鸟搜索算法,代替极大似然估计法计算节点坐标,进一步优化定位效果。实验结果表明,在不影响硬件成本的前提下,相比于DV⁃Hop算法和Cuckoo Search DV⁃Hop算法,改进算法的平均定位误差有明显下降,节点定位精度更佳。 展开更多

关键词 改进dv⁃hop算法 跳数修正 跳距修正 布谷鸟搜索 无线传感器网络 节点定位

在线阅读 下载PDF 职称材料

一种针对无线传感器网络的WNDV-HOP算法 被引量：1

13

作者 刘红庆 《计算机应用与软件》 CSCD 北大核心 2013年第12期288-290,302,共4页

在分析无线传感网络的基础上,对传统DV-Hop定位算法进行研究,发现DV-Hop定位算法在平均每跳距离计算对实际距离的影响较大。提出基于无线传感网络的WNDV-HOP(A Weighted N-anchor Algorithm Based on DV-Hop)算法。该算法采用信标节点... 在分析无线传感网络的基础上,对传统DV-Hop定位算法进行研究,发现DV-Hop定位算法在平均每跳距离计算对实际距离的影响较大。提出基于无线传感网络的WNDV-HOP(A Weighted N-anchor Algorithm Based on DV-Hop)算法。该算法采用信标节点校正了平均每跳距离、采用未知节点对估计坐标进行迭代求精,并在节点随机分布和网格随机分布2种网络拓扑环境下对算法进行实验仿真。仿真实验表明该算法在定位精度和算法稳定性方面的性能都明显优于传统DV-Hop算法。 展开更多

关键词 无线传感网络 dv—hop算法 仿真实验

在线阅读 下载PDF 职称材料

基于可靠锚节点和粒子群优化的DV⁃Hop算法 被引量：5

14

作者 李同锋 杜秀娟 +1 位作者 谢平 杨帆 《现代电子技术》 2021年第13期13-16,共4页

DV⁃Hop定位算法是无线传感器网络经典的定位算法之一,在深入分析DV⁃Hop算法误差来源的基础上,对该算法的后两个阶段进行改进:在第二阶段,选用可信度较高的锚节点和跳数修正因子计算平均跳距;在第三阶段,综合考虑满足定位条件的锚节点的... DV⁃Hop定位算法是无线传感器网络经典的定位算法之一,在深入分析DV⁃Hop算法误差来源的基础上,对该算法的后两个阶段进行改进:在第二阶段,选用可信度较高的锚节点和跳数修正因子计算平均跳距;在第三阶段,综合考虑满足定位条件的锚节点的平均跳距,并以此为权重求解未知节点的跳距,通过粒子群算法(PSO)优化未知节点坐标。仿真实验结果表明,改进算法与传统DV⁃Hop算法、DV⁃Hop+PSO算法相比,定位精度明显提高。 展开更多

关键词 dv⁃hop算法 无线传感器网络 锚节点 跳数修正 PSO算法 平均跳距 未知节点 定位算法

在线阅读 下载PDF 职称材料

无线传感器网络动态加权DV-Distance算法 被引量：12

15

作者 石欣 冉启可 +2 位作者 范敏 于海存 王玲 《仪器仪表学报》 EI CAS CSCD 北大核心 2013年第9期1975-1981,共7页

无线传感器网络DV-Distance定位算法,采用未知节点与锚节点间的累计跳段距离代替欧式距离计算节点位置,存在较大的定位误差。针对这一问题,提出一种动态加权DV-Distance改进定位算法,基于未知节点的修正模式,保证定位网络中每个未知节... 无线传感器网络DV-Distance定位算法,采用未知节点与锚节点间的累计跳段距离代替欧式距离计算节点位置,存在较大的定位误差。针对这一问题,提出一种动态加权DV-Distance改进定位算法,基于未知节点的修正模式,保证定位网络中每个未知节点具有不同的修正系数;通过动态加权修正模型,用锚节点间距离、跳数等信息计算修正系数,采用动态加权的方法将不同方向上的修正系数进行整合,修正未知节点与锚节点间累计跳段距离,提高算法的定位精度。通过仿真验证了算法具有更高的定位精度;并进一步通过实验验证了算法的有效性和可行性。 展开更多

关键词 无线传感器网络 dv—Distance定位算法 动态加权 修正模式 修正模型

在线阅读 下载PDF 职称材料

基于Monte Carlo的非测距传感器网络定位算法 被引量：1

16

作者 李长庚 李新兵 《计算机工程》 CAS CSCD 北大核心 2008年第24期1-3,共3页

针对无线传感器网络，提出一种基于Monte Carlo方法的非测距无线传感器网络节点定位算法。该算法通过计算随机散布的粒子与锚节点之间的距离再与最大射频传送距离比较，根据权值的改变进行滤波，确定未知节点可能存在的位置。在不同粒... 针对无线传感器网络，提出一种基于Monte Carlo方法的非测距无线传感器网络节点定位算法。该算法通过计算随机散布的粒子与锚节点之间的距离再与最大射频传送距离比较，根据权值的改变进行滤波，确定未知节点可能存在的位置。在不同粒子数和锚节点个数下，对定位算法进行了仿真，同时对锚节点比率分别为0．1--0．5的情况下，比较了该算法和DV—Hop算法的定位性能，结果表明该算法充分利用对传感器节点定位估计的有用信息，计算复杂度小，定位精度较高、健壮性好。 展开更多

关键词 无线传感器网络 定位算法 MONTE CARLO方法 锚节点 dv—hop算法

在线阅读 下载PDF 职称材料

一种距离无关的无线传感器网络定位算法 被引量：9

17

作者 马润泽 余志军 刘海涛 《传感器与微系统》 CSCD 北大核心 2011年第11期131-134,共4页

通过分析和仿真,指出距离无关的无线传感器网络定位算法DV-Hop在节点分布密度不均匀的网络中的局限性。由此,提出一种新的定位算法。该算法中,各节点感知周边的节点密度,基于此对周边锚节点分区,利用相同区域的锚节点执行定位计算。通... 通过分析和仿真,指出距离无关的无线传感器网络定位算法DV-Hop在节点分布密度不均匀的网络中的局限性。由此,提出一种新的定位算法。该算法中,各节点感知周边的节点密度,基于此对周边锚节点分区,利用相同区域的锚节点执行定位计算。通过仿真验证,在节点分布密度不均的网络中,该算法有效地降低了未知节点的定位误差,提高了定位精度。 展开更多

关键词 无线传感器网络 节点定位 dv—hop 节点密度

在线阅读 下载PDF 职称材料

改进混合蛙跳算法在无线传感网定位中的应用 被引量：5

18

作者 冯晨 张玲华 《计量学报》 CSCD 北大核心 2013年第4期360-365,共6页

提出了一种改进混合蛙跳优化算法，用于改善无线传感网中距离矢量跳段定位算法的精度。首先根据锚节点与未知节点的位置关系利用DV—Hop算法进行初始定位，然后分析误差来源，将目标定位机制转化为求解非线性总体最小二乘问题。同时合... 提出了一种改进混合蛙跳优化算法，用于改善无线传感网中距离矢量跳段定位算法的精度。首先根据锚节点与未知节点的位置关系利用DV—Hop算法进行初始定位，然后分析误差来源，将目标定位机制转化为求解非线性总体最小二乘问题。同时合理选择加权因子和适应度函数，并利用带有混沌映射与柯西变异的改进混合蛙跳算法对未知节点坐标进行优化。在实验中，比较了最小二乘法、粒子群算法和改进混合蛙跳算法在定位中的性能。结果显示该智能算法简单可靠，而且有效提高了定位精度。 展开更多

关键词 计量学 定位精度 混合蛙跳算法 dv—hop算法 无线传感网

在线阅读 下载PDF 职称材料

无线传感器网络基于移动信标动态选择的定位算法 被引量：2

19

作者 谢晓松 程良伦 《传感器与微系统》 CSCD 北大核心 2011年第1期123-126,130,共5页

无线传感器网络节点定位是许多应用的基础。DV-Hop是一种无需测距的定位算法,但其定位精度依赖于网络的联通状况,对于不规则拓扑的网络定位误差较大。针对这种情况,提出一种新的基于移动信标动态选择的改进DV-Hop定位算法,利用一个移动... 无线传感器网络节点定位是许多应用的基础。DV-Hop是一种无需测距的定位算法,但其定位精度依赖于网络的联通状况,对于不规则拓扑的网络定位误差较大。针对这种情况,提出一种新的基于移动信标动态选择的改进DV-Hop定位算法,利用一个移动信标在网络中漫游并广播定位分组信息,并在每个虚拟信标中计算当前位置的平均跳距离。未知节点动态选择能获得最高计算精度的最优3个虚拟信标节点,并使用三边测量法计算其位置,实现节点精确定位。最后通过仿真证明此算法可以提高定位精度,降低定位成本,提高了定位的效率。 展开更多

关键词 无线传感器网络 移动信标节点 dv—hop 虚拟信标 动态选择算法

在线阅读 下载PDF 职称材料

基于修正型果蝇优化算法改进地铁运行定位系统研究 被引量：1

20

作者 唐铁斌 龚中良 《现代电子技术》 北大核心 2016年第15期176-178,共3页

为实现地铁运行列车的精确和实时定位,确保列车运行的安全性,针对传统定位算法存在定位误差大、能耗大和复杂程度高的缺点,提出一种基于修正模型果蝇优化算法改进DV-Hop算法的列车定位算法。通过锚节点比例、节点数和平均定位误差之间... 为实现地铁运行列车的精确和实时定位,确保列车运行的安全性,针对传统定位算法存在定位误差大、能耗大和复杂程度高的缺点,提出一种基于修正模型果蝇优化算法改进DV-Hop算法的列车定位算法。通过锚节点比例、节点数和平均定位误差之间关系实验结果可知,MFOA算法、FOA算法和DV-Hop算法的平均定位误差随着节点数和锚节点比例的增加总体呈现下降的趋势,MFOA算法的平均定位误差小于FOA算法和DV-Hop算法的平均定位误差,定位精度优于FOA算法和DV-Hop算法,从而验证了所提算法的优越性和可靠性。 展开更多

关键词 果蝇优化算法 修正因子 dv.hop算法 平均定位误差 地铁系统

在线阅读 下载PDF 职称材料