Cross-Layer Optimization for Multi-Hop Wireless Networks With Successive Interference Cancellation

The classical approach to interference management in wireless medium access is based on avoidance. Recently, there is a growing interest in exploiting interference (rather than avoiding it) to increase network throughput. This was made possible by a number of advances at the physical layer. In particular, the so-called successive interference cancellation (SIC) scheme appears very promising, due to its ability to enable concurrent receptions from multiple transmitters as well as interference rejection. Although SIC has been extensively studied as a physical layer technology, its research and advances in the context of multi-hop wireless network remain limited. In this paper, we aim to close this gap by offering a systematic study of SIC in a multi-hop wireless network. After gaining a fundamental understanding of SIC's capability and limitation, we propose a cross-layer optimization framework for SIC that incorporates variables at physical, link, and network layers. We use numerical results to affirm the validity of our optimization framework and give insights on how SIC behaves in a multi-hop wireless network.

[1]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[2]  Hanif D. Sherali,et al.  Multicast Communications in Multi-Hop Cognitive Radio Networks , 2011, IEEE Journal on Selected Areas in Communications.

[3]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[4]  Srikanth V. Krishnamurthy,et al.  Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks , 2010, INFOCOM.

[5]  Nihar Jindal,et al.  Transmission Capacity of Wireless Ad Hoc Networks: Successive Interference Cancellation vs. Joint Detection , 2009, 2009 IEEE International Conference on Communications.

[6]  Edward W. Knightly,et al.  Design and experimental evaluation of multi-user beamforming in wireless LANs , 2010, MobiCom.

[7]  Hanif D. Sherali,et al.  Spectrum Sharing for Multi-Hop Networking with Cognitive Radios , 2008, IEEE Journal on Selected Areas in Communications.

[8]  Andrew J. Viterbi,et al.  Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels , 1990, IEEE J. Sel. Areas Commun..

[9]  Peter Jung,et al.  Results on turbo-codes for speech transmission in a joint detection CDMA mobile radio system with coherent receiver antenna diversity , 1997 .

[10]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[11]  Stephen G. Wilson,et al.  Suboptimum multiuser receivers for convolutionally coded asynchronous DS-CDMA systems , 1996, IEEE Trans. Commun..

[12]  David K. Smith Theory of Linear and Integer Programming , 1987 .

[13]  Hanif D. Sherali,et al.  Joint Flow Routing and Relay Node Assignment in Cooperative Multi-Hop Networks , 2012, IEEE Journal on Selected Areas in Communications.

[14]  Yiwei Thomas Hou,et al.  A DoF-Based Link Layer Model for Multi-Hop MIMO Networks , 2014, IEEE Transactions on Mobile Computing.

[15]  Jeffrey G. Andrews,et al.  Transmission Capacity of Wireless Ad Hoc Networks With Successive Interference Cancellation , 2007, IEEE Transactions on Information Theory.

[16]  Xiaodong Wang,et al.  Link scheduling in wireless networks with successive interference cancellation , 2011, Comput. Networks.

[17]  Xu Yuan,et al.  On Throughput Maximization for a Multi-hop MIMO Network , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[18]  Chadi Assi,et al.  Understanding the Benefits of Successive Interference Cancellation in Multi-Rate Multi-Hop Wireless Networks , 2014, IEEE Transactions on Communications.

[19]  David Wetherall,et al.  Taking the sting out of carrier sense: interference cancellation for wireless LANs , 2008, MobiCom '08.

[20]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[21]  Xiaodong Wang,et al.  Scheduling under SINR Model in Ad Hoc Networks with Successive Interference Cancellation , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[22]  Srinivasan Seshan,et al.  Pushing the envelope of indoor wireless spatial reuse using directional access points and clients , 2010, MobiCom '10.

[23]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[24]  Pål K. Frenger,et al.  Code-spread CDMA with interference cancellation , 1999, IEEE J. Sel. Areas Commun..

[25]  J. G. Andrews,et al.  Interference cancellation for cellular systems: a contemporary overview , 2005, IEEE Wireless Communications.

[26]  Behnaam Aazhang,et al.  Multistage detection in asynchronous code-division multiple-access communications , 1990, IEEE Trans. Commun..

[27]  Sharad Deepak Sambhwani,et al.  Uplink Interference Cancellation in HSPA: Principles and Practice , 2009 .

[28]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[29]  Ashutosh Sabharwal,et al.  Directional antenna diversity for mobile devices: characterizations and solutions , 2010, MobiCom.

[30]  Xiaodong Wang,et al.  Scheduling in wireless ad hoc networks with successive interference cancellation , 2011, 2011 Proceedings IEEE INFOCOM.

[31]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[32]  Srihari Nelakuditi,et al.  Successive interference cancellation: a back-of-the-envelope perspective , 2010, Hotnets-IX.

[33]  Klaudia Frankfurter Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[34]  Hanif D. Sherali,et al.  Optimal base station selection for anycast routing in wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[35]  Theodoros Salonidis,et al.  Experimental characterization of sectorized antennas in dense 802.11 wireless mesh networks , 2009, MobiHoc '09.