一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法 被引量：36

1

作者 程超 钱志鸿 +1 位作者 付彩欣 刘晓慧 《电子与信息学报》 EI CSCD 北大核心 2015年第10期2418-2423,共6页

针对DV-Hop(Distance Vector-Hop)定位算法存在较大定位误差的问题,该文提出了一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法,即WSGDV-Hop定位算法。改进算法用基于误差与距离的权值处理锚节点的平均每跳距离;根据判断... 针对DV-Hop(Distance Vector-Hop)定位算法存在较大定位误差的问题,该文提出了一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法,即WSGDV-Hop定位算法。改进算法用基于误差与距离的权值处理锚节点的平均每跳距离;根据判断的位置关系选择适合的跳段距离计算方法;用改进的遗传算法优化未知节点坐标。仿真结果表明,WSGDV-Hop定位算法的性能明显优于DV-Hop定位算法,减小了节点定位误差、提高了算法定位精度。 展开更多

关键词 无线传感器网络 遗传算法 归一化加权 dv-hop(distance vector-hop)定位算法 判断选择

在线阅读 下载PDF 职称材料

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

2

作者 李云飞 江明 +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定位算法 被引量：22

3

作者 刘少飞 赵清华 王华奎 《传感技术学报》 CAS CSCD 北大核心 2009年第8期1154-1158,共5页

针对传统DV-Hop定位算法只考虑了最近一个锚节点估计的平均跳距,而导致定位误差较大这一问题,提出了一种基于平均跳距估计和位置修正的改进DV-Hop定位算法。改进算法在计算未知节点到各个锚节点距离时,考虑到离该未知节点最近的锚节点... 针对传统DV-Hop定位算法只考虑了最近一个锚节点估计的平均跳距,而导致定位误差较大这一问题,提出了一种基于平均跳距估计和位置修正的改进DV-Hop定位算法。改进算法在计算未知节点到各个锚节点距离时,考虑到离该未知节点最近的锚节点到其它锚节点的距离及跳数的不同,计算出不同的平均跳距,使其更接近于实际平均跳距,另外,改进算法还对初步定位结果进行了循环位置修正。仿真结果表明,与传统DV-Hop算法相比,改进算法在不需要增加节点的硬件开销的基础上能更有效地提高定位精度,并且算法简单,计算量小,是无线传感器网络中节点定位的一种实用方案。 展开更多

关键词 无线传感器网络 dv-hop定位算法 平均跳距 位置修正

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

无线传感器网络选择性DV-Hop定位算法 被引量：11

6

作者 罗维 姜秀柱 盛蒙蒙 《传感器与微系统》 CSCD 北大核心 2012年第3期71-73,77,共4页

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

关键词 无线传感器网络 矢量跳距定位算法 平均每跳距离 选择性矢量跳距定位算法

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

作者 于泉 徐保国 《计算机工程与应用》 CSCD 北大核心 2015年第15期92-95,142,共5页

针对传统DV-Hop算法中定位精度低的问题,该算法从三个方面进行改进,(1)设置距离发射端标准一跳时节点所接收的接收信号强度指示(RSSI)值,利用节点接收信号的RSSI值与设置的RSSI值之间的比来修正跳数。(2)将未知节点的平均跳距分两段考虑... 针对传统DV-Hop算法中定位精度低的问题,该算法从三个方面进行改进,(1)设置距离发射端标准一跳时节点所接收的接收信号强度指示(RSSI)值,利用节点接收信号的RSSI值与设置的RSSI值之间的比来修正跳数。(2)将未知节点的平均跳距分两段考虑,使未知节点到锚节点的估计距离更精确。(3)构造校正向量,对未知节点的估计坐标进行校正。仿真实验表明改进算法的定位精度明显高于传统DV-Hop算法和文献[6]基于RSSI比值修正的算法,稳定性也有一定的提升。 展开更多

关键词 距离向量算法 接收信号强度指示(RSSI) 跳数 平均跳距 校正向量 MATLAB仿真

在线阅读 下载PDF 职称材料

基于改进传感器DV-Hop算法的机场旅客定位 被引量：3

11

作者 刘合安 吴曙光 张慈珍 《控制工程》 CSCD 北大核心 2016年第4期619-622,共4页

通过分析实际机场旅客定位的特点,提出了一种基于免疫优化的改进DV-Hop定位算法。根据机场定位的复杂环境,将传感器置于登机牌中定位机场旅客;进而将节点定位问题转换为一个最小化定位误差的优化问题,并采用智能免疫优化算法进行求解,... 通过分析实际机场旅客定位的特点,提出了一种基于免疫优化的改进DV-Hop定位算法。根据机场定位的复杂环境,将传感器置于登机牌中定位机场旅客;进而将节点定位问题转换为一个最小化定位误差的优化问题,并采用智能免疫优化算法进行求解,设计了适合问题求解的免疫算子,提高了定位的准确率。通过某机场仿真实验数据进行测试,实验结果表明,算法具有较高的定位精度,可以快速而又准确的获得机场内所有旅客的具体位置,并且信标节点的比例越高,通信半径越大,定位误差率越低,能满足旅客定位需求。 展开更多

