基于WBOA的3D-DV-Hop节点定位算法

针对三维(3D)-DV-Hop定位算法未知节点从最近的锚节点获取平均跳距估算距离时定位精度低的问题,提出了一种新的基于WBOA的3D-DV-Hop算法。首先,该算法去除了网络中无法通信和无法定位的节点;然后添加了修正因子,修正平均跳距。接着创建一个用于优化的蝴蝶初始种群,构建目标函数。采用自适应权重来平衡全局搜索与局部搜索的能力,使得算法不易陷入局部最优,加快了算法的收敛精度;最终求得全局最优平均跳距。仿真结果表明:尽管算法的平均运行时间略有增加,但算法的定位精度得到了有效提高。

基于地形改正的无线传感器网络DV-Hop定位算法

对山坡地形的无线传感器网络三维DV-Hop定位算法进行了研究。通过理论与仿真对比分析,在山坡地形应用典型三维DV-Hop算法,定位误差很大,且不稳定,不能满足实际应用需求。提出了基于地形改正的三维DV-Hop算法,节点定位精度高,相对无线射程的平均均方差30%左右,且基本不受山坡倾角、通信半径与锚节点比例的影响,完全可以满足实际应用的需求。

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

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

基于残差加权的三维DV-Hop改进WSN定位算法

针对无线传感网诸多具体应用中需要节点位置信息的实际需求,提出一种基于残差加权的三维DV-Hop改进定位算法的解决方案。该方案通过引入残差函数将提高定位精度的问题转化为等式约束条件下残差最小化的求解问题,采用最小二乘准则对待定节点与锚节点的最小跳数进行平均加权处理,并利用二次规划法将其最终转化为无约束条件下最小化的问题。经理论分析得出了三维DV-Hop改进定位算法的模型,实现待定节点的坐标估计并提高了定位精度。仿真结果表明,在相同通信半径、不同锚节点比例的情况下,改进三维DV-Hop定位算法的性能得到了明显提高。

山谷地形无线传感器网络DV-Hop定位算法研究

无线传感器网络在森林防火、目标追踪、灾难预警、环境监测等应用中,节点定位是关键技术之一。对山谷地形中无线传感器网络三维DV-Hop定位算法进行了研究。通过对三维DV-Hop定位算法误差分析,找出产生误差的主要原因,提出了相应的改进算法。仿真实验结果证明:改进后的算法提高了节点定位精度,并指出了在山谷地形应用三维DV-Hop定位算法时锚节点比例的参考值。

WSN中一种改进的三维DV-Hop节点定位算法

本文在研究传统的DV-Hop3D算法基础上提出了一种新无线传感器网络定位算法。新算法在算法的第一阶段设置了跳数阈值参数以减小通信开销,并且在算法的第二阶段用可选择的平均跳距代替固定的平均跳距来计算未知节点到锚节点的距离,最后用Matlab7.1进行了仿真。仿真结果表明,该改进算法可明显提高节点定位精度,并且能有效降低网络通信量。

基于信标节点密度的DV-Hop改进算法

针对无线传感器网络定位算法DV-Hop定位误差大的问题,提出一种基于信标节点密度的改进算法。分析导致DV-Hop算法定位精度低的原因,指出衡量尺度在定位中的重要性;给出信标节点密度的定义及其三维图形;利用信标节点密度对平均每跳距离进行修正,确定最优修正参数。以信标节点为中心,对未知节点坐标进行重新定位。MATLAB仿真平台上的实验结果表明,与原DV-Hop算法相比,改进算法对定位精度有了6%-10%的提高。

基于多策略优化的三维无线传感器网络定位算法

在经典三维无线传感器网络定位算法中,极大似然估计法定位存在矩阵无法求逆的问题。针对此情况,提出了一种基于多策略优化的三维无线传感器网络定位算法。首先,引入Sine映射对金枪鱼群初始种群进行混沌映射,增强了初始种群的多样性及均匀性。其次,结合非线性收敛因子和自适应权重策略对金枪鱼每次位置迭代更新进行优化,避免算法陷入局部最优,进一步提升算法的搜索速度和寻优的准确性。最后,采用多策略增强金枪鱼群优化算法在三维空间中对每个未知节点位置进行计算,解决了矩阵无法求逆的情况,有效降低了待定位节点位置的计算误差。实验结果表明:新提出的定位算法、经典三维定位算法、三维加权DV-Hop定位算法与灰狼优化的三维定位算法平均定位误差分别为13%、73%、30%和17%。

多策略改进MPA在无线传感器网络中的应用

针对无线传感器网络中非测距节点定位算法自身存在算法定位误差较大的缺陷,提出了一种MMPA-3DDV-Hop算法。该算法先利用多通信半径细化节点间的跳数,然后添加了修正因子修正平均跳距,接着采用多策略融合改进MPA算法计算待定位节点位置最优解。多策略改进MPA算法首先利用Singer混沌映射策略对种群进行初始化,克服种群初始化的盲目性。其次,采用t-分布扰动策略来提升算法的全局搜索能力,在增加搜索空间多样性的前提下,达到快速收敛;最后,引入变异策略和小概率策略,将二者相结合来避免该算法陷入局部最优,对改进算法在复杂度、收敛性和稳定性方面进行性能测试,测试结果表明改进后的MPA算法具有较好的收敛性和稳定性。仿真结果表明:相比3DDV-Hop算法、多通信半径算法以及3D-VNDV-Hop算法,MMPA-3DDV-Hop算法的归一化定位误差平均降低了21.3%、13%与5.7%左右,尽管算法的平均运行时间略有增加,但有效提高了算法的定位精度。

