A beam search method to solve the problem of assignment cells to switches in a cellular mobile network

Authors:
Cassilda Maria Ribeiro;Aníbal Tavares Azevedo
Affiliations:
Faculdade de Engenharia de Guaratinguetá, DMA, UNESP, São Paulo State University, Guaratinguetá, Brazil;Faculdade de Engenharia de Guaratinguetá, DMA, UNESP, São Paulo State University, Guaratinguetá, Brazil
Venue:
MATH'09 Proceedings of the 14th WSEAS International Conference on Applied mathematics
Year:
2009

Citing 4
Cited 0

Assignment of cells to switches in PCS networks

IEEE/ACM Transactions on Networking (TON)
Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
A heuristics based approach for cellular mobile network planning

Proceedings of the 2006 international conference on Wireless communications and mobile computing
Assigning cells to switches in cellular networks by incorporating a pricing mechanism into Simulated annealing

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Assigning cells to switches in a cellular mobile network is known as an NP-hard optimization problem. This means that the alternative for the solution of this type of problem is the use of heuristic methods, because they allow the discovery of a good solution in a very 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 and provide good solutions for large scale problems.