无线传感器网络中基于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传感器网络定位算法 被引量：9

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

作者 赵吉 傅毅 梅娟 《计算机应用与软件》 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算法相结合的WSN节点定位算法 被引量：3

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

作者 江禹生 陈跹 李萍 《计算机应用》 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 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料