基于分布式图染色的无线MAC调度算法研究
为了克服无线网络中存在的带宽不足及能耗过大等问题，在无线干扰模型的基础上，将无线网络建模成图，从而将分布式MAC调度问题转化为分布式图算法，例如极大独立集、图染色和支配集等算法。详细介绍了分布式图染色算法的研究进展，并在分布式顶点染色算法基础上，通过考虑节点度参数，提出了一个分布式MAC调度算法。并讨论进一步的研究方向。
无线网络 分布式图染色 调度算法 仿真测试
张晓轲 曾健平 徐朝农 徐勇军
湖南大学物理与微电子科学学院,长沙,410003 中国石油大学(北京)计算机科学与技术系,北京,102249 中国科学院计算技术研究所,北京,100190
国内会议
北京
中文
216-222
2011-09-01（万方平台首次上网日期，不代表论文的发表时间）