Use of Ant Colony Optimization (ACO) for Post-Deployment Replanning of UMTS Networks: Dual-Homing of RNCs for Handling Diurnal Mobility

Samir K. Sadhukhan, Chayanika Bose and Debashis Saha
Additional contact information
Samir K. Sadhukhan: IIM Calcutta, Kolkata, India
Chayanika Bose: Jadavpur University, Kolkata, India
Debashis Saha: Indian Institute of Management (Calcutta), Kolkata, India

International Journal of Applied Metaheuristic Computing (IJAMC), 2018, vol. 9, issue 2, 18-47

Abstract: Inherent dynamism in user movement demands for post-deployment tuning of UMTS networks to minimize the total cost of ownership (TCO). Conventionally, UMTS operators so far have considered many-to-one mapping of RNCs to MSCs. However, such single-homed networks do not remain cost-effective over the passage of time, typically when subscribers later on begin to show specific mobility patterns such as diurnal movement. This necessitates topological extension of the network in terms of dual-homing of some selected RNCs to two MSCs simultaneously via direct fibre links, resulting in a many-to-two mapping in parts of the network. The aim of such selective dual-homing is to reduce handoff cost maximally at the expense of minimal increase in link cost, thereby reducing the TCO optimally. In this article, the authors have formulated the scenario as an integer linear programming problem, converted it into a state space search and then solved it using Ant Colony Optimization (ACO) technique. Compared to Simulated Annealing (SA) and Tabu Search (TS), ACO exhibits 10% to 15% improvement in solution quality.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJAMC.2018040102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:9:y:2018:i:2:p:18-47

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().