摘要:DV-Hop算法适用于矿下节点分布不均匀的环境,现有对DV-Hop算法的改进大多数是为了减少定位过程中的误差。提出了一种在DV-Hop算法基础上用缩小定位范围的方法来提高定位精度的方法,该算法保留了DV-Hop算法节点间通信量少的优点,适合矿下的网络场景。仿真结果表明,改进后的算法大大提高了无线传感器网络节点的定位...
因此针对DV-Hop算法的缺陷,提出了一系列的改进算法,包括:对原始算法中的平均跳距进行改进,使用多个锚节点估算平均距离并且采用归一化加权的平均跳距;提出基于几何学的定位算法,利用几何学中的斜率方法来判断锚节点间的位置关系,从中选取最优的锚节点序列,从而更精确地确定未知节点;引入共线度的概念,利用共线度参数,...
摘要: 针对无线传感器网络定位技术中DV-Hop算法在最后阶段计算待定位节点坐标时定位精度低的问题,提出了一种基于自适应步长萤火虫优化算法的改进DV-Hop算法(ASGSODV-Hop)。该算法将DV-Hop算法在估算节点坐标阶段所使用的最小二乘法用ASGSO算法代替,采用ASGSO智能算法的自适应迭代寻优对DV-Hop算法定位求解的问题建立特...
DV—Hop算法及改进 传感网DV-Hop定位算法研究与改进 P1art 项目背景 无线传感器网络及节点定位 01 无线传感器网络(WSN)是一种全新的信息获取和处理技术,可以自组织网络拓扑结构,节点间通过协同工作能够实时监测,感知和采集各种环境或监测对象的信息,并对其进行处理。02 节点定位技术 是无线传感器网络众多研究领域中的...
2.麻雀算法改进DV-Hop算法原理 从第1节基础的DV-Hop算法原理可知,基础DV-hop在求解未知节点时采用的是最小二乘法,可以利用麻雀算法来改进该步骤,利用麻雀算法寻找未知节点到信标节点的实际距离与估计距离之间的最小误差,从而达到对未知节点位置的估计。定义麻雀算法的寻优参数为未知节点,构造适应度函数为: ...
图4给出了传感器节点均匀分布时, DV-Hop算法和IDV-Hop算法定位精度比较结果。可以看出,在各向同性网络中, 在相同的网络连通度和信标节点比例下, 改进后的算法比原算法定位精度均有所提高, 特别是在大于6% 时, IDV-Hop算法的定位精度随着信标节点比例升高而迅速提高, 而原DVHop算法提高并不明显, 这是由于信标节点...
传感网DV-Hop定位算法研究与改进Part1项 目背景01010202是一种全新的信息获取和处理技术,可以自组织网络拓扑结构,节点间通过协同工作能够实时监测,感知和采集各种环境或监测对象的信息,并对其进行处理。是无线传感器网络众多研究领域中的核心技术之一,是无线传感器网络用于目标监测、目标识别以及目标跟踪等应用的支撑。无线传...
为此提出一种基于节点密度区域划分的DV—Hop改进算法(DZDV—Hop),依据网络的连通度和节点密度限制参与估算的信标节点的跳数,采用加权质心法估算定位坐标。Matlab仿真测试结果表明,在相同的网络硬件和拓扑结构环境下,改进后的算法能有效地减少节点通信量,且平均定位误差率比传统的DV.Hop算法减少了13.6%左右,提高了定位...
DV-Hop为典型的基于⾮测距定位,其对硬件要求低,实现简单。它的不⾜之处在于计算平均跳距及定位坐标时会产⽣误差。因此针对DV-Hop算法的缺陷,提出了⼀系列的改进算法,包括:对原始算法中的平均跳距进⾏改进,使⽤多个锚节点估算平均距离并且采⽤归⼀化加权的平均跳距;提出基于⼏何学的定位算法,...
2.1.2Sum-dist算法 (5)2.1.3DV-Hop算法 (5)2.2定位性能评价指标 (7)2.2.1定位精度 (7)2.2.2锚节点密度和节点密度 (7)2.2.3功耗与代价 (7)2.2.4容错性和自适应性 (8)2.2.5其他相关评价指标 (8)2.3小结 (8)第3章DV-Hop定位算法及其改进算法的研究 (9)3.1DV-Hop算法流程 (9)3....