关键词 无线传感器网络 定位算法 dv-hop 机场旅客定位

在线阅读 下载PDF 职称材料

基于误差加权和距离修正的改进DV-Hop算法 被引量：3

12

作者 赵晓青 毛永毅 《计算机工程与应用》 CSCD 北大核心 2016年第18期117-121,共5页

针对DV-Hop算法定位精度不高的问题,提出一种基于误差加权和估计距离修正的改进DV-Hop算法。该算法先采用距离误差和跳数归一化加权的思想对锚节点的平均跳距进行修正,再根据锚节点距待定位节点位置的远近程度对两者间的估计距离进行修... 针对DV-Hop算法定位精度不高的问题,提出一种基于误差加权和估计距离修正的改进DV-Hop算法。该算法先采用距离误差和跳数归一化加权的思想对锚节点的平均跳距进行修正,再根据锚节点距待定位节点位置的远近程度对两者间的估计距离进行修正。仿真结果表明:改进算法在无需增加额外通信开销的情况下,使定位精度提高约48.95%,稳定性更高。 展开更多

关键词 距离矢量-跳数机制 归一化加权 距离修正 定位精度

在线阅读 下载PDF 职称材料

一种无需测距节点定位算法的分析和改进 被引量：14

13

作者 赵清华 刘少飞 +2 位作者 张朝霞 张玮 王华奎 《传感技术学报》 CAS CSCD 北大核心 2010年第1期122-127,共6页

