Dual-homing of RNCs in UMTS Networks

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.