KFUPM ePrints

Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics

Sait, Sadiq M. and Marwan, H. AbuAmara and Subhan, Abdul Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics. Journal of Applied Soft Computing submitted Oct 2006.

[img]
Preview
PDF
230Kb

Abstract

Abstract Network planning in the highly competitive, demand-adaptive and rapidly growing cellular telecommunications industry is a fairly complex and crucial issue. It comprises collective optimization of the supporting, switching, signaling and interconnection networks to minimize costs while observing imposed infrastructure constraints. This work focuses on the problem of assigning cells to switches, which comprise the Base Station Controller and Mobile Switching Center, in a cellular mobile network. As a classic instance of the NP-hard Quadratic Assignment Problem (QAP), deterministic algorithms are incapable of nding optimal solutions in the vast complex search space in polynomial time. Hence, a randomized, heuristic algorithm, such as Simulated Evolution is used in this work to optimize the transmission costs in cellular networks. The results achieved are compared with existing methods available in literature. Key words: Network planning, Cellular Mobile Network, Assignment, Quadratic Assignment Problem, Heuristics, Evolutionary Heuristics, Soft Computing.



Item Type:Article
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Marwan, H. AbuAmara and Subhan, Abdul
Email:sadiq@kfupm.edu.sa, UNSPECIFIED, UNSPECIFIED
ID Code:256
Deposited By:AbdulRahman
Deposited On:09 Mar 2008 14:42
Last Modified:12 Apr 2011 13:07

Repository Staff Only: item control page