The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2013 vol.12)
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
ABSTRACT
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
REFERENCES
[1] J.J. Garcia-Luna-Aceves, H.R. Sadjadpour, and Z. Wang, "Challenges: Towards Truly Scalable Ad Hoc Networks," Proc. ACM MobiCom, pp. 207-214, 2007.
[2] H.R. Sadjadpour, Z. Wang, and J.J. Garcia-Luna-Aceves, "The Capacity of Wireless Ad Hoc Networks with Multi-Packet Reception," IEEE Trans. Comm., vol. 58, no. 2, pp. 600-610, Feb. 2010.
[3] Y.J. Zhang, P.X. Zheng, and S.C. Liew, "How Does Multiple-Packet Reception Capability Scale the Performance of Wireless Local Area Networks?" IEEE Trans. Mobile Computing, vol. 8, no. 7, pp. 923-935, July 2009.
[4] M.-F. Guo, X. Wang, and M.-Y. Wu, "On the Capacity of Kappa-MPR Wireless Networks," IEEE Trans. Wireless Comm., vol. 8, no. 7, pp. 3878-3886, July 2009.
[5] J. Andrews, "Interference Cancellation for Cellular Systems: A Contemporary Overview," IEEE Wireless Comm., vol. 12, no. 2, pp. 19-29, Apr. 2005.
[6] S. Lv, W. Zhuang, X. Wang, and X. Zhou, "Scheduling in Wireless Ad Hoc Networks with Successive Interference Cancellation," Proc. IEEE INFOCOM, pp. 1282-1290, 2011.
[7] S. Lv, W. Zhuang, X. Wang, and X. Zhou, "Context-Aware Scheduling in Wireless Networks with Successive Interference Cancellation," Proc. IEEE Int'l Conf. Comm. (ICC '11), pp. 1-6, June 2011.
[8] E. Gelal, K. Pelechrinis, T.-S. Kim, I. Broustis, S.V. Krishnamurthy, and B. Rao, "Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks," Proc. IEEE INFOCOM, pp. 2357-2365, 2010.
[9] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[10] X. Wang and J.J. Garcia-Luna-Aceves, "Embracing Interference in Ad Hoc Networks Using Joint Routing and Scheduling with Multiple Packet Reception," Proc. IEEE INFOCOM, pp. 843-851, 2008.
[11] G.D. Celik, G. Zussman, W.F. Khan, and E. Modiano, "MAC for Networks with Multipacket Reception Capability and Spatially Distributed Nodes," Proc. IEEE INFOCOM, pp. 1436-1444, 2008.
[12] Q. Zhao and L. Tong, "A Dynamic Queue Protocol for Multiaccess Wireless Networks with Multipacket Reception," IEEE Trans. Wireless Comm., vol. 3, no. 6, pp. 2221-2231, Nov. 2004.
[13] T. Nieberg, J. Hurink, and W. Kern, "Approximation Schemes for Wireless Networks," ACM Trans. Algorithms, vol. 4, no. 4, pp. 1-17, 2008.
[14] M. Dinitz, "Distributed Algorithms for Approximating Wireless Network Capacity," Proc. IEEE INFOCOM, pp. 1397-1405, 2010.
[15] M. Andrews and M. Dinitz, "Maximizing Capacity in Arbitrary Wireless Networks in the SINR Model: Complexity and Game Theory," Proc. IEEE INFOCOM, pp. 1332-1340, 2009.
[16] O. Goussevskaia, Y.A. Oswald, and R. Wattenhofer, "Complexity in Geometric SINR," Proc. ACM MobiHoc, pp. 100-109, 2007.
[17] W. Wang, X.-Y. Li, O. Frieder, Y. Wang, and W.-Z. Song, "Efficient Interference-Aware TDMA Link Scheduling for Static Wireless Networks," Proc. ACM MobiCom, pp. 262-273, 2006.
[18] O. Goussevskaia, R. Wattenhofer, M.M. Halldórsson, and E. Welzl, "Capacity of Arbitrary Wireless Networks," Proc. IEEE INFOCOM, pp. 1872-1880, 2009.
[19] J. Li, C. Blake, D.S.J.D. Couto, H.I. Lee, and R. Morris, "Capacity of Ad Hoc Wireless Networks," Proc. ACM MobiCom, pp. 61-69, 2001.
[20] S.P. Weber, J.G. Andrews, X. Yang, and G. de Veciana, "Transmission Capacity of Wireless Ad Hoc Networks with Successive Interference Cancellation," IEEE Trans. Information Theory, vol. 53, no. 8, pp. 2799-2814, Aug. 2007.
[21] M. Franceschetti, M.D. Migliore, and P. Minero, "The Capacity of Wireless Networks: Information-Theoretic and Physical Limits," IEEE Trans. Information Theory, vol. 55, no. 8, pp. 3413-3424, Aug. 2009.
[22] A. Özgür, R. Johari, D.N.C. Tse, and O. Lévêque, "Information-Theoretic Operating Regimes of Large Wireless Networks," IEEE Trans. Information Theory, vol. 56, no. 1, pp. 427-437, Jan. 2010.
[23] S. Lv, X. Wang, and X. Zhou, "On the Rate Adaptation for IEEE 802.11 Wireless Networks," Computer Networks, vol. 54, no. 17, pp. 3173-3186, 2010.
[24] S. Sen, N. Santhapuri, R.R. Choudhury, and S. Nelakuditi, "Successive Interference Cancellation: A Back-of-the-Envelope Perspective," Proc. ACM HotNets-IX, pp. 11-15, 2010.
55 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool