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

第 25卷 第 2期 计 算机 技术 与 发展 V01．25 No．2 2015年2月 COMPUTER TECHNOLOGY AND DEVELOPMENT Feb． 2015 SINR模型下链路调度问题 的启发式算法 王晨曦，禹继国，邓 会 (曲阜师范大学计算机科学学院，山东 日照 276826) 摘 要：在 SINR模型下研究了无线网络中与链路调度密切相关的两个重要 的NP一完全问题 ：最大链路独立集(Maximum IndependentSetofLinks，MISL)和最大带权链路独立集(MxaimumWeightedIndependentSetofLinks，MWISL)，给出了对这两 个问题有好的实际性能保障的有效启发式算法，从理论上证明了算法的正确性，并通过仿真验证了算法的有效性。对于 MISL问题，在MTIR算法(Yang等人于2010年提 出)的基础上，得到了性能更优的启发式算法 MTBR；对于 MWISL问题给