Understanding the Scheduling Performance in Wireless Networks with Successive Interference Cancellation
Issue No. 08 - Aug. (2013 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2012.140
Shaohe Lv , National University of Defense Technology, Changsha
Weihua Zhuang , University of Waterloo, Waterloo
Ming Xu , National University of Defense Technology, Changsha
Xiaodong Wang , National University of Defense Technology, Changsha
Chi Liu , National University of Defense Technology, Changsha
Xingming Zhou , National University of Defense Technology, Changsha
Successive interference cancellation (SIC) is an effective way of multipacket reception to combat interference in wireless networks. We focus on link scheduling in wireless networks with SIC, and propose a layered protocol model and a layered physical model to characterize the impact of SIC. In both the interference models, we show that several existing scheduling schemes achieve the same order of approximation ratios, independent of whether or not SIC is available. Moreover, the capacity order in a network with SIC is the same as that without SIC. We then examine the impact of SIC from first principles. In both chain and cell topologies, SIC does improve the throughput with a gain between 20 and 100 percent. However, unless SIC is properly characterized, any scheduling scheme cannot effectively utilize the new transmission opportunities. The results indicate the challenge of designing an SIC-aware scheduling scheme, and suggest that the approximation ratio is insufficient to measure the scheduling performance when SIC is available.
Silicon carbide, Interference, Protocols, Approximation methods, Scheduling, Schedules, Approximation algorithms, successive interference cancellation, Network capacity, link scheduling
C. Liu, X. Zhou, M. Xu, X. Wang, W. Zhuang and S. Lv, "Understanding the Scheduling Performance in Wireless Networks with Successive Interference Cancellation," in IEEE Transactions on Mobile Computing, vol. 12, no. , pp. 1625-1639, 2013.