基于连通支撑集的无线传感网数据聚合调度算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:bfxbfxabc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高无线传感网数据聚合调度算法基于最短路径思想进行聚合树构造时的时延性能,基于连通支撑集理论,提出一种改进的调度算法CGTA。该算法将网络中的节点划分为骨干节点和普通节点,在进行时隙分配时,结合节点在树中的层数,采用贪心策略依次针对不同角色的发送节点集合构造可行调度子集。实验结果表明,与SPTS,MWFS等算法相比,CGTA算法能够将聚合时延降低15%以上。
其他文献
随着越来越多的用户与服务参与到服务计算中,服务推荐变得日益重要,但个别用户的虚假评价降低了服务推荐结果的可信性和有效性。为此,提出一种新的服务推荐方法,在分析用户历
在两系法杂交水稻制种中,光温敏雄性不育系的育性转换起点温度偏高、遗传漂移和同形可育株的产生、制种基地和制种季节安排不妥以及栽培管理措施不当是影响种子纯度的主要因素
针对最早截止期优先算法调度的实时任务集,研究新任务插入或现行任务加速引起的带宽转让问题。提出任务对带宽转让模式,使一个正在运行的任务出让带宽来满足另一个新任务的插入。证明在某个时间点,任务对中的新任务从该点开始的插入是平滑的,不会引起任何任务的截止期丢失。提出的定理显示,只要已知任务对中2个任务各自的周期和执行量,以及出让带宽的任务在当前周期的剩余执行量,用一个简单的代数式即可求得该时间点。假定减