Opportunistic and cooperative spatial multiplexing in MIMO ad hoc networks

ABSTRACT

It is important and challenging to develop efficient schemes to coordinate node transmissions in a MIMO-based ad hoc network. In this work, we propose a scheme to fully exploit the multiuser diversity and spatial diversity by taking advantage of the meshed topology, while also supporting user transmission quality requirement. We formulate a concrete physical model, and present cross-layer algorithms which take advantage of physical layer channel information to opportunistically schedule cooperative spatial multiplexed transmissions between nodes, so that the data rate of the network can be maximized. The performance of our algorithm is studied by extensive simulations and the results demonstrate that our algorithm is very effective and can significantly increase the throughput while reducing the transmission delay.

REFERENCES

• 1: IEEE Strandards, IEEE Standard 802.11n.
• 2: W. Ajib, D. Haccoun, An overview of scheduling algorithms in MIMO-based fourth-generation wireless systems, IEEE Network, Volume 19, Issue 5, pp. 43--48, Sept.-Oct. 2005.
• 3: V. K. N., Lau, Y. Liu, T. A. Chen, Optimal multi-user space time scheduling for wireless communications, Proc. IEEE VTC 2002-Fall, Volume 4, pp. 1939--1942, 2002.
• 4: D. Aktas, H. El Gamal, Multiuser scheduling for MIMO wireless systems, Proc. IEEE VTC 2003-Fall, Volume 3, pp. 1743--174, 2003.
• 5: M. Hu and J. Zhang, MIMO ad hoc networks: Medium Access Control, saturation throughput, and optimal hop distance, Journal of Communications and Networks, Special Issue on Mobile Ad Hoc Networks, pp. 317--330, 2004.
• 6: J-S. Park, A. Nandan, M. Gerla, and H. Lee, SPACE-MAC: enabling spatial-reuse using MIMO channel-aware MAC, Proc. IEEE ICC 2005, May 2005.
• 7: G. Jakllari, S. V. Krishnamurthy, M. Faloutsos, P. V. Krishnamurthy, O.A Ercetin, Framework for Distributed Spatio-Temporal Communications in Mobile Ad Hoc Networks, Proc. IEEE INFOCOM 2006, pp 1--13, April 2006.
• 8: M. Levorato, S. Tomasin, P. Casari, M. Zorzi, Analysis of Spatial Multiplexing for Cross-Layer Design of MIMO Ad Hoc Networks, Proc. IEEE VTC-2006 Spring, Volume 3, pp. 1146--1150, May 2006.
• 9: Zorzi, M. et al., Cross-layer issues in MAC protocol design for MIMO ad hoc networks, IEEE Wireless Communication Magzine, Volume 13, Issue 4, pp. 62--76, Aug. 2006.
• 10: Paolo Casari , Marco Levorato , Michele Zorzi, DSMA: an access method for MIMO ad hoc networks based on distributed scheduling, Proceedings of the 2006 international conference on Wireless communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143637]
• 11: K. Sundaresan, R. Sivakumar, M. Ingram and T.-Y. Chang, A Fair Medium Access Control Protocol for Ad-hoc Networks with MIMO Links, Proc. IEEE INFOCOM 2004, June 2004.
• 12: Karthikeyan Sundaresan , Raghupathy Sivakumar, A unified MAC layer framework for ad-hoc networks with smart antennas, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989490]
• 13: M. Park, R. Heath, and S. Nettles, Improving Throughput and Fairness of MIMO Ad hoc Networks using Antenna Selection Diversity, Proc. IEEE Globecom, Nov. 2004.
• 14: L. Bao and J. J. Garcia-Luna-Aceves, Distributed Channel Access Scheduling for Ad Hoc Networks, Algorithms and Protocols for Wireless and Mobile Networks, CRC/Hall Publisher, 2004.
• 15: A. Ephremides and T. V. Truong, Scheduling broadcasts in multihop radio networks, IEEE Transactions on Communications, 38(4): 456--460, Apr 1990.
• 16: R. M. de Moraes, H. R. Sadjadpour, J. J. Garcia-Luna-Aceves, Many-to-Many Communication: A New Approach for Collaboration in MANETs, Proc. IEEE INFOCOM 2007, pp. 1829--1837, May 2007.
• 17: David Tse , Pramod Viswanath, Fundamentals of wireless communication, Cambridge University Press, New York, NY, 2005
• 18: Branka Vucetic , Jinhong Yuan, Space-Time Coding, John Wiley & Sons, Inc., New York, NY, 2003

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Performance

Keywords:
MIMO, ad hoc networks, cross-layer design, scheduling, spatial multiplexing