论文研究 一种传输能量固定的数据聚集调度近似算法.pdf

针对现有的基于物理干扰模型的数据聚集调度近似算法具有较高的延时问题，提出了一种改进的传输能量固定的数据聚集调度近似算法。该算法首先根据节点的通信半径构造一个网络通信图，然后在该通信图中构造一棵数据聚集树，使节点根据数据聚集树分层进行数据调度。在数据调度过程中，首先将整个网络划分为若干个圆形区域，然后对各个区域进行着色，最后对颜色相同的区域同时进行节点的数据调度。理论分析表明，该算法的延时上界为（X 1）2（Δ 12R 4） R。仿真模拟结果表明，该算法产生的数据聚集延时远低于现有算法。