Reduced-Complexity User and Data-Stream Scheduling for Multiuser MIMO Downlink

  • Author / Creator
    Misiewicz, Marcin M
  • We consider the scheduling problem in multiuser multiple-input multiple-output (MIMO) systems with successive zero-forcing precoding and coordinated transmit-receive processing. Focusing specifically on the problem of user and data stream scheduling, we allow variable number of data streams per user. Optimal scheduling employing exhaustive search for a constant number of streams per user is already combinatorially complex, and is further compounded by allowing for a variable number of streams per user. We consider a suboptimal metaheuristic scheduling algorithm based on simulated annealing, an algorithm which has shown to provide quick and relatively good solutions to combinatorial optimization problems. We introduce various parameters and examine their impact on the performance of the algorithm. Simulated annealing is shown to offer comparable results at a fraction of the computational cost of the exhaustive search. Our contributions to this area are emphasized in the conclusion and future areas of work are discussed.

  • Subjects / Keywords
  • Graduation date
    Fall 2013
  • Type of Item
  • Degree
    Master of Science
  • DOI
  • License
    This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.