首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
覆盖率是衡量无线传感器网络性能的重要指标之一。在对目标节点进行k覆盖的过程中,会出现大量数据冗余迫使网络出现拥塞的现象,导致网络通信能力和覆盖能力降低、网络能量快速消耗等问题。为此,提出了一种能量有效[k]度覆盖算法(Energy Efficient k_degree Coverage Algorithm,EEKCA)。该算法利用节点之间的位置关系构造出覆盖网络模型,通过分析网络模型给出监测区域内节点覆盖期望值及对整个监测区域覆盖所需最少节点数量的求解过程;在能耗方面,给出了工作节点和邻居节点之间的能量转换函数比例关系,利用函数比例关系完成低能量节点的调度,进而达到全网能量平衡,优化了网络资源。最后,仿真实验结果表明,该算法不仅可以提高网络覆盖质量,还可有效抑制节点能量快速消耗,从而延长网络生存周期。  相似文献   

2.
基于感知概率的无线传感器网络k重覆盖算法*   总被引:2,自引:1,他引:2  
基于布尔感知的无线传感器网络多重覆盖控制模型未考虑实际应用中环境因素对节点感知能力的影响,为弥补这种不足,提出了一种分布式k重覆盖算法(KCAPSM),该算法采用了感知概率模型,依据节点感知能力的强弱,将监测区域中的任一点被相关节点监测的情况赋值为某一概率,并通过节点与邻居交换信息,根据能量大小竞选找出k组不相交工作节点集,保证监测区域中每一点被k重覆盖。实验表明,KCAPSM算法让冗余节点处于休眠状态,节省了网络能量,优化了资源。  相似文献   

3.
覆盖控制是无线传感器网络的一个基本问题,通过对网络空间资源的优化分配,来更好地完成环境感知和有效传输等任务。作为覆盖控制理论的研究热点之一,连通k覆盖问题研究如何从随机部署的大量传感器节点中选择一部分节点激活,使得任意监测目标都被至少k个不同的活跃节点同时覆盖,而且所有活跃节点都是通信连通的。本文分析了无线传感器网络中连通k覆盖问题的系统模型和算法评价指标,介绍了一些典型的近似算法并对其进行了分析和比较,最后进行了总结和展望。  相似文献   

4.
郭龙  熊伟  梁青  刘霆 《计算机应用研究》2012,29(12):4677-4679
为了实现无线传感器网络k重覆盖范围的最大化,提出了一种基于粒子群算法的无线传感器k重覆盖优化策略,提高了k重覆盖率,进而提高节点的利用率,延长无线传感器网络的寿命。同时,在保证网络覆盖精度的前提下,选择最合适的参数,这样既保证了最优的覆盖结果又最大限度地节约了计算量,延长了网络的寿命。通过仿真实验分析了粒子群算法的相关参数对覆盖性能指标的影响。实验结果表明,基于粒子群算法的k重覆盖策略有效地优化了网络的k重覆盖性能。  相似文献   

5.
传感器节点在高密度部署和满足一定覆盖条件下,有效地进行覆盖控制和减少能量消耗以及延长网络生命周期是无线传感器网络研究的重点课题,为此,提出一种分布式的度覆盖算法。该算法利用贪心算法和几何图形学相关理论知识对覆盖区域关键节点进行优化覆盖,通过节点状态调度机制转换,可以有效地降低网络能耗,提高了节点覆盖性能的同时优化了节点的数量。仿真实验结果表明,该算法能够以较小的代价提高整个网络的生存周期,有更好地适应性和稳定性。  相似文献   

6.
在无线传感网器络中的硬件资源普遍受限的情况下,形成优秀的覆盖控制策略己成为无线传感器网络研究领域的热点课题。本文提出了一种能量有效的多重物理覆盖算法,在保障覆盖与连通性的前提下,以能量、覆盖度为衡量指标,采用调度机制实现节点轮换活跃与休眠,有效地提高网络生存时间。仿真实验结果表明,与目前典型算法相比,提出的算法在网络生存时间、能量消耗与消亡节点数上具有显著的优势。  相似文献   

