一种基于多重共线性的三维DV-Hop定位算法

针对多边测距法的不足,考虑定位算法所应用的现实环境,在典型DV-Hop算法的基础上,提出了一种改进的三维定位算法。该算法除了将DV-Hop定位算法从二维空间移植到三维空间以外,着重考虑了信标节点拓扑关系和跳数对定位精度的影响,提出一种基于多重共线性的三维DV-Hop定位算法MCB3D DV-Hop。该算法通过设置跳数阂值与多重共线性阂值两个阂值参数,挑选网络中好的信标节点组进行位置估计。理论分析和仿真实验结果表明了算法有较高的定位精度和稳定性。     

一种抵御虫洞攻击的WSN定位算法

DV-Hop是一种经典的无线传感网络节点定位算法,由于其简单性被广泛地应用于各种场所。然而,由于DV-Hop算法采用平均每跳距离使其较易受到虫洞攻击。针对此不足,本文对DV-Hop算法进行改进,首先根据虫洞攻击的特点,筛选出可疑虫洞,并确定虫洞的位置,用其节点之间的其他路径跳数进行替换;其次,引入二次定位的概念,在第三阶段将所有锚节点平均每跳距离取加权平均数;最后,采用该加权平均值作未知节点的平均每跳距离。实验结果表明该算法具备了较好的定位性能,定位误差较小,并且可以在一定程度上抵抗虫洞攻击。      

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

DV-Hop算法是无线传感器网络中一种典型的基于非测距的定位算法。针对DV-Hop存在的定位精度低的缺陷,本文提出了改进的算法。该算法中的平均跳距利用全网平均跳距与单个锚节点估计的平均跳距的均值来修正,并且根据连通度不同,选取最优的3个锚节点进行三边定位计算。     

基于误差加权的三维双曲线定位算法

为了减小三维空间中对未知节点定位的误差,提高三维DV-Hop算法的定位精度,提出一种基于误差加权和三维双曲线定位的三维DV-Hop改进算法.改进算法首先采用误差加权的方法处理未知节点的平均每跳距离,然后分类选择未知节点与锚节点之间的跳段距离,最后将二维双曲线法扩展到三维空间计算未知节点的坐标.仿真实验结果表明,改进算法在三维WSN环境中可以对未知节点进行有效的定位,平均定位误差和定位精度显著优于三维DV-Hop算法,相较于对比文献也有一定的提升,并且锚节点密度和通信半径对平均定位误差和定位精度的影响较小.     

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

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

基于ZigBee无线传感网络的矿井机车定位系统的研究

为了实现无线传感器网络自身定位的低成本和高精度,本文研究和分析了一种改进的DV-Hop定位算法,提出了一种将其与抗差最小二乘法相结合的新节点定位算法,并结合煤矿监测系统的应用前景,设计了一种基于ZigBee的无线传感器网络节点定位的煤矿井下机车监控系统。此系统将更加便于矿井机车的生产管理,提高安全性。     

基于角度阈值的改进型DV-Hop定位算法

针对DV-Hop定位算法中部分参与定位的锚节点位置近似成直线而引起的定位性能较低的问题,提出一种基于角度阈值的锚节点选择策略,通过设置角度阈值来筛选锚节点以提高DV-Hop的定位性能。仿真结果证明,ATDV-Hop算法在可定位节点比例上比DV-Hop算法提高了24.05%,在定位精度上降低了8.79%。     

遗传-禁忌搜索优化的三维DV-Hop定位算法

为进一步提升无线传感器网络的定位精度和稳定性,提出了一种利用遗传-禁忌搜索法改进的三维distance vector-hop （DV-Hop）定位优化算法（TDGT）.首先利用最优跳数、跳数调整因子以及锚节点距离误差加权值对DV-Hop中的节点间跳数和平均跳数进行改进和修正,降低了算法的定位误差;其次将具有快速搜索能力的禁忌搜索引入遗传算法中进行寻优,提升了算法的搜索效率和定位准确性.仿真结果表明,TDGT与现有的无线传感器网络定位算法相比,具有更佳的寻优搜索能力、定位精度和稳定性.     

无线传感器网络节点定位研究

该文提出了一种基于RSSI测距技术的DV-Hop定位算法。该算法有效利用每跳的统计信息并结合RSSI测距技术,在不增加传感器节点的硬件开销的基础上有效提高定位精度和扩大定位范围。实验表明了提出的方法在不同的节点比例和节点数的情况下,定位误差和定位范围等性能与传统的定位算法相比有明显的提高,是一种有效的方法。     

一种新的DV-hop定位算法

提出了一种新的基于非测距的DV-Hop高精度无线传感网节点定位算法。通过引入权重,改进计算未知节点平均跳距的方法,使计算出的平均跳距更加合理,用此平均跳距计算出的距离能更接近实际距离;通过引入共线性阈值NCD和跳数阈值THD,选择拓扑关系好的且距离未知节点较近的锚节点组进行位置估计得出一系列位置;最后通过质心算法得出最终的位置坐标。仿真结果表明新算法能在不需要任何额外硬件的支持下,在降低算法复杂度的同时,能提供比DV-Hop算法更精确的位置估计。