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