共查询到20条相似文献,搜索用时 93 毫秒
1.
栅栏覆盖是近年来无线传感器网络的研究热点之一,如何延长生存周期是无线传感器网络研究的一个重要问题。针对无线传感器网络的栅栏覆盖应用,设计了两种最大化网络生存周期的调度算法:集中式的Greedy调度算法和分布式的DBCS调度算法。仿真实验表明:两种算法显著地延长了网络的生存周期;在较稀疏的网络中,DBCS算法与Greedy算法性能接近,分布式的DBCS算法适合应用于大规模传感器网络。 相似文献
2.
3.
无线传感器网络是能量受限型网络,提高能量效率、延长网络寿命是无线传感器网络设计的重要目标。为了延长设防区域无线传感器网络寿命,并且确保无线传感器网络能够检测到入侵目标,提出利用一种圆环状的辐射扫描波来检测入侵目标。通过理论分析和仿真,结果表明,警戒系统使用辐射扫描算法的网络寿命比周期休眠算法更长。 相似文献
4.
5.
如果网络中的节点不能及时公平地共享信道资源,会造成数据传输延时的增加和节点能量的浪费。为解决这种信道分配不均问题,提出一种基于TDMA的调度算法TSFA。该算法分为网络分簇、节点染色、独立集调度3个步骤,主要思想是在分布式顶点染色算法DVCA的基础上得到最大独立集,其根据每个独立集内的数据流量大小分配时隙。仿真结果表明,TSFA避免了相邻节点间的通信干扰,减少了网络的通信延时,提高了网络的吞吐量,实现了信道分配的公平性。 相似文献
6.
7.
无线传感器网络栅栏覆盖在入侵检测方面发挥着重要作用,如何修复栅栏间隙是该领域重点研究问题之一。栅栏将监测区域划分为二部分,任何入侵目标从一个区域穿越到另外一个区域都会被栅栏中至少一个传感器节点监测到。栅栏中的节点由于某些原因过早死亡导致栅栏出现间隙,监测目标可以通过间隙而不被栅栏监测到。提出一种利用移动节点修复栅栏间隙的方法,该方法采用基于集合的最大流算法计算出能修复间隙的数量并且具有较高的效率,然后利用移动节点修复栅栏,修复过程中,移动节点的总移动距离最短。最后仿真实验验证了该方法的有效性。 相似文献
8.
9.
为了进一步降低监测穿越行为的无线传感器网络强k-栅栏覆盖的能耗,首先证明了强k-栅栏覆盖最小能耗问题是NP难的,进而提出了一个节点感知功率可调的启发式节能算法HARPN。该算法根据栅栏中相邻节点的间距和前向节点的状态制定了4种节点感知半径的计算规则,再根据节点感知半径的大小确定节点的感知功率等级,在保证传感栅栏贯通的前提下,尽可能降低栅栏整体的能耗。理论分析和仿真实验表明,在相同的栅栏波动条件下,HARPN算法的适应性和稳定性更强,网络平均能耗约为Heuristic-2算法的62%,网络的生存期进一步延长。 相似文献
10.
针对无线传感器网络覆盖方法自身特点以及在覆盖过程中消耗大量传感器节点能量的不足,提出了一种事件驱动机制的覆盖算法。该算法通过事件驱动机制使节点之间完成了状态转换,同时建立了传感器节点与目标节点之间的关联属性,从而有效地减少节点能量的消耗,延长了网络生存周期,优化了网络资源,确保了以最少的节点完成对目标区域的完全覆盖。仿真实验结果表明,该算法中节点能量的消耗与LEACH协议相比降低了7%,验证了该算法的实效性和稳定性。 相似文献
11.
12.
面向事件监测的无线传感网感知调度 总被引:3,自引:0,他引:3
针对事件监测应用的特点,提出了一种简单、有效的基于栅格的无线传感网感知调度方法.该方法首先对目标环境进行栅格划分,然后由栅格内的节点选举出代表轮流执行监测任务,具有通信开销小、电量消耗均衡,可扩展性好的特点.通过分析和模拟可知,基于栅格的感知调度可以获得与节点密度成正比的电量节省,并且在事件监测质量上优于随机调度方法.而且,通过调整栅格尺寸和节点工作时间,可以为平衡网络寿命和发现延迟提供有效的手段. 相似文献
13.
针对现有聚集数据调度近似算法具有较高延时上界的问题,提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树,分层构造一个最大独立集(MIS),使MIS中相邻的2个结点相距两跳。将MIS中的结点连接起来,形成一棵根在中心结点的数据聚集调度树,使结点按数据聚集调度树进行分层数据调度。在数据聚集调度树的构造过程中,对于任意支配点,以最小的结点连接其相距两跳的支配点。对于2个相邻支配点的公共邻居支配点,通过在距中心点最近的支配点加入数据聚集树,使其在数据调度过程中将数据发送给距中心点最近的支配点,从而降低数据的聚集延时。实验结果表明,与SAS算法、Guo’s算法和IAS算法相比,该算法的数据聚集延时更低,其延时上界为14R+△?10。 相似文献
14.
15.
新颖的无线传感器网络组网算法 总被引:1,自引:0,他引:1
为有效解决无线传感器网络的网络维护困难性问题,研究性能更好的网络组网算法是一种有效的解决手段.本文给出了无线传感器网络体系结构模型及其连通性定义,在此基础上本文提出了一个具有网络连通性能好的无线传感器网络组网算法并进行了仿真分析,由该算法构成的无线传感器网络不仅具有连通性能好,而且具有保护网络节点能量和控制网络功率的优良特点,所以在传感器网络实际应用中有着光明的前景. 相似文献
16.
无线传感器网络作为一种现代化的网络技术已经成熟应用于人们生活的各个领域.但是,如何有效的利用传感节点能量一直是研究无线传感器网络的一个关键问题.背压算法的提出能够保证网络的吞吐量最优化.然而,数据包的延迟性能效果却不是很理想.本文提出了一种基于无线传感器网络的改进的背压算法.在某种程度上,此算法能够确保吞吐量的最优化前提下,有效的综合考虑能量利用与延迟代价相互矛盾的问题.并且,能够在两个因素间得到一个相对平衡的结果. 相似文献
17.
传感器网络把各种各样的微型传感器设备通过Ad Hoc网络连接起来,以便完成某些特定任务。但是,由于Ad Hoc无线网需要通过共享信道来实现节点间的通信,所以本文基于节点之间可能存在的信道干扰研究了:给定一个源和目的节点对的集合{(si,ti)},怎样在链路层上对从源到目的的数据流进行调度,以使带宽资源得到充分的利用,并设 计了链路的调度算法。 相似文献
18.
有向传感器网络最大覆盖调度算法 总被引:8,自引:1,他引:8
与传统的全向传感器不同,有向传感器可以切换到不同的方向,并且每个方向覆盖有限角度的感应范围.针对有向传感器网络的区域覆盖问题,研究了“最大有向区域覆盖”MDAC(maximum directional area coverage)问题,期望通过调度传感器的工作方向,最大化覆盖区域面积.首先给出了MDAC 的问题定义,使用整数线性规划描述MDAC 问题,并且证明其是NP 完全的.然后提出一种分布式贪心算法DGreedy(distributed greedy algorithm)解决MDAC 问题.在此基础上,通过计算可能的覆盖贡献比例来反映网络拓扑信息.还提出了一种增强的算法PGreedy(distributed probability-enhanced greedy algorithm)使覆盖区域更大.证明了所提算法的收敛性,并通过详细的模拟实验验证了其有效性. 相似文献
19.
20.
传感网节点调度方法综述 总被引:1,自引:0,他引:1
节能是传感网的关键问题,而节点调度是延长传感网工作寿命的有效方法。本文建立了节点调度的抽象模型,分析了节点调度方法的设计空间和设计目标,给出了分类方法,并从这两个方面描述了当前典型的节点调度方法,比较了这些方法的特点,最后给出了节点调度方法未来的研究方向。 相似文献