共查询到20条相似文献,搜索用时 171 毫秒
1.
在无线传感器网络中,由于节点能耗的不均衡导致节点感知半径的不同.针对这种复杂环境的应用,提出了一种分布式冗余检测算法,给出了相应的冗余检测准则,并对该准则的合理性进行了理论分析.在保持网络原始覆盖质量的前提下,能够更充分地检测冗余节点.仿真实验表明,复杂环境中节点感知半径相同时,算法激活的工作节点数目少,冗余检测完整;感知半径不同时,算法仍能充分、有效地检测冗余节点,从而节省能量、延长网络生存时间. 相似文献
2.
无线传感器网络中一种分布式冗余检测算法 总被引:1,自引:0,他引:1
无线传感器网络覆盖控制中现有的大部分冗余检测算法都是针对节点感知半径相同的同构网络的,无法应用于异构网络.提出一种保持网络k级覆盖的适应异构传感器网络的分布式冗余检测算法.该算法根据节点的冗余分布特性设计了有效覆盖邻居选取,通过有效覆盖邻居感知半径关系及交点处的覆盖程度判断检测冗余.仿真表明:算法中有效覆盖邻居选取的设计,大大降低了节点执行冗余计算的时间,算法的运行效率较高;算法在异构WSN中性能优异,冗余检测彻底、充分,有益于节省节点能量,延长网络生存时间. 相似文献
3.
4.
基于分簇算法能量优化的研究 总被引:1,自引:0,他引:1
分簇算法是有效解决无线传感器网络节点能耗受限与不同节点能量开销不平衡问题的主要方法之一.分簇算法中簇群成员节点和簇首的通信方式与簇群的拓扑结构决定整个簇群的能量消耗速度.通过建立簇半径与能量消耗关系模型,基于不同的约束条件和优化目标,优化簇半径取值使网络能耗达到最小化.方法仿真结果表明选取适当的分簇半径能够减少网络的能量消耗,均衡网络负载,延长网络的生存期,对无线传感器网络的能量优化设计有一定的参考价值. 相似文献
5.
设计了一种基于Voronoi图和复合泊松过程的分布式算法。利用Voronoi图的性质,传感器节点能够同时进行冗余判定和感知半径调节来消除覆盖冗余;利用休眠节点的复合泊松探测过程,能够及时发现工作节点的失效并弥补网络的覆盖漏洞,使网络由单纯的完成监测任务变为动态调整拓扑以适应环境变化。仿真结果表明网络能准确调度节点状态,并且对工作节点失效具有很好的鲁棒性。 相似文献
6.
7.
无线传感器网络覆盖控制算法研究 总被引:13,自引:1,他引:12
无线传感器网络(Wireless sensor network, WSN)覆盖控制通常采用基于二元感知模型的几何计算方法休眠冗余节点, 其算法在实际应用中受到局限, 不够精确. 针对此问题, 本文采用概率感知模型, 提出新的覆盖控制算法, 将提高能量利用效率作为重要指标, 采用节点轮换周期工作机制, 每个周期逐个唤醒部分节点, 组成满足网络覆盖要求的覆盖集, 实现降低能耗、均衡节点能量的目的. 概率感知模型描述网络的覆盖能力更精确, 算法不受感知模型的限制, 原理简单, 易实现, 仿真结果验证了本算法的有效性. 相似文献
8.
如何保证在满足系统QoS需求的同时延长网络的生命周期是无线传感器网络面临的最重要问题之一。提供高质量感知数据是无线传感器网络的目的,感知节点是网络能否实现这个目标的关键因素。为了节省感知节点的能量并实现负载均衡,该文提出一种能量敏感、负载均衡并与物理位置无关的感知节点选择算法EASNS,综合考虑感知能力和剩余能量两因素对感知节点进行选择,用TOSSIM仿真工具对算法EASNS进行了仿真。仿真实验结果表明,采用EASNS算法与选择所有节点得到的平均温度之间的误差为0.3%,能够有效地减少能量消耗,能量消耗约为选择所有节点方法的25%,并能实现感知节点能耗负载均衡,延长系统生命周期。 相似文献
9.
10.
11.
随机部署的无线传感网络通常包含大量的覆盖与连通冗余节点,这些节点不仅造成大量的能源浪费,同时影响网络的性能。为此,需要对网络中的覆盖与连通冗余节点进行有效的调度配置。考虑到无线传感网络中覆盖与连通冗余节点识别算法的复杂性,提出了一个新的“部分覆盖与拟连通的冗余节点”概念,它对网络具有同覆盖与连通冗余节点类似的影响,与覆... 相似文献
12.
13.
无线传感器网络中基于Voronoi覆盖及Delaunay三角剖分图的最小刚性拓扑控制算法 总被引:1,自引:0,他引:1
为同时满足覆盖与节能应用需求,本文提出了无线传感器网络中一种最小刚性拓扑控制算法MRTc(Minimal rigid topology control algorithm based on Voronoi coverage and Delaunay triangulation).该算法基于Voronoi覆盖机制,准确控制节点工作状态,实现活动节点对目标区域的完全覆盖.在此基础上,MRTc利用Delaunay三角剖分图的特点,构建出适用于无线传感器网络的最小刚性拓扑结构.该结构有效约束了网络平均节点度,且同时具有容错性、覆盖性和稀疏性.此外,MRTc引入节点功率控制策略,在维持网络完全覆盖的基础上最小化节点能耗.仿真结果进一步验证了本文提出的MRTc算法的有效性. 相似文献
14.
15.
EADEEG:能量感知的无线传感器网络数据收集协议 总被引:29,自引:0,他引:29
提出了一种基于簇结构的无线传感器网络数据收集协议EADEEG(an energy-aware data gathering protocol for wireless sensor networks).EADEEG通过最小化网络通信开销以及良好的能量负载平衡方法,可以有效地延长网络寿命.与以前的相关研究相比,EADEEG采用了一种全新的簇头竞争参数,能够更好地解决节点能量异构问题.此外,EADEEG也采用了一种简单而有效的簇内节点调度算法,通过控制活动节点的密度,可以在不增加额外控制开销的条件下关闭冗余节点并保证覆盖要求,因此可以进一步延长网络寿命.模拟实验证明,在节点初始能量同构和异构两种情况下,EADEEG协议都能够满足用户对覆盖率的要求,并在网络寿命上大幅度优于LEACH(low energy adaptive clustering hierarchy),PEGASIS(power-efficient gathering in sensor information systems)和DEEG(distributed energy-efficient data gathering and aggregation protocol)协议. 相似文献
16.
17.
Wireless sensor networks (WSNs) have been widely studied and usefully employed in many applications such as monitoring environments and embedded systems. WSNs consist of many nodes spread randomly over a wide area; therefore, the sensing regions of different nodes may overlap partially. This is called the “sensing coverage problem”. In this paper, we define a maximum sensing coverage region (MSCR) problem and present a novel gossip-based sensing-coverage-aware algorithm to solve the problem. In the algorithm, sensor nodes gossip with their neighbors about their sensing coverage region. In this way, nodes decide locally to forward packets (as an active node) or to disregard packets (as a sleeping or redundant node). Being sensing-coverage-aware, the redundant node can cut back on its activities whenever its sensing region is k-covered by enough neighbors. With the distributed and low-overhead traffic benefits of gossip, we spread energy consumption to different sensor nodes, achieve maximum sensing coverage with minimal energy consumption in each individual sensor node, and prolong the whole network lifetime. We apply our algorithm to improve LEACH, a clustering routing protocol for WSNs, and develop a simulation to evaluate the performance of the algorithm. 相似文献
18.
19.
在无线传感器网络中,对目标区域的覆盖程度以及网络能耗是衡量其性能的重要指标,通过对节点的合理配置,有利于保证网络覆盖,平衡网络能耗。针对节点感知距离可调的无线传感器网络,提出了一种无线传感器网络覆盖能耗平衡优化策略,该策略以满足一定的网络区域覆盖质量为前提,以覆盖能耗平衡为优化目标,采用粒子群算法,首先对网络中的节点布局进行动态优化,在此基础上通过合理调整节点感知距离,使得网络覆盖能耗性能最优。仿真结果表明,与传统节能覆盖方案相比,该策略能够有效减少感知重叠区和感知盲区,提高网络区域覆盖质量,降低网络能耗。 相似文献
20.
基于连通支配集(Connected dominating set,CDS)的区域覆盖算法大都采用休眠节点数量的最大化机制来实现节能,这将给无线传感器网络中的活动节点带来沉重的负担。活动节点电能的迅速耗尽将导致CDS失效,产生覆盖盲区。不断激活其他休眠节点,会出现频繁的网络拓扑变化,导致网络收敛性出现问题。提出了一种基于学习自动机的WSN区域覆盖算法。采用受度限制的连通支配集d-CDS来构造WSN骨干网络,利用学习自动机选择当前节点的最优邻居节点,以此实现对所构造CDS的优化,实现活动节点的负载均衡,改善区域覆盖性能。通过仿真实验对比Gossip、ST-MSN和TMPO等算法,表明本文提出的算法在网络覆盖比率、活动节点的剩余电量等方面均存在优势。 相似文献