首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 93 毫秒
1.
覆盖问题是WSN(无线传感器网络)的基本问题,合理的覆盖控制可以有效地延长WSN的生存时间.提出一种能量有效的WSN覆盖控制算法(EECCA).算法中,节点采用布尔感知模型,节点根据自己的能量大小和连续未当选工作节点的轮数,来触发定时器进行工作节点选择,并根据邻居节点的能量信息进行了工作节点优化.仿真实验结果表明,算法不仅可以满足覆盖率要求,而且在减少总体能量消耗方面也有很好的改善.  相似文献   

2.
针对已有算法中边界节点过早死亡和网络能耗不均问题,本文提出了一种能量有效的分布式覆盖控制算法EeRC-CA.EeRCCA采用多启动和能量自适应竞争相结合的策略,减缓边界节点过早死亡;在协同节点选举中,依据当前节点与启动节点、邻居协同节点间的距离和剩余能量的权值,合理调整避退时间,均衡网络能耗,延长网络生存周期.仿真结果表明EeRCCA可以保证完全覆盖和连通,在工作节点数目和覆盖率方面与RBSS算法基本相当,在不增加额外控制开销的条件下,可以显著延长网络生命期.  相似文献   

3.
李彩丽  冯海林  侯楠 《计算机应用》2010,30(7):1719-1721
无线传感器网络通常都工作在三维空间中,因此需要三维空间中的覆盖算法。结合三维空间的特点对二维空间内的覆盖算法SGA进行改进,在此基础上提出一种三维空间的覆盖算法——SSG算法,该覆盖算法的优点是不依赖于节点位置信息,并通过仿真实验给出了覆盖质量分析。  相似文献   

4.
无线传感器网络覆盖控制算法研究   总被引:13,自引:1,他引:12  
无线传感器网络(Wireless sensor network, WSN)覆盖控制通常采用基于二元感知模型的几何计算方法休眠冗余节点, 其算法在实际应用中受到局限, 不够精确. 针对此问题, 本文采用概率感知模型, 提出新的覆盖控制算法, 将提高能量利用效率作为重要指标, 采用节点轮换周期工作机制, 每个周期逐个唤醒部分节点, 组成满足网络覆盖要求的覆盖集, 实现降低能耗、均衡节点能量的目的. 概率感知模型描述网络的覆盖能力更精确, 算法不受感知模型的限制, 原理简单, 易实现, 仿真结果验证了本算法的有效性.  相似文献   

5.
在无线传感器网络研究中,功率控制是一项重要的议题。Tian和Georganas找出被覆盖的传感器冗余节点,将传感器节点进行睡眠的调度,以延长无线传感网络的寿命。本研究以Tian和Georganas提出的方法作为研究基础,做出改进。提出了改良分散式覆盖传感器判断法。在兼顾监测范围完整性的前提下,可以达到更省电、更长网络寿命的效果。  相似文献   

6.
在无线传感器网络中,在使用合适的覆盖控制算法、保证一定覆盖性的前提下,使一些节点的传感节点按照策略休眠,对延长网络生存时间有重要意义,为了有效地进行节点的覆盖控制设计了节点自适应传感半径调整算法AASR(adaptive adjustment of sensing radius),使节点为自已选择合适的覆盖范围.从调整效果、能量消耗和覆盖冗余度几个方面对算法进行了模拟实验和分析,仿真结果表明,AASR能够有效提高节点生存时间,减少能量消耗,提高覆盖率.  相似文献   

7.
针对传感器节点随机部署的无线传感器网络中存在大量冗余节点而导致大量节点能量浪费这一问题,提出了一种分布式的能量有效的冗余节点调度算法(ERSS算法).为了最大程度地节约能量,延长网络寿命,该算法使网络中的节点自主地判定自身是否为冗余节点.网络中只有必要数目的节点保持活跃状态来保证网络的完全覆盖,而冗余节点转为休眠状态来节约能量.文中给出了冗余节点判别规则、计算模型及判定流程.仿真结果表明了所提出算法比现有算法在节约网络能量及延长网络寿命上的优越性.  相似文献   

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

9.
网络覆盖算法直接影响无线传感器网络"感知"服务质量。文章根据传感器网络覆盖控制理论,对WSN的覆盖问题进行了归纳与总结,建立了WSN研究框架,从生存时间、部署策略、通信协议和组网等问题对无线传感器网络的覆盖控制策略和算法进行详细分析。  相似文献   

10.
基于组合加权分簇的三维无线传感器网络覆盖控制方法*   总被引:1,自引:0,他引:1  
节点部署是无线传感器网络的一个基本问题。针对传感器节点的能量有限,如何在有限的能量下,实现对目标区域的覆盖最大化,本文提出了一种能量有效的三维传感器网络覆盖控制算法,根据节点的可用能量,与邻节点的平均距离以及连通度的组合加权值来确定簇首节点,并通过仿真实验验证了该方法的能量有效性,研究结果表明,基于组合加权分簇的覆盖控制方法在保证一定的覆盖率以及连通性的前提下,降低了节点能耗,均衡了网络能量,延长了传感器网络的生存时间。  相似文献   

