Dynamic channel assignment in mobile communications based on genetic algorithms

We investigate dynamic channel assignment (DCA) in mobile communications systems using genetic algorithms (GA). Two new strategies using GA are proposed. In the first strategy, GAL, channels previously assigned are kept locked during the call holding time. In the second strategy, GAS, calls can be switched to different channels during the connection time. We evaluate the performance of the proposed GAs in a 49 hexagonal cell arrangement operating under uniform and nonuniform traffic distributions. Numerical results show that the average call blocking probability of the GAS strategy is lower than that of fixed channel assignment with a borrowing directional channel-locked(BDCL) scheme and of DCA based on Q-learning. The performance of the GAL strategy is better than Q-learning-based DCA for all the investigated cases.