计算机工程与科学2012，Vol.34Issue(2)：1-8,8.DOI:10.3969/j.issn.1007-130X.2012.02.001
相继干扰消除的无线自组网基于SINR模型的调度
Scheduling under the SINR Model in Ad Hoc Networks with Successive Interference Cancellation
摘要
Abstract
The capacity of modern wireless communication systems is limited by interference. Successive Interference Cancellation (SIC) is an effective way of multipacket reception to combat interference at the physical layer. This paper focuses on link scheduling under the SINR (Signal to Interference Noise Ratio) model in an Ad Hoc network with SIC. The facts that interference is accumulated and that the links decoded sequentially by SIC are bring about key technical challenges. To characterize the accumu lative effect, for a given link, conflict set is defined as a set of links that can interfere with the detection at the link. And then, we propose a conflict set graph (CSG) to characterize the interference and define interference degree to measure the link interference. As scheduling over CSG is NP-hard, an independent-set-based greedy scheme is explored to efficiently construct a maximal feasible schedule. The performance is evaluated by simulations. As compared to the simple greedy method [1], the throughput gain is on average 30% and up to 60 %.关键词
链路调度/相继干扰消除/基于SINR的累积干扰模型Key words
link scheduling/successive interference cancellation/SINR-based interference model分类
信息技术与安全科学引用本文复制引用
吕绍和,王晓东,周兴铭..相继干扰消除的无线自组网基于SINR模型的调度[J].计算机工程与科学,2012,34(2):1-8,8.基金项目
国家自然科学基金资助项目(61070203) （61070203）
