首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
针对无线传感器网络节点定位问题中DV-Hop算法的不足,提出利用量子行为粒子群优化算法(Quantum-behaved Particle Swarm Optimization Algorithm,QPSO)对改进DV-Hop得到的估算位置校正.这种方法将定位问题看成一个多维优化问题,并且不需要任何额外硬件设备,也不会增加通信量.最后将仿真试验结果与粒子群优化(Particle Swarm Optimization,PSO)算法校正改进DV-Hop算法进行比较,表明QPSO算法在优化性能上优于PSO算法,有效提高了节点定位精度,证明该方法的有效性.  相似文献   

2.
针对无线传感器网络中DV-Hop定位算法其定位精度和覆盖率的不足,提出了一种按节点优先级进行定位并升级为新锚节点的改进算法。该算法是从第二轮次开始增加一次新锚节点广播,由各未知节点根据自身所收到的新旧锚节点广播的多少来确定其优先级,选择该轮次中优先级最高的节点按DV-Hop算法实现定位并升级为新锚节点,并在定位过程中利用加权最小二乘法降低了累计误差。选用Matlab进行相关仿真,结果表明改进算法在一定程度上提高了定位精度和覆盖率。  相似文献   

3.
在无线传感器网络中,节点定位技术占有非常重要的地位。为了提高节点定位精度,在研究和分析传统DV-HOP定位算法的基础上提出了一种改进算法。该改进算法中,每个信标节点通过分析实际距离和估计距离之间的误差,可进一步修正平均每跳距离;然后在未知节点坐标计算过程中引入二维双曲线定位算法代替传统的三边测量法,可减少节点计算误差。仿真结果表明,在无需增加额外的硬件设备的条件下,改进的DV-HOP算法与传统的DV-HOP算法相比,能够更加有效地提高节点的定位精度。  相似文献   

4.
无线传感器网络(wireless sensor networks)作为一种重要的信息获取和处理技术,可以在广泛的领域内实现目标监测、信息采集和目标追踪等任务,节点定位是无线传感器网络的重要支撑技术之一.而传统的定位算法具有定位误差大或定位率低的缺点.在对质心定位算法和DV-Hop定位算法的原理进行深入分析的基础上,提出...  相似文献   

5.
无线传感器网络中的Amorphous定位算法,利用跳段距离来代替两节点之间的直线距离,虽然实现简单,但在定位过程中会产生较大的累积误差。本文引入了自适应跳数阀值,并提出了一种改进的Amorphous定位算法。仿真实验结果表明,与原始算法相比,改进算法降低了累积误差,同时提高了算法的定位精度和鲁棒性。  相似文献   

6.
一种无线传感器网络分步求精节点定位算法术   总被引:1,自引:0,他引:1  
传感器网络由于资源受限,定位算法需要综合考虑算法开销、网络构建成本、定位精度等多方面因素.本文针对Boun-ding Box定位算法定位精度过于依赖于锚节点密度的问题,提出一种锚节点数量适中的无线传感器网络分步求精定位算法(SRBB).该算法利用锚节点位置信息,结合多边测距定位方法分步求精,并町有效识别出网络中的孤节点,消除其对定位过程的影响.算法原理简单,便于实现,仿真实验表明,SRBB可利用适量的锚节点达到较高的定位精度,算法开销适中.  相似文献   

7.
一种基于移动锚节点的静态无线传感器网络定位算法   总被引:7,自引:1,他引:7  
传感器网络由于资源受限,定位算法需要综合考虑定位精度,网络构建成本,通信、计算开销等多方面因素。本文采用移动锚节点并结合BoundingBox算法特点,提出一种基于移动锚节点的无线传感器网络定位算法(MBB)。算法原理简单,传感器节点无须任何附加硬件或附加数据通信,通信、计算复杂度较低。仿真实验表明该算法具有很高的定位精度,即使节点的实际通信半径小于理论通信半径,定位精度仍可保持在较高等级,算法定位精度与网络连通度无关。  相似文献   

