首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
改进的无线传感器网络定位算法   总被引:1,自引:1,他引:1       下载免费PDF全文
张佳  罗军勇  王艳  姚刚 《计算机工程》2009,35(6):133-135
定位是无线传感器网络的基础工作。现有定位算法利用参考节点的位置信息对非参考节点进行定位,当该信息受到攻击或误差的影响时,将导致算法精确度下降。该文将传统最小二乘定位算法与Metropolis-Hasting抽样算法有机结合,提出一种改进的最小二乘定位算法。建造一个可能遭受攻击的模拟环境,在该环境下比较改进后的算法和原算法,结果表明,改进后的算法具有较好鲁棒性。  相似文献   

2.
一种改进的室内无线定位算法   总被引:1,自引:0,他引:1       下载免费PDF全文
为提高室内无线定位精度并降低算法复杂度,提出一种改进的室内无线定位算法,包含2种分支算法。以视距路径数为标准,将室内无线环境划分为非视距污染较轻和较重2种环境。对污染较轻的环境,采用改进的Fang-Taylor级联算法;对污染较重的环境,采用新的迭代定位算法。仿真实验结果表明,该算法能达到甚至超过同类算法的定位精度,且适应多种室内无线环境,提高对环境的鲁棒性。  相似文献   

3.
针对传统基于垂直平分线的区域定位算法定位精度低、迭代次数多等缺点,提出一种改进的垂直平分线算法IMBLA。根据未知节点接收到的两锚节点接收信号强度指示( RSSI)值的比值,移动两锚点的垂直平分线,再确定待定位节点与垂直平分线的位置关系。该算法应用基于参考锚节点的高斯校正模型进行RSSI测距,包括有障碍物时的模型,不但适合各种环境,还能有效防止恶意攻击。仿真结果表明,与MBLA和IPAIT算法相比,IMBLA算法的定位精度和网络覆盖率较高。  相似文献   

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

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

6.
顾亦然  蒋璐璐 《微机发展》2012,(10):109-112
DV—Hop算法是非基于测距定位技术的典型算法之一。该算法的实质是:用跳段距离代替实际距离。但同时,这也是产生误差的主要原因。为了降低算法的误差,提高定位精度,文中提出了一种改进的DV-Hop定位算法。改进的算法中引入了信标节点的平均每跳误差并对测距误差进行加权处理。经过MATLAB仿真分析表明,在相同的仿真环境中,改进的DV—Hop算法其误差明显下降,平均定位精度比原算法及部分现有改进算法提高30%。  相似文献   

7.
一种无线传感器网络质心定位改进算法   总被引:3,自引:1,他引:3  
朱博  陈曙 《传感技术学报》2010,23(6):868-872
提出一种改进型的质心定位算法.该算法利用RSSI计算影响因子θ对质心算法进行加权,提高初次定位的准确性,并通过一种校正机制对初次定位位置进行校正.该算法运算复杂度较低,通信开销与传统的质心算法相仿.仿真表明改进算法的定位精度较传统的质心定位算法有了极大的提高.  相似文献   

8.
一种改进的无线传感器网络DV-Hop定位算法   总被引:4,自引:0,他引:4  
针对DV-Hop定位算法以平均跳段距离代替实际直线距离而导致定位误差较大这一问题,提出了一种改进的DV-Hop定位算法.在改进算法中,锚节点通过实际距离和估计距离的误差来修正每跳平均距离.改进DV-Hop节点坐标计算方法,摒弃传统的三边定位算法而采用新的二维双曲线定位算法计算节点坐标.最后求得包含误差修正值的最终节点坐...  相似文献   

9.
传感器网络中改进的粒子群优化定位算法   总被引:1,自引:0,他引:1  
为提高无线传感器网络节点粒子群优化(PSO)定位算法的收敛速度与搜索性能,将惯性权重的非线性调整策略及目标值排序的思想引入其中,从而实现对算法的改进,并将改进后的算法应用于传感器网络节点的定位。最后,通过仿真实验分别比较了在不同的锚节点密度、网络连通度以及测距误差下,该算法与标准粒子群优化算法及最小二乘法的定位结果。结果表明,改进后的算法不仅有效地抑制了测距累计误差,而且提高了收敛速度,该方法用于传感器网络节点的优化定位是可行的。  相似文献   

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

11.
分析了DV-Hop算法定位过程及误差产生原因,提出一种改进的DV-HOP算法。该改进算法不改变DV-Hop算法的定位过程,在平均每跳距离估计、节点位置估计方法等方面进行了改进,并用MATLAB7.0进行了仿真,仿真结果表明,该改进算法可极大地提高节点定位精度,并且不需要增加网络通信量和额外硬件支持。  相似文献   

