Scheduling in a Multi-Sector Wireless Cell

Scheduling;Wireless;Multi-Sector;Electrical and Computer Engineering

Lin, Chao-Wen

University of Waterloo

关键词: Scheduling;    Wireless;    Multi-Sector;    Electrical and Computer Engineering;   

Others  :  https://uwspace.uwaterloo.ca/bitstream/10012/4831/1/Thesis.pdf

瑞士|英语

来源: UWSPACE Waterloo Institutional Repository

【 摘 要 】

In this thesis, we propose a scheduling problem for the downlink of a single cell system with multiple sectors.We formulate an optimization problem based on a generalized round robin scheme that aims at minimizing the cycle length necessary to provide one timeslot to each user, while avoiding harmful interference.Since this problem is under-constrained and might have multiple solutions, we propose a second optimization problem for which we try to find a scheduling that minimizes the cycle length while being as efficient as possible in resource utilization.Both of these problems are large integer programming problems that can be solved numerically using a commercial solver, but for real time use, efficient heuristics need to be developed.We design heuristics for these two problems and validate them by comparing their performances to the optimal solutions.