Problem of assignment cells to switches in a cellular mobile network via beam search method

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Cassilda Maria [UNESP]
Data de Publicação: 2010
Outros Autores: Azevedo, Aníbal Tavares [UNESP], Teixeira Jr., Rodolfo Florence [UNESP]
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://www.wseas.us/e-library/transactions/communications/2010/89-185.pdf
http://hdl.handle.net/11449/71561
Resumo: The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach to provide good solutions for medium- and large-sized cellular mobile network.
id UNSP_8b49101b5a8e6e6e8914b39dfc13f190
oai_identifier_str oai:repositorio.unesp.br:11449/71561
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Problem of assignment cells to switches in a cellular mobile network via beam search methodAssignment problemBeam search methodCellular networkCombinatorial optimizationAssignment problemsBeam searchCellular mobile networksComputational resultsComputational timeExact methodsMobile networksNP-hardOptimization problemsParallel applicationCellular neural networksComputational complexityHeuristic methodsProblem solvingTraveling salesman problemWireless networksThe problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach to provide good solutions for medium- and large-sized cellular mobile network.Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University, Av. Ariberto Pereira da Cunha 333, Pedregulho - Guaratinguetá - SP - CEP: 12516-410Faculdade de Engenharia de Bauru - DEP UNESP - São Paulo State University, Av. Eng. Luiz Edmundo C., Coube 14-01 - Bauru - SP - CEP: 17033-360Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University, Av. Ariberto Pereira da Cunha 333, Pedregulho - Guaratinguetá - SP - CEP: 12516-410Faculdade de Engenharia de Bauru - DEP UNESP - São Paulo State University, Av. Eng. Luiz Edmundo C., Coube 14-01 - Bauru - SP - CEP: 17033-360Universidade Estadual Paulista (Unesp)Ribeiro, Cassilda Maria [UNESP]Azevedo, Aníbal Tavares [UNESP]Teixeira Jr., Rodolfo Florence [UNESP]2014-05-27T11:24:37Z2014-05-27T11:24:37Z2010-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article11-21http://www.wseas.us/e-library/transactions/communications/2010/89-185.pdfWSEAS Transactions on Communications, v. 9, n. 1, p. 11-21, 2010.1109-2742http://hdl.handle.net/11449/715612-s2.0-779501560381474939605572095Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengWSEAS Transactions on Communications0,116info:eu-repo/semantics/openAccess2024-07-02T14:28:55Zoai:repositorio.unesp.br:11449/71561Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T16:44:37.113818Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Problem of assignment cells to switches in a cellular mobile network via beam search method
title Problem of assignment cells to switches in a cellular mobile network via beam search method
spellingShingle Problem of assignment cells to switches in a cellular mobile network via beam search method
Ribeiro, Cassilda Maria [UNESP]
Assignment problem
Beam search method
Cellular network
Combinatorial optimization
Assignment problems
Beam search
Cellular mobile networks
Computational results
Computational time
Exact methods
Mobile networks
NP-hard
Optimization problems
Parallel application
Cellular neural networks
Computational complexity
Heuristic methods
Problem solving
Traveling salesman problem
Wireless networks
title_short Problem of assignment cells to switches in a cellular mobile network via beam search method
title_full Problem of assignment cells to switches in a cellular mobile network via beam search method
title_fullStr Problem of assignment cells to switches in a cellular mobile network via beam search method
title_full_unstemmed Problem of assignment cells to switches in a cellular mobile network via beam search method
title_sort Problem of assignment cells to switches in a cellular mobile network via beam search method
author Ribeiro, Cassilda Maria [UNESP]
author_facet Ribeiro, Cassilda Maria [UNESP]
Azevedo, Aníbal Tavares [UNESP]
Teixeira Jr., Rodolfo Florence [UNESP]
author_role author
author2 Azevedo, Aníbal Tavares [UNESP]
Teixeira Jr., Rodolfo Florence [UNESP]
author2_role author
author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Ribeiro, Cassilda Maria [UNESP]
Azevedo, Aníbal Tavares [UNESP]
Teixeira Jr., Rodolfo Florence [UNESP]
dc.subject.por.fl_str_mv Assignment problem
Beam search method
Cellular network
Combinatorial optimization
Assignment problems
Beam search
Cellular mobile networks
Computational results
Computational time
Exact methods
Mobile networks
NP-hard
Optimization problems
Parallel application
Cellular neural networks
Computational complexity
Heuristic methods
Problem solving
Traveling salesman problem
Wireless networks
topic Assignment problem
Beam search method
Cellular network
Combinatorial optimization
Assignment problems
Beam search
Cellular mobile networks
Computational results
Computational time
Exact methods
Mobile networks
NP-hard
Optimization problems
Parallel application
Cellular neural networks
Computational complexity
Heuristic methods
Problem solving
Traveling salesman problem
Wireless networks
description The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach to provide good solutions for medium- and large-sized cellular mobile network.
publishDate 2010
dc.date.none.fl_str_mv 2010-01-01
2014-05-27T11:24:37Z
2014-05-27T11:24:37Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.wseas.us/e-library/transactions/communications/2010/89-185.pdf
WSEAS Transactions on Communications, v. 9, n. 1, p. 11-21, 2010.
1109-2742
http://hdl.handle.net/11449/71561
2-s2.0-77950156038
1474939605572095
url http://www.wseas.us/e-library/transactions/communications/2010/89-185.pdf
http://hdl.handle.net/11449/71561
identifier_str_mv WSEAS Transactions on Communications, v. 9, n. 1, p. 11-21, 2010.
1109-2742
2-s2.0-77950156038
1474939605572095
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv WSEAS Transactions on Communications
0,116
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 11-21
dc.source.none.fl_str_mv Scopus
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128693820719104

Registros relacionados