A genetic algorithm approach for multiuser scheduling on the LTE downlink

AYDIN M. E., Kwan R., Ding W., Wu J.

2012 World Congress on Engineering, WCE 2012, London, England, 4 - 06 July 2012, vol.2198, pp.1252-1257, (Full Text)

  • Publication Type: Conference Paper / Full Text
  • Volume: 2198
  • City: London
  • Country: England
  • Page Numbers: pp.1252-1257
  • Keywords: Genetic algorithms, Heuristic optimisation, LTE scheduling, Mathematical programming, Multiuser scheduling
  • İstanbul Ticaret University Affiliated: No

Abstract

The problem of multi-user radio resource scheduling on the downlink of a Long Term Evolution (LTE) cellular communication system is addressed in this paper. The optimization model used imposed that the radio resources for multiple users are jointly allocated at the air-interface. The study shows that optimal and near optimal solutions to such a problem may provide reasonable gain over a simply greedy approach using global and local/heuristic approaches. On one hand, the complexity of the global optimal approach appears prohibitively high, on the other hand, the heuristic approach, namely Genetic Algorithm (GA), provides much better near-optimal results with significant reduction in complexity.