论文部分内容阅读
针对现有的基于物理干扰模型的数据聚集调度近似算法具有延时较高的问题，提出了一种改进的数据聚集调度近似算法。该算法首先构造一个连通支配集作为数据聚集树，使各节点根据数据聚集树分层进行数据调度；然后将整个网络划分为若干个边长相等的正方形区域，使每个区域中最多包含一个支配节点；最后对各个区域进行着色，并从颜色相同的每个正方形区域中任选一个普通节点，使它们能同时将数据汇聚到相应的支配节点。当数据从所有普通节点聚集到相应支配节点后，则将这些正方形区域构成一个大小相同的块，并采用四种颜色对这些块进行着色，使颜色相同的各个块中任选一条通信链路能够同时进行数据传输而不会发生通信冲突和干扰。理论分析表明，该算法的延时上界为K2Δ＋8K2R-3R；仿真模拟的结果表明，该算法产生的数据聚集延时低于现有算法。