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

Research on MAC Scheduling Algorithm for Wireless Network Based on Distributed Graph Coloring

作　　者：张晓轲[1] 曾健平[1] 徐朝农[2] 徐勇军[3] 

机构地区：[1]湖南大学物理与微电子科学学院,长沙410003 [2]中国石油大学(北京)计算机科学与技术系,北京102249 [3]中国科学院计算技术研究所,北京100190

出　　处：《计算机研究与发展》2011年第S2期216-222,共7页Journal of Computer Research and Development

基　　金：国家重大科技专项基金项目(2010ZX03006-002;2010ZX03006-007);国家"九七三"重点基础研究发展计划基金项目(2011CB302803);国家自然科学基金项目(61003307)

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

关 键 词：极大独立集 染色 分布式 无线网 调度 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]