Cooperative Interference Neutralization in Multi-Hop Wireless Networks

Interference neutralization (IN) is regarded as a promising interference management techniques for multi-hop wireless networks. Yet most existing results of IN are limited to two-hop networks such as the relay-aided cellular network. Little progress has been made so far in the exploration of IN in generic multi-hop (more than two hops) networks. This paper aims to bridge this gap by developing an optimization framework for IN in a generic multi-hop network with the objective of maximizing the end-to-end throughput of multiple coexisting communication sessions. We first derive a mathematical model for IN in a special one-hop network to characterize the capability of IN, and then generalize this model to a multi-hop network. Based on the IN model, we develop a cross-layer optimization framework for a multi-hop network with the objective of fully translating the benefits of IN to the end-to-end throughput of the multi-hop sessions. To evaluate the performance of IN in multi-hop networks, we compare its performance against the case where IN is not employed. Simulation results show that the use of IN can significantly (more than 50%) increase the session throughput and, more notably, the throughput gain of IN increases with the node density and traffic intensity in the network.

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

[2]  Jang-Ping Sheu,et al.  A Clock Synchronization Algorithm for Multihop Wireless Ad Hoc Networks , 2007, Wirel. Pers. Commun..

[3]  Yiwei Thomas Hou,et al.  Squeezing the most out of interference: An optimization framework for joint interference exploitation and avoidance , 2012, 2012 Proceedings IEEE INFOCOM.

[4]  Mamoru Sawahashi,et al.  Coordinated multipoint transmission/reception techniques for LTE-advanced [Coordinated and Distributed MIMO] , 2010, IEEE Wireless Communications.

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

[6]  Yiwei Thomas Hou,et al.  An Analytical Model for Interference Alignment in Multi-Hop MIMO Networks , 2016, IEEE Transactions on Mobile Computing.

[7]  Suhas N. Diggavi,et al.  Approximate Capacity of a Class of Gaussian Interference-Relay Networks , 2011, IEEE Transactions on Information Theory.

[8]  A. H. Kayran,et al.  On Feasibility of Interference Alignment in MIMO Interference Networks , 2009, IEEE Transactions on Signal Processing.

[9]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[10]  Mahesh K. Varanasi,et al.  Beamforming and aligned interference neutralization achieve the degrees of freedom region of the 2×2×2 MIMO interference network , 2012, ITA 2012.

[11]  J. Moy,et al.  Open Shortest Path First version 2 , 1998 .

[12]  Suhas N. Diggavi,et al.  Transmission techniques for relay-interference networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

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

[14]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[15]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

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

[17]  Sae-Young Chung,et al.  Aligned interference neutralization and the degrees of freedom of the 2 × 2 × 2 interference channel , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

[18]  Bernhard Walke,et al.  IEEE 802.11s: The WLAN Mesh Standard , 2010, IEEE Wireless Communications.

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

[20]  Hanif D. Sherali,et al.  Cooperative Communications in Multi-hop Wireless Networks: Joint Flow Routing and Relay Node Assignment , 2010, 2010 Proceedings IEEE INFOCOM.

[21]  A. Wittneben,et al.  Cooperative Distributed Multiuser MMSE Relaying in Wireless Ad-Hoc Networks , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[22]  Yiwei Thomas Hou,et al.  On interference alignment for multi-hop MIMO networks , 2013, 2013 Proceedings IEEE INFOCOM.

[23]  Suhas N. Diggavi,et al.  Approximate capacity of a class of Gaussian relay-interference networks , 2009, 2009 IEEE International Symposium on Information Theory.

[24]  Harish Viswanathan,et al.  A General Algorithm for Interference Alignment and Cancellation in Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[25]  Eduard A. Jorswieck,et al.  Instantaneous Relaying: Optimal Strategies and Interference Neutralization , 2012, IEEE Transactions on Signal Processing.

[26]  Armin Wittneben,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007, IEEE Journal on Selected Areas in Communications.

[27]  Kang G. Shin,et al.  Characterization and analysis of multi-hop wireless MIMO network throughput , 2007, MobiHoc '07.

[28]  Namyoon Lee,et al.  Aligned Interference Neutralization and the Degrees of Freedom of the Two-User Wireless Networks with an Instantaneous Relay , 2013, IEEE Transactions on Communications.

[29]  Rudolf Mathar,et al.  Cyclic interference neutralization on the 2 × 2 × 2 full-duplex two-way relay-interference channel , 2013, 2013 IEEE Information Theory Workshop (ITW).

[30]  Dong Zhou,et al.  Efficient,and scalable IEEE 802.11 ad-hoc-mode timing synchronization function , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[31]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[32]  RankovBoris,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007 .

[33]  Nah-Oak Song,et al.  Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[34]  Ness B. Shroff,et al.  Distributed CSMA Algorithms for Link Scheduling in Multihop MIMO Networks Under SINR Model , 2013, IEEE/ACM Transactions on Networking.