8.
在分析无线网络同步问题的基础上,针对小规模无线传感器网络的应用特点,结合已有的RBS算法,提出了一种分布式网络模型下的时钟同步算法,并设计实验平台,通过实验验证了其可行性和有效性。该算法适用于数据采集和定位系统。  相似文献   

9.
针对APIT算法和基于垂直平分线的区域定位算法(MBLA)迭代次数多,定位精度低的缺点,提出了加权垂直平分线定位算法——WMBLA。该算法根据待定位节点接收到的2个锚节点的RSSI值的比值,移动两锚节点连线的垂直平分线,然后确定待定位节点在垂直平分线的哪一侧。仿真表明:WMBLA算法定位精度显著提高,定位误差是MBLA的一半,是APIT算法的1/4,迭代次数是MBLA的1/3。  相似文献   

10.
无线传感器网络移动节点辅助定位算法   总被引:5,自引:3,他引:2  
从目标跟踪(用多个静态已知位置的传感器跟踪和预测一个移动的目标)的逆向方法出发,提出一种采用可移动节点在未知节点布设区域上空进行行列扫描,同时向未知节点发射相应标识信号给未知节点的定位算法--LA-SCAN.它具有至少两个优势:1)由于未知节点只需接收第一次标识号,用于节点定位的通信能耗极低;2)未知节点只需要移动节点移动间距、布设区起点位置和接收到的标识号即可计算m估计坐标.理论分析和仿真结果表明LA-SCAN算法具有高的性能表现.  相似文献   

11.
节点定位是无线传感器网络的重要应用之一,为了抑制实际应用中各种环境因素对无线传感器节点精度的影响,提出了一种基于误差校正的定位算法。通过基于粒子群优化算法的粒子群优化-接收信号强度指示算法(par-ticle swarm optimization-received signal strength indication,简称PSO-RSSI算法)将未知节点收到信标节点一定数量的存在偏差的链路质量指示值进行优化,实现对误差的补偿。将链路质量指示值转化为接收信号强度指示值,从而得到距离。实验结果表明,该算法可提高定位精度,具有普遍应用价值。  相似文献   

12.
通过对无线传感网络APIT定位算法的研究,知道该算法在定位精确度、定位覆盖率等方面存在较严重的问题。利用移动锚节点在异构传感器网络中的优势,结合TDOA测距算法,并综合考虑整个网络的锚节点部署及优化方法,提出一种APIT定位算法的改进算法。通过仿真实验对改进后的定位算法的性能进行定性分析。改进后的算法在定位精确度、定位覆盖率等方面要明显优于传统定位算法。  相似文献   

13.
基于LS-SVR的无线传感器网络节点定位算法   总被引:2,自引:0,他引:2  
文章针对无线传感器网络(WSN)节点定位算法DV-HOD的节点间距离估计误差对定位准确度影响较大的问题,提出一种基于LS-SVR(最小二乘支持向量回归机)的定位算法L-LSSVR。该算法根据已知锚节点坐标信息,通过对探测区域网格化采样,得到包含未知节点到各锚节点的距离和未知节点坐标的训练样本集,利用LS-SVR训练得到定位模型,定位时以未知节点到各锚节点经多跳测距得到的距离向量作为模型的输入,将模型输出作为未知节点的估计坐标。在节点均匀分布和随机分布的网络中进行节点定位实验,结果表明,定位算法L-LSSVR能有效地降低距离估计误差对定位准确度的影响,减小平均定位误差,其中,在节点均匀分布的情况下L-LSSVR算法的平均定位误差比DV-Hop算法减小8.1~17.8%,在随机分布的网络中减小8.7~27.0%。  相似文献   

