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

dc.contributorUniversidade Estadual Paulista (UNESP)
dc.creatorRibeiro, Cassilda Maria
dc.creatorAzevedo, Aníbal Tavares
dc.creatorTeixeira Jr., Rodolfo Florence
dc.date2014-05-27T11:24:37Z
dc.date2016-10-25T18:28:19Z
dc.date2014-05-27T11:24:37Z
dc.date2016-10-25T18:28:19Z
dc.date2010-01-01
dc.date.accessioned2017-04-06T01:40:27Z
dc.date.available2017-04-06T01:40:27Z
dc.identifierWSEAS Transactions on Communications, v. 9, n. 1, p. 11-21, 2010.
dc.identifier1109-2742
dc.identifierhttp://hdl.handle.net/11449/71561
dc.identifierhttp://acervodigital.unesp.br/handle/11449/71561
dc.identifier2-s2.0-77950156038
dc.identifierhttp://www.wseas.us/e-library/transactions/communications/2010/89-185.pdf
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/892536
dc.descriptionThe 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.
dc.languageeng
dc.relationWSEAS Transactions on Communications
dc.rightsinfo:eu-repo/semantics/openAccess
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 method
dc.typeOtro


Este ítem pertenece a la siguiente institución