论文部分内容阅读
数据聚集调度问题研究sink节点如何能够无冲突地获取整个网络的汇总信息,是信息物理融合系统中一个非常重要的服务.在数据聚集调度问题中,聚集延迟是指整个网络中最后一个数据包到达sink节点的时间.最小延迟聚集调度问题则寻求一个快速无冲突的调度来最小化聚集延迟.在节点一直醒着的网络中,考虑到整个网络的大小和数据传输中的干扰问题,最小延迟聚集调度问题被证明为NP-难问题.另外,当网络中的节点采用低占空比模式来节省能耗时,由于节点只能在其处于活动状态时接受数据,最小延迟聚集调度问题变得更加复杂.近年来最小延迟聚集