7.
传感器节点的随机部署不均匀或者能量耗尽,可能导致无线传感器网络(WSNs)出现覆盖盲区。针对WSNs中覆盖盲区的问题,提出一种基于几何图形的分布式覆盖盲区发现算法,从理论上证明算法的有效性。算法的基本思想是以传感器节点和它的2个邻居节点构成三角形,计算三角形的外接圆半径和外接圆圆心,根据几何图形学的相关理论判断节点附近是否存在覆盖盲区。仿真实验结果表明:算法不仅能有效地检测覆盖盲区和边界节点,而且对于降低节点能量消耗也有显著成效。  相似文献   

8.
张淳 《计算机应用研究》2019,36(6):1854-1857
在无线传感器网络的很多应用场景中,大量的传感器节点被任意播撒在被监测区域内,形成很多覆盖空洞,对无线传感网络的感知、监测和数据采集能力造成很大影响。为了解决无线传感器网络中的覆盖问题,提出了一种基于虚拟引力的覆盖算法。首先,根据虚拟引力产生的约束条件和引力大小,一种扩大网络覆盖范围的算法被提出,算法分析证明这种算法能够减少覆盖空洞;第二,提出了维持邻居节点连通性的方法;第三,提出一种覆盖感兴趣区域的算法。仿真结果表明,这种算法既能提高网络的覆盖能力,又能减少传感器节点的移动距离。  相似文献   

9.
无线传感器网络中覆盖连通问题是基本且重要的问题,三维表面作为无线传感器网络中的一种特殊情形,对应于现实世界中的山体,为了解决这类与实际应用密切相关的问题,提出了三维表面k覆盖多连通部署方法。该方法结合三维表面的地形特征,首先在目标区域自由选择网格大小进行划分,接着在各网格之间建立多连通关系,再通过方向梯度概率感知模型在网格内先构造k覆盖集,然后利用最小生成树算法构造连通图,最后找出关节点构造双连通图。大量仿真实验表明,该方法能够对目标区域进行完全覆盖和连通,并且能保证网络的健壮性。  相似文献   

10.
无线传感器网络随机分布模型及覆盖控制研究   总被引:1,自引:0,他引:1  
节点部署和覆盖控制是无线传感器网络中的一个基本问题,在传感器节点随机、高密度部署的环境中,通过数学模型和仿真实验证明了节点分布符合泊松分布特点,并且量化了部署节点感知半径、密度与面积覆盖率、k重覆盖的关系,以及覆盖控制模型中,在保证节点对监测区域有效覆盖前提下,近似取得需要休眠节点数量,为传感器节点在随机分布下实验和研...  相似文献   

11.
无线传感器是一个多学科交叉的新兴前沿技术研究领域,本文介绍了无线传感器网络节点数据上传算法,采用了单个asq文件的上传服务,使数据在回收中更为快捷和易读取。  相似文献   

12.
袁辉勇  刘永逸  戴经国 《计算机仿真》2010,27(3):128-131,178
利用分簇技术可以有效延长无线传感器网络的生存时间。当簇头以多跳通信的方式将数据传输至基站时,靠近基站的簇头由于转发大量数据而负载过重,可能过早耗尽能量而失效;而当采用单跳方式时,远离基站的簇头因传送数据能耗太高而很快死亡。为了均衡簇头的能耗,提出一种基于簇的分时使用单跳和多跳的混合路由算法。仿真实验表明,算法能均衡簇头的能量消耗,有效延长网络的生存时间。  相似文献   

13.
无线传感器网络目标跟踪算法的研究   总被引:3,自引:0,他引:3  
研究传感器网络目标跟踪精度问题,跟踪目标的运动轨迹具有时变性,是一种非线性、非高斯问题,传统跟踪算法解决非线性问题时具有局限性,导致目标跟踪精度不高。为提高目标跟踪精度,将不受非线性、非高斯问题限制的粒子滤波算法引入到无线传感器网络目标跟踪应用中,并对基本粒子滤波算法的缺陷进行改进。仿真结果表明,改进粒子滤波算法提高了粒子利用效率,不仅提高了目标跟踪的精度,跟踪性能更好,并适合于目标跟踪的精度和实时性要求,为设计网络系统提供了参考。  相似文献   

