Parallel and Distributed Processing Symposium, International (2008)
Miami, FL, USA
Apr. 14, 2008 to Apr. 18, 2008
Laidi Foughali , LIRE Laboratory, Unversité Mentouri - Constantine, Route Ain El Bey 25017 Constantine, Algeria
El-Ghazali Talbi , LIFL Laboratory, UMR USTL/CNRS 8022 - Bâtiment M3, 59655 Villeneuve d¿Ascq Cédex - France
Mohamed Batouche , Computer Science Department, CCIS King Saud University, Riyadh Kingdom of Saudi Arabia
The main interest of this paper is the optimization of the location areas planning in cellular radio networks. It is well known that the quality of service in mobile networks depends on many parameters, among them an optimal location area planning. Furthermore, it is more interesting to provide a logical organization for the already deployed networks. In this paper, we propose the use of heuristics strategies and hybrid metaheuristics strategies to solve the location areas planning problem. The latter is formulated as a constrained planar graph partitioning problem by using a mathematical model which is based on a very realistic specification. Heuristics strategies are based on greedy algorithms while hybrid metaheuristics are based on genetic algorithms. New genetic operators have been designed to this specific problem. Moreover, parallel approaches have been proposed to improve the quality of solutions and speedup the search. Results obtained on real-life benchmarks show the effectiveness of the developed optimization algorithms.
Laidi Foughali, El-Ghazali Talbi, Mohamed Batouche, "A parallel insular model for location areas planning in mobile networks", Parallel and Distributed Processing Symposium, International, vol. 00, no. , pp. 1-8, 2008, doi:10.1109/IPDPS.2008.4536367