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

1

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

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

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

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

作者 于泉 徐保国 《计算机工程与应用》 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算法 被引量：2

4

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

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

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

下载PDF 职称材料

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

5

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

6

作者 程超 钱志鸿 +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 职称材料

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

7

作者 于泉 孙顺远 +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 职称材料

改进的人工蜂群优化DV-Hop定位算法 被引量：18

8

作者 刘燕 高丽 《激光与光电子学进展》 CSCD 北大核心 2020年第19期232-237,共6页

针对距离向量跳段(DV-Hop)算法在多边定位中误差较大的问题,详细分析了定位误差形成的原因,并提出了一种改进的人工蜂群优化DV-Hop定位算法。该算法引入数学优化模型,使用改进的区域限定人工蜂群算法对该模型进行目标寻优,优化多边定位... 针对距离向量跳段(DV-Hop)算法在多边定位中误差较大的问题,详细分析了定位误差形成的原因,并提出了一种改进的人工蜂群优化DV-Hop定位算法。该算法引入数学优化模型,使用改进的区域限定人工蜂群算法对该模型进行目标寻优,优化多边定位的执行过程。实验结果表明,改进的人工蜂群算法可减少多边定位阶段的误差和计算量,且定位效果较好。 展开更多

关键词 无线传感器网络 人工蜂群 距离向量跳段(dv-hop)算法 节点定位

原文传递

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

9

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

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

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

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

基于跳数阈值和节点分类的DV-Hop改进算法 被引量：8

11

作者 祝宇鸿 历彦恺 +1 位作者 胡俊 姜华庚 《吉林大学学报（信息科学版）》 CAS 2014年第4期407-412,共6页

为提高DV-Hop(Distance Vector-Hop)算法在随机传感器网络(WSN:Wireless Sensor Networks)中的定位性能,提出一种基于跳数阈值和节点分类的改进算法。该算法信标设定跳数阈值选择较远的信标估计平均每跳距离,未知节点根据跳数信息对信... 为提高DV-Hop(Distance Vector-Hop)算法在随机传感器网络(WSN:Wireless Sensor Networks)中的定位性能,提出一种基于跳数阈值和节点分类的改进算法。该算法信标设定跳数阈值选择较远的信标估计平均每跳距离,未知节点根据跳数信息对信标进行分类,并计算与信标的加权修正距离。同时仿真研究了节点密度、信标比例、节点通信半径对算法性能的影响。仿真结果表明,在随机网络中改进算法能更好地估计跳距信息,并有效提高定位精度和降低最大定位误差。 展开更多

关键词 无线传感器网络 节点定位 dv-hop算法 节点分类 跳数阈值

下载PDF 职称材料

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

12

作者 田洪舟 陈思溢 黄辉先 《传感器与微系统》 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 职称材料

基于跳距修正与差分进化优化的改进DV-Hop定位算法 被引量：6

13

作者 王磊 巫韦华 +1 位作者 齐俊艳 安葳鹏 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2020年第1期113-120,共8页

为了提高传统DV-Hop(distance vector-hop)算法的定位精度,提出一种基于跳距修正和差分进化优化的改进DV-Hop(differential evolution distance vector-hop,DEDV-Hop)算法。由DV-Hop的算法原理可知,锚节点间的距离测量误差是算法定位误... 为了提高传统DV-Hop(distance vector-hop)算法的定位精度,提出一种基于跳距修正和差分进化优化的改进DV-Hop(differential evolution distance vector-hop,DEDV-Hop)算法。由DV-Hop的算法原理可知,锚节点间的距离测量误差是算法定位误差的主要来源,由此根据锚节点间的不同跳数引入权重因子,从而减小平均每跳距离误差,并且利用差分进化算法对最小二乘法计算出的节点坐标进行二次优化,最终提高系统的整体定位精度。为了验证算法的有效性,在相同实验条件下,通过设置不同的定位参数将提出的算法与同类的经典算法进行实验对比。实验结果表明,DEDV-Hop算法可以有效减少节点平均定位误差,其定位精度明显优于其他几种算法。 展开更多

关键词 节点定位 dv-hop算法 差分进化算法

下载PDF 职称材料