Opportunistic and cooperative spatial multiplexing in MIMO ad hoc networks

With the fast progress of multiple-input-multiple-output (MIMO) technology and its growing applications in networks, it is important to develop techniques to enable more efficient MIMO network communications. However, it is very challenging to coordinate node transmissions in a MIMO-based ad hoc network. In this work, we propose schemes that take advantage of the meshed topology of ad hoc networks to fully exploit the multiuser diversity and spatial diversity in order to maximize the data rate of the network while supporting different transmission priorities, reducing transmission delay, and ensuring fair transmissions among nodes. We formulate a concrete physical model and present cross-layer centralized and distributed scheduling algorithms that exploit physical-layer channel information to opportunistically schedule cooperative spatial multiplexed transmissions between nodes. We also propose a new MAC scheme to support our distributed algorithm. The performance of our algorithms are studied through extensive simulations, and the results demonstrate that our algorithms are very effective and can significantly increase the network throughput while reducing the transmission delay.

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

[2]  Raghupathy Sivakumar,et al.  A Unified MAC Layer Framework for Ad-Hoc Networks With Smart Antennas , 2004, IEEE/ACM Transactions on Networking.

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

[4]  Marco Levorato,et al.  Physical layer approximations for cross-layer performance analysis in MIMO-BLAST ad hoc networks , 2007, IEEE Transactions on Wireless Communications.

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

[6]  J. J. Garcia-Luna-Aceves,et al.  Distributed Channel Access Scheduling for Ad Hoc Networks , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

[7]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

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

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

[10]  Hamid R. Sadjadpour,et al.  Many-to-Many Communication: A New Approach for Collaboration in MANETs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

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

[13]  Sonia Aïssa,et al.  Performance analysis of selective space-time coding and selection diversity under perfect and imperfect CSI , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[15]  Mary Ann Ingram,et al.  A fair medium access control protocol for ad-hoc networks with MIMO links , 2004, IEEE INFOCOM 2004.

[16]  Marco Levorato,et al.  DSMA: an access method for MIMO ad hoc networks based on distributed scheduling , 2006, IWCMC '06.

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

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

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

[20]  J. J. Garcia-Luna-Aceves,et al.  Transmission scheduling in ad hoc networks with directional antennas , 2002, MobiCom '02.