Title :
A Q-learning-based dynamic channel assignment technique for mobile communication systems
Author :
Nie, Junhong ; Haykin, Simon
Author_Institution :
Commun. Res. Lab., McMaster Univ., Hamilton, Ont., Canada
fDate :
9/1/1999 12:00:00 AM
Abstract :
This paper deals with the problem of channel assignment in mobile communication systems. In particular, we propose an alternative approach to solving the dynamic channel assignment (DCA) problem through a form of real-time reinforcement learning known as Q learning. Instead of relying on a known teacher, the system is designed to learn an optimal assignment policy by directly interacting with the mobile communication environment. The performance of the Q-learning-based DCA was examined by extensive simulation studies on a 49-cell mobile communication system under various conditions including homogeneous and inhomogeneous traffic distributions, time-varying traffic patterns, and channel failures. Comparative studies with the fixed channel assignment (FCA) scheme and one of the best dynamic channel assignment strategies (MAXAVAIL) have revealed that the proposed approach is able to perform better than the FCA in various situations and is capable of achieving a similar performance to that achieved by MAXAVAIL, but with a significantly reduced computational complexity
Keywords :
cellular radio; channel allocation; computational complexity; learning (artificial intelligence); neural nets; telecommunication computing; telecommunication traffic; DCA problem; Q-learning-based DCA; Q-learning-based dynamic channel assignment technique; channel failures; computational complexity; homogeneous traffic distributions; inhomogeneous traffic distribution; mobile communication systems; optimal assignment policy; performance; real-time reinforcement learning; time-varying traffic patterns; Computational complexity; Costs; Dynamic programming; Learning; Mobile communication; Neural networks; Process planning; Radio spectrum management; Time varying systems; Traffic control;
Journal_Title :
Vehicular Technology, IEEE Transactions on