基于近似投影校正的无线传感器网络三维定位机制

针对三维DV-Hop无线传感器定位算法存在定位误差较大的问题,提出了近似投影校正的无线传感器网络非测距三维定位算法。充分利用已有的地形特点,将经典的三维DV-Hop算法所求得的结果进行近似投影,尽可能投影到离地形表明较近的地方,大幅度减小了定位误差。用二维高斯分布密度函数模拟山头地形的场景中,相对定位误差为35%左右,较大幅度提高了定位精度,有较高的实用价值。

采用分层结构的WSN室内三维定位算法的研究和设计

节点定位是无线传感器网络的应用基础和重要支撑技术之一.目前对于节点定位已有大量的研究成果,但面向室内三维定位的研究尚少,也没有推出有效的定位算法.本研究在考虑建筑物中节点按水平分层分布的特点及非高精度三维定位无法解决楼层判定问题后,提出一种分层结构的定位思想,即给节点预设楼层参数,通过投影测距算法利用节点间的投影距离进行三边定位从而降低网络拓扑对算法的影响,而且使三维定位从至少需要4个信标节点减少到3个.仿真结果表明,该算法比DV-Hop算法的定位精度的定位覆盖率都高,并且在信标节点比例较低及网络稀疏的情况下表现出较好的鲁棒性和稳定性.

基于山区地形的无线传感器网络三维定位机制

针对三维DV-hop无线传感器定位算法在实际地形中定位时误差较大的问题,提出了根据山区地形的网格数据进行较近点投影校正的无线传感器网络非测距三维定位算法。经典的三维DV-hop算法求出未知节点位置后,在该节点附近搜索3个离该节点较近且非共线的山区地形网格上的点,将该节点向上述3个点确定的面进行投影,投影点即为校正后的未知节点位置。山区地形多场景实验表明,该方法较大幅度减小了定位误差。

基于共面度和分层结构的WSN三维定位算法

定位技术是无线传感网络的关键技术之一,而三维定位更是定位技术的难点和研究热点。研究了现有的各种典型定位算法,分析了它们的优点与不足之处,并在具有代表性的距离无关算法DV-Hop的基础上提出了两种改进算法,分别是基于共面度的三维DV-Hop算法和基于分层结构的室内三维DV-Hop算法。前者通过分析参考点拓扑结构对定位造成的影响,提出了共面度的概念,并且结合了多重阈值选择策略,仿真结果显示该算法比原算法提高了定位精度、减少了不良节点比例,并且具有更好的稳定性。后者通过分析建筑物中节点水平分层分布的特点,提出了分层结构的定位思想和投影测距算法,仿真结果显示该算法比原算法在参考点比例较低的情况下表现出更好的鲁棒性和稳定性。

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

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

适应山头地形的无线传感器网络三维定位机制

使用三维DV-Hop算法对无线传感器进行定位时,存在定位误差较大且不稳定的问题,使三维DV-Hop算法的实际应用能力较差。提出了适应山头地形的无线传感器网络(WSNs)非测距三维定位算法。应用山头地形的特点,将最小二乘法所求得的结果进行投影处理,大幅度提高了定位的精确度。在模拟山头地形的环境中进行仿真实验,相对定位误差为35%左右,比三维DV-Hop算法的相对定位误差有较大幅度的降低,有较高的实用价值。

基于马鞍地形的无线传感器网络节点定位算法

无线传感器网络三维DV-Hop定位算法直接应用于山区地形会存在较大的节点定位误差。对此本文提出了基于山区马鞍地形的节点定位算法NLA-ST。该算法首先利用双曲抛物面函数拟合山区马鞍地形,然后应用三维DV-Hop定位算法计算节点初始位置,并将该初始位置垂直投影到马鞍地形表面。对投影节点坐标的非线性方程组进行了推导,并采用数值解法实现对节点最终坐标的计算。仿真实验表明,NLA-ST定位算法受马鞍地形参数影响较小且具有较高定位精度,能够有效满足实际应用需求。

适应山头地形的无线传感器网络节点定位算法

典型的三维DV-Hop算法应用在山头地形上,定位误差大,难以满足实际应用需求。提出了一种适应于山头地形环境的无线传感器网络三维定位算法,首先由三维DV-HOP算法求出节点的初始位置,然后将该初始位置投影到山头地形表面进行矫正。通过椭圆抛物面模拟山头地形进行仿真,实验显示改进算法节点定位误差小,精度高,具有较好的应用前景。

基于多通信半径和跳距加权的WSNs三维迭代定位算法

针对三维DV-Hop全局跳数划分不够精确,平均跳距与实际跳距偏差大导致定位误差大的问题,提出一种基于多通信半径和跳距加权的WSNs三维迭代定位算法。首先,参考锚节点比例设置跳数阈值进行迭代定位;其次,利用多通信半径和多跳跳数偏差对单跳和多跳节点跳数进行精确划分;最后,将估计跳距与最大通信半径的偏差设为平均跳距的权值,采用最小最大法计算节点位置。仿真结果表明,在锚节点比例较大和通信距离较短时,该算法与3D-DVHop、3D-WD-DVHop和基于三维球形分割定位算法相比,定位精度明显提高。