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

1

作者 温江涛 范学敏 吴希军 《传感技术学报》 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定位算法 被引量：20

2

作者 肖丽萍 刘晓红 《传感技术学报》 CAS CSCD 北大核心 2012年第12期1726-1730,共5页

节点定位技术是无线传感器网络的关键支撑技术之一,传统DV-Hop定位算法中节点间跳数只以整数增加,从而降低了定位精度。针对传统定位算法定位误差较大的问题,提出了一种新的基于跳数修正的DV-Hop定位算法。该算法从两方面进行了改进:对... 节点定位技术是无线传感器网络的关键支撑技术之一,传统DV-Hop定位算法中节点间跳数只以整数增加,从而降低了定位精度。针对传统定位算法定位误差较大的问题,提出了一种新的基于跳数修正的DV-Hop定位算法。该算法从两方面进行了改进:对锚节点间的跳数进行修正,使得跳数不再只是整数;对未知节点与锚节点间的跳数进行修正,使得未知节点与锚节点之间的估计距离更加准确。最后,对传统算法和改进算法的性能进行了仿真,结果表明在不增加额外硬件开销的前提下,改进算法可以有效地提高定位精度。 展开更多

关键词 无线传感器网络 DV-HOP 跳数修正 定位误差 定位精度

在线阅读 下载PDF 职称材料

一种基于跳数修正和跳距优化的DV-Hop定位算法 被引量：1

3

作者 张媛 王梅 +1 位作者 缪相林 丁凰 《全球定位系统》 CSCD 2021年第4期22-26,共5页

针对经典的DV-Hop算法因跳数和跳距计算误差所导致定位精度不高的问题,提出基于跳数修正和跳距优化的DV-Hop定位算法(NHDL).NHDL算法首先利用节点间所接收的信号强度值对跳数进行修正,减少跳数估计的误差;然后通过加权因子优化锚节点的... 针对经典的DV-Hop算法因跳数和跳距计算误差所导致定位精度不高的问题,提出基于跳数修正和跳距优化的DV-Hop定位算法(NHDL).NHDL算法首先利用节点间所接收的信号强度值对跳数进行修正,减少跳数估计的误差;然后通过加权因子优化锚节点的平均跳距.同时,利用共线性概念避免在定位过程中的锚节点共线问题;最后,利用最小最大法估计节点位置.仿真结果表明:相比于传统的DV-Hop算法,NHDL算法降低了平均定位误差,提高了定位精度. 展开更多

关键词 无线传感器网络(WSN) 定位 跳数修正 跳距优化 最小最大法

在线阅读 下载PDF 职称材料

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

4

作者 任克强 温晓珍 《现代电子技术》 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定位算法 被引量：11

5

作者 王国武 陈元琰 《计算机科学》 CSCD 北大核心 2021年第S01期313-316,共4页

针对DV-Hop算法在跳数和平均跳距方面误差较大的缺点,提出了基于跳数修正和遗传模拟退火优化DV-Hop定位算法。该算法对未知节点的跳数进行改进,通过已知节点的精确跳数,计算偏差系数对其增加修正值;采用遗传算法和模拟退火算法相结合的... 针对DV-Hop算法在跳数和平均跳距方面误差较大的缺点,提出了基于跳数修正和遗传模拟退火优化DV-Hop定位算法。该算法对未知节点的跳数进行改进,通过已知节点的精确跳数,计算偏差系数对其增加修正值;采用遗传算法和模拟退火算法相结合的方法在平均跳距值方面进行优化。通过仿真实验结果分析,改进后的算法能够明显提高节点定位精度。 展开更多

关键词 无线传感器网络 节点定位 DV-HOP 跳数修正 遗传模拟退火算法

在线阅读 下载PDF 职称材料

基于跳数修正和改进粒子群优化DV-Hop定位算法 被引量：8

6

作者 熊欢 毛永毅 《现代电子技术》 北大核心 2018年第18期76-79,共4页

针对传统DV-Hop算法在无线传感器网络中节点随机分布对定位结果造成较大误差的问题,提出一种基于跳数修正的粒子群优化的定位算法HPDV-Hop。此算法通过对锚节点广播的跳数进行修正,让随机静态分布的锚节点移动并按密度分布二次部署以及... 针对传统DV-Hop算法在无线传感器网络中节点随机分布对定位结果造成较大误差的问题,提出一种基于跳数修正的粒子群优化的定位算法HPDV-Hop。此算法通过对锚节点广播的跳数进行修正,让随机静态分布的锚节点移动并按密度分布二次部署以及用改进的粒子群(PSO)算法对定位中的迭代过程进行优化,实现传统DV-Hop定位算法的全面改进,以提高定位精度。仿真结果表明,改进的算法与传统算法相比,定位精度和算法的稳定性有明显提高。 展开更多

