基于临时锚节点的改进蒙特卡罗节点定位算法

针对当前移动无线传感器网络节点定位算法中存在的定位过程需要大量锚节点参考定位、定位成本过大、采样效率过低及计算能耗过大的问题,提出一种基于临时锚节点的改进蒙特卡罗节点定位算法。首先基于一跳范围内的锚节点和选择的普通节点作为临时锚节点进行定位,构建了节点的初始采样区域,以提高定位精度和定位覆盖率,然后通过新的重采样方式节省了大量重采样过程中的计算消耗。仿真结果表明:与基于RSSI(接收信号指示强度)的蒙特卡罗节点定位算法相比,提出的算法节点定位精度提高了约60%,在锚节点数量比较小的情况下大大提升了节点的定位精度和定位覆盖率。     

改进型无线传感器网络的质心定位方法

针对传统质心定位算法定位精度受锚节点密度影响大,但锚节点成本高而不能大量使用的问题,采用移动锚节点,引入高斯马尔科夫移动模型对锚节点移动路线进行规划,使锚节点在待测区域内随机移动形成更多的虚拟锚节点,代替传统定位算法中的锚节点,提高了质心定位算法中对未知节点的覆盖率与定位精度.仿真结果表明,该方法有效且能应用于大型无线传感器网络定位.     

基于指数平滑预测模型的移动节点定位算法

针对无线传感器网络移动节点定位精度不足的问题,提出了一种基于指数平滑预测模型的移动节点定位算法,该算法利用指数平滑预测模型获得节点的速度信息和方向信息,然后根据节点的历史轨迹时间序列,应用H指数进一步精确采样区域,从而获得更接近于未知节点位置的高质量样本点.此外,通过高质量样本点构建"有效样本点矩形盒子",减少了节点采样次数.仿真结果表明,改进算法在不同的运动速度、锚节点密度等条件下,均提高了定位精度,表现出了较好的性能.     

基于禁忌搜索算法的AUV动态路径规划策略

为有效提高水下传感器网络中未知节点的定位效率并降低网络能耗,提出一种改进禁忌搜索算法的Autonomous Underwater Vehicle(AUV)动态路径规划策略.所提出的算法和策略,采用六边形部署算法,寻找合适的虚拟锚节点位置,以达到最佳覆盖效果;然后通过在AUV节点上配置定向天线,获取未知节点方位信息;再次,利用改进的禁忌搜索算法,选定AUV节点下一步目标虚拟锚节点,引导AUV节点移动.该文通过改进的禁忌搜索算法设置两个禁忌集,防止AUV节点重复搜索,并辅助AUV节点移动方向判定,保证未知节点的定位覆盖率.为验证所提策略有效性,对所提该策略和静态路径规划算法中的典型算法Scan算法进行对比分析计算.仿真表明,基于禁忌搜索算法的AUV动态路径规划策略较Scan算法移动路径长度明显减少,虚拟锚节点数目有所降低,能有效降低能耗,延长网络寿命.同时,由于Received Signal Strength Indicator(RSSI)测距法存在误差,误差值设置为虚拟锚节点到未知节点的真实距离的10%,仿真得出基于禁忌搜索算法的AUV动态路径规划策略较Scan算法,定位精度有所提高.     

WSN中面向移动锚点的节点定位算法

为降低无线传感器网络中锚点定位的网络成本,提高资源利用率,提出一种新的无线传感器网络定位算法,通过利用共线和非共线移动锚点来实现传感器节点定位.该方法利用相邻节点间的距离估计值以及锚点提供的关于报文传输方向的相关信息来估计节点的位置,每个节点从两个独立方向定位其位置.然后使用卡尔曼滤波器来提升每个节点的定位精度.研究结果表明:相比于单方向方法和加权平均方法,基于卡尔曼滤波器的方法估计误差分别下降31%和16%;同时,该方法还克服了使用移动锚点导致的共线性问题.     

UWSNs移动节点部署优化策略

为了提高UWSNs对目标监测区域的网络覆盖度,提出基于混沌理论的(Underwater Chaos Glowworm Swarm Algorithm,UCGA)来部署优化目标区域。在节点随机布撒阶段,借助混沌映射优化位置;在重部署阶段,运用混沌扰动性替换适应度值较低的解并进行搜索以跳出极值点。通过移动节点针对水下目标区域不完全覆盖的仿真实验表明,相比传统萤火虫算法,UCGA具有更高的网络覆盖度和更忧的收敛速率。     

