A DoF-Based Link Layer Model for Multi-Hop MIMO Networks

The rapid advances of MIMO to date have mainly stayed at the physical layer. Such fruits have not fully benefited MIMO research at the network layer mainly due to the computational complexity associated with the matrix-based model that MIMO involves. Recently, there have been some efforts to simplify link layer model for MIMO so as to facilitate research at the upper layers. These models only require simple numeric computations on MIMO's degrees-of-freedom (DoFs) to characterize spatial multiplexing (SM) and interference cancellation (IC). Thus, these models are much simpler than the original matrix-based model from the communications world. However, achievable DoF regions of these DoF-based models are not analyzed. In this paper, we re-visit this important problem of MIMO modeling. Based on accounting of how DoFs are consumed for SM and IC, we develop a tractable link layer model for multi-hop MIMO networks. We show that under common assumptions of DoF-based models and additional assumption of no dependency cycle, this model includes all the feasible solutions by the matrix-based model under SM and IC for any network topology. This work offers an important building block for theoretical research on multi-hop MIMO networks.

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

[2]  Xin Wang,et al.  Opportunistic and Cooperative Spatial Multiplexing in MIMO Ad Hoc Networks , 2010, IEEE/ACM Transactions on Networking.

[3]  Parameswaran Ramanathan,et al.  Exploiting spatial multiplexing and reuse in multi-antenna wireless ad hoc networks , 2009, Ad Hoc Networks.

[4]  Scott Nettles,et al.  Cross-layer MAC design for wireless networks using MIMO , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[5]  Raghupathy Sivakumar,et al.  Routing in ad-hoc networks with MIMO links: Optimization considerations and protocols , 2008, Comput. Networks.

[6]  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.

[7]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[8]  Mario Gerla,et al.  SPACE-MAC: enabling spatial reuse using MIMO channel-aware MAC , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[9]  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.

[10]  Xiaodong Wang,et al.  Cross-Layer Design of Wireless Multihop Backhaul Networks With Multiantenna Beamforming , 2007, IEEE Transactions on Mobile Computing.

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

[12]  Ari Hottinen,et al.  Guest Editorial: MIMO Systems and Applications: Field Experience, Practical Aspects, Limitations and Challenges , 2008, IEEE Journal on Selected Areas in Communications.

[13]  Charles R. Johnson,et al.  Solution theory for complete bilinear systems of equations , 2009, Numer. Linear Algebra Appl..

[14]  Helmut Bölcskei,et al.  An overview of MIMO communications - a key to gigabit wireless , 2004, Proceedings of the IEEE.

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

[16]  Ross D. Murch,et al.  A transmit preprocessing technique for multiuser MIMO systems using a decomposition approach , 2004, IEEE Transactions on Wireless Communications.

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

[18]  A. Robert Calderbank,et al.  MIMO Wireless Communications , 2007 .

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

[20]  Robert W. Heath,et al.  Improving throughput and fairness for MIMO ad hoc networks using antenna selection diversity , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[22]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[23]  Sergio Barbarossa,et al.  Guest Editorial Optimization of MIMO Transceivers for Realistic Communication Networks: Challenges and Opportunities , 2007, IEEE Journal on Selected Areas in Communications.

[24]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[25]  Junshan Zhang,et al.  MIMO ad hoc networks: Medium access control, saturation throughput, and optimal hop distance , 2004, Journal of Communications and Networks.

[26]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..