Channel allocation technique with genetic algorithm for interference reduction in cellular network

Abstract

The Increasing demand of cellular communication services and limited frequency spectrum leads to a NP hard dilemma of channel allocation. Most of the existing channel allocation techniques are Dynamic Channel Allocation based on various optimization algorithms, minimizing the call blocking probability by desolating electromagnetic compatibility constraints, which produces significant interferences for call dropping. Today's escalated non uniform traffic is dynamic with some fixed amount of traffic persistence. For such traffic behaviour and for solving a NP hard channel allocation problem, a Genetic Algorithm for Hybrid Channel Allocation technique is proposed. Interference graph based fitness function for Fixed; Dynamic and Hybrid Channel Allocation technique is applied. It is observed that, Fixed Channel Allocation has maximum call drop and call blocking probability without interference. The Dynamic and Hybrid Channel allocation has nearly same blocking probability. In Hybrid channel Allocation number of generations required for allocating the channels to cell and the interference is less leading to minimum call drop and call block probability when compared with Dynamic Channel Allocation.