基于分布式图算法的无线网络MAC调度算法

• 作者: 张晓轲 徐勇军 徐朝农 曾健平
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线自组织网络 调度 极大独立集 分布式 主干扰模型 带宽
• 年，卷（期）: 2012,（19）
• 所属期刊栏目: 专栏
• 页码范围: 15-20
• 分类号: TP393
• 字数: 4019字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.19.004

摘要

针对无线自组织网络带宽利用率低的问题,在主干扰模型的基础上,提出一种基于分布式极大独立集(MIS)的无线自组织网络STDMA节点调度算法.该算法以分布式MIS算法为基础,在算法进入平衡状态时,优先让度大的节点加入MIS,再通过将其结果转化成△+1染色,从而完成时槽分配.该算法是完全分布式的,且时间复杂度为O(1bn).仿真结果表明,与分布式MIS算法相比,该算法收敛速度平均提高23.6％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐勇军	中国科学院计算技术研究所	47	744	14.0	26.0
2	曾健平	湖南大学物理与微电子科学学院	90	672	12.0	22.0
3	张晓轲	湖南大学物理与微电子科学学院	3	14	3.0	3.0