基于分布式图染色的无线MAC调度算法研究

摘要

为了克服无线网络中存在的带宽不足及能耗过大等问题，在无线干扰模型的基础上，将无线网络建模成图，从而将分布式MAC调度问题转化为分布式图算法，例如极大独立集、图染色和支配集等算法。详细介绍了分布式图染色算法的研究进展，并在分布式顶点染色算法基础上，通过考虑节点度参数，提出了一个分布式MAC调度算法。并讨论进一步的研究方向。