Optimization of 3G Radio Network Planning Using Tabu Search

Abstract

There are many factors that have to be considered during planning phase of mobile radio networks. Some of the most important factors are: quality of service (QoS), cost of implementation and provisioning, traffic coverage ratio, and resource utilization. This paper analyzes economic aspects of 3G mobile radio network deployment and presents a planning model which explicitly takes into account some important factors such as QoS and investment cost. It emphasizes the impact of planning objectives and network element cost structures on 3G radio network deployment. The planning problem can be NP-hard, which is approximately tackled by a metaheuristic optimization method-tabu search algorithm. Numerical experiments with realistic problem sizes are conducted to describe some important aspects of efficient 3G network planning and demonstrate the efficiency and the practicality of the tabu search algorithm.

Third Generation (3G) Mobile Network Planning Process and Methodology - Case Study

“…The first case study of 3G network in Europe, including the design and implementation was undertaken in Isle of Man, as the Manx Telecom 3G project [17], where all design and planning decisions were based on consideration of the desired end user experience, considering network quality, service coverage and performance of new data applications. Moreover, many other related works have been carried to study the 3G mobile network planning, where Guo et al, 2003 in [5] have studied the coverage and capacity calculations for 3G mobile network planning, where The planning process aims to allow the maximum number of users sending and receiving adequate signal strength in a cell.…”

“…In general the model take into consideration signal-quality constraints and requirements in both directions uplink and downlink, in addition to the power control mechanism and the pilot signal. More sophisticated work has been run, to automate the cellular planning process of the 3G network as being stated in [13] [16], some more important factors can be taking into consideration during the planning process, besides the coverage plan, and capacity pan, the Quality of Service QoS, resource utilization, and economical aspects have been considered in the work in [17]. In this work, we are going to state and describe full and complete methodology, design steps,and calculations for mobile planning of 3G network, on top of existing 2G network, for a given Palestinian city as a case study.…”

Global Optimization of Indoor Radio Coverage

“…The first two of them are close related to the optimization procedure introduced and can take into account at the design phase of the radio network. There are already numerous optimization methods published which can be applied to the optimal design of such indoor networks [6,7,9,13]. The recently published methods use any heuristic technique for finding the optimal Access Point (AP) or Remote Unit (RU) positions.…”

Indoor Radio Network Optimization

“…There are already numerous optimization methods published which can be applied to the optimal design of such indoor networks (Wu 2007, Adickes 2002, Portilla-Figueras 2009, Pujji 2009). The recently published methods use any heuristic technique for finding the optimal Access Point (AP) or RU positions.…”