Novel combinatorial results on downlink MU-MIMO scheduling with applications

Yasaman Ghasempour, Narayan Prasad, Mohammad Khojastepour, Sampath Rangarajan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

In this paper we consider the classical problem of downlink (DL) multiuser (MU) multi-input-multi-output (MIMO) scheduling with linear transmit precoding. This problem was formulated over a decade ago and has been deeply studied since then. Moreover, MU-MIMO with linear transmit precoding is being increasingly pursued as a key technology by the industry, with a strong emphasis on efficient scheduling algorithms. However, the intractable combinatorial nature of the problem has mostly restricted algorithm design to the realm of simple greedy heuristics. Such algorithms do not exploit any underlying structure in the problem. Recently, it has been formally shown that in general this problem is even hard to approximate. Our significant contribution in this work is to consider the practically most important choices of linear precoding and power allocation and show that the resulting problems can be cast as ones where a difference of two submodular set functions has to be maximized. This opens up a new framework for MU-MIMO scheduler design. We use this framework to design an algorithm and demonstrate that significant gains can be achieved at a reasonable complexity. Our framework can also incorporate analog receive beamforming which is deemed to be essential in mmWave MIMO systems.

Original languageEnglish (US)
Title of host publication2017 13th Annual Conference on Wireless On-Demand Network Systems and Services, WONS 2017 - Proceedings
EditorsTommaso Melodia, Klaus Wehrle, Marios Lestas, Konstantinos Psounis
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages152-159
Number of pages8
ISBN (Electronic)9783901882883
DOIs
StatePublished - Mar 28 2017
Externally publishedYes
Event13th Annual Conference on Wireless On-Demand Network Systems and Services, WONS 2017 - Jackson Hole, United States
Duration: Feb 21 2017Feb 24 2017

Publication series

Name2017 13th Annual Conference on Wireless On-Demand Network Systems and Services, WONS 2017 - Proceedings

Conference

Conference13th Annual Conference on Wireless On-Demand Network Systems and Services, WONS 2017
CountryUnited States
CityJackson Hole
Period2/21/172/24/17

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Novel combinatorial results on downlink MU-MIMO scheduling with applications'. Together they form a unique fingerprint.

Cite this