Particle swarm intelligence for channel assignment problem in mobile cellular communication system

  • Authors:
  • Julia Punitha Malar Dhas;R. S. Rajesh

  • Affiliations:
  • Department of CSE, Noorul Islam University Kumaracoil, Thuckalay Kanyakumari District-629180, Tamil Nadu, India;Department of CSE, Manonmanium Sundaranar University, Tirunelveli-627012, Tamil Nadu, India

  • Venue:
  • International Journal of Artificial Intelligence and Soft Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with the Channel Assignment Problem (CAP) in a hexagonal cellular network. The CAP in cellular network is known to belong to the class of Non Deterministic Polynomial (NP) complete optimisation problems. This problem is being solved by tools like simulated annealing, neural networks, Genetic Algorithm (GA) and other heuristic methods. In this paper, a Modified Particle Swarm Optimisation (MPSO) algorithm has been developed for CAP. The proposed approach mainly focuses on accelerating the convergence speed. The performance of the proposed approach is analysed by applying it to a well-known benchmark problem. The result of MPSO algorithm shows that the proposed technique is an attractive one than the other existing techniques.