针对传统DV-Hop算法定位精度较低的缺点,提出一种改进的DV-Hop定位算法。改进算法在计算未知节点到各个锚节点距离时,根据不同的节点分布情况计算出不同的平均跳距,使其更接近于实际平均跳距,为了减小算法的计算量,定位时用Min-Max(最... 针对传统DV-Hop算法定位精度较低的缺点,提出一种改进的DV-Hop定位算法。改进算法在计算未知节点到各个锚节点距离时,根据不同的节点分布情况计算出不同的平均跳距,使其更接近于实际平均跳距,为了减小算法的计算量,定位时用Min-Max(最小最大)方法代替了最小二乘法,另外,改进算法还增加了对初步定位结果的循环位置修正。仿真结果表明,与传统DV-Hop算法相比,改进算法在不需要增加节点的硬件开销的基础上能更有效地提高定位精度,是无线传感器网络中节点定位的一种实用方案。 展开更多

关键词 无线传感器网络 dv-hop定位算法 平均跳距 Min-Max(最小最大) 位置修正

在线阅读 下载PDF 职称材料

基于改进粒子群算法的无线传感器网络节点定位 被引量：20

14

作者 于泉 孙顺远 +1 位作者 徐保国 陈淑娟 《计算机应用》 CSCD 北大核心 2015年第6期1519-1522,1545,共5页

针对传统距离矢量-跳数(DV-Hop)算法中最小二乘法的估计误差过大、粒子群(PSO)算法易陷入局部最优的问题,提出了一种改进粒子群算法与DV-Hop的融合算法。首先从粒子速度、惯性权重、学习策略、变异方面对粒子群算法进行改进,增强算法跳... 针对传统距离矢量-跳数(DV-Hop)算法中最小二乘法的估计误差过大、粒子群(PSO)算法易陷入局部最优的问题,提出了一种改进粒子群算法与DV-Hop的融合算法。首先从粒子速度、惯性权重、学习策略、变异方面对粒子群算法进行改进,增强算法跳出局部最优的能力,提高迭代后期算法的搜索速度;然后在DV-Hop算法第三阶段采用改进粒子群算法优化节点的定位结果。仿真结果表明:相比传统DV-Hop算法、基于混沌粒子群算法的DV-Hop改进算法(MPSO1-DV-Hop)和基于改进型粒子群优化的DV-Hop算法(MPSO2-DV-Hop),该算法的定位精度高,稳定性好,适用于定位精度和稳定性要求较高的场景。 展开更多

关键词 无线传感器网络 粒子群算法 距离矢量-跳数算法 惯性权重 变异

在线阅读 下载PDF 职称材料

监测煤矿的一种无线传感器网络节点定位算法 被引量：10

15

作者 薛霞 孙勇 《传感器与微系统》 CSCD 北大核心 2010年第9期119-121,130,共4页

利用DV-Hop算法实现了煤矿安全监测无线传感器网络节点之间的自定位。针对煤矿安全监测应用领域对网络节点定位的特殊要求,提出了一种节点定位精度的改进方案。介绍了引入距离误差校正值后的DV-Hop定位算法。该算法节点间通信量少,适合... 利用DV-Hop算法实现了煤矿安全监测无线传感器网络节点之间的自定位。针对煤矿安全监测应用领域对网络节点定位的特殊要求,提出了一种节点定位精度的改进方案。介绍了引入距离误差校正值后的DV-Hop定位算法。该算法节点间通信量少,适合不均匀分布的网络场景。仿真结果表明:改进后的算法有效地提高了无线传感器网络节点的定位精度。 展开更多

关键词 无线传感器网络 节点定位 距离矢量跳数算法 煤矿

在线阅读 下载PDF 职称材料

跳数和跳距修正的距离向量跳段定位改进算法 被引量：1

16

作者 孙利娟 胡凤启 《现代电子技术》 北大核心 2017年第7期1-4,共4页

由于在无线传感网络中传感节点随机分布,致使距离向量跳段(DV-Hop)定位算法的定位误差偏大,为此,采用跳数和跳距修正的方法对距离向量跳段定位算法进行改进。在计算信标节点和未知节点跳数的过程中引入节点通信距离的影响,使得节点之间... 由于在无线传感网络中传感节点随机分布,致使距离向量跳段(DV-Hop)定位算法的定位误差偏大,为此,采用跳数和跳距修正的方法对距离向量跳段定位算法进行改进。在计算信标节点和未知节点跳数的过程中引入节点通信距离的影响,使得节点之间的实际跳数计算更加准确;再利用线性搜索算法获取最优信标节点间的平均跳距,使信标节点的平均跳距更加精确。对比仿真实验结果表明,改进算法大大提升了定位的精度,提升幅度高达15%。 展开更多

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

在线阅读 下载PDF 职称材料

基于多通信半径和跳距加权的WSNs三维迭代定位算法 被引量：15

17

作者 苟平章 刘学治 +1 位作者 孙梦源 毛刚 《传感技术学报》 CAS CSCD 北大核心 2020年第1期116-122,共7页

针对三维DV-Hop全局跳数划分不够精确,平均跳距与实际跳距偏差大导致定位误差大的问题,提出一种基于多通信半径和跳距加权的WSNs三维迭代定位算法。首先,参考锚节点比例设置跳数阈值进行迭代定位;其次,利用多通信半径和多跳跳数偏差对... 针对三维DV-Hop全局跳数划分不够精确,平均跳距与实际跳距偏差大导致定位误差大的问题,提出一种基于多通信半径和跳距加权的WSNs三维迭代定位算法。首先,参考锚节点比例设置跳数阈值进行迭代定位;其次,利用多通信半径和多跳跳数偏差对单跳和多跳节点跳数进行精确划分;最后,将估计跳距与最大通信半径的偏差设为平均跳距的权值,采用最小最大法计算节点位置。仿真结果表明,在锚节点比例较大和通信距离较短时,该算法与3D-DVHop、3D-WD-DVHop和基于三维球形分割定位算法相比,定位精度明显提高。 展开更多

关键词 无线传感器网络 迭代定位 多通信半径 跳距加权 最小最大法 三维dv-hop算法

在线阅读 下载PDF 职称材料

基于改进樽海鞘群算法的无线传感器网络节点定位 被引量：10

18

作者 田洪舟 陈思溢 黄辉先 《传感器与微系统》 CSCD 北大核心 2021年第9期139-141,145,共4页

传统距离矢量-跳数(DV-Hop)定位算法中定位阶段的准确率较低,提出了一种改进樽海鞘群算法优化的DV-Hop定位算法。首先,利用Cat混沌映射产生混沌序列,用以种群初始化;其次,在追随者更新时加入环境和优秀个体的影响,引入精英引导变异实现... 传统距离矢量-跳数(DV-Hop)定位算法中定位阶段的准确率较低,提出了一种改进樽海鞘群算法优化的DV-Hop定位算法。首先,利用Cat混沌映射产生混沌序列,用以种群初始化;其次,在追随者更新时加入环境和优秀个体的影响,引入精英引导变异实现;最后,用败者淘汰策略去除较差个体同时产生较优个体。实验结果表明:优化后的DV-Hop算法与传统DV-Hop算法及其他对比算法相比,定位精度较高,具有更好的定位能力。 展开更多

关键词 距离矢量-跳数(dv-hop)算法 樽海鞘群算法 Cat混沌映射 精英引导变异 败者淘汰策略

在线阅读 下载PDF 职称材料