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 weD 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 maximaDy, thereby significantly reducing the total cost in a post-deployment optimal extension. In this paper, we formulate the scenario as a combinatorial optimization problem and solve the NP-Complete problem using two meta-heuristic techniques, namely Simulated Annealing (SA) and Tabu search (TS). We then compare these techniques with a novel optimal heuristic search method that we propose typically to solve the problem. The comparative results reveal that, though aD of them perform equally well for small networks, for larger networks, the search-based method is more efficient than meta-heuristic techniques in finding optimal solutions quickly.This can be addressed in post deployment planning phase by splitting cells (where capital expenditure as well as hand-off cost will increase) or by redefining the connectivity of cells and switches. The third case may arise due to a gradual change in mobility pattern of the existing subscriber base over a long period of time [6]. This problem can be addressed by regrouping cells into new clusters i.e., by changing the connectivity of NodeBs to RNCs and RNCs to MSCs/SGSNsHowever, this cannot take care of situations where handoff increases with no increase in total traffic due to periodic (temporal) changes of subscribers' locations. If there is a clear pattern of this temporal mobility of subscribers, a multi-homing consideration (where many NodeBs are connected to one RNC, and many RNCs are connected to one MSC/SGSN) will be a useful strategy in post deployment tuning stage. Obviously, the multi-homing concept can be implemented at two levels, namely, in the first level, multi-homing of NodeBs, and, in the second level, multi-homing of RNCs. In this paper, we have considered dual-homing of RNCs, where some RNCs (to be decided optimally) are connected to two MSCs/SGSNs (as shown in Fig. 1) to reduce handoff cost, unlike single homing where one RNC is connected to one MSC/SGSN only. In order to achieve an optimal selection of RNCs from the set of potential RNCs to be dual-homed, we have prop...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.