ESP: a new standard cell placement package using simulated evolution
DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
Assignment of cells to switches in PCS networks
IEEE/ACM Transactions on Networking (TON)
Location area planning and cell-to-switch assignment in cellular networks
IEEE Transactions on Wireless Communications
Assigning cells to switches in cellular mobile networks using taboosearch
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A hybrid Hopfield network-genetic algorithm approach for the terminal assignment problem
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
MATH'09 Proceedings of the 14th WSEAS International Conference on Applied mathematics
Problem of assignment cells to switches in a cellular mobile network via Beam search method
WSEAS TRANSACTIONS on COMMUNICATIONS
| Hi-index | 0.00 |
Designing and planning of the switching, signaling and support network is a fairly complex process in cellular mobile network. In this paper, the problem of assigning cells to switches in cellular mobile network, which is considered a planning problem, is addressed. The cell to switch assignment problem which falls under the category of the Quadratic Assignment Problem (QAP) is a proven NP--hard problem. Further, the problem is modeled to include an additional constraint in the formulation. The additional constraint is of the maximum number of switch ports that are used for a cell's Base Station Transceiver System (BTS) connectivity to the switch. The addition of the constraint on the number of ports on a switch has immense practical significance. This paper presents a non--deterministic heuristic based on Simulated Evolution (SimE) iterative algorithm to provide solutions. The methods adopted in this paper are a completely innovative formulation of the problem and involve application of Evolutionary Computing for this complex problem that may be extended to solutions of similar problems in VLSI design, distributed computing and many other applications.