Simultaneous routing and multiplexing in ad hoc networks with MIMO links

This paper addresses how to leverage the spatial multiplexing function of MIMO links to improve wireless network throughput. Wireless interference modeling of a half-duplex MIMO node is presented, based on which, routing, spatial multiplexing and scheduling are jointly considered in one optimization model. A linear program-based algorithm is proposed for the joint optimization, and numerical simulation results show that the joint optimization of routing with spatial-temporal multiplexing is superior to the separate design approaches, including separating routing from the other two designs, and separating scheduling from the other two designs.

[1]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[2]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[3]  Branka Vucetic,et al.  Space-Time Coding , 2003 .

[4]  Rick S. Blum,et al.  Optimized signaling for MIMO interference systems with feedback , 2003, IEEE Trans. Signal Process..

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

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

[7]  A. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[8]  Yi Shi,et al.  Optimization of Multiuser MIMO Networks with Interference , 2006 .

[9]  D. Aktas,et al.  Multiuser scheduling for MIMO wireless systems , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[10]  Larry J. Greenstein,et al.  Simulation results for an interference-limited multiple-input multiple-output cellular system , 2000, IEEE Communications Letters.

[11]  Wessam Ajib,et al.  An overview of scheduling algorithms in MIMO-based fourth-generation wireless systems , 2005, IEEE Network.

[12]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

[13]  Xin Wang,et al.  Opportunistic and cooperative spatial multiplexing in MIMO ad hoc networks , 2010, TNET.

[14]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[15]  Hanif D. Sherali,et al.  WLC36-4: Optimization of Multiuser MIMO Networks with Interference , 2006, IEEE Globecom 2006.

[16]  Branka Vucetic,et al.  Space-Time Coding , 2003 .

[17]  Antonia Maria Tulino,et al.  Impact of antenna correlation on the capacity of multiantenna channels , 2005, IEEE Transactions on Information Theory.

[18]  Maggie Xiaoyan Cheng,et al.  A Combinatorial Solution for scheduling spatial multiplexing in MIMO-based ad hoc networks , 2012, 2012 IEEE Globecom Workshops.

[19]  Hanif D. Sherali,et al.  On the capacity of multiuser MIMO networks with interference , 2008, IEEE Transactions on Wireless Communications.

[20]  Xin Wang,et al.  MIMO-Aware Routing in Wireless Mesh Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[21]  Vincent K. N. Lau,et al.  Optimal multi-user space time scheduling for wireless communications , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

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

[23]  Rick S. Blum.  MIMO capacity with interference , 2003, IEEE J. Sel. Areas Commun..

[24]  Ness B. Shroff,et al.  CSMA-Based Distributed Scheduling in Multi-hop MIMO Networks under SINR Model , 2010, 2010 Proceedings IEEE INFOCOM.