关键词 DV-HOP定位 锚节点 最优跳数 平均跳距 粒子群优化 跳数修正

在线阅读 下载PDF 职称材料

融合跳距修正与麻雀搜索的改进DV-Hop算法 被引量：8

7

作者 颜慧超 曾子维 王刚 《电子测量技术》 北大核心 2021年第21期133-138,共6页

针对WSN节点定位中DV-Hop算法存在较大定位误差的问题,深入分析产生误差的原因,提出了一种基于跳距改进和麻雀优化DV-Hop定位算法(ISSA-DH)。该算法首先通过通信半径细化精确跳数,并添加加权修正因子来降低平均跳距的误差;然后通过估计... 针对WSN节点定位中DV-Hop算法存在较大定位误差的问题,深入分析产生误差的原因,提出了一种基于跳距改进和麻雀优化DV-Hop定位算法(ISSA-DH)。该算法首先通过通信半径细化精确跳数,并添加加权修正因子来降低平均跳距的误差;然后通过估计距离和实际距离的偏差量进一步加权修正跳距;再利用改进的麻雀算法取代最小二乘法,把无线传感器的定位问题转化为求解最优问题,进而得到未知节点的位置。通过仿真,在不同的条件下ISSA-DH算法较DV-Hop算法和改进算法(DCAI DV-Hop)定位误差平均下降50.3%、34.3%,证明ISSA-DH算法能够有效减少定位误差。 展开更多

关键词 节点定位 DV-HOP 跳数修正 跳距修正 麻雀搜索算法

在线阅读 下载PDF 职称材料

一种改进的距离向量跳段定位算法

8

作者 徐巍 戴成雨 +1 位作者 余成成 钟宇超 《河南科技大学学报（自然科学版）》 CAS 北大核心 2024年第4期30-39,M0004,共11页

针对无线传感器网络距离向量跳段算法(DV-Hop)存在的跳数与平均跳距误差问题,提出一种基于跳数修正和改进鲸鱼算法优化的DV-Hop定位算法。首先利用多个通讯半径对节点的位置进行广播并引入调整因子,减小跳数误差;然后在鲸鱼算法中加入Ci... 针对无线传感器网络距离向量跳段算法(DV-Hop)存在的跳数与平均跳距误差问题,提出一种基于跳数修正和改进鲸鱼算法优化的DV-Hop定位算法。首先利用多个通讯半径对节点的位置进行广播并引入调整因子,减小跳数误差;然后在鲸鱼算法中加入Circle混沌映射优化初始化种群,利用自适应权重和正余弦优化避免其过早陷入局部最优,之后将改进后鲸鱼算法用于计算信标节点之间的平均跳距;再通过加权方法对未知节点的平均跳距进行校正,从而减小跳距误差。实验结果表明:在仿真条件一致时,改进算法的定位精度相比DV-Hop算法、IPSO-D算法和IGWO-D算法均明显提高。 展开更多

关键词 无线传感器网络 DV-HOP 鲸鱼算法 跳数修正

在线阅读 下载PDF 职称材料

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

9

作者 李新春 郭欣欣 《计算机应用研究》 CSCD 北大核心 2017年第12期3775-3778,3783,共5页

针对DV-Hop定位算法利用跳数乘以平均跳距来估算距离并采用极大似然估计法定位而导致误差较大的问题,提出一种最优跳距和改进粒子群的DV-Hop算法即OPDV-Hop。该算法利用节点的通信半径对锚节点间跳数进行修正;根据未知节点邻近区域的平... 针对DV-Hop定位算法利用跳数乘以平均跳距来估算距离并采用极大似然估计法定位而导致误差较大的问题,提出一种最优跳距和改进粒子群的DV-Hop算法即OPDV-Hop。该算法利用节点的通信半径对锚节点间跳数进行修正;根据未知节点邻近区域的平均跳距来优化当前跳距;用改进的粒子群算法来优化未知节点坐标。仿真结果表明,相比DV-Hop算法、基于粒子群的DV-Hop算法以及基于改进粒子群的定位算法,OPDVHop算法的定位误差分别减小了18%、13%和7%左右,它能够有效地降低估算距离误差,提高定位精度。 展开更多

