A Combinatorial Solution for scheduling spatial multiplexing in MIMO-based ad hoc networks

In a MIMO-based ad hoc network, the conflict relation between transmissions is fundamentally changed due to the multiple packet reception capability of MIMO nodes. A MIMO node can receive from multiple data streams at the same time, which significantly increases data throughput. To fully utilize the additional spectrum capacity enabled by the MIMO technology, it is important that transmissions from different nodes are coordinated. The coordination scheme needs to consider both data stream multiplexing and transmission time scheduling for a maximum performance gain. In this paper, we use an optimization framework to jointly consider MIMO link spatial multiplexing and scheduling while the routing information is given. A linear program-based algorithm is proposed, and simulation results show it is advantageous over the spatial multiplexing scheme without joint design of scheduling.

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

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

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

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

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

[6]  Marco Levorato,et al.  Analysis of Spatial Multiplexing for Cross-Layer Design of MIMO Ad Hoc Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

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

[8]  Hanif D. Sherali,et al.  Cross-Layer Optimization for MIMO-Based Wireless Ad Hoc Networks: Routing, Power Allocation, and Bandwidth Allocation , 2008, IEEE Journal on Selected Areas in Communications.

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

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

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

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

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

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

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

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

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

[18]  Marco Levorato,et al.  Analysis of Cooperative Spatial Multiplexing for Ad Hoc Networks with Adaptive Hybrid ARQ , 2006, IEEE Vehicular Technology Conference.

[19]  Michael A. Jensen,et al.  Cross-layer issues in MAC protocol design for MIMO ad hoc networks , 2006, IEEE Wireless Communications.

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

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

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