Please use this identifier to cite or link to this item:
Title: Dual-homing of RNCs in UMTS Networks
Authors: Sadhukhan, Samir K
Mandal, Swarup
Saha, Debashis
Keywords: Network planning
Cellular network
Simulated Annealing
Tabu Search
Ant Colony
Issue Date: 1-Jul-2012
Series/Report no.: WORKING PAPER SERIES;WPS No. 701/ July 2012
Abstract: In conventional UMTS cellular networks, during deployment usually a set of NodeBs is assigned to one Radio Network Controller (RNC), and a set of RNCs to one Serving GPRS Support Node (SGSN) for data services, as well as to one Mobile Switching Centre (MSC) for voice services. Operators thus far have considered single-homing of RNCs to MSCs/SGSNs (i.e., many-to-one mapping) with an objective to reduce the total cost over a fixed period of time. However, a single-homing network does not remain cost-effective any more when subscribers later on begin to show specific inter-MSC/SGSN mobility patterns (say, diurnality of office goers) over time. This necessitates post-deployment topological extension of the network in terms of dual-homing of RNCs, in which some specific RNCs are connected to two MSCs/SGSNs via direct links resulting in a more complex many-to-two mapping structure in parts of the network. The partial dual-homing attempts to increase link cost minimally and reduce handoff cost maximally, thereby significantly reducing the total cost in a post-deployment optimal extension. In this paper, we formulate the scenario as ILP problem convert into a state space search problem and then solve it using three meta-heuristic techniques, namely Simulated Annealing (SA) , Tabu search (TS) and Ant colony optimization (ACO). The comparative results reveal that, ACO based technique is more efficient among the other meta-heuristic techniques in solving dual-homing problem.
Appears in Collections:2012

Files in This Item:
File Description SizeFormat 
wps_701.pdf890.98 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.