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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:bfxbfxabc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高无线传感网数据聚合调度算法基于最短路径思想进行聚合树构造时的时延性能,基于连通支撑集理论,提出一种改进的调度算法CGTA。该算法将网络中的节点划分为骨干节点和普通节点,在进行时隙分配时,结合节点在树中的层数,采用贪心策略依次针对不同角色的发送节点集合构造可行调度子集。实验结果表明,与SPTS,MWFS等算法相比,CGTA算法能够将聚合时延降低15%以上。
其他文献
随着越来越多的用户与服务参与到服务计算中,服务推荐变得日益重要,但个别用户的虚假评价降低了服务推荐结果的可信性和有效性。为此,提出一种新的服务推荐方法,在分析用户历
从 1948 ~ 2003 在华南海(SCS ) 上产生的热带气旋(CTC ) 的季节的可变性被分析。它在 8 月和很少在出现达到顶点在迟了的冬季产生(从 1 月到三月) 。季节的活动被归因于与季
在两系法杂交水稻制种中,光温敏雄性不育系的育性转换起点温度偏高、遗传漂移和同形可育株的产生、制种基地和制种季节安排不妥以及栽培管理措施不当是影响种子纯度的主要因素
针对最早截止期优先算法调度的实时任务集,研究新任务插入或现行任务加速引起的带宽转让问题。提出任务对带宽转让模式,使一个正在运行的任务出让带宽来满足另一个新任务的插入。证明在某个时间点,任务对中的新任务从该点开始的插入是平滑的,不会引起任何任务的截止期丢失。提出的定理显示,只要已知任务对中2个任务各自的周期和执行量,以及出让带宽的任务在当前周期的剩余执行量,用一个简单的代数式即可求得该时间点。假定减
本文以高句丽遗址为研究对象,辽宁省为研究领域,通过历史文献整理,查看文物地图集等方法收集到115个高句丽遗址,将其分为平原城址,聚落址,墓葬址,山城址和其他类型五类,应用
随着未成年人犯罪率的逐年上升,传统的监禁和惩罚已经不能满足对未成年人行为矫正的目的,由专业的司法社工采取个性化的帮教服务将有助于未成年人心理上和行为上的矫正治疗,
intertidal 地区的暴露的区域与潮汐的水水平变化变化。如果卫星图象的 intercomparisons 是被采用,响应生长或侵蚀决定 intertidal 地区的 geomorphological 变化的一个方法
在城市现代化和乡镇城市化的过程中,特别是最近20年来,我国历史文化遗产保护工作面临着严峻的形势.不少城市采用类似的技术,追求大规模的建筑群,大体量的建筑物,导致城市面貌
变电站微机监控系统与五防系统在运行中常见的问题有遥信不对应、五防不能解锁监控操作、监控系统与五防通信中断等。为有效处理上述问题,需要熟知两者通信特点及通信规约。本