无线传感器网络中的节点定位算法

无线传感器网络是由部署在监视区域的大量微型的具有无线通信及计算能力的传感器节点,以无线多跳通信方式构成的分布式自组织网络系统。它能根据环境需要,通过功能有限的传感器节点之间的协同工作,对监控区域内的环境或监测对象的信息进行实时感知、采集和处理,获得详尽而准确的侦测数据。本文主要分析无线传感器网络中的定位技术,研究如何降低网络中的能量消耗,延长网络寿命。     

无线传感器网络分布式节点定位算法研究

深入分析比较了在无线传感器网络领域中有代表性的4种分布式定位算法,着重关注了算法的能量消耗问题。节点的能量消耗主要由计算和通讯开销组成,对于算法的计算复杂度和通讯开销,做出了定量的分析。在此基础上,对未来的研究与算法的改进提出了建议。     

一种分布式的无线传感器网络Range-free节点定位算法

针对无线传感器网络在实际应用环境中节点分布往往不均匀的状况,提出了一种分布式、无需测距设备支持的节点自身定位算法(简称为NCL算法).NCL算法基于节点通信邻域内邻居节点的个数估算节点间距,并在计算节点坐标时对节点间距进行加权平均以提高定位精度.使用OMNeT 对NCL算法进行仿真,并与DV-Hop算法进行比较分析.仿真结果表明,NCL算法提高了非均匀网络中的定位精度,具有较小的通信开销,并具有一定的容错性和自适应性.     

无线传感器网络分布式定位算法研究

定位技术是传感器网络中的关键技术之一.重点介绍DV-Hop,ROCRSSI两种分布式非测距定位算法及具体实现过程,DV-Hop算法以增加网络通信开销为代价获得了较高的容错性和覆盖率;ROCRSSI算法简单、部署成本低,但对周围环境和锚节点密度依赖性较大.从开销、容错性、定位精度、覆盖率等方面对两种算法的具体性能做了评价比较.     

无线传感器网络的节点定位算法

无线传感器网络作为一种全新的信息采集和处理方式,节点位置的确定是无线传感器网络应用的基础。结合无线传感器网络节点定位算法的性能评价以及分类方式,通过分析典型DV-Hop算法的误差产生,提出改进方案,并利用仿真环境验证。     

无线传感器网络中移动节点定位算法研究

提出一种利用临时锚节点的蒙特卡罗箱定位算法.该算法是基于蒙特卡罗定位方法之上,通过引入节点平均速率来获取临时锚节点,并利用一跳范围内的临时锚节点构建最小锚盒、增强样本过滤条件,从而加速了采样和样本过滤.此外,在样本的获取上采用了非随机采样的均衡采样方法,有效地降低了采样次数.仿真结果表明:该算法同蒙特卡罗定位算法等相比,提高了节点的定位精度,降低了节点的能耗.     

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

无线传感器网络的许多应用都是基于节点的位置信息。传感器网络由于节点数量巨大,资源十分有限,全部节点都采用GPS定位设备是不适宜的。介绍了利用2个锚节点定位的DV-Hop算法。仿真实验证明了该方法的有效性。     

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

本文对无线传感器网络节点定位问题进行了研究,简要介绍了当前节点定位技术的研究现状,并介绍了一种利用交叠环思想定位网络中未知节点的算法ROCRSSI,说明了该算法的不足之处,提出了两种可行的改进方案：FTPL算法和DMEL算法。理论分析和仿真验证证明,两种改进方案在不同空间下较原算法均有较大的改进。     

无线传感器网络移动未知节点的混合定位算法

针对无线传感器网络中移动节点定位问题,提出一种移动未知节点的混合定位算法。该算法在预测和过滤阶段均作了改进。在预测阶段,根据未知节点在t时刻接收到的锚节点信息个数区分四种情况进行讨论,选择最适合的方法来缩小采样区域;在过滤阶段,针对预测阶段四种不同的可能情况判断是否需要过滤。仿真结果表明,该算法在显著地缩小了采样区域的同时,提高了采样成功率和定位精度;减少了采样次数和计算量,降低了能耗,延长了网络的生存周期。     

大规模带状无线传感器网络节点定位算法

针对基于三峡库区水环境监测的大规模带状无线传感器网络(WSNs),将博弈理论和优化算法应用于节点定位问题的研究,建立节点定位优化算法模型,分析模型的基本原理、可行性和具体实现方法.通过对不同分布状态网络进行定位仿真实验,测试该算法对正方形、带状、条形随机分布传感网络定位效果,实验结果表明了算法的可行性和高效性.该算法在不增加硬件开销情况下,能够提高定位精度和节点覆盖率,且收敛速度快.     

无线传感器网络中的一种分布式相对定位算法的分析与改进

