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