KFUPM ePrints

A Heuristics Based Approach for Cellular Mobile Network Planning

Marwan, H. AbuAmara and Sait, Sadiq M. and Subhan, Abdul (2006) A Heuristics Based Approach for Cellular Mobile Network Planning. In: The International Wireless Communications and Mobile Computing Conference (IWCMC06), Vancouver, Canada.



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 modelled 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 signicance. 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.

Item Type:Conference or Workshop Item (Other)
Date:01 July 2006
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Marwan, H. AbuAmara and Sait, Sadiq M. and Subhan, Abdul
Email:UNSPECIFIED, sadiq@kfupm.edu.sa, UNSPECIFIED
ID Code:75
Deposited By:AbdulRahman
Deposited On:24 Feb 2008 15:40
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page