This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Understanding the Scheduling Performance in Wireless Networks with Successive Interference Cancellation
Aug. 2013 (vol. 12 no. 8)
pp. 1625-1639
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.
Index Terms:
Silicon carbide,Interference,Protocols,Approximation methods,Scheduling,Schedules,Approximation algorithms,successive interference cancellation,Network capacity,link scheduling
Citation:
Shaohe Lv, Weihua Zhuang, Ming Xu, Xiaodong Wang, Chi Liu, Xingming Zhou, "Understanding the Scheduling Performance in Wireless Networks with Successive Interference Cancellation," IEEE Transactions on Mobile Computing, vol. 12, no. 8, pp. 1625-1639, Aug. 2013, doi:10.1109/TMC.2012.140
Usage of this product signifies your acceptance of the Terms of Use.