针对SDGPSN（Scalable and Distributed GPS free Positioning for Sensor Networks）算法通信开销过大的问题,通过改进其局部坐标系和全局坐标系构建过程,提出了一种新的相对定位算法。仿真实验结果显示,改进后的算法较之原算法具有更小的通信开销,使之更适于节点移动频率较低的无线传感器网络的节点定位应用。     

基于射频识别和无线传感网融合技术的仓储定位方法研究

针对射频识别在大规模仓储定位环境下节点数量要求过高,有效覆盖面积较小问题,提出一种基于移动锚节点的二次定位方法。传统质心算法必须在节点的3度覆盖下才能有效定位,造成节点浪费。综合射频识别和无线传感网融合技术,构造一种新的锚节点,将传统定位过程中的节点划分为固定锚和移动锚,首先利用固定锚进行初步定位获得未知标签位置范围,然后利用定位向量判定移动锚的停止位置。最后,采用基于信号强度的加权质心定位算法,进行二次精确定位。仿真结果表明,该方法能有效减少锚节点数量,弥补射频信号覆盖不完全区域的定位,提高定位精度和覆盖范围,具有一定的实际应用价值。     

无线传感器网络局部锚节点冗余的休眠定位算法

为了研究局部锚节点密度过高条件下的节点定位问题,针对锚节点冗余现象,提出了锚节点包围圈型网络模型,将锚节点依次排列并分组,并使锚节点按顺序激活和休眠,未知节点依照每组激活的节点进行定位,然后通过求平均值得到节点位置最终结果。仿真实验验证了加入休眠机制的定位算法相对于原来的DV-Hop算法定位精度有很大提高。     

无线传感器网络网格定位算法

根据未知节点必定处于周围一跳锚节点通信半径范围内重叠区域内的基本事实,提出了基于非测距定位的分布式Intersection-Grid-Sector（IGS）定位算法。IGS算法以锚节点通信半径的10%作为网格大小来获取重叠区域,并把重叠区域的每个网格坐标求质心作为未知节点估计坐标的方法。仿真结果表明比Bounding Box精度明显提高,比经典质心提高近20%。     

无线传感器网络的三维定位算法研究

在分析无线传感器网络的结构模型的基础上,提出了一种基于支持向量机(SVM)的新型传感器三维定位算法.利用SVM算法能够在高维空间对非线性样本进行分类的优点,通过各传感器节点估测其与锚节点间的距离作为特征向量,最终对未知节点所属立方体空间进行分类来实现定位未知节点.实验结果表明:该算法达到了88％的平均定位准确率,而且对锚节点密度和距离误差具有较低的依赖性,验证了算法具有实用性.     

无线传感器网络中DV-Hop节点定位改进算法研究*

介绍了无线传感器网络中DV-Hop算法的定位原理、误差来源。针对DV-Hop算法在未知节点到信标节点距离计算中的不足,在分析信标节点间估计距离与真实距离误差的基础上,提出了改进算法。改进算法修正了网络平均每跳距离与未知节点估计坐标的区域范围。仿真结果表明,在相同的网络环境下,改进算法的定位精度得到明显提高。     

一种新型的无线传感器网络三维定位机制

节点定位在无线传感器网络的应用中起着重要作用,一直备受学术界和工业界的关注。现有的大多数定位算法针对平面应用而设计,无法满足三维空间应用。针对目前三维空间定位算法的不足,提出了一种新型的无线传感器网络三维定位机制（BTDL）,算法中根据未知节点通信范围内锚节点数目,建立空间向量模型进行定位。仿真结果表明,该算法不仅提高了节点定位精度,并且锚节点通信半径和密度对算法的定位误差影响较小。     

基于距离的分布式无线传感器网络定位算法*

针对水下无线传感器节点的定位问题进行研究,提出了一种可实现网络规模升级的分布式无信标节点的自定位算法。该定位算法无须额外的硬件支持,仅采用节点间的距离信息建立相对坐标系,确定各节点的相对位置。详细介绍了该算法的实现过程,通过仿真讨论了求精过程、通信半径等对定位误差的影响,并验证了该算法的合理性。为目标跟踪、地理路由、网络管理等系统功能提供了有力的技术支持。     

基于图刚性的无线传感器网络定位新算法

针对分布式 MDS-MAP 算法的不足,提出了一种基于图刚性理论的无线传感器定位新算法 MDS-MAP (GR)。算法利用图的刚性理论,确定网络中的所有刚性子区域,然后利用合并定理将刚性子区域进行扩展,最后对合并得到的刚性区域利用 MDS-MAP 算法和锚节点实现网络中节点的大规模定位。算法尽可能对刚性区域进行合并,节省了执行 MDS-MAP 算法的次数,提高了执行效率。通过在不同拓扑结构的无线传感器网络中进行了仿真实验,说明了提出的算法能有效定位不同半径下网络中90%以上的节点,另外,新方法比现有方法在定位成功率上提高了4%～5%,并且定位精度提高了2%～3．5%左右。算法适用于大规模无线传感器网络中的快速定位。