跳数加权DV-Hop定位算法

针对DV-Hop定位算法中距离估计误差对定位结果的影响,提出了一种信标节点优选方案和跳数加权DV-Hop定位算法。首先通过设定跳数阈值,保留跳数较少的信标节点,然后剔除近似在一条直线上的信标节点,完成信标节点优选,避免未知节点无法定位的情形。此外,利用Friis模型推导出距离估计误差与信号传播跳数之间的映射关系,采用传播跳数作为加权因子对定位结果进行了修正。仿真结果表明该算法降低了距离估计误差对定位精度的影响,提高了定位精度。     

DV-Hop算法定位误差和覆盖率的改进

通过分析免测距的DV-Hop算法在定位精度及覆盖率方面的不足,提出一种改进的DV-Hop定位算法。规定只有在限定跳数内的信标节点信息才能被未知节点接收,并只有通过共线性检查证明信标节点的有效性,且有效信标节点数大于等于3时才能参与定位,分别用最小均方误差准则、归一化加权和总体最小二乘法(TLS)进行定位,然后升级已定位出的未知节点为信标节点,与最初的信标节点共同来定位其他未知节点。仿真结果表明相对于传统算法及现有的一种改进算法,本改进算法的定位精度和覆盖率有明显提高。     

基于跳数与跳距优化的三维DV-Hop定位算法研究

三维定位是无线传感器网络确定监测对象的重要内容,是当前研究的热点问题之一。针对传统三维DV-Hop定位算法定位精度不高的问题,通过模拟仿真深入分析了误差形成的原因,提出了一种以优化跳数和跳距为核心的三维DV-Hop定位改进算法。该算法通过细化通信跳数以降低原始算法中高估跳数造成的误差,并改进了信标节点的跳距计算方法,调整权重以确定未知节点的跳距。实验结果表明,本算法能显著降低定位误差,定位精度相对传统算法提高了25%～30%。该研究可为无线传感器网络监测空间定位提供参考。     

基于多通信半径加余弦定理的DV-Hop算法的改进

为了提高DV-Hop定位算法的定位精度,提出了一种基于多通信半径加余弦定理的DV-Hop改进算法。该算法的改进体现在两个方面:1)采用多通信半径 广播位置,多次广播,细分跳数,使得未知节点与信标节点之间的最小跳数更加准确;2)在估计未知节点与对应信标节点的距离后,根据余弦定理调整和校正了估计跳距。在同样的仿真环境下将改进算法与经典算法进行了对比,仿真结果表明改进算法有效地提高了传感器节点的定位精度。     

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

在无线传感器网络中,DV-Hop定位算法无需测距,但定位精度不高。文章分析发现在未知节点至信标节点距离与跳数不一定成正比关系,提出通过仿真事先求得在各跳数情况下未知节点与信标节点实际距离和估计距离的平均比值,在应用DV-Hop算法定位时,则将未知节点至信标节点估计距离乘以这个比值,从而得到修正的估计距离。仿真表明提出的算法能较大程度上提高定位精度。     

基于跳数修正与LM优化的DV-Hop改进算法

针对DV-Hop定位算法在节点分布不均匀的传感器网络拓扑环境下,跳数与跳距估计存在误差的问题,提出了一种名为ILDV-Hop的改进算法。首先基于信标节点间估计距离与真实距离的差值,提出了一种全网络的有效跳距。其次在信标节点与未知节点间多跳计算过程中增添了修正值,同时利用接收信号强度指示(RSSI)值优化单跳值的大小。最后采用列文伯格-马夸尔特算法估计未知节点的最优位置。仿真结果表明,与传统DV-Hop算法以及基于拟牛顿迭代的DV-Hop算法相比,ILDV-Hop算法的定位误差分别减小了23%与10%左右,定位精度有了显著的提高。     

基于RSSI比值修正的无线传感器网络DV-Hop定位算法

针对传统原DV-Hop算法未考虑因邻居节点间分布不均直接使用跳数来估计每跳距离而导致对未知节点到信标节点的距离估算造成较大的误差,提出一种基于接收信号强度指示(RSSI)比值修正距离估计定位算法,把RSSI作为节点间欧氏距离的比征来修正每一跳的距离.仿真实验表明:该改进算法在几乎没有增加通信开销的前提下有效地提高了DV-Hop定位精度,同时增强了算法的环境适应性.     

基于RSSI测距的DV-Hop算法

由于DV-Hop算法在不均匀网络中节点定位精度不高,以及RSSI算法受环境因素影响较大,将RSSI算法与DV-Hop算法相结合,提出一种利用RSSI测距技术改进DV-Hop的算法-----BRDV-Hop算法.该算法应用RSSI测距技术,定义信标节点的平均跳距误差,并利用信标节点的平均跳距误差对未知节点与信标节点之间的距离进行修正,从而达到减小定位误差的目的.仿真结果表明,与标准的DV-Hop算法相比,在不增加传感器节点硬件的基础上,改进算法能有效降低定位误差.     

基于跳数修正的DV-Hop定位的改进算法

DV-Hop算法是一种最典型的非测距的节点定位算法。为了提高DV-Hop算法的精度,引入了前序节点(Previous Node,PN)和总平均每跳距离这两个概念,设计了改进的MHDV-Hop算法,它只需很低的信标节点比例,不改变DV-Hop算法的过程,也不需要额外硬件支持,通过PN的数量计算出未知节点到信标节点跳数的修正系数,使得定位精度有很大提高。     

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

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

