相继干扰消除的无线网络中的调度性能分析

摘要

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