ABSTRACT
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.
- S. Pierre and F. Houeto. Assigning cells to switches in cellular mobile networks using taboo search. Systems, Man and Cybernetics, Part B, IEEE Transactions on, 32(3):351--356, June 2002. Google ScholarDigital Library
- A. Merchant and B. Sengupta. Assignment of cells to switches in pcs networks. Networking, IEEE/ACM Transactions on, 3(5):521--526, 1995. Google ScholarDigital Library
- S. Menon and R. Gupta. Assigning cells to switches in cellular networks by incorporating a pricing mechanism into simulated annealing. Systems, Man and Cybernetics, Part B, IEEE Transactions on, 34(1):558--565, February 2004. Google ScholarDigital Library
- A. Quintero and S. Pierre. A memetic algorithm for assigning cells to switches in cellular mobile networks. Communications Letters, IEEE, 6(11):484--486, November 2002.Google ScholarCross Ref
- S.J. Shyu, B.M.T. Lin, and T.S. Hsiao. An ant algorithm for cell assignment in pcs networks. IEEE International Conference on Networking, Sensing and Control, 2:1081--1086, 2004.Google Scholar
- I.Demirkol, C. Ersoy, M.U. Caglayan, and H. Delic. Location area planning and cell-to-switch assignment in cellular networks. IEEE Transactions on Wireless Communications, 3(3):880--890, May 2004. Google ScholarDigital Library
- Y. Wu and S. Pierre. A new hybrid constraint-based approach for 3g network planning. Communications Letters, IEEE, 8(5):277--279, May 2004.Google ScholarCross Ref
- S. Salcedo-Sanz and Xin Yao. A hybrid hopfield network-genetic algorithm approach for the terminal assignment problem. IEEE Transactions on Systems, Man and Cybernetics, Part B,, 34(6):2343--2353, December 2004. Google ScholarDigital Library
- S. Nahar, S. Sahni, and E. Shragowitz. Simulated annealing and combinatorial optimization. International Journal of Computer-Aided VLSI Design, 1(1):1--23, 1989.Google Scholar
- Ralph Michael Kling and Prithviraj Banerjee. ESP: A new standard cell placement package using simulated evolution. Proceedings of 24th Design Automation Conference, pages 60--66, 1987. Google ScholarDigital Library
Index Terms
- A heuristics based approach for cellular mobile network planning
Recommendations
Assigning cells to switches in cellular mobile networks: a comparative study
Assigning cells to switches in cellular mobile networks is an NP-hard problem which, for realsize mobile networks, could not be solved by using exact methods. In this context, heuristic approaches like genetic algorithms, tabu search and simulated ...
Processing capacity planning and optimisation of UMTS and beyond radio access network architectures by simulation
The tendency in future mobile networks consists in a rapid growth of Internet Protocol (IP)-based traffic and services. In contrast to this tendency, 3rd Generation (3G) cellular networks were designed assuming a predominance of circuit switched traffic ...
Key techniques and radio network planning in TD-SCDMA systems
Receiving significant support from China's government and enterprises in themobile communication industry federation, Time Division Synchronous Code Division Multiple Access (TD-SCDMA) has become the fastest growing 3G technology standard in China. ...
Comments