一种基于凸优化的WSN障碍环境下定位算法

针对传统DV hop算法定位精度较低及定位环境中物体阻碍信息传播导致节点定位失效的问题, 提出一种适用于障碍环境下的高精度定位改进算法. 首先引入一个考虑定位节点的最小跳数误差修正值, 通过该值筛选参与定位的锚节点, 进而优化锚节点的平均跳距; 然后利用三角函数结合两锚节点间的准确距离共同计算未知节点到锚节点的距离; 最后通过对未知节点的位置进行凸优化计算, 使得节点间的数据传播具有最优路径, 优化定位过程, 提高定位精度. 仿真实验结果表明, 改进算法不仅解决了在无线传感器网络障碍环境下难定位的问题, 还可有效提高未知节点的定位精度.     

基于测距权重的蒙特卡罗定位改进算法

针对传统蒙特卡罗定位算法采样效率低,对锚节点密度要求高的特点,本文基于蒙特卡罗定位算法MCL提出一种改进的移动传感器网络的节点定位算法IMCB.该算法利用历史锚节点信息和RSSI测距,以及运动模型的改进对待定位节点的位置采样范围进行了进一步限制,对有效采样点的权重进行了区分.仿真结果表明:该算法的定位精度相比MCB算法提高了16.6%.     

无迹卡尔曼滤波在无线传感器网络节点定位中的应用

传统的基于距离的无线传感器网络节点定位技术,由于测距过程产生较大的误差,从而使定位精度不高.文中在基于接收信号强度(RSSI)测距、三边测量法初始定位的基础上,提出以接收信号强度为观测量,将无迹卡尔曼滤波(UKF)算法应用到节点精确定位中.通过仿真验证使用该方法后,相比以距离为观测量的UKF定位方法,节点的定位精度有一定的提高,并进一步定量的分析比较了两种实现模型下节点定位算法的误差概率分布.在此算法的基础上,通过权衡平均定位误差与算法运算复杂度之间的关系,给出最佳定位锚节点数量,并模拟具体环境,验证了文中节点定位算法的实用性.     

一种基于残差分析过滤的安全定位算法

在无线传感网络节点定位中,恶意锚节点的出现会降低网络定位性能,为了解决这个问题,根据节点定位过程中的恶意锚节点攻击特性和定位计算中的残差问题,提出一种基于残差分析和过滤的无线传感网络安全定位算法.建立了基于距离的安全定位模型,对网络定位中的残差问题进行了分析,并且通过残差特性过滤掉网络中恶意锚节点,利用剩余锚节点信息和梯度下降法对未知节点实现高精度定位.仿真表明,此算法在多个性能指标下都能取得相对较高的定位精度,并且在高强度的恶意攻击下也能保持较高的定位性能.此算法不但能有效地抵御恶意攻击对节点定位的破坏,还显著地加强了网络的定位安全性.     

基于移动锚节点的无线传感器网络节点定位

为了更好地解决无线传感器网络节点定位精度和复杂测距技术之间的矛盾,提出了一种基于移动锚节点的非测距的定位技术。9个装备有GPS接收机的可移动锚节点形成一个圆形定位区域,位于定位区域内的待定位节点接收锚节点发射的信号,并记录接收信号强度。比较接收信号强度确定自己所处区域,从而实现定位。仿真结果表明,该节点定位技术平均定位精度约为10%,与其他类似定位技术相比能够明显提高节点定位精度。     

结合共线性因素的无线传感器网络DV-Hop定位算法

无线传感器网络的锚节点近似位于同一条直线上时,构成共线性现象,造成定位数据失真和精度下降.针对大规模无线传感器网络的非测距定位,结合共线性因素提出了一种DV-Hop定位算法,引入Voronoi图将网络划分成若干区域,依据共线性进行锚节点组的选取和提纯.根据跳数阈值的限制,利用每块区域的锚节点信息和符合共线性原理条件的锚节点信息对未知节点进行定位.仿真实验表明,与传统的DV-Hop和共线性算法相比,所提算法能够提高节点定位精度、减少定位误差;对于分布不均匀的网络,能够实现高精度节点定位,并适用于较复杂的环境.     

传感器网络节点的微粒群定位算法

为了进一步提高无线传感器网络未知节点定位精度,以微粒群算法为理论基础,加入传感器网络的特征,提出微粒群定位算法。该算法依据未知节点接收到的到锚节点的距离信息,直接搜索出未知节点的位置。实验结果表明微粒群定位算法拥有更高的定位精度,并且抗测距误差更强的优点。     