14.
在无线传感器网络中,节点定位是实现许多无线传感器网络应用的基础和支撑技术。现有传感器节点定位方法使用数量较多参考节点进行定位,而由于参考节点的成本、功耗、尺寸等原因使其难以大量使用。本文提出了一种基于三个移动参考节点的节点定位方法;同时,给出了以完成定位花费时间最小化为目标的优化算法。  相似文献   

15.
无线传感器网络节点定位算法的研究综述   总被引:7,自引:1,他引:7  
作为一种全新的信息获取和处理技术,无线传感器网络(WSN)可以在广泛的应用领域内实现复杂的大规模监测和追踪任务,而节点定位是大多数无线传感器网络应用的基础。介绍了无线传感器网络节点定位的概念和原理、节点定位计算的一般过程,讨论了现有的传感器网络节点定位算法的分类方法,着重综述了近年来该领域具有代表性的算法的原理和特点,简要介绍了节点定位算法的最新发展。在对现有算法进行了分析比较的基础上,通过归纳和总结,提出了基于移动锚节点的定位算法将成为以后研究热点的看法。  相似文献   

16.
一种节能的无线传感器网络路由算法的研究   总被引:1,自引:0,他引:1  
针对已有的无线传感器网络(WSN)路由算法在具体的实际应用中存在的问题,提出了适合实际应用的路由算法的目标,并设计了一种能量敏感的路由算法,以节省能量消耗从而达到延长整个网络生命周期的目的。该算法在已有的分簇算法基础上加入休眠机制,使未承担传输数据的节点进入休眠状态,从而达到节能目的。在GAINZ节点组网环境中实现了基于该路由算法的原型系统,并对该算法的性能和效率进行了测试。研究结果表明,在实际应用过程中该算法能有效地提高网络的生命周期。  相似文献   

17.
一种无线传感器网络的设计   总被引:4,自引:4,他引:4  
无线传感器网络是传感器领域内一个新兴的研究方向,可以在一些特殊的场合实现信号的采集、处理和发送。给出了一种无线传感器网络的设计,详细讨论了传感器节点的硬件组织、电源特征和通信模式。实验表明:设计的系统稳定性好,通信效率高。  相似文献   

18.
一种基于移动Sink的无线传感器网络路由算法   总被引:2,自引:0,他引:2  
王勇  王万良 《机电工程》2010,27(2):17-20
节能是无线传感器网络路由算法设计的一个核心问题,通过减少数据传递跳数或数据量可以尽可能延长节点寿命,保证网内数据通信。但是Sink节点周围的节点因通信负担过大而导致能量将很快耗尽。针对这一问题提出了一种基于剩余能量分布的移动Sink节点路由协议,利用剩余能量扫描算法收集网络的能量分布信息,根据能量分布决定Sink节点的移动,实现了数据汇集的负载平衡,并且在事件区域利用局部数据融合减少了网内冗余数据。仿真实验与MintRoute路由算法的比较结果表明,该路由算法在保存网络能量和减少网内数据通信量方面有明显的优势。  相似文献   

19.
介绍了一种改进了的基于多维标度的迭代定位算法(MDS),该算法把参考节点的质心坐标设置为迭代初始值。分析了该算法存在的缺点,提出一种平滑优化算法。仿真结果表明:平滑后的MDS迭代定位算法,迭代次数大大减少,定位精度显著提高。在同样的定位精度下,平滑后的算法需要的锚节点数明显减少。算法具有实际应用价值。  相似文献   

20.
针对多维定标算法在计算最短路径时的误差问题,提出了一种根据节点局部蜜度对网络连通图中的边进行赋值的新算法。该算法在仅知邻居节点间连通性信息的条件下,根据节点连通度的差异设定不同的系数值,然后根据每对邻居节点的连通度及列应的系数值,为邻居节点构成的边进行赋值,以达到减小节点间最短路径距离计算误差的目的。仿真实验结果表明,该算法具有更低的定位误差,且对密度分布不均匀的网络结构具有更好的适应忤。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号