Comparison of different meta-heuristics to solve the global planning problem of UMTS networks

St-Hilaire, Marc; Liu, Shangyun

doi:10.1016/j.comnet.2011.05.008

Cited by 9 publications

(8 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Although the proposed model allows to obtain quite good results, it does not include the concepts of service quality and network survivability. The global planning of wireless networks has been little studied in the literature, and its applications are mainly in UMTS networks [21], [23], [24].…”

Section: A Network Planning Problemmentioning

confidence: 99%

See 1 more Smart Citation

A Hybrid Iterated Local Search Algorithm for the Global Planning Problem of Survivable 4G Wireless Networks

Lemamou

Galinier

Chamberland

2016

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

In this paper, we propose a hybrid iterated local search (ILS) heuristic, named GPP4G-ILS, to solve the global planning problem of survivable wireless networks. The planning problem of wireless networks is to determine a set of sites among potential sites to install the various network devices in order to cover a given geographical area. It should also make the connections between the devices in accordance with well-defined constraints. The global planning consists in solving this problem without dividing it into several subproblems. The objective is to minimize the cost of the network while maximizing its survivability. The GPP4G-ILS algorithm is a new form of hybridization between the ILS algorithm and the integer linear programing (ILP) method. We propose a configuration that allows to reuse a previously developed ILP algorithm by integrating it in the ILS algorithm. This allows to benefit from the advantages of both methods. The ILS algorithm is used to effectively explore the search space, while the ILP algorithm is used to intensify the solutions obtained. The performance of the algorithm was evaluated using an exact method that generates optimal solutions for small instances. For larger instances, lower bounds have been calculated using a relaxation of the problem. The results show that the proposed algorithm is able to reach solutions that are, on average, within 0.06% of the optimal solutions and 2.43% from the lower bounds for the instances that cannot be solved optimally, within a reduced computation time. Index Terms-Fourth-generation (4G) networks design, global approach, hybrid methods, iterated local search (ILS), metaheuristics, reliability. 1063-6692 His research interests deal with the solution oflarge-scale instances of difficult (NP-hard) combinatorial problems by using metaheuristics, such as neighborhood search techniques and evolutionary algorithms, in particular memetic algorithms. The problems he studies include both academic problems (notably graph-related problems such as graph coloring, graph partitioning, graph matching, etc.) and various real-world applications, notably in the areas of telecommunication networks and software engineering.

show abstract

Section: A Network Planning Problemmentioning

confidence: 99%

“…Considering the difficulty of the problem, these results can be described as excellent. Indeed, an average gap of less than 5% is considered good for this type of problem [24]. that a time limit has been set for the ILP algorithm.…”

Section: Generation Of Lower Bounds and Comparison To Gpp4g-ilsmentioning

confidence: 99%

A Hybrid Iterated Local Search Algorithm for the Global Planning Problem of Survivable 4G Wireless Networks

Lemamou

Galinier

Chamberland

2016

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

show abstract

“…Se trata de un problema de optimización que en términos de complejidad computacional es de clase NP-complejo [24]. Simulated Annealing (SA) es un método probabilístico de búsqueda meta-heurística que se utiliza muy a menudo para resolver problemas de optimización complejos y, concretamente, es muy utilizado en planificación y optimización automática de redes móviles [24][25][26]. Sin embargo, existe una gran variedad de propuestas alternativas de resolución de este problema, como la utilización del método de Taguchi [27,28] o de teoría de juegos [29].…”

Section: Estado Del Arteunclassified

“…Sin embargo, existe una gran variedad de propuestas alternativas de resolución de este problema, como la utilización del método de Taguchi [27,28] o de teoría de juegos [29]. Además, existen estudios donde se comparan las prestaciones de SA con respecto a Genetic Algorithm (GA) y Tabu Search (TS) [24].La función de coste objetivo es otro punto crítico de la planificación y optimización automáticas, pues durante su funcionamiento los métodos de búsque-da evalúan en numerosas ocasiones esta función. Además, su correcto diseño determinará eléxito de la planificación y posterior optimización y su adecuación a los objetivos finales del operador.…”

unclassified

See 1 more Smart Citation

Planificación y Optimización Automática de Redes Móviles LTE

Ginés¹

View full text Add to dashboard Cite

Currently, wireless mobile communications are immersed in a process of evolution. 3G technologies give way to 4G, in a context of tremendous growth in traffic demand by users of mobile broadband, and the introduction of LTE technology is starting to spread.In this process of improvement, which is a major financial outlay for mobile operators, there is a growing interest in reducing operational expenditures of planning and network optimization, for which automatic mechanisms that perform these functions emerge as the ideal solution.This PhD Thesis proposes various automatic mechanisms for planning and optimization of LTE networks and provides a detailed study of its performance. The content is structured in three sections, preceded by a description of the followed methodology, which is based on simulations, and the different assumptions made.The first part focuses on the treatment of available information and describes a set of tools designed to assist in the proposed processes. Of great relevance to the rest of the thesis is the designed location algorithm, which is a fundamental tool in all automatic planning and optimisation mechanisms due to the ability of geo-referencing the information used. The great advantage of the algorithm is that it is possible to use it without introducing any new elements in the network which enable it, as it is based on measurements made during normal operation of the network, acquired through call tracing tools. It is also worth mentioning the use of expert systems based on neural networks for obtaining feedback for specific recommendations given by the designed optimization tool.Secondly, the planning and optimization of LTE radio access network using heuristic search methods of the optimal solution are treated. The use of realistic traffic maps, enabled by the location algorithm, and the estimation of the load in each cell allows accurate assessment of the performance of the different candidate solutions in an acceptable time, thanks to the linearization of the models used among other methods proposed for efficient execution of the process. It also assesses the impact of the localization algorithm error on the planning and optimization solutions obtained.Finally, because of radio spectrum resources are limited and need to be managed properly, the best options are analysed when it comes to the reuse of available resources and the migration of base stations of legacy technologies. Furthermore, in order to mitigate the shortage of available resources in frequency, the usage of opportunistic spectrum access mechanisms are proposed to make use of underutilized resources in other wireless systems. This opportunistic access applies to macrocellular environments, where again the location algorithm is an essential tool, and femtocellular environments. Additionally, implementation details of the necessary coordination mechanisms and performance evaluation results are provided. El estándar Third Generation Partnership Project (3GPP) Long Term Evolution (LTE) representa la evoluci...

show abstract

Feasibility of Green Network Deployment for Heterogeneous Networks

Al-Samawi

Sali

Noordin

et al. 2016

Wireless Pers Commun

View full text Add to dashboard Cite

Green technology is a new term which is used to describe the energy efficient technologies. The main aim of the energy efficient technology is to reduce the total energy consumption while maintaining the functionality and quality of the respective technology. In the context of mobile communications technology, complying with the green technology strategy is a challenge. This is because of the tradeoff between the Quality of Service (QoS) provided and the total energy used in the transmission. Reducing the transmission energy may cause degradation in the QoS, more distinctively, in dense areas. This paper explores the possibility of achieving the green technology goal in planning and deployment of the Long Term Evolution (LTE) mobile network. A real scenario from operators in Kuala Lumpur, Malaysia is used for the purpose of the investigation. Pathloss estimation is based on ERICSSON 999 method and the region of interest is represented as Digital Terrain Map (DTM). The planned base station locations, transmission power and heights are provided by the operator. Genetic Algorithm is developed to estimate the base station parameters for more energy efficient LTE network deployment. Results show that a remarkable energy saving of about 26% of the operator transmission power could be achieved by selecting the appropriate base station parameters in planning stage while maintaining the QoS of the network.

show abstract

Comparison of different meta-heuristics to solve the global planning problem of UMTS networks

Cited by 9 publications

References 33 publications

A Hybrid Iterated Local Search Algorithm for the Global Planning Problem of Survivable 4G Wireless Networks

A Hybrid Iterated Local Search Algorithm for the Global Planning Problem of Survivable 4G Wireless Networks

Planificación y Optimización Automática de Redes Móviles LTE

Feasibility of Green Network Deployment for Heterogeneous Networks

Contact Info

Product

Resources

About