12.
一种改进的无线传感器网络质心定位算法   总被引:2,自引:0,他引:2  
在无线传感器网络中,确定节点位置或事件发生的位置对其监测活动至关重要。节点自身的准确定位不仅是提供监测事件或监测目标位置信息的前提,也是提供网络拓扑自配置、提高路由效率、向部署者报告网络的覆盖质量以及为网络提供命名空间等网络功能的基础。为此,本文对无线传感器网络定位技术中的质心定位算法进行了改进,对未知节点大致位置的算法做了新的修正,并对未知节点位置确定算法中的加权因子进行了优化,使未知节点的定位误差和定位精度更加精确。相比原加权质心定位算法,本文仿真结果表明,改进的质心定位算法无论在定位误差还是在定位精度方面都有很大的提高。  相似文献   

13.
针对于无线传感器网络中移动节点的定位问题,在传统蒙特卡罗定位算法的基础上,提出了一种改进算法。该算法通过构建接收信号强度指示测距模型来限制样本区域以求提高采样效率。仿真结果表明,与MCL、MCB等其他蒙特卡罗定位算法相比,改进算法在不同的时间、不同的锚节点密度、不同的节点移动速度等情况下,都具有更好的定位精度。  相似文献   

14.
在无线传感器网络中,DV-Hop定位算法无需测距,但定位精度不高。文章分析发现在未知节点至信标节点距离与跳数不一定成正比关系,提出通过仿真事先求得在各跳数情况下未知节点与信标节点实际距离和估计距离的平均比值,在应用DV-Hop算法定位时,则将未知节点至信标节点估计距离乘以这个比值,从而得到修正的估计距离。仿真表明提出的算法能较大程度上提高定位精度。  相似文献   

15.
本文以无线传感器网络中的凸规划(Convex)定位算法为研究对象,针对传统凸规划算法引入无效区域导致定位精度不高的问题,提出了一种改进定位算法Convex-CIS(Circle In Shadow)。Convex-CIS算法在传统凸规划算法基础上,在不增加节点开销和硬件设施的情况下,以多边形的最大内接圆圆心作为定位结果,减少影响定位精度的无效区域,进而降低未知节点的定位误差。仿真表明,Convex-CIS算法能有效提高无线传感器网络中未知节点的定位精度。  相似文献   

16.
基于DV-Hop的无线传感器网络定位算法采用三边测量法计算位置,具有能量消耗大的问题,采用了一种MIN-MAX 方法计算节点位置.通过减少计算开销,降低能量消耗,从而延长无线传感器网络的生存周期.实验表明改进后的算法能够大量减少计算开销,而且还能略微提高定位精度.  相似文献   

17.
无线传感器网络中一种改进的DV-Hop定位算法   总被引:1,自引:2,他引:1  
节点定位是无线传感器网络应用的关键技术,文章分析了DV-Hop算法及提出的一些改进方法;DV-Hop算法简单把跳数作为衡量节点距离的标准,这样会由于跳数相同、实际距离远近不同而选用错误的锚节点定位引起较大误差;通过引入了RSSI测距模型,把测距技术和非测距技术相结合,校正距离锚节点远近,在一跳之内以及多跳情况下分别实现更高精度的定位从而达到在一定程度上降低定位误差的目的。  相似文献   

18.
无线传感器网络节点定位的同心圆改进算法   总被引:2,自引:1,他引:1  
定位技术是无线传感器网络的关键技术之一。同心圆定位方法是新近提出的一种精度较高的定位方法,未知节点根据锚节点广播的信息确定自己在以该锚节点为圆心的哪个圆环内,把若干包含自己的圆环的交集的质心估计为其位置。提出一种改进的同心圆定位方法,在原方法的基础上,利用相邻圆环内的未知节点间的通信减小包含未知节点的圆环的宽度,从而更精确地估计出了未知节点的位置。该方法只比原方法增加很少的能耗。同时仿真结果表明,该方法在理想环境和有干扰环境下其定位精度都明显高于原方法。  相似文献   

19.
无线传感器网络中的节点定位或者事件定位越来越受到重视.基于距离无关的定位机制DV-Hop,提出了一种改进定位算法IDV-Hop(Improved DV-Hop).首先,对DV-Hop进行分析,提出了DV-Hop的局限性;根据这些局限性,结合密集节点的应用实际,提出了相应的改进措施;其次,基于改进的措施,提出了融合了HTC传送机制及权重最小二乘法的IDV-Hop协议;而且,为了提高系统的定位性能,提出了两个重要的参数:校正系数kc和权重因子wNx,i;最后,基于跳距、节点密度、锚节点分布比例、传输半径等参数,对IDV-Hop协议的性能进行仿真分析;并将基于IDV-Hop算法的定位机制性能与其他的典型的DV-Hop机制比较,得出了对于大规模定位网络,基于IDV-Hop算法的机制优于其他机制的结论.  相似文献   

20.
基于无线传感器网络的目标定位与跟踪技术是目前研究的热点,传统的目标跟踪算法均需要明确的目标定位系统观测模型,如无法获得该模型,则算法失效。为此,利用移动机器人客户端,提出一种分布式移动多目标定位和跟踪算法。该算法将所有机器人分为负责目标跟踪的领袖机器人与负责网络阵型和连接性维护的从属机器人,对收敛误差和系统参数间的关系进行分析,并通过仿真实验验证了该算法的有效性。  相似文献   

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

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