共查询到17条相似文献,搜索用时 78 毫秒
1.
2.
3.
针对现有的无线传感器网络数据汇集算法延时较大的不足,对最小延时数据汇集树和传输调度问题进行了研究。提出一种基于度约束的汇集树构建算法(DCAT)。该算法按照BFS方式遍历图,当遍历到每个节点时,通过确定哪些节点与汇点更近来确定潜在母节点集合。然后,选择图中度数最小的潜在母节点作为当前被遍历节点的母节点。此外,为了在给定的汇集树上进行高效的数据汇集,还提出两种新的基于贪婪的TDMA传输调度算法:WIRES-G和DCAT-Greedy。利用随机生成的不同规模的传感器网络,参照当前最新算法,对所提方法的性能进行了全面评估。结果表明,与当前最优算法相比,将所提调度算法与所提汇集树构建算法结合起来,可显著降低数据汇集的延时。 相似文献
4.
针对无线传感器网络的任务如何在最短时间内完成且充分利用网络资源的问题,提出了一种基于可分负载理论的无线传感器网络任务调度算法(WDTA).该算法根据网络中各个节点的处理能力和节点间的通信能力,将总任务从SINK节点下发至网络中.通过去除节点间的通信干扰来提高资源利用率和减少总任务完成时间.算法在两种分群结构的异构网络环境下进行了分析,得到了在各个节点上最合理的任务分配方案,以及最短的任务完成所需时间.理论分析了基于可分负载理论的无线传感器网络任务调度的极限情况.实验结果表明WDTA算法能够通过合理分配任务,而减少任务完成时间及节点能耗.该方案可以作为设计大规模无线传感器网络的原则. 相似文献
5.
康健 《计算机应用与软件》2010,27(7):274-276
随着网格计算技术的不断发展,如何充分利用网络中广泛分布的动态计算资源越来越受到关注。为了充分提高并行计算中,在多个动态计算资源上的具有任意可分特性的大规模应用的任务响应速度,提出了一种探测缓存式动态调度算法PBDLS(Probing and Buffering Dynamic Load Scheduling)。该算法利用探测技术对动态资源的运行状态进行实时跟踪,根据预测结果自适应调整任务的分发量,并提出任务预存策略,用来最大限度地填补由于网络状态预测偏差导致的计算时间空闲时间,从而全面提高任务执行效率。算法经2000多组仿真表明:在多种动态网络环境下,PBDLS算法的调度效率整体上优于现有的DA1、DA2和DLT算法,并具有较好的稳定性。 相似文献
6.
研究了异构总线网络的负载优化调度问题,详细讨论了处理机选择、任务分配顺序和各处理机分配任务数量。结论表明:通过按照处理机速度递减的顺序配置处理机,并据此分配相应的任务,即可实现负载的优化调度。 相似文献
7.
网络节点传输能耗与其状态直接相关,以统一参数进行调度管理利用率较低。因此,文章提出基于现场可编程门阵列(Field-Programmable Gate Array,FPGA)的网络大数据负载均衡调度方法,将传输网络服务器的处理频率作为当前传输状态下传输网络利用率计算的依据,构建网络节点传输能耗模型,利用逻辑模块、输入输出模块和内部连接模块的FPGA,计算与模型输出的参数匹配度最高的传输路径,实现对网络大数据负载的均衡调度。测试结果表明,文章设计的调度方法能够确保网络资源调度负载的均衡性。 相似文献
8.
9.
10.
为了延长无线传感器网络的使用寿命,提出一种基于最小能耗树的无线传感器网络路由协议MECT。该协议通过构造一颗生成树来进行数据收集,从而减少了每一轮由于数据传输而消耗的能量。由于在构造树的过程中考虑到节点的剩余能量,该协议在减少能耗的同时保证了负载均衡。实验结果表明,MECT与LEACH和PEGASIS协议相比在生存时间和时间延迟方面都具有更好的性能。 相似文献
11.
首先提出了一种基于无线传感器网络数据链路层的跨层能量模型。该能量模型考虑了网络层、物理层以及信道对能量损耗的影响。然后通过NS2仿真确定了模型中的重要因素对能耗的影响,并在此基础上推导了计算能耗的数学模型。最后通过对仿真结果的拟和得出模型中的参数,从而获得了能耗的计算公式。 相似文献
12.
无线传感器网络的路由技术提供了从源节点到目的节点的优化路径,因关系到网络的能耗和生命周期而成为当今的技术研究热点。文章介绍了无线传感器网络特点及其经典的路由协议,简要分析了这些路由技术的特点,并针对这些技术存在的不足提出了一种新的兼顾无线传感器网络局部和全局的分类多路径能耗均衡路由方法,阐述了该方法的设计思路。 相似文献
13.
针对无线传感器网络中能耗不均衡、生命周期短的问题,提出WSN中能耗均衡的非均匀分簇路由算法。通过改进的K均值算法进行非均匀分簇,引入双簇首减轻簇首通信压力;利用基尼系数衡量簇内节点的能耗均衡性,以动态权值调整影响副簇首竞选的因素;簇间采用单跳和多跳相结合的传输方式,将剩余能量、传输距离、转发次数和节点数作为中继节点选择的依据,均衡簇间传输能耗。仿真结果表明,相比LEACH和EBRAA算法,提出算法能有效均衡节点能耗,延长生命周期和提高吞吐量。 相似文献
14.
无线传感器网络中传感节点能量消耗不均衡将导致整个网络过早地失效。文章在LEACH层次路由算法的基础上,提出了自动退避的簇头竞争选择机制、设定阀值的数据融合和基于能量感知的多路径策略,并在网络均衡、能量消耗方面做了优化,极大地提高了传感节点的服务寿命,延长了整个网络的生存周期。 相似文献
15.
16.
为均衡及降低无线传感器网络(WSN)的路由能耗并最终延长网络的寿命,提出一种具备网络编码感知且能耗敏感的WSN路由策略。该策略通过对WSN环境中存在的网络寿命限制、数据流限制、广播流量限制3个重要因素的分析,对能耗最优路由进行建模,最后归结为对最优化问题的求解获得最佳路径。仿真实验表明该路由策略能够较好地均衡节点的能耗,从整体上显著延长WSN的生存期。 相似文献
17.
通过分析CC2530的低功耗模式以及基于ZigBee协议的Z-Stack协议栈的休眠与唤醒机制,设计了一种基于CC2530的矿用无线传感器网络终端节点。采用基于福禄克万用表测量的实测方法,测试该终端节点的能耗,得出结论:终端节点与协调器建立连接时消耗的电流最大,在休眠与唤醒模式下电流消耗较小;终端节点的平均工作电流受发射功率影响较小;终端节点的休眠周期直接影响电流消耗,周期越长,则能耗越低。 相似文献