On the Scheduling and Multiplexing Throughput Trade-Off in MIMO Networks

  • Tamer ElBatt
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 66)


In this paper we explore the cross-layer MIMO-MAC resource allocation problem in interference-limited wireless networks. This is primarily motivated by the trade-off between maximizing the throughput of individual non-interfering links, using spatial multiplexing, and maximizing the spatial reuse of lower rate interfering links, using spatial multiplexing in conjunction with nulling. First, we formulate a cross-layer optimization problem that jointly decides the scheduling and MIMO stream allocation in order to maximize the average sum rate of a given set of single-hop links, subject to signal-to-interference-and-noise-ratio (SINR) constraints. Second, we characterize the problem as a non-convex integer programming problem which is quite challenging to solve. However, we show that under low SINR regimes, an approximate problem can be cast into a geometric programming formulation which is convex. Finally, we characterize the optimal solution for the case of two links and utilize the developed decision rules as a basis for a distributed iterative MIMO link scheduling (IMLS) algorithm that achieves significant gains for arbitrary number of links. Numerical results show that, for plausible scenarios, IMLS achieves more than 2-fold improvement over one-link-per-slot utilizing full spatial multiplexing gain.


MIMO networks convex optimization scheduling spatial multiplexing interference nulling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Paulraj, A.J., Gore, D., Nabar, R., Bolcskei, H.: An Overview of MIMO Communications-A Key to Gigabit Wireless. Proceedings of the IEEE 92(2) (February 2004)Google Scholar
  2. 2.
    Foschini, G.J.: Layered Space-Time Architecture for Wireless Communications in a Fading Environment when using Multiple Antennas. Bell Labs Technical Journal 1(2) (1996)Google Scholar
  3. 3.
    Sundaresan, K., et al.: A Fair Medium Access Control Protocol for Ad-hoc Networks with MIMO Links. In: IEEE INFOCOM (June 2004)Google Scholar
  4. 4.
    Redi, J., et al.: Design and Implementation of a MIMO MAC protocol for ad hoc networking. In: Proceedings of SPIE (2006)Google Scholar
  5. 5.
    Hu, M., Zhang, J.: MIMO Ad Hoc Networks: Medium Access Control, Saturation Throughput and Optimal Hop Distance Journal of Communications and Networks (December 2004)Google Scholar
  6. 6.
    Casari, P., et al.: DSMA: an Access Method for MIMO Ad Hoc Networks Based on Distributed Scheduling. In: ACM IWCMC (July 2006)Google Scholar
  7. 7.
    Park, M., et al.: Improving Throughput and Fairness of MIMO Ad hoc Networks using Antenna Selection Diversity. In: IEEE Globecom (2004)Google Scholar
  8. 8.
    Chen, B., Gans, M.: MIMO Communications in Ad hoc Networks. IEEE Transactions on Signal Processing 54(7) (July 2006)Google Scholar
  9. 9.
    Hamdaoui, B., Shin, K.: Characterization and Analysis of Multihop Wireless MIMO Network Throughput. In: ACM Mobihoc (September 2007)Google Scholar
  10. 10.
    Jaiswal, S.: MIMO Communication for Ad hoc Networks: A Crosslayer Approach M.Sc. Thesis, University of Massachusetts (May 2008)Google Scholar
  11. 11.
    ElBatt, T.: Towards Scheduling MIMO Links in Interference-limited Wireless Ad-hoc Networks. In: IEEE MILCOM (November 2007)Google Scholar
  12. 12.
    ElBatt, T.: Cross-layer Diversity and Scheduling Optimization for Interference Limited MIMO Ad hoc Networks. In: IEEE Globecom (December 2008)Google Scholar
  13. 13.
    Telatar, I.E.: Capacity of Multi-antenna Guassian Channels. European Transactions on Telecommunications (1999)Google Scholar
  14. 14.
    Luo, Z.-Q., Yu, W.: An Introduction to Convex Optimization for Communications and Signal Processing. IEEE Journal on Selected Areas in Communications 24(8) (August 2006)Google Scholar
  15. 15.
    Cruz, R.L., Santhanam, A.: Optimal Routing, Link Scheduling and Power Control in Multi-hop Wireless Networks. In: INFOCOM (2003)Google Scholar
  16. 16.
    Julian, D., Chiang, M., O’Neill, D., Boyd, S.: QoS and Fairness Constrained Convex Optimization of Resource Allocation for Wireless Cellular and Ad Hoc Networks. In: Proceedings of INFOCOM (2002)Google Scholar
  17. 17.
    Godara, L.: Application of Antenna Arrays to Mobile Communications, Part II: Beam-Forming and Direction-of-Arrival Considerations. Proceedings of the IEEE 85(8) (August 1997)Google Scholar
  18. 18.
    Wolniansky, P.W., Foschini, G., Golden, G., Valenzuela, R.: V-BLAST: An Architecture for Realizing Very High Data Rates Over the Rich-Scattering Wireless Channel In: ISSSE 1998 (September 1998)Google Scholar
  19. 19.
    Xiao, Y., Crusca, F., Chu, E.: Bilinear Matrix Inequalities in Robust Control: Phase I - Problem Formulation. In: MECSE-3-1996, Monash University (April 1996)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Tamer ElBatt
    • 1
  1. 1.Faculty of EngineeringCairo UniversityGizaEgypt

Personalised recommendations