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

摘要：

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

关键词：无线网络、最大链路独立集、启发式、最大带权链路独立集、SINR

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61373027,11101243;山东省自然科学基金ZR2012FM023,ZR2012FQ011;山东省中青年科学家奖励基金BS2009DX024,BS2010DX013;山东省高校科技计划J10LG09,J10LG09,J12LN06

在线出版日期：2015-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：93-98