Solving channel allocation problem using new genetic operators – An experimental approach

Publication date: Available online 2 May 2016 Source:Perspectives in Science Author(s): Raja Marappan, Gopalakrishnan Sethumadhavan, U. Harimoorthy Channel allocation schemes are required in mobile networks to allocate bandwidth and channels to mobile stations. The main objective of channel allocation is to achieve maximum efficiency by means of channel reuse by avoiding adjacent and co-channel interferences among nearby cells or networks that share the bandwidth. Channel allocation problem, an NP-hard problem, which means an exact solution cannot be found in polynomial time. Evolutionary and heuristic algorithms can be applied to find near optimal solutions to channel allocation. The main objective of this research is to design a new constraint based genetic crossover and mutation operators with the effective heuristic initialization to solve channel allocation with minimal computational complexity. The performances of the proposed genetic operators are compared with existing methods. It has been found that the proposed method significantly reduces the computational complexity.

Source: Perspectives in Science - May 24, 2016 Category: Science Source Type: research