Cooperative cross-technology interference mitigation for heterogeneous multi-hop networks

This paper explores a new paradigm for the coexistence among heterogeneous multi-hop networks in unplanned deployment settings, called cooperative interference mitigation (CIM). CIM exploits recent advancements in physical layer technologies such as technology-independent multiple output (TIMO), making it possible for disparate networks to cooperatively mitigate the interference to each other to enhance everyone's performance, even if they possess different wireless technologies. This paper offers a thorough study of the CIM paradigm for unplanned multi-hop networks. We first show the feasibility of CIM among heterogeneous multi-hop networks by exploiting only channel ratio information, and then establish a tractable model to accurately characterize the CIM behaviors of both networks. We also develop a bi-criteria optimization formulation to maximize both networks' throughput, and propose a new methodology to compute the Pareto-optimal throughput curve as performance bound. Simulation results show that CIM provides significant performance gains to both networks compared with the traditional interference-avoidance paradigm.

[1]  Ian F. Akyildiz,et al.  Interferer Classification, Channel Selection and Transmission Adaptation for Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[2]  Eryk Dutkiewicz,et al.  Distributed Inter-Network Interference Coordination for Wireless Body Area Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[3]  Huaiyu Dai,et al.  Cochannel Interference Mitigation and Cooperative Processing in Downlink Multicell Multiuser MIMO Networks , 2004, EURASIP J. Wirel. Commun. Netw..

[4]  Mary Ann Ingram,et al.  Medium access control in ad hoc networks with MIMO links: optimization considerations and algorithms , 2004, IEEE Transactions on Mobile Computing.

[5]  Paolo Santi,et al.  Optimal one-shot scheduling for MIMO networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[6]  Kang G. Shin,et al.  Enabling coexistence of heterogeneous wireless systems: case for ZigBee and WiFi , 2011, MobiHoc '11.

[7]  Paolo Santi,et al.  Optimal One-Shot Stream Scheduling for MIMO Links in a Single Collision Domain , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[9]  Suman Banerjee,et al.  802.11n under the microscope , 2008, IMC '08.

[10]  Randeep Bhatia,et al.  Throughput Optimization of Wireless Mesh Networks with MIMO Links , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[11]  Aylin Yener,et al.  Interference Alignment for Cooperative MIMO Femtocell Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[12]  Xin Wang,et al.  Adaptive and distributed scheduling in heterogeneous MIMO-based ad hoc networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[13]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[14]  Ekram Hossain,et al.  Channel assignment schemes for infrastructure-based 802.11 WLANs: A survey , 2010, IEEE Communications Surveys & Tutorials.

[15]  Xu Yuan,et al.  Beyond interference avoidance: On transparent coexistence for multi-hop secondary CR networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[16]  Syed Ali Jafar,et al.  Degrees of Freedom for the MIMO Interference Channel , 2006, IEEE Transactions on Information Theory.

[17]  Guoliang Xing,et al.  Beyond co-existence: Exploiting WiFi white space for Zigbee performance assurance , 2010, The 18th IEEE International Conference on Network Protocols.

[18]  Srinivasan Seshan,et al.  Clearing the RF smog: making 802.11n robust to cross-technology interference , 2011, SIGCOMM.

[19]  Syed Ali Jafar,et al.  Degrees of Freedom for the MIMO Interference Channel , 2006, ISIT.

[20]  Douglas M. Blough,et al.  Distributed MIMO Interference Cancellation for Interfering Wireless Networks: Protocol and Initial Simulation , 2013 .

[21]  Yiwei Thomas Hou,et al.  A Tractable and Accurate Cross-Layer Model for Multi-Hop MIMO Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[23]  Warren P. Adams,et al.  A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems , 1998 .

[24]  Yiwei Thomas Hou,et al.  An optimal link layer model for multi-hop MIMO networks , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  Jian Tang,et al.  Algorithmic Aspects of Communications in Multihop Wireless Networks with MIMO Links , 2010, 2010 IEEE International Conference on Communications.

[26]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[27]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[28]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[30]  Kang G. Shin,et al.  Gap Sense: Lightweight coordination of heterogeneous wireless devices , 2013, 2013 Proceedings IEEE INFOCOM.

[31]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

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

[33]  Symeon Chatzinotas,et al.  Interference alignment for spectral coexistence of heterogeneous networks , 2013, EURASIP J. Wirel. Commun. Netw..

[34]  Lama Nachman,et al.  Interference Detection and Mitigation in IEEE 802.15.4 Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[35]  Andreas Terzis,et al.  Surviving wi-fi interference in low power ZigBee networks , 2010, SenSys '10.