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

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

Addresses: 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

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.

Keywords: cellular networks; channel assignment; channel reuse; FDMA; optimal solution; modified PSO; particle swarm optimisation; MPSO; swarm intelligence; convergence speed; mobile communications.

DOI: 10.1504/IJAISC.2012.048175

International Journal of Artificial Intelligence and Soft Computing, 2012 Vol.3 No.1, pp.16 - 28

Accepted: 30 Apr 2011
Published online: 29 Nov 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article