Logotipo do repositório
 

Publicação:
Problem of assignment cells to switches in a cellular mobile network via beam search method

Página do item simplificado
dc.contributor.authorRibeiro, Cassilda Maria [UNESP]
dc.contributor.authorAzevedo, Aníbal Tavares [UNESP]
dc.contributor.authorTeixeira Jr., Rodolfo Florence [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-05-27T11:24:37Z
dc.date.available2014-05-27T11:24:37Z
dc.date.issued2010-01-01
dc.description.abstractThe 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.en
dc.description.affiliationFaculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University, Av. Ariberto Pereira da Cunha 333, Pedregulho - Guaratinguetá - SP - CEP: 12516-410
dc.description.affiliationFaculdade de Engenharia de Bauru - DEP UNESP - São Paulo State University, Av. Eng. Luiz Edmundo C., Coube 14-01 - Bauru - SP - CEP: 17033-360
dc.description.affiliationUnespFaculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University, Av. Ariberto Pereira da Cunha 333, Pedregulho - Guaratinguetá - SP - CEP: 12516-410
dc.description.affiliationUnespFaculdade de Engenharia de Bauru - DEP UNESP - São Paulo State University, Av. Eng. Luiz Edmundo C., Coube 14-01 - Bauru - SP - CEP: 17033-360
dc.format.extent11-21
dc.identifierhttp://www.wseas.us/e-library/transactions/communications/2010/89-185.pdf
dc.identifier.citationWSEAS Transactions on Communications, v. 9, n. 1, p. 11-21, 2010.
dc.identifier.issn1109-2742
dc.identifier.lattes1474939605572095
dc.identifier.scopus2-s2.0-77950156038
dc.identifier.urihttp://hdl.handle.net/11449/71561
dc.language.isoeng
dc.relation.ispartofWSEAS Transactions on Communications
dc.relation.ispartofsjr0,116
dc.rights.accessRightsAcesso aberto
dc.sourceScopus
dc.subjectAssignment problem
dc.subjectBeam search method
dc.subjectCellular network
dc.subjectCombinatorial optimization
dc.subjectAssignment problems
dc.subjectBeam search
dc.subjectCellular mobile networks
dc.subjectComputational results
dc.subjectComputational time
dc.subjectExact methods
dc.subjectMobile networks
dc.subjectNP-hard
dc.subjectOptimization problems
dc.subjectParallel application
dc.subjectCellular neural networks
dc.subjectComputational complexity
dc.subjectHeuristic methods
dc.subjectProblem solving
dc.subjectTraveling salesman problem
dc.subjectWireless networks
dc.titleProblem of assignment cells to switches in a cellular mobile network via beam search methoden
dc.typeArtigo
dspace.entity.typePublication
unesp.author.lattes1474939605572095
unesp.campusUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia, Guaratinguetápt
unesp.departmentMatemática - FEGpt

Arquivos

Coleções

Guaratinguetá - FEG - Faculdade de Engenharia e Ciências