An Improved DV-Hop Localization Algorithm Based on Hop Distances Correction

DV-Hop localization algorithm has greater localization error which estimates distance from an unknown node to the different anchor nodes by using estimated average size of a hop to achieve the location of the unknown node.So an improved DV-Hop localization algorithm based on correctional average size of a hop,HDCDV-Hop algorithm,is proposed.The improved algorithm corrects the estimated distance between the unknown node and different anchor nodes based on fractional hop count information and relatively accurate coordinates of the anchor nodes information,and it uses the improved Differential Evolution algorithm to get the estimate location of unknown nodes so as to further reduce the localization error.Simulation results show that our proposed algorithm have lower localization error and higher localization accuracy compared with the original DV-Hop algorithm and other classical improved algorithms.

基于测距修正和秃鹫优化的DV-Hop改进算法

针对传统距离矢量跳(DV-Hop)算法在各向异性网络中定位误差大的问题,提出一种基于测距修正和秃鹫优化的DV-Hop改进算法(AVOADV-Hop)。该算法在双通信半径的基础上依据锚节点间的跳数信息引入测距修正阈值,根据锚节点的坐标信息计算基于跳数改进的平均跳距,实现节点间距离估算的分段处理;融合动态调整和加权思想改进非洲秃鹫优化算法取代最小二乘法求解节点坐标。仿真结果表明,在3种不规则网络下,AVOADV-Hop算法相较于传统DV-Hop算法及相关改进算法,定位误差分别下降了43.6%、21.1%和10.5%,定位精度有效提高。

基于双通信半径的传感器网络DV-Hop定位算法

为了减少传统的DV—Hop算法对未知节点定位时产生的较大误差，分析了影响传统DV—Hop算法定位精度的两个因素，继而提出了一种改进算法。改进算法在进行未知节点定位时，信标节点先后使用两个通信半径广播自身位置信息，从而获得未知节点与信标节点间更精确的跳数，并计算出它们之间更精确的距离，得到未知节点更精确的坐标。仿真结果显示，改进算法相比于传统DV—Hop算法相对定位误差减少了13%～15%，并且减少了由于网络拓扑结构不同带来的定位误差的差异性。

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

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

一种改进的无线传感器网络DV-Hop定位算法

针对DV-Hop定位算法以平均跳段距离代替实际直线距离而导致定位误差较大这一问题,提出了一种改进的DV-Hop定位算法。在改进算法中,锚节点通过实际距离和估计距离的误差来修正每跳平均距离。改进DV-Hop节点坐标计算方法,摒弃传统的三边定位算法而采用新的二维双曲线定位算法计算节点坐标。最后求得包含误差修正值的最终节点坐标,它更接近实际节点坐标。仿真结果表明,与传统DV-Hop算法相比,改进算法在不需要增加节点的硬件开销的基础上能更有效地提高定位精度。

一种基于DV-HOP改进的无线传感器网络定位算法

针对无线传感器网络中经典定位算法DV-HOP定位精度低的缺陷,提出改进算法。该算法采用新的方式计算未知节点与锚节点的距离,提出锚节点信任度的概念,并利用加权最小二乘法计算节点坐标。Matlab仿真实验结果表明,在相同网络环境下,该算法能有效减小距离计算带来的定位误差,提高定位精度。

基于DV-Hop定位算法和RSSI测距技术的定位系统

针对DV-Hop算法在实验环境中存在的问题,加入接收信号强度指示器(RSSI)测距模块辅助定位,对算法进行改进。为了实现定位系统,首先,需要建立当前实验环境的RSSI模型;然后,应用该模型,从锚节点和非锚节点两方面分别控制DV-Hop定位过程。实验证明:改进后的定位系统在增加少量计算复杂度的情况下,改善了系统的稳定性,提高了定位的精度,可以被应用到无线传感器网络中。

基于加权的三维DV-Hop定位算法

针对传统的三维DV-Hop定位算法(3D-DVHop)在计算锚节点的平均跳距和未知节点到锚节点的距离时存在缺陷,提出一种基于加权的三维DV-Hop定位算法。该算法在计算锚节点的平均跳距时,对于距离不同的锚节点对其贡献程度,赋予不同的权值,构建加权平均跳距,降低定位误差。仿真分析结果表明随着定位的锚节点数或通信半径的增加,加权三维DV-Hop定位算法的网络平均定位误差呈现下降趋势,且比3D-DVHop的平均定位误差下降更明显;随着总节点数的增加,两种算法的网络平均定位误差都呈现下降趋势,但不明显。

WSN中一种DV-Hop定位精度改进算法

提出了一种DV-Hop的改进算法(RHDV-Hop算法)。该算法引入接收信号强度指示器(RSSI)测距技术代替DV-Hop算法中到锚节点一跳距离测量并采用2-D Hyperbolic算法代替DV-Hop算法中三边测量法。通过NS2对RHDV-Hop算法和DV-Hop算法以及一些已经提出的对DV-Hop算法的改进算法进行了模拟实验对比,结果表明:RHDV-Hop算法定位精度要明显好于DV-Hop算法和其他改进的DV-Hop算法。

