信息物理融合系统中最小延迟数据聚集调度算法综述

摘要

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