基于功率控制的无线传感器网络节点定位算法

针对野外大面积区域、不需要知道节点精确位置的应用场合,提出一种基于功率控制的节点定位算法。采用功率控制方式,分别由3个基站形成包含未知节点的3个圆环,通过计算由3个圆环形成的交叉区域的质心来实现未知节点的定位。仿真结果表明:在方圆800 m范围内,算法的绝对定位误差可达到8 m以下,可定位节点覆盖度可达99%以上。算法的定位精度和可定位节点覆盖度随划分的基站广播功率等级数的增大而提高。该算法不需要部署锚节点,节点间也无须进行信息交换,具有较高的实用性。     

一种利用天线旋转的无线传感器网络定位算法

针对无线传感器网络的低成本、低耗能以及准确定位的需求,提出了一种基于多普勒效应的射频干涉旋转定位算法(RRIPS).先利用设置在锚节点上的2个旋转天线发射相同频率的单频信号,产生多普勒效应,再由待测节点通过分析多普勒频率变化规律获得定位所需的距离信息,最终由待定位节点融合锚节点位于不同位置所测得的多组距离信息,从而获得自身的地理位置估计.与基于射频干涉的分布式节点定位方法(DRIPS)相比,RRIPS仅利用待定位节点的常规无线通信设备接收信号,无需与锚节点进行信息交互,算法简单,运算量小,复杂度低,能耗小.仿真实验表明,在信噪比为10dB时,RRIPS比DRIPS在定位精度上提高了1.5m.     

基于无线传感网络的航标系统节点定位研究

为了将海上交通信息的采集、处理、传输通过无线网络进行互联,实现航标的数字化、信息化、网络化,提出一种应用加权最小二乘法和卡尔曼滤波相结合的RSSI定位优化算法,实现网络节点定位.仿真结果分析表明:该算法适用于航标系统的节点定位,定位精度满足要求.     

基于移动锚节点的无线传感器网络节点定位

为了更好地解决无线传感器网络节点定位精度和复杂测距技术之间的矛盾,提出一种基于移动锚节点的非测距的定位技术。9个装备有GPS接收机的可移动锚节点形成一个圆形定位区域,位于定位区域内的待定位节点接收锚节点发射的信号,并记录接收信号强度,比较接收信号强度确定自己所处区域,从而实现定位。仿真结果表明,该节点定位技术平均定位精度约为10%,与其他类似定位技术相比,能够明显提高节点定位精度。     

基于距离估计的无线传感网络移动节点定位研究

针对传统MCL算法定位精度低的不足,提出了一种基于距离估计的改进蒙特卡罗定位算法—DEMCL.首先根据网络连通度、锚节点信息和节点间的相邻关系估计目标节点与锚节点间的距离;然后利用该距离构建新的过滤条件加入算法的过滤阶段,以优化样本集和减小定位误差;最后以Matlab为工具对算法的定位性能进行仿真和分析.仿真结果表明:在同一环境下,与MCL算法和MCB算法相比,DEMCL算法能保证更高的定位精度,同时减少了无效定位的节点数目,网络覆盖率可达到98.83%.     

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

针对无线传感器网络DV-Hop定位算法中节点个数较少时跳段距离估算误差大,及只有2个锚节点时无法定位等问题,提出了一种改进的DV-Hop定位算法.新算法综合了功率控制和计算全网平均每跳距离等措施,提高了跳段距离估算精度,降低了定位误差;同时针对只有2个锚节点时无法定位问题,采用了2个锚节点的定位模型.仿真实验结果表明,改进算法可以明显提高定位精度和定位覆盖率.     

基于摄影测量的水下无线传感器网络定位算法

针对水下无线传感器网络节点定位算法存在的水下测距技术实现难度大和未知节点获取多个信标节点位置信息时网络开销大等问题,提出一种基于摄影测量的并发式共线定位算法(PCL).首先,利用矢量水听器阵列获得携带水下节点方位信息的信号;然后引入细菌觅食优化算法(BFO)对信源信号的波达方向(DOA)进行最大似然估计,在获得节点的方位估计后,算法通过判定未知节点与其周围信标节点的共线程度,进一步结合摄影测量原理对满足共线度阈值的未知节点进行坐标解算;最后将已定位的未知节点升级为信标节点进行迭代定位完成定位过程.仿真结果表明:算法在提高节点定位精度的同时,减少了未知节点定位对于信标节点数量的需求.