Fixed channel assignment in cellular radio networks using particle swarm optimization
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...
Main Authors: | , |
---|---|
Format: | Conference item |
Published: |
2005
|
_version_ | 1797105176966856704 |
---|---|
author | Zhang, Y O'Brien, D |
author_facet | Zhang, Y O'Brien, D |
author_sort | Zhang, Y |
collection | OXFORD |
description | 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 and the EMC constraints are fulfilled, while number of frequency channels is minimized. Simulations on eight well-known benchmark problems showed that the PSO can effectively generate the low-band results. © 2005 IEEE. |
first_indexed | 2024-03-07T06:43:44Z |
format | Conference item |
id | oxford-uuid:fa2bee1e-a728-4b9d-a20b-05ebe8d55b6e |
institution | University of Oxford |
last_indexed | 2024-03-07T06:43:44Z |
publishDate | 2005 |
record_format | dspace |
spelling | oxford-uuid:fa2bee1e-a728-4b9d-a20b-05ebe8d55b6e2022-03-27T13:03:33ZFixed channel assignment in cellular radio networks using particle swarm optimizationConference itemhttp://purl.org/coar/resource_type/c_5794uuid:fa2bee1e-a728-4b9d-a20b-05ebe8d55b6eSymplectic Elements at Oxford2005Zhang, YO'Brien, DThe 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 and the EMC constraints are fulfilled, while number of frequency channels is minimized. Simulations on eight well-known benchmark problems showed that the PSO can effectively generate the low-band results. © 2005 IEEE. |
spellingShingle | Zhang, Y O'Brien, D Fixed channel assignment in cellular radio networks using particle swarm optimization |
title | Fixed channel assignment in cellular radio networks using particle swarm optimization |
title_full | Fixed channel assignment in cellular radio networks using particle swarm optimization |
title_fullStr | Fixed channel assignment in cellular radio networks using particle swarm optimization |
title_full_unstemmed | Fixed channel assignment in cellular radio networks using particle swarm optimization |
title_short | Fixed channel assignment in cellular radio networks using particle swarm optimization |
title_sort | fixed channel assignment in cellular radio networks using particle swarm optimization |
work_keys_str_mv | AT zhangy fixedchannelassignmentincellularradionetworksusingparticleswarmoptimization AT obriend fixedchannelassignmentincellularradionetworksusingparticleswarmoptimization |