14.
无线传感器网络信息感知中的自组织算法   总被引:6,自引:1,他引:5  
王睿  梁彦  潘泉  程咏梅 《自动化学报》2006,32(5):829-833
构造了信息获取与能量节省的综合性能指标,通过在线优化该函数自适应地选择簇首及簇内成员,提出了一种无线传感器网络动态协同自组织算法(DCS),从而实现综合性能优化意义下的网络自组织.仿真表明:与IDSQ算法相比,DCS算法能有效避免“乒乓效应”问题,节省通讯能量明显,而跟踪精度相当.  相似文献   

15.
郭彬  李喆  耿蓉 《计算机科学》2007,34(7):20-23
针对无线传感器网络的节能以及能耗均衡问题,本文提出了一种无线传感器网络混合路由网络模型,将平面路由和层次路由有机地结合在一起,在数据获取阶段采用层次路由,而在数据传输过程中使用平面路由。同时,论文提出了一种基于该模型的动态成簇自适应路由算法HDAR(Hybrid Dynamic Adaptive Routing algorithm)。在算法中设计了基于现场数据的动态成簇机制来完成数据的收集,使用自适应的路由选择算法将数据传输回Sink节点。仿真结果表明HDAR协议在节能和能耗均衡方面达到了良好的效果。  相似文献   

16.
无线传感网中的安全问题   总被引:2,自引:0,他引:2  
发展物联网已提升到我国国家战略的重要高度。无线传感网作为物联网的重要组成部分,随着其应用越来越广,其安全问题已成为关注的焦点。在介绍无线传感网特性的基础上,全面分析了无线传感网存在的安全问题,为无线传感网安全研究和应用指出了努力的方向。  相似文献   

17.
李辉  熊盛武  段鹏飞 《计算机科学》2012,39(7):55-57,95
节点定位在无线传感器网络的应用中起着重要作用,一直备受学术界和工业界的关注.现有的大多数定位算法针对平面应用而设计,而现实应用中的无线传感器网络节点往往分布在三维空间中,研究三维空间定位更加符合实际节点的应用情况.针对目前三维空间定位算法的不足,提出了一种新型的无线传感器网络三维定位算法.该算法无需额外的硬件支持,根据未知节点通信范围内锚节点数目,建立空间向量模型进行定位;并且在估计未知节点坐标时,根据该未知节点通信范围的锚节点对其所在位置进行约束.仿真结果表明,该算法通信开销小,提高了节点定位覆盖率和定位精度.  相似文献   

18.
一种适用于无线传感器网络的拓扑控制算法   总被引:1,自引:0,他引:1  
无线传感器网络拓扑控制算法对于延长网络的生存时间、减小通信干扰、提高路由协议和MAC协议的效率等具有重要的意义.在分析XTC(eXemplary Topology Control)算法的基础上,提出一种改进的基于局部网络信息的分布式拓扑控制算法M-XTC(M0dIfied-XTC).改进算法保持了XTC算法简单、实用,不需要节点位置信息,适用于普通节点、异构网络和三维空间等优点,并且更有利于延长网络的生存时间,具有更好的实时性和鲁棒性.  相似文献   

19.
无线认知传感器网络的研究   总被引:1,自引:0,他引:1  
在无线传感器网络中引入认知无线电技术,构成无线认知传感器网络,可以减少ISM频段干扰,提高数据传输率。对无线认知传感器网络的研究目前已成为一个新的研究领域。介绍了无线认知传感器网络的概念,从无线认知传感器网络的节点、频谱感知、频谱决策、频谱共享、频谱迁移、网络层、传输层、应用层等方面综述了现有的研究成果,讨论了目前存在的问题和需要进一步研究的方向。  相似文献   

20.
无线传感网络中基于综合因素的分布式路由算法   总被引:2,自引:1,他引:2  
近年来由于在多方面的广泛应用,无线传感器网络受到了越来越多的关注.然而限于无线传感器网络自身的限制,如何更好地节省能量,仍为无线传感器路由协议设计中面临的主要问题之一.LEACH等基于分簇的路由协议通过成簇来减少能量消耗,但是成簇过程却带来额外消耗以及冗余.对LEACH协议中簇头生成算法进行了研究并提出了改进,提出了基于节点能量、节点距离以及节点度的分布式优化算法,并对优化算法进行分析与仿真.仿真试验表明,基于综合因素的分布式簇头选举算法优化了簇头选举方式和簇头的分布,从而节省了能量消耗,延长了网络生存周期.  相似文献   

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

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