The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - Feb. (2013 vol.12)
pp: 346-357
S. Sen , Dept. of Comput. Sci., Duke Univ., Durham, UK
N. Santhapuri , Bloomberg, New York, NY, USA
R. R. Choudhury , Electr. & Comput. Eng. Dept., Duke Univ., Durham, NC, USA
S. Nelakuditi , Comput. Sci. & Eng. Dept., Univ. of South Carolina, Columbia, SC, USA
ABSTRACT
Successive interference cancellation (SIC) is a PHY capability that allows a receiver to decode packets that arrive simultaneously. While the technique is well known in communications literature, emerging software radio platforms are making practical experimentation feasible. This motivates us to study the extent of throughput gains possible with SIC from a MAC layer perspective and scenarios where such gains are worth pursuing. We find that contrary to our initial expectation, the gains are not high when the bits of interfering signals are not known a priori to the receiver. Moreover, we observe that the scope for SIC gets squeezed by the advances in bitrate adaptation. In particular, our analysis shows that interfering one-to-one transmissions benefit less from SIC than scenarios with many-to-one transmissions (such as when clients upload data to a common access point). In view of this, we develop an SIC-aware scheduling algorithm that employs client pairing and power reduction to extract the most gains from SIC. We believe that our findings will be useful guidelines for moving forward with SIC-aware protocol research.
INDEX TERMS
software radio, access protocols, decoding, interference suppression, radio receivers, SIC-aware protocol research, MAC layer opportunities, successive interference cancellation, PHY capability, receiver, packets decoding, software radio platforms, interfering signals, SIC-aware scheduling algorithm, power reduction, Silicon carbide, Receivers, Transmitters, Bit rate, Interference, Signal to noise ratio, Gain, capacity, Wireless communication, interference cancellation, collision
CITATION
S. Sen, N. Santhapuri, R. R. Choudhury, S. Nelakuditi, "Successive Interference Cancellation: Carving Out MAC Layer Opportunities", IEEE Transactions on Mobile Computing, vol.12, no. 2, pp. 346-357, Feb. 2013, doi:10.1109/TMC.2012.17
REFERENCES
[1] S. Verdu, Multiuser Detection. Cambridge Univ., 1998.
[2] E. Research, "Universal Software Radio Peripheral," http:/www.ettus.com, 2012.
[3] E. Blossom, "GNU Radio Project," http://gnuradio.orgtrac, 2012.
[4] D. Halperin, T. Anderson, and D. Wetherall, "Taking the Sting out of Carrier Sense: Interference Cancellation for Wireless LANs," Proc. ACM MobiCom, 2008.
[5] S. Katti, S. Gollakota, and D. Katabi, "Embracing Wireless Interference: Analog Network Coding," Proc. ACM Special Interest Group on Data Comm., 2007.
[6] S. Gollakota and D. Katabi, "Zig-Zag Decoding: Combating Hidden Terminals in Wireless Networks," Proc. ACM Special Interest Group on Data Comm., 2008.
[7] S. Sen, R.R. Choudhury, and S. Nelakuditi, "CSMA/CN: Carrier Sense Multiple Access with Collision Notification," Proc. ACM MobiCom, 2010.
[8] J.I. Choi, M. Jain, P. Levis, and S. Katti, "Achieving Single Channel, Full Duplex Wireless Communication," Proc. ACM MobiCom, 2010.
[9] M. Vutukuru, H. Balakrishnan, and K. Jamieson, "Cross-Layer Wireless Bit Rate Adaptation," Proc. ACM Special Interest Group on Data Comm., 2009.
[10] S. Sen, N. Santhapuri, R.R. Choudhury, and S. Nelakuditi, "AccuRate: Constellation Based Rate Estimation in Wireless Networks," Proc. Networked Systems Design and Implementation (NSDI), 2010.
[11] A. Gudipati and S. Katti, "Automatic Rate Adaptation," Proc. Ninth ACM Special Interest Group on Data Comm. Workshop Hot Topics in Networks (HotNets), 2010.
[12] D. Tse and P. Vishwanathan, "Multiuser Capacity and Opportunistic Communication," Fundamentals of Wireless Communication, Cambridge Univ., 2005.
[13] S.W. et al, "Transmission Capacity of Wireless Ad Hoc Networks with SIC," IEEE Trans. Information Theory, vol. 53, no. 8, pp. 2799-2814, Aug. 2007.
[14] S. Toumpis and A. Goldsmith, "Capacity Regions for Wireless Ad Hoc Networks," IEEE Trans. Wireless Communications, vol. 2, no. 4, pp. 736-748, July 2003.
[15] A. Misra, S. Rayanchu, D. Agrawal, and S. Banerjee, "Supporting Continuous Mobility through Multi-Rate Wireless Packetization," Proc. Ninth Workshop Mobile Computing Systems and Applications (HotMobile), 2008.
[16] J. Edmonds, "Paths, Trees, and Flowers," Canadian J. Math., vol. 17, pp. 449-465, 1965.
[17] X.W. et al, "Iterative (Turbo) Soft Interference Cancellation and Decoding for Coded CDMA," IEEE Trans. Comm., vol. 47, no. 7, pp. 1046-1061, July 1999.
[18] A. Agrawal, J.G. Andrews, and J.M. Cioffi, and T. Meng, "Iterative Power Control for Imperfect Successive Interference Cancellation," IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 878-884, May 2005.
[19] T. Cover, "Broadcast Channels," IEEE Trans. Information Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
[20] I. Seskar, T. Kolding, and J. Holtzman, "Implementation Aspects for Successive Interference Cancellation in DS/CDMA Systems," Wireless Networks, vol. 4, no. 6, pp. 447-452, 1998.
[21] K. Pedersen, T. Kolding, I. Seskar, and J. Holtzman, "Practical Implementation of Successive Interference Cancellation in DS/CDMA Systems," Proc. IEEE Fifth Int'l Conf. Universal Personal Comm. Record, vol. 1, pp. 321-325, 2002.
[22] A. Johansson and A. Svensson, "Successive Interference Cancellation in Multiple Data Rate DS/CDMA Systems," Proc. IEEE 45th Vehicular Technology Conf., vol. 2, pp. 704-708, 2002.
[23] J. Andrews, "Interference Cancellation for Cellular Systems: A Contemporary Overview," IEEE Wireless Comm., vol. 12, no. 2, pp. 19-29, Apr. 2005.
[24] J.G. Andrews and T.H. Meng, "Optimum Power Control for Successive Interference Cancellation with Imperfect Channel Estimation," IEEE Trans. Wireless Comm., vol. 2, no. 2, pp. 375-383, Mar. 2003.
[25] R. Alimi, L.E. Li, R. Ramjee, H. Viswanathan, and Y.R. Yang, "iPack: In-Network Packet Mixing for High Throughput Wireless Mesh Networks," Proc. IEEE INFOCOM, 2008.
[26] G. Woo, P. Kheradpour, D. Shen, and D. Katabi, "Beyond the Bits: Cooperative Packet Recovery Using Physical Layer Information," Proc. ACM MobiCom, 2007.
[27] I. Barbancho et al, "Multirate SIC receiver for UMTS," Electronics Letters, vol. 39, no. 1, pp. 134-136, Jan. 2003.
[28] G. Nychis, T. Hottelier, Z. Yang, S. Seshan, and P. SteenKiste, "Enabling MAC Protocol Implementations on Software-Defined Radios," Proc. Sixth USENIX Networked Systems Design and Implementation (NSDI), 2009.
[29] S. Gollakota, S. Perli, and D. Katabi, "Interference Alignment and Cancellation," Proc. ACM Special Interest Group on Data Comm., pp. 159-170, 2009.
[30] B. Radunovic, D. Gunawardena, A. Proutiere, N. Singh, V. Balan, and P. Key, "Efficiency and fairness in Distributed Wireless Networks through Self-Interference Cancellation and Scheduling," Proc. IEEE Workshop Wireless Mesh Networks (WiMesh), 2010.
[31] C. Qin, N. Santhapuri, S. Sen, and S. Nelakuditi, "Known Interference Cancellation: Resolving Collisions due to Repeated Transmissions," Proc. IEEE Workshop Wireless Mesh Networks (WiMesh), 2010.
[32] K. Tan, H. Liu, J. Fang, W. Wang, J. Zhang, M. Chen, and G. Voelker, "SAM: Enabling Practical Spatial Multiple Access in Wireless LAN," Proc. 15th Ann. Int'l Conf. Mobile Computing and Networking, pp. 49-60, 2009.
55 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool