| 摘要: |
| 研究了支持相继干扰消除(successive interference cancellation,简称SIC)的无线网络中链路调度算法的设计与分析.首先,为刻画SIC 的顺序检测特性,提出M-level 非累积干扰模型与有序累积干扰模型.然后,由于两种模型下的调度均为NP-hard 问题,研究了近似调度的性能:(1) 给出了一种工作于有序累积干扰模型的调度机制,其近似比为O(g),其中,g 为网络的链路多样性指数;(2) 给出了一种工作于M-level 非累积干扰模型的调度机制,其近似比为常数.最后,通过仿真实验考察了SIC 对调度性能的影响. |
| 关键词: 多包接收 相继干扰消除 链路调度 近似算法 |
| DOI：10.3724/SP.J.1001.2012.04062 |
| 分类号: |
| 基金项目:国家自然科学基金(61070203) |
|
| Analysis of Scheduling Performance in Wireless Networks with Successive Interference Cancellation |
|
Lü Shao-He, WANG Xiao-Dong, ZHOU Xing-Ming
|
|
National Key Laboratory of Parallel and Distributed Processing, College of Computer, National University of Defense Technology, Changsha 410073, China
|
| Abstract: |
| 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. |
| Key words: multipacket reception successive interference cancellation link scheduling approximation algorithm |