基于平均跳距和位置优化的改进DV-Hop定位算法

针对DV-Hop算法在定位过程中因存在平均每跳距离误差大以及误差累积而导致定位精度不高的问题,提出了基于无线传感器网络的改进DV-Hop定位算法。该算法对接收的多个锚节点的跳距进行加权求和来减少平均每跳距离的误差,并且利用改进的最小二乘方法来解决误差累积的问题。通过MATLAB对改进的DV-Hop算法进行仿真,实验结果表明,相比于传统的DV-Hop算法、加权最小二乘的DV-Hop算法和基于RSSI每跳分级和跳距修正的算法,改进的算法在距离估计和定位精度方面有了很大的提高。

基于平均跳距估计和位置修正的DV-Hop定位算法

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

改进DV-Hop定位算法在动物监测中的应用

为了避免无线传感器网络中由于节点在测距精度、时间同步、硬件与功耗等方面代价较高造成整个网络死亡,同时提高定位精度,该文基于饲养场的实际环境,对无线传感器网络中典型的DV-Hop定位算法进行简化和优化改进,通过仿真和实际节点试验对定位误差等性能指标进行评价。研究结果表明:改进算法比原始三边测量算法的定位误差平均减少3.17%,能够监测到实际环境中"行走动物"节点的运动轨迹,且定位平均误差为0.33m。改进算法不仅不需要GPS等硬件辅助,而且减少了计算开销,节省能耗,提高了定位精度,可以有效应用于实际环境。

无线传感器网络DV-Hop定位算法的改进

针对无线传感器网络DV-Hop定位算法定位精度误差较大的问题,提出一种改进算法。利用节点的通信半径对跳数进行修正,使节点之间的实际跳数更接近理想跳数,减小平均跳距的计算误差;通过对锚节点重新定位,利用线性搜索算法使锚节点获得最佳平均跳距修正量,使其平均跳距更加精确;对未知节点的平均跳距进行加权,使未知节点的平均跳距更接近于全网的实际平均跳距。仿真结果表明,改进算法能够有效提高2%-3%的定位精度。

无线传感器网络中DV-Hop定位算法的改进

针对无线传感器网络非基于测距的DV-Hop定位算法中,信标节点与未知节点之间平均跳距估计的不足以及三边定位过程中信标节点的选择对定位误差的影响,提出一种改进的DV-Hop定位算法.在改进策略中,对平均跳距采用加权处理进行修正,并有选择性的选取信标节点参与最后的三边定位.仿真结果表明,改进后的DV-Hop算法能够更准确地对平均跳距进行估计,并且有效地降低了未知节点的定位误差.

无线传感器网络中一种改进的DV-Hop定位算法

节点定位是无线传感器网络应用的关键技术,文章分析了DV-Hop算法及提出的一些改进方法;DV-Hop算法简单把跳数作为衡量节点距离的标准,这样会由于跳数相同、实际距离远近不同而选用错误的锚节点定位引起较大误差;通过引入了RSSI测距模型,把测距技术和非测距技术相结合,校正距离锚节点远近,在一跳之内以及多跳情况下分别实现更高精度的定位从而达到在一定程度上降低定位误差的目的。

基于人工蜂群算法的DV-Hop定位改进

针对无线传感器网络无需测距依赖的DV-Hop定位算法节点定位精度不高的问题,将鲁棒性强、收敛速度快且全局寻优性能优异的人工蜂群算法引入到DV-Hop算法的设计中,提出了一种ABDV-Hop(Artificial Bee ColonyDV-Hop)算法。该算法在传统DV-Hop算法的基础上,利用节点间的距离和锚节点的位置信息,在DV-Hop算法的最后阶段,通过建立目标优化函数,实现对未知节点坐标的估计。仿真结果表明,与传统DV-Hop算法相比,在不增加传感器节点的硬件开销的基础上,改进算法能有效降低定位误差。

一种有效提高节点定位精度的改进DV-Hop算法

免测距的DV-Hop算法的硬件开销小,但定位精度不高。为改进DV-Hop算法,分析和强调了三点近似共线问题对免测距定位的影响,给出了允许最大跳距误差率和最大跳数下检查锚节点组合有效性的三点近似共线准则。基于该准则和按未知节点与锚节点间的跳数对平均跳距进行加权计算的估计方法,提出了当未知节点得到的有效锚节点数达到给定阈值才定位并扩充为新锚节点的改进算法。仿真结果与分析表明,新算法能有效改善节点定位性能。

一种改进的DV-Hop无线传感器网络定位算法

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

基于改进Jaya的DV-Hop定位算法

针对经典DV-Hop算法定位精度较低的问题,提出一种基于改进Jaya的DV-Hop定位算法。该算法首先添加修正因子修正平均跳距;然后通过共线性的概念选择锚节点以减小定位误差;接着引入Tent映射生成初始种群,以增强种群多样性,提高收敛速度;最后构建目标函数,利用改进的Jaya优化算法求得未知节点坐标。仿真结果表明,提出算法与经典DV-Hop算法和改进算法相比,定位误差平均值分别降低了75.00%和65.83%,定位精度更高。

无线传感器网络选择性DV-Hop定位算法

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