共查询到20条相似文献,搜索用时 78 毫秒
1.
覆盖控制是无线传感器网络的一个基本问题,通过对网络空间资源的优化分配,来更好地完成环境感知和有效传输等任务。作为覆盖控制理论的研究热点之一,连通k覆盖问题研究如何从随机部署的大量传感器节点中选择一部分节点激活,使得任意监测目标都被至少k个不同的活跃节点同时覆盖,而且所有活跃节点都是通信连通的。本文分析了无线传感器网络中连通k覆盖问题的系统模型和算法评价指标,介绍了一些典型的近似算法并对其进行了分析和比较,最后进行了总结和展望。 相似文献
2.
在简要介绍无线传感器网络研究现状的基础上,本文重点展开了对无线传感器网络容错特征、需求与解决方法的论述;从整体的角度对无线传感器网络物理层、链路层、网络层、传输层、应用层等不同抽象级别的容错问题进行了归纳;同时,对各种容错技术的细节进行了深入的剖析,并综述了相关研究的当前进展;总结了各种容错技术的关键,为进一步研究提供了新思路。 相似文献
3.
在以数据为中心的无线传感器网络应用中,由于数目庞大的节点硬件结构脆弱且能量受限、部署环境恶劣等特性,网络经常出现节点损坏、节点能量耗尽等故障.这些因素严重影响了数据的可靠传输,缩短了网络的生存期.设计传感器网络的重要议题是使得路由协议提供较高的可靠性、提高有限能量的利用率.为此,提出一种新的多径路由协议(REEM:Reliable andEnergy-Efficient Multi-path routing protocol),仿真实验表明:对于可靠性和网络生存期两个指标,REEM均优于MSR、AOMDV和ARAMA. 相似文献
4.
覆盖控制是无线传感器网络的一个基本问题,通过对网络空间资源的优化分配,来更好地完成环境感知和有效传输等任务。作为覆盖控制理论的研究热点之一,连通k覆盖问题研究如何从随机部署的大量传感器节点中选择一部分节点激活,使得任意监测目标都被至少k个不同的活跃节点同时覆盖,而且所有活跃节点都是通信连通的。本文分析了无线传感器网络中连通k覆盖问题的系统模型和算法评价指标,介绍了一些典型的近似算法并对其进行了分析和比较,最后进行了总结和展望。 相似文献
5.
针对一种实际地理环境下的生态监测问题,把拓扑控制中的功率控制思想引入到节能覆盖的研究中,建立感知半径之和最小的数学模型,并用遗传算法求解该模型,得到最优覆盖解。最后,对该方案进行能耗分析和仿真实验,结果表明该算法不仅节能,而且可以获得较高覆盖率,降低信道通讯干扰并提高网络的抗毁性。 相似文献
6.
7.
覆盖问题是无线传感器网络中的基本问题之一。着重考虑无线传感器网络在随机部署节点情况下的多重覆盖问题,提出一种应用鲁洛三角形的k度覆盖算法RTCA(Reuleaux triangle-based k-coverage algorithm)。RTCA把每个传感器节点的覆盖圆划分成6个相同的双弧形区域,根据网络覆盖度要求,调度这些区域内的节点状态来实现k度覆盖监测区域。仿真实验结果表明,RTCA在保证网络覆盖质量要求的同时能够有效地减少活跃节点的数量,延长网络的生存时间。未来还可以对该算法做进一步推广,以较容易地判断异构无线传感器网络的多重覆盖。 相似文献
8.
无线传感器网络多重覆盖问题分析 总被引:18,自引:0,他引:18
传感器网络由大量能量有限的微型传感器节点组成.因此,如何保证在足够覆盖监测区域的同时延长网络的寿命,是一个需要解决的重要问题.为了达到这一目标,一种广泛采用的策略是选出部分能够足够覆盖监测区域的节点作为工作节点,同时关闭其他冗余节点.提出了一个数学模型,使得只要已知监测范围和节点感知半径的比值,就可以计算出达到服务质量期望所需要的节点数量.需要指出的是:与大部分研究覆盖的文献不同,该研究不基于节点的位置信息,因此可以极大地降低硬件成本,并且减少节点获得和维护位置信息的开销.模拟实验结果表明:在随机部署条件下,服务质量期望与实验所得到的实际覆盖度的误差不大于服务质量期望的2%;而对于相同的服务质量期望和实际覆盖度,计算所得的工作节点数量与实验所得的工作节点数量的误差小于计算数量的5%,这表明推导出的节点数量与服务质量期望之间的关系与模拟实验的结果相吻合.该结果可以广泛应用于传感器网络的节点部署、拓扑控制等领域中. 相似文献
9.
10.
11.
由于无线传感器网络节点部署是随机的而且数量巨大,会产生很多冗余的节点,因而对网络进行覆盖控制提高冗余节点的利用率就成为一个亟待解决的问题.针对无线传感器网络中的三维覆盖问题进行了深入的研究,提出了一种分布式能量有效的三维覆盖控制算法,并利用OPNET网络仿真软件对其性能进行了验证. 相似文献
12.
在无线传感器网络中,位于基站周围的节点由于负责所有探测数据的转发任务而能量消耗水平较高。为了均衡基站周围节点的能量消耗,提出一种合理有效的节点轮换休眠机制。使得网络中大量冗余节点处于休眠状态,从而减少基站周围重要节点的负载。基于这种想法提出了冗余节点判定定理,基于Voronoi图寻找最大可休眠节点集,设计了最小连通覆盖算法(FBSW)寻找网络中可休眠的冗余节点,有效地延长网络的生命周期。仿真结果证明,该算法的运行复杂度优于贪婪算法,由于冗余节点轮换休眠,整个网络的能量节约了20.01%以上。 相似文献
13.
针对传统网络覆盖模型仅以区域覆盖率作为评价标准,而未考察不同覆盖模型下节点能量有效性问题,在协作覆盖模型的基础上,提出了能量有效的分层协作覆盖模型EEHCCM(energy efficient hierarchical collaboration coverage model),并应用蚁群优化算法进行求解.该模型通过对目标区域进行分层,并优化各个层内的节点数目来实现节点能量的能耗均衡.提出了基于分层协作覆盖模型的启发式因子和全覆盖条件下节点数量的上下限的计算方法.通过Matlab仿真实验,其结果表明,应用EEHCCM模型实现目标区域节点的部署,在同等覆盖能力下,网络的生存时间可以得到较大的提升,与传统的覆盖算法相比,更适用于实际的节点部署. 相似文献
14.
高效节能的无线传感器网络覆盖保持协议 总被引:2,自引:1,他引:2
分析了实际环境中随机部署传感器网络的感知特性,给出了节点感知半径服从正态分布的无须地理位置信息的节点冗余度计算模型,以及保证网络覆盖质量所需要的最少工作节点数的计算模型.在此模型的基础上,提出了高效节能的无线传感器网络覆盖保持协议(energy efficient coverage conserving protocol,简称EECCP),实现了均衡节点能量消耗的分布式协作调度.该协议保留最少的工作节点以保证要求的覆盖质量,从而达到节约网络能量的目的.仿真实验结果表明,EECCP不仅能够保证要求的覆盖质量,而且能够减少网络能量消耗,有效地延长了网络的有效寿命. 相似文献
15.
异构无线传感器网络的转发连通覆盖方法 总被引:1,自引:0,他引:1
提出了异构无线传感器网络的最小转发连通覆盖问题,其目标是寻找一个满足以下要求的最小转发连通覆盖集(minimum relay-connecting set cover,简称MRCSC):1) 活跃节点完全覆盖任务区域.从三角点阵排列可以获得节点数量近似最优的结论出发,给出了节点随机部署策略下的位置点优化选取原则,该原则着重考虑了当出现相邻节点间距离偏离3rs 的情形时,能够限制不规则性的传播,最终构成近似规则的三角点阵排列.2) 所有活跃节点与转发骨干网连通.由于节点到达sink的路 相似文献
16.
17.
徐娟 《计算机工程与应用》2005,41(33):11-13,27
未来的无线传感网将由大量密集部署的传感节点组成,这些节点采用电池供电从而能量有限而且补充能量很困难,因此需要研究能量高效的路由协议。利用超宽带(ultrawideband:UWB)精确的定位性能,可以获得传感网中各个节点的位置信息。论文提出了一种新的基于位置的节能超宽带无线传感网路由协议。该协议在从汇聚节点到事件区域的引入节点间不仅使用最小耗能路径而且也经常使用一些次优路径。仿真实验表明论文所提出的协议比GEAR具有更好的节能性。 相似文献
18.
19.
覆盖问题是WSN(无线传感器网络)的基本问题,合理的覆盖控制可以有效地延长WSN的生存时间.提出一种能量有效的WSN覆盖控制算法(EECCA).算法中,节点采用布尔感知模型,节点根据自己的能量大小和连续未当选工作节点的轮数,来触发定时器进行工作节点选择,并根据邻居节点的能量信息进行了工作节点优化.仿真实验结果表明,算法不仅可以满足覆盖率要求,而且在减少总体能量消耗方面也有很好的改善. 相似文献