基于移动信标的改进DV-Hop算法

针对DV-Hop定位算法在网络节点密度减小时定位误差明显增大,定位精度严重依赖于网络的联通状况,提出一种新的基于移动信标动态选择的改进DV-Hop定位算法,利用一个移动信标在网络中漫游并广播定位分组信息,提出号位切换的思想对移动信标的位置进行优选,从而通过二次定位来提高节点定位精度.仿真显示,此算法有效的降低了定位成本,提高了定位的效率.     

传感器网络基于移动信标改进的DV-Hop定位算法

无线传感器网络节点定位算法的精度多依赖于信标节点的密度,但信标节点成本高,约为普通节点的100倍以上,为了降低定位的成本,提出了一种基于移动信标和DV-Hop的无线传感器网络节点定位算法(MBWDV-Hop)。该算法在DV-Hop定位算法的基础上,利用一个移动的信标节点在网络中按预定的路径移动并不断地广播自己的位置信息,形成多个虚拟信标,未知节点记录到每个虚拟信标的跳数,并采用加权处理的方法计算平均跳距及其与各虚拟信标的距离,最后利用三边测量法计算未知节点的位置信息,实现节点精确定位。由于只采用一个移动信标,降低了定位的成本和布网的复杂度。最后通过仿真证明算法可以提高定位精度,降低定位成本,提高了定位的效率。     

基于移动信标的DV-Hop无线传感网络定位算法*

针对无线传感器网络中的定位问题,本文提出了一种基于DV-Hop和移动信标的新方法Mobile Beacon DV-Hop (MB-DV-Hop).该方法通过在DV-Hop定位网络中引入移动信标,实现了Range-based 和Range-free两种定位方法的有效结合.仿真结果表明,所提出的方法不仅较大地提高了平均定位精度而且极大地降低了平均通信量.     

基于多移动信标的DV-Hop定位算法

针对传统DV-Hop定位算法严重依赖拓扑结构的问题,提出一种基于多移动信标和DV-Hop的定位算法MMB-DV-Hop。利用多个移动信标遍历整个DV-Hop定位网络,并且这些信标保持一定的相对位置关系,使用RSSI技术测距并为未知节点提供距离信息以辅助定位,从而有效结合基于测距和基于非测距2种算法的优势。仿真结果表明,与传统算法相比,该算法能减少约10%~15%的归一化平均定位误差,不仅降低对网络拓扑结构的依赖,而且减少了距离估计误差对定位精度的影响,从而提高平均定位精度。     

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

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

基于移动信标的改进DV-Hop算法

针对无线传感器网络中的定位问题,结合移动信标和DV-Hop算法,在采用Scan移动模型前提下,提出了一种新的号位切换机制来对未知节点进行定位。该算法简单易实现,且能够在较短的时间内实现较好的定位效果。仿真显示:此算法有效地降低了定位成本,提高了定位的精度。     

WSN中信标节点移动情况下的定位方法研究

定位技术是无线传感器网络的基础理论和关键技术之一.在实际应用中,一些信标节点在部署以后其位置由于各种原因而会发生漂移,由此就使得依赖于这些信标节点来定位的其他节点将无法准确定位,或者产生很大定位误差.本文针对信标节点产生漂移情况下的节点定位问题,提出了一种基于区域划分的信标节点移动检测算法(AD-BMD),在区域划分的基础上,通过两次判定过程将移动的信标节点检测出来,并为每个信标设置了坐标可信度值.为合理利用移动的和未移动的信标节点,提出一种基于信标移动检测的信标择优定位算法(BMD-BOS),通过合理选择信标节点来对其它未知节点进行定位.实验结果证明,AD-BMD算法具有很高的检测正确率和较低错误率,检测效果好于LB和SSV方法.BMD-BOS算法的定位精度远远高于没有进行移动信标检测的定位算法(N-BMD)和将移动信标丢弃的定位算法(D-BMD).     

基于移动信标节点的无线传感器网络定位算法研究

