SINR模型下链路调度问题的启发式算法

• 作者: 王晨曦 禹继国 邓会
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 无线网络 最大链路独立集 启发式 最大带权链路独立集 SINR
• 年，卷（期）: 2015,（2）
• 页码范围: 93-98
• 页数: 6页
• 分类号: TP301.6
• 字数: 5173字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.02.022

摘要

在SINR模型下研究了无线网络中与链路调度密切相关的两个重要的NP-完全问题：最大链路独立集( Maximum Independent Set of Links,MISL)和最大带权链路独立集( Maximum Weighted Independent Set of Links,MWISL),给出了对这两个问题有好的实际性能保障的有效启发式算法,从理论上证明了算法的正确性,并通过仿真验证了算法的有效性。对于MISL问题,在MTIR算法( Yang等人于2010年提出)的基础上,得到了性能更优的启发式算法MTBR；对于MWISL问题给出的有效启发式算法,比近似算法PMWISL( Wan等人于2011年提出)的性能有了较大的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	禹继国	曲阜师范大学计算机科学学院	87	351	11.0	15.0
2	王晨曦	曲阜师范大学计算机科学学院	2	4	2.0	2.0
3	邓会	曲阜师范大学计算机科学学院	1	2	1.0	1.0