Title :
Dynamic Channel Assignment Problem in Mobile Networks Using Particle Swarm Optimization
Author :
Ghosh, Sanchita ; Konar, Amit ; Nagar, Atulya
Author_Institution :
BIT Mesra, Mesra
Abstract :
The problem of optimal channel assignment has become increasingly important because of available frequency spectrum and increasing demand for cellular communication services. This has been shown to be an Np complete optimization problem. Many heuristic approaches including neural network, simulated annealing and genetic algorithm have been used to solve it. In this paper we propose a novel and efficient channel assignment approach, particle swarm optimization, to seek a conflict free channel assignment such that demand is achieved. Simulations on six well-known benchmark problems showed that the PSO could effectively generate the low-band results.
Keywords :
cellular radio; channel allocation; genetic algorithms; mobile communication; particle swarm optimisation; simulated annealing; NP complete optimization problem; cellular communication services; channel assignment; frequency spectrum; genetic algorithm; mobile networks; neural network; particle swarm optimization; simulated annealing; Base stations; Computational modeling; Computer networks; Computer simulation; Frequency; Land mobile radio cellular systems; Mobile communication; Mobile computing; Particle swarm optimization; Telecommunication traffic; Allocation matrix; Call rejection probability; Channel assignment problem; Fitness function; Hard and soft constraints; Mobile cellular network; Particle swarm optimization;
Conference_Titel :
Computer Modeling and Simulation, 2008. EMS '08. Second UKSIM European Symposium on
Conference_Location :
Liverpool
Print_ISBN :
978-0-7695-3325-4
Electronic_ISBN :
978-0-7695-3325-4
DOI :
10.1109/EMS.2008.63