中文摘要：

研究了支持相继干扰消除（successive interference cancellation,简称SIC）的无线网络中链路调度算法的设计与分析.首先,为刻画SIC的顺序检测特性,提出M-level非累积干扰模型与有序累积干扰模型.然后,由于两种模型下的调度均为NP-hard问题,研究了近似调度的性能：（1）给出了一种工作于有序累积干扰模型的调度机制,其近似比为O（g）,其中,g为网络的链路多样性指数;（2）给出了一种工作于M-level非累积干扰模型的调度机制,其近似比为常数.最后,通过仿真实验考察了SIC对调度性能的影响.

英文摘要：

This paper focuses on link scheduling in a wireless network with successive interference cancellation（SIC）,and proposes a multi-level protocol model and an order-aware physical model to characterize the impact of SIC.As link scheduling in a wireless network with SIC is NP-hard,the study resorts to an approximate solution：（1） under the order-aware physical model,the study presents a scheduling scheme such that the approximation ratio is O（g）,where g is the link diversity factor;（2） under the multi-level protocol model,the study presents an efficient scheduling scheme such that the approximation ratio is a constant.Finally,this study uses extensive simulations to investigate the impact of SIC on the scheduling performance in practice.