论文部分内容阅读
针对现有聚集数据调度近似算法具有较高延时上界的问题，提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树，分层构造一个最大独立集（MIS），使MIS中相邻的2个结点相距两跳。将MIS中的结点连接起来，形成一棵根在中心结点的数据聚集调度树，使结点按数据聚集调度树进行分层数据调度。在数据聚集调度树的构造过程中，对于任意支配点，以最小的结点连接其相距两跳的支配点。对于2个相邻支配点的公共邻居支配点，通过在距中心点最近的支配点加入数据聚集树，使其在数据调度过程中将数据发送给距中心点最近的支配点