11.
无线传感器网络中采用二元感知模型方法计算休眠冗余节点具有局限性和不精确性.本文考虑到实际应用环境对节点感知能力的影响以及传输过程中的路径损耗问题,对监测区域采用三维网格建模,并在概率感知模型的基础上提出一种概率感知衰减模型,同时对当前二维覆盖控制算法存在的各种局限性,提出了一种基于概率的分阶段冗余唤醒策略.仿真结果表明,该算法均衡了网络节点能量,实现了网络能耗的有效性,延长了网络的生存期.  相似文献   

12.
覆盖控制作为无线传感器网络的一个基本问题,对网络的生存时间、部署策略、通信协议和组网等问题的解决具有重要影响。在传感器节点随机冗余部署方式下,传统的方式 是在保证覆盖要求和通信连通的前提下仅将最少量的节点投入活跃工作状态,从而降低网络能耗。但是,若频繁地激活同一批节点,会造成这些节点由于能耗过快而较早失效效,使整个网络的冗余程度降低。然而,冗余度是传感器网络在单个节点性能有限的情况下提高整个网络的可靠性、容错性、精确性等的基础。为此,本文提出了一个能耗均衡ECB的覆盖问题,指出它是NP完全的,并给出了一个集中式近似算法。该算法根据节点的剩余能量赋于每个节点非负权,再基于Voronoi划分和贪心边方法,在保证覆盖要求的同时选择权和最小的节点激活。仿真实验结果表明,ECB算法求得的活跃节点集小,可以达到有效覆盖,并且可以保持网络的冗余度。  相似文献   

13.
陈白  杜硕  刘彬  郝晓辰 《计算机工程》2010,36(14):102-104
针对无线传感器网络中节点密度过大、节点剩余能量不均等问题,设计一种基于节点剩余能量的分布式覆盖控制算法,基于概率覆盖模型,按目标区域内节点剩余能量从小到大的顺序,依次通过计算各个节点的区域覆盖概率判定其冗余性,并使冗余节点转入休眠状态。仿真结果表明,该算法能有效降低网络中节点冗余度,延长网络生存时间。  相似文献   

14.
高效节能的无线传感器网络覆盖保持协议   总被引:2,自引:1,他引:2  
王换招  孟凡治  李增智 《软件学报》2010,21(12):3124-3137
分析了实际环境中随机部署传感器网络的感知特性,给出了节点感知半径服从正态分布的无须地理位置信息的节点冗余度计算模型,以及保证网络覆盖质量所需要的最少工作节点数的计算模型.在此模型的基础上,提出了高效节能的无线传感器网络覆盖保持协议(energy efficient coverage conserving protocol,简称EECCP),实现了均衡节点能量消耗的分布式协作调度.该协议保留最少的工作节点以保证要求的覆盖质量,从而达到节约网络能量的目的.仿真实验结果表明,EECCP不仅能够保证要求的覆盖质量,而且能够减少网络能量消耗,有效地延长了网络的有效寿命.  相似文献   

15.
张品  王佳佳  占梦 《传感技术学报》2016,29(12):1919-1923
针对无线传感器网络能量有限的问题,提出了一种能量高效的非均匀分簇路由算法.算法中首先通过在"热区"内选举传送节点,有效的解决了"热区"内负载不均衡的问题;非"热区"内的节点根据节点的剩余能量选举簇头,簇头选举结束后其余节点加入到距其最近的簇头中;节点入簇后,基于相似数据的收集策略,寻找符合条件的相似节点,休眠其中部分冗余的节点;改进的算法中不再每轮结束后都重新选举簇头,减少了能量的浪费;最后在数据传输阶段,采用改进的簇内单跳,簇间多跳的通信方式传输数据.仿真结果表明,本算法有效的降低了能量的消耗,改善了传感器网络的性能,提高了网络的生存时间.  相似文献   

16.
提出一个分布的、与节点位置无关的无线传感器网络覆盖控制算法(a Location Independent Coverage Control Algo-rithm for Wireless Sensor Networks,LICA).LICA采用基于节点分层成簇的思想,节点与邻居交换信息,并通过节点距离与覆盖模型找出覆盖节点.在保证覆盖性能的前提下,关闭覆盖节点的通信设备.仿真实验结果表明,LICA算法不仅可以提供高质量的覆盖性能,而且具有良好的节能性能.特别适合低成本、资源缺乏、工作在恶劣环境中的分布式无线传感器网络.  相似文献   

17.
一种能量有效的WSN分簇路由算法   总被引:1,自引:0,他引:1       下载免费PDF全文
针对无线传感器网络(WSN)中的热区问题,提出一种能量有效的WSN分簇路由算法EERA。以基站为圆心将整个感知区域划分为大小不等的圆环,依据节点剩余能量和相对位置选择簇首。簇间采用多跳路由传输数据,路由构建时考虑节点接收和发送数据能耗,将发送距离限制在阈值之内且尽量减少中转次数,簇首节点在稳定传输阶段动态改变转发路径。仿真结果表明,EERA能有效降低网络能耗,均衡网络节点的能耗,延长网络生命周期。  相似文献   

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

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