The demand and the users of Mobile Communication Technology and related services have increased tremendously. On the other hand, resources supporting Mobile Communication Technology are limited, including Frequency Spectrum, making Channel Assignment Problem more complex. The previous work reveals that Channel Assignment Problem in GSM network is NP-complete. Many deterministic and heuristic approaches have been proposed as solution to Dynamic Channel Allocation.
The project work in this paper studies implementation and usefulness of Genetic Algorithm for Dynamic Channel Allocation. The previously approaches considered only one Hard Constraint i.e. Co-Channel Constraint, along with three Soft Constraints. The consideration of only one Hard Constraint may fail to give the most approximate solution to Channel Assignment Problem. If all the three Hard Constraints are considered, the solution obtained is better than the previous approach. As a part of project, Adjacent Channel Constraint and Co-Site Constraint have been considered along with Co-Channel Constraint.