研究了无线传感器网络中的节点定位算法问题,提出了一种新的基于移动信标节点的定位算法。该算法利用一个移动信标节点遍历整个网络,并周期性地广播包含其当前位置信息的分组,当未知节点接收到三个(或以上)与它的距离为通信半径的位置信息分组后,利用三边法计算自身位置。进而,考虑通信半径存在摄动的情况,利用极大似然法替代三边法提高算法的抗干扰能力。最后,通过仿真研究了该算法的特性,并与DV-Hop定位法进行了比较,仿真结果表明该定位方法在定位误差、通信量和网络结构适应性等方面均表现出良好的性能和优越性。     

基于虚拟信标节点的定位算法

从无线传感器网络的实际应用中的硬件构件成本及节点定位代价最小化出发,利用DV-Hop算法思想提出一种无需真实物理信标节点的无需测距节点定位算法.该算法利用高斯-马尔可夫移动模型的Sink节点周期性地发出当前位置信息分组,节点收到相应的位置信息分组时,利用RSSI的对数-常态分布模型计算与当前Sink节点的距离.节点根据...     

WSNs中一种基于移动信标检测的定位算法

信标节点在无线传感器网络(WSNs)定位技术中起着重要的作用,它作为参考节点决定着被定位目标的位置。在WSNs的实际环境应用中,信标节点可能会因为各种原因发生移动成为不可靠的信标节点,此时依赖不可靠信标节点来定位的未知节点将可能产生较大的定位误差,甚至失去了利用价值。针对信标节点发生移动的问题,提出了一种定位前期的基于可用信标的移动信标检测(BAB—BMD)方案。在节点定位之前,对定位节点收到的所有信标进行检测,并对移动信标重定位计算其可靠度。然后,依据信标可靠度选择可用信标节点进行定位,即基于可用信标的信标择优(BAB—BOS)算法。实验结果表明:BABBMD具有较好的检测准确度,同时采用BAB—BOS定位算法定位准确度要高于未进行移动信标检测的定位准确度和丢弃移动信标的定位准确度。     

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

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

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

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

一种基于APIT的无线传感器网络混合型定位算法

针对现有近似三角形内点测试（ APIT）算法在信标节点密集环境下定位精度不高、稀疏环境下覆盖率较低的问题,提出了一种混合型定位算法。该算法通过减小三角形内点测试（ PIT）时的三角形误判、选择优良的三角形,提高了信标节点密集环境下的定位精度。同时,该算法结合DV-Hop算法与两点定位法在稀疏环境下能计算出未知节点坐标的优点,提高了信标节点稀疏环境下的定位覆盖率。仿真分析表明：混合型算法有效地提高了信标节点密集环境下的定位精度和信标节点稀疏环境下的定位覆盖率。     

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

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

混合遗传算法在WSNs定位中的应用

定位是无线传感器网络(WSNs)的应用支撑,针对用最小二乘法处理DV—Hop算法第三阶段误差过大、定位精度差的问题,提出了遗传算法(GA)+单纯形法的混合GA后期优化处理DV—Hop算法。其中,DV—Hop定位算法第一,二阶段用跳距估计出信标节点与未知节点间的距离,再用GA(建立了代价函数与惩罚函数结合的适应度函数)与单纯形法(作为遗传算子增加了算法的局部搜索能力)结合的混合GA采用保优原则优化未知节点的坐标。通过仿真可知:该算法的定位精度高、网络覆盖率大,适合WSNs的定位。     

无线传感器网络中一种改进DV-Hop节点定位方法

基于无线传感器网络中的典型range-free定位算法DV-Hop的特点，提出了该算法的一种改进策略．主要原理是将共线度概念引入到导标节点选择阶段，并在此基础上提出了一种基于网络局部拓扑的自适应共线度阈值确定方法．改进算法的特点在于不仅考虑了导标节点之间的拓扑关系，而且考虑了未知节点与导标节点之间的关系．仿真结果表明，改进算法与原算法相比，对不规则网络拓扑表现出了较好的可靠性和鲁棒性，尤其是在导标节点比例较低及网络拓扑稀疏的情况下．     

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

在无线传感器网络中,DV-Hop定位算法在计算未知节点到锚节点的距离以及相邻节点跳距时存在较大误差。为此,提出一种改进的DV-Hop定位算法。在未知节点到锚节点的路径中,考虑相邻3个节点组成的夹角对距离的影响,根据邻近节点重叠度计算夹角,引入网络平均连通度计算节点间的跳距,从而更精确地计算距离。仿真结果表明,改进算法可提高节点的定位精度和覆盖率。