关键词 无线传感器网络 DV-HOP算法 跳数修正 最优跳距 粒子群算法

在线阅读 下载PDF 职称材料

复杂环境下多策略改进麻雀搜索的定位算法 被引量：1

10

作者 王磊 崔嵩 牛婷婷 《小型微型计算机系统》 CSCD 北大核心 2024年第11期2768-2776,共9页

为了提高传统DV-HOP(Distance vector hop)算法在三维复杂环境场景下的节点定位精度,提出了一种利用多策略改进麻雀搜索算法优化的3D-DVHop定位算法.首先通过重新定义距离加权因子划分最优跳数,其次利用距离相似链路法来修正节点间的跳... 为了提高传统DV-HOP(Distance vector hop)算法在三维复杂环境场景下的节点定位精度,提出了一种利用多策略改进麻雀搜索算法优化的3D-DVHop定位算法.首先通过重新定义距离加权因子划分最优跳数,其次利用距离相似链路法来修正节点间的跳数大小,最后采用麻雀搜索算法实现3D-DVHop算法未知节点的位置寻优,并通过优化位置控制因子,同时引入蝴蝶搜索算法和自适应的局部搜索策略,增强麻雀搜索算法初始种群的多样性以及全局收敛速度和跳出局部最优的能力.仿真结果表明,该算法与传统DV-Hop算法以及其他同类算法相比,具有更好的稳定性和更高的定位精度. 展开更多

关键词 无线传感网络 3DDV-Hop 跳数修正 麻雀搜索算法 复杂环境

在线阅读 下载PDF 职称材料

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

11

作者 党宏社 李振伟 《仪表技术与传感器》 CSCD 北大核心 2017年第1期159-163,共5页

针对传统DV-Hop无线传感器网络定位算法误差较大的缺点,将接收信号强度指示RSSI(received signal strength indicator)加入定位系统对原算法进行改进。通过RSSI测距技术计算信标节点邻居节点的距离;根据接收信号强度指示(RSSI)的比值修... 针对传统DV-Hop无线传感器网络定位算法误差较大的缺点,将接收信号强度指示RSSI(received signal strength indicator)加入定位系统对原算法进行改进。通过RSSI测距技术计算信标节点邻居节点的距离;根据接收信号强度指示(RSSI)的比值修正节点间跳数;采用极大似然估计法对待定位节点坐标初步估计后再用加权质心算法进一步精确定位。仿真结果表明,该改进方法与传统DVHop算法相比定位精度有较大的提升。 展开更多

关键词 DV-HOP 定位算法 跳数修正 加权质心算法

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

作者 李同锋 杜秀娟 +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-Hop改进算法 被引量：2

14

作者 涂巧铃 牟小燕 宋佳 《重庆理工大学学报（自然科学）》 CAS 2014年第11期84-88,共5页

针对DV-Hop算法在定位过程中产生的误差,提出了一种基于RSSI跳数修正和坐标修正的DV-Hop改进算法。该算法通过RSSI技术对邻居节点的跳数进行修正,并对定位处的节点坐标进行修正。仿真结果表明:改进算法在一定程度上减小了定位误差。

关键词 DV-HOP算法 RSSI 跳数修正 坐标修正

在线阅读 下载PDF 职称材料

基于三维DV-Hop定位算法的研究与改进

15

作者 藤兆龙 陈海文 +2 位作者 朱胜初 刘良艺 蒋斌 《网络安全技术与应用》 2024年第7期51-53,共3页

三维DV-Hop算法受传感器网络节点分布及连通程度制约,其进行节点定位的非测距定位误差较大。针对此问题,提出一种基于跳数修正跳距优化的多通信半径搜索禁忌优化的三维DV-Hop定位算法(HDMCGT-DV-Hop)。该算法先通过多通信半径细化修正... 三维DV-Hop算法受传感器网络节点分布及连通程度制约,其进行节点定位的非测距定位误差较大。针对此问题,提出一种基于跳数修正跳距优化的多通信半径搜索禁忌优化的三维DV-Hop定位算法(HDMCGT-DV-Hop)。该算法先通过多通信半径细化修正网络中跳数;后计算每个锚节点的临界跳数,设置阈值,去掉较大误差的锚节点,加权计算每个已知节点,得到锚节点的平均跳距;最后采用搜索禁忌算法进行节点位置估计。仿真实验对比分析该算法相较现有的无线传感器网络定位算法有更好的定位精度和稳定性。 展开更多

关键词 WSN 跳数修正 跳距优化 多通信半径 三维DV-Hop

原文传递