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

1

作者 马晓贤 彭力 《计算机工程与应用》 CSCD 北大核心 2015年第21期97-101,共5页

传感器节点的自定位问题是无线传感器网络的重要研究内容之一。由于DV-Hop定位算法中误差来源主要是未知节点与锚节点间距离的估计误差,为了减小该误差,引入理想锚节点间距,排除锚节点计算出的单跳平均距离中的误差较大的部分,修正全网... 传感器节点的自定位问题是无线传感器网络的重要研究内容之一。由于DV-Hop定位算法中误差来源主要是未知节点与锚节点间距离的估计误差,为了减小该误差,引入理想锚节点间距,排除锚节点计算出的单跳平均距离中的误差较大的部分,修正全网平均单跳距离,再对使用最小二乘法计算得到的未知节点坐标进行修正。仿真结果表明,该算法能有效提高节点定位精度,且算法对锚节点数目和节点通信半径要求较低,能有效节约网络的能耗和成本。 展开更多

关键词 无线传感器网络 距离矢量(dv)-hop 定位 坐标修正

下载PDF 职称材料

一种抵御虫洞攻击的安全定位方法 被引量：1

2

作者 段正飞 冯军焕 《传感器与微系统》 CSCD 2019年第4期51-54,共4页

针对无线传感器网络中,虫洞攻击对节点定位过程的影响,提出了一种改进的抵御虫洞攻击的距离矢量跳(DV-Hop)安全定位算法。通过改进建立冲突集的方法,选出最合适的信标节点广播睡眠信息,尽可能减少进入睡眠状态的节点的数量,进一步提高... 针对无线传感器网络中,虫洞攻击对节点定位过程的影响,提出了一种改进的抵御虫洞攻击的距离矢量跳(DV-Hop)安全定位算法。通过改进建立冲突集的方法,选出最合适的信标节点广播睡眠信息,尽可能减少进入睡眠状态的节点的数量,进一步提高了虫洞检测成功率和定位精度。将所提算法与基于标记来抵御虫洞攻击的DV-Hop(LBDV)算法进行比较,仿真结果表明:提出的安全定位算法性能优于LBDV算法。 展开更多

关键词 无线传感器网络 安全定位 虫洞攻击 距离矢量跳

下载PDF 职称材料

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

3

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

4

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

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

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

下载PDF 职称材料

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

5

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

基于跳距和位置优化的改进DV-Hop定位算法 被引量：6

8

作者 苟平章 李凤珍 贾向东 《传感器与微系统》 CSCD 2018年第11期136-138,共3页

定位技术是无线传感器网络(WSNs)关键技术之一。针对经典距离矢量跳(DV-Hop)算法存在定位精度低的缺陷,提出一种改进的算法。通过校正因子对跳数进行修正,确定最优跳数;利用锚节点与未知节点的平均跳距平方求一阶偏导,得到精确距离;节... 定位技术是无线传感器网络(WSNs)关键技术之一。针对经典距离矢量跳(DV-Hop)算法存在定位精度低的缺陷,提出一种改进的算法。通过校正因子对跳数进行修正,确定最优跳数;利用锚节点与未知节点的平均跳距平方求一阶偏导,得到精确距离;节点坐标计算采用改进的加权最小二乘法。仿真结果表明:改进的DV-Hop算法减少了节点定位误差,提高了定位精度。 展开更多

关键词 无线传感器网络 距离矢量跳 一阶偏导 平均跳距 最优跳数 权重最小二乘法

下载PDF 职称材料

WSNs中DV-hop定位算法的安全增强研究 被引量：5

9

作者 周明伟 刘渊 《计算机工程与应用》 CSCD 2014年第13期121-126,141,共7页

在无线传感器网络中,确定节点或事件发生的位置对其监测活动至关重要。然而,学者们提出的大部分定位方案都是在理想的环境中实施,极易受到入侵者的恶意攻击,使得定位系统瘫痪。在非测距定位算法DV-hop的基础上,研究了一种可抵御虫洞攻... 在无线传感器网络中,确定节点或事件发生的位置对其监测活动至关重要。然而,学者们提出的大部分定位方案都是在理想的环境中实施,极易受到入侵者的恶意攻击,使得定位系统瘫痪。在非测距定位算法DV-hop的基础上,研究了一种可抵御虫洞攻击的安全定位方案。利用简单的三角不等式规则检测信标节点的合法性,利用邻节点间的RTT属性值检测虫洞链的存在,通过修正节点间的跳数实现未知节点的安全定位。仿真实验表明,提出的安全方案可以有效检测出恶意信标节点,并且能够极大削弱虫洞攻击对定位结果所造成的影响。 展开更多

关键词 无线传感器网络(WSNs) 虫洞攻击 距离向量算法(dv-hop) 安全定位 往返时间(RTT)

下载PDF 职称材料

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

10

作者 田洪舟 陈思溢 黄辉先 《传感器与微系统》 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定位模型

11

作者 沈涵 王中生 +1 位作者 周舟 王长元 《计算机应用》 CSCD 北大核心 2024年第4期1219-1226,共8页

针对距离矢量跳(DV-Hop)定位模型定位精度低、优化策略场景依赖性强的问题,提出一种基于函数分析和模拟定参的改进DV-Hop模型——函数修正距离矢量跳(FuncDV-Hop)定位模型。首先,分析DV-Hop模型的平均跳距、距离估计和最小二乘法中的误... 针对距离矢量跳(DV-Hop)定位模型定位精度低、优化策略场景依赖性强的问题,提出一种基于函数分析和模拟定参的改进DV-Hop模型——函数修正距离矢量跳(FuncDV-Hop)定位模型。首先,分析DV-Hop模型的平均跳距、距离估计和最小二乘法中的误差原因,引入待定系数优化、阶跃函数分段实验、带等效点的权重函数策略和极大似然估计修正;其次,考虑多应用场景,用控制变量法,分别将总节点数、信标节点比例、通信半径、信标节点数和待测节点数作为变量,设计对照实验;最后,进行仿真定参和整合优化测试两阶段实验,最终的改进策略较原DV-Hop模型的定位精度提高了23.70%~75.76%,平均优化率57.23%。实验结果表明,FuncDV-Hop模型的优化率最高达到了50.73%,与基于遗传算法和神经动力学改进的DV-Hop模型相比,FuncDV-Hop模型的优化率提升了0.55%~18.77%。所提模型不引入其他参量,不增加无线传感器网络(WSN)的协议开销,且有效提高定位精度。 展开更多

关键词 无线传感器网络 距离矢量跳定位模型 控制变量法 待定系数法 等效权重 极大似然估计

下载PDF 职称材料

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

12

作者 程超 钱志鸿 +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定位算法的改进 被引量：24

13

作者 赵灵锴 洪志全 《计算机应用》 CSCD 北大核心 2011年第5期1189-1192,共4页

在无线传感器网络的定位算法中,距离向量跳段(DV-Hop)是典型的无需测距算法之一,但其定位精度不高。为提高算法的定位精度,通过对DV-Hop算法的理论分析,找出该算法产生误差的主要原因。针对该算法存在的缺陷,新算法巧妙利用无线信号在... 在无线传感器网络的定位算法中,距离向量跳段(DV-Hop)是典型的无需测距算法之一,但其定位精度不高。为提高算法的定位精度,通过对DV-Hop算法的理论分析,找出该算法产生误差的主要原因。针对该算法存在的缺陷,新算法巧妙利用无线信号在同种介质中传播速度的不变性,用计数器来测量锚节点间的传送时间以及锚节点与未知节点间的传送时间,并利用该时间比例来修正未知节点的估计距离。通过仿真实验表明:新算法减少了定位误差,提高了定位精度。 展开更多

关键词 无线传感器网络 定位 距离向量跳段 计数器 估计距离

下载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 职称材料

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

15

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

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

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

原文传递

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

16

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

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

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

下载PDF 职称材料

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

17

作者 祝宇鸿 历彦恺 +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 职称材料

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

18

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

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

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

下载PDF 职称材料

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

19

作者 王磊 巫韦华 +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 职称材料

基于跳数差的无线传感器网络安全定位方法 被引量：5

20

作者 肖继清 刘震宇 肖江 《计算机应用》 CSCD 北大核心 2016年第4期945-951,共7页

针对无线传感器网络(WSN)中女巫攻击使距离矢量跳数(DV-HOP)等算法的定位结果产生偏差的问题,提出基于跳数差值的距离矢量跳数算法(HDDV-HOP)及其增强型算法(EHDDV-HOP)。首先,检测节点通过可控泛洪方式获取其他节点的邻居节点列表;其次... 针对无线传感器网络(WSN)中女巫攻击使距离矢量跳数(DV-HOP)等算法的定位结果产生偏差的问题,提出基于跳数差值的距离矢量跳数算法(HDDV-HOP)及其增强型算法(EHDDV-HOP)。首先,检测节点通过可控泛洪方式获取其他节点的邻居节点列表;其次,检测节点通过分析邻居节点列表检测虚假节点并建立白名单;最后,节点根据白名单选择性转发接收到的数据包并进行安全定位。两种算法的区别在于它们使用不同的检测方式,HDDVHOP算法中检测节点分析邻居节点列表是否相同,而EHDDV-HOP算法中检测节点分析邻居节点列表交集与并集中元素个数之比。仿真结果表明,在信标节点比例达到20%和信号覆盖不对称时,与无女巫攻击时DV-HOP算法相比,HDDV-HOP定位误差相对大133.4%,EHDDV-HOP在相似度阈值合适时只高出7.3%,但都低于有女巫攻击时DVHOP的定位误差。两种算法都能抵御女巫攻击,但EHDDV-HOP更优。 展开更多

关键词 无线传感器网络 定位 女巫攻击 距离矢量跳数算法 跳数差

下载PDF 职称材料