一种基于误差距离加权与跳段算法选择的遗传优化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定位算法 被引量：21

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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