基于邻节点空间顺序序列优化的DV-Hop定位算法

针对典型的DV-Hop定位算法中未知节点在计算与信标节点间距离时估算的不足,在DV-Hop算法的基础上提出了一种优化定位精度的算法。考虑并分析了未知节点与信标节点的路径中相邻三个节点的通信边组成的夹角对计算距离的影响,提出了一种基于“邻节点空间顺序”序列标号法计算夹角的方案,实验仿真验证了该优化定位算法的有效性和可行性。     

基于人工蜂群改进算法的无线传感器网络定位算法

针对无线传感器网络无需测距的DV-Hop定位算法中,利用最小二乘法进行节点定位时存在较大误差的问题,提出了一种改进的DV-Hop智能定位算法。首先在详细分析DV-Hop算法中最小二乘法原理的基础上,将定位问题转化成全局最优化问题;其次根据人工蜂群算法计算最优化问题的优势,结合定位具体问题,提出了一种自适应人工蜂群算法;最后将改进的人工蜂群算法运用到DV-Hop算法未知节点的坐标估计阶段实现定位。仿真实验表明,改进的定位算法与最小二乘法及基于传统人工蜂群算法的DV-Hop算法相比,在不同锚节点比例和不同节点数的情况下,定位精度和精度稳定性都有明显提高。     

面向非完全序列的水下三维传感网定位算法

针对三维空间节点定位精度低以及算法复杂度高的问题，提出一种面向非完全序列的水下三维传感网定位（NFSL）算法。该算法区别于传统基于序列定位算法，考虑更切实际的信标节点通信范围非全网覆盖的情况。首先，利用3D Voronoi图对三维定位空间进行区域划分，并确定虚拟信标节点以及其阶次序列；然后，根据由接收的信号强度指示（RSSI）所得的未知节点序列与信标节点序列的阶次相关系数得到"最邻近"信标节点并构建最邻近序列表；其次，设计针对非等长序列相似度的算法并利用该算法得到未知节点的非完全序列与最邻近序列表中各序列的阶次相关系数；最后，将该阶次相关系数作为权重实现对未知节点位置的加权估计。仿真实验以信标节点比例、通信半径、节点总数以及网络规模作为变量对NFSL与DV-Hop和质心算法的定位精度进行比较，仿真结果证明了该算法的有效性，且其定位精度随信标节点数的增加而大幅提高，与传统定位算法相比该算法定位精度最大可提高约23%。     

一种改进的无线传感器网络DV-Hop定位算法在煤矿井下漏电事故中的应用

煤矿井下输电线路的实时监测中,漏电故障定位是供电系统保护的重要研究课题。针对井下无线传感器网络定位算法存在不准确的问题,提出了一种改进DV-Hop节点定位算法。首先通过计算锚节点组成的三角形面积,排除面积极小的锚节点组,避免锚节点近似共线的情况,完成了锚节点的优选方案;此外在粒子群算法的基础上结合遗传算法和混沌理论,提出了一种遗传混沌粒子群优化算法;最后利用改进的粒子群算法对DV-Hop算法定位得到的节点位置进行校正。经过仿真实验表明在相同的网络环境下,与传统DV-Hop算法相比,改进算法能够更有效地提高定位精度,从而更加准确地监测到煤矿井下漏电事故位置。     

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

针对传统距离矢量跳(DV-Hop)算法中平均跳距的误差以及未知节点与锚节点之间估计距离的误差,提出了一种改进算法.通过筛选参与锚节点平均跳距计算的锚节点减小引入误差,并对其进行加权处理以提高精度;根据未知节点与锚节点之间的跳数计算未知节点平均跳距;依据平均跳距作用域,计算锚节点到未知节点的距离.仿真结果表明:在不增加硬件开销的条件下,改进算法有效减小了定位误差.     

基于空间角度传递的多跳AOA三维定位算法研究与在地形建模上的应用

节点定位是无线传感器网络的关键支撑技术之一,目前三维定位算法的研究较少。本文在针对地形建模的应用场景上,将APS多跳AOA定位算法的思想移植到三维定位中,提出了基于空间角度传递的多跳AOA三维定位算法MSAT3DAOA(Multi-Hop Three Dimentional AOA with Space-Based Angle Transmission),使得能够利用一跳通信范围外的信标节点信息进行定位,并且与Delaunay三角剖分算法结合起来,应用在部署环境的地形建模。仿真实验数据显示,随着信标节点的比例、通信半径的变化,MSAT3D AOA定位误差率在7%到27%不等,相比DV-Hop降低了将近30%,保证了59%到98%的定位覆盖率,而且在保证定位覆盖率的同时具有较好的地形建模定位精度。     

无线传感器网络基于移动信标动态选择的定位算法

无线传感器网络节点定位是许多应用的基础.DV-Hop 是一种无需测距的定位算法,但其定位精度依赖于网络的联通状况,对于不规则拓扑的网络定位误差较大.针对这种情况,提出一种新的基于移动信标动态选择的改进 DV-Hop 定位算法,利用一个移动信标在网络中漫游并广播定位分组信息,并在每个虚拟信标中计算当前位置的平均跳距离.未...