A Q-learning-based dynamic channel assignment technique for mobile communication systems

被引:110
作者
Nie, JH [1 ]
Haykin, S [1 ]
机构
[1] McMaster Univ, Commun Res Lab, Hamilton, ON L8S 4K1, Canada
关键词
dynamic channel assignment; dynamic programming; neural networks; Q-learning;
D O I
10.1109/25.790549
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 capable of achieving a similar performance to that achieved by the MAXAVAIL, but with a significantly reduced computational complexity.
引用
收藏
页码:1676 / 1687
页数:12
相关论文
共 22 条
[1]   LEARNING TO ACT USING REAL-TIME DYNAMIC-PROGRAMMING [J].
BARTO, AG ;
BRADTKE, SJ ;
SINGH, SP .
ARTIFICIAL INTELLIGENCE, 1995, 72 (1-2) :81-138
[2]   DYNAMIC PROGRAMMING [J].
BELLMAN, R .
SCIENCE, 1966, 153 (3731) :34-&
[3]   NEURAL-NETWORK-BASED DYNAMIC CHANNEL ASSIGNMENT FOR CELLULAR MOBILE COMMUNICATION-SYSTEMS [J].
CHAN, PTH ;
PALANISWAMI, M ;
EVERITT, D .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1994, 43 (02) :279-288
[4]   PERFORMANCE ISSUES AND ALGORITHMS FOR DYNAMIC CHANNEL ASSIGNMENT [J].
CHUANG, JCI .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1993, 11 (06) :955-963
[5]   DYNAMIC CHANNEL ASSIGNMENT IN 2 DIMENSIONAL LARGE-SCALE MOBILE RADIO SYSTEMS [J].
COX, DC ;
REUDINK, DO .
BELL SYSTEM TECHNICAL JOURNAL, 1972, 51 (07) :1611-+
[6]   A dynamic channel allocation technique based on hopfield neural networks [J].
DelRe, E ;
Fantacci, R ;
Ronga, L .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1996, 45 (01) :26-32
[7]   DESIGN AND PERFORMANCE ANALYSIS OF THE ALGORITHMS FOR CHANNEL ALLOCATION IN CELLULAR NETWORKS [J].
DIMITRIJEVIC, DD ;
VUCETIC, J .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1993, 42 (04) :526-534
[8]   CHANNEL ASSIGNMENT FOR CELLULAR RADIO USING SIMULATED ANNEALING [J].
DUQUEANTON, M ;
KUNZ, D ;
RUBER, B .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1993, 42 (01) :14-21
[9]  
FREEMAN RL, 1996, TELECOMMUNICATION SY
[10]  
FURUYA Y, 1987, DMR 2 STOCKHOLM SWED, P311