• DocumentCode
    1553666
  • 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
  • Volume
    48
  • Issue
    5
  • fYear
    1999
  • fDate
    9/1/1999 12:00:00 AM
  • Firstpage
    1676
  • Lastpage
    1687
  • 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;
  • fLanguage
    English
  • Journal_Title
    Vehicular Technology, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9545
  • Type

    jour

  • DOI
    10.1109/25.790549
  • Filename
    790549