A Parallel Cooperative Evolutionary Strategy for Solving the Reporting Cells Problem

The Location Management of a mobile network is a major problem nowadays. One of the most popular strategies used to solve this problem is the Reporting Cells. To configure a mobile network is necessary to indicate what cells of the network are going to operate as Reporting Cells (RC). The choice of these cells is not trivial because they affect directly to the cost of the mobile network. Hereby we present a parallel cooperative strategy of evolutionary algorithms to solve the RC problem. This method tries to solve the Location Management, placing optimally the RC in a mobile network, minimizing its cost. Due to the large amount of solutions that we can find, this problem is suitable for being solved with evolutionary strategies. Our work consists in the implementation of some evolutionary algorithms that obtain very good results working in a parallel way on a cluster.

[1]  Enrique Alba,et al.  New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks , 2008, EvoWorkshops.

[2]  Albert Y. Zomaya,et al.  Artificial life techniques for reporting cell planning in mobile computing , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[3]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[4]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[5]  Amotz Bar-Noy,et al.  Tracking mobile users in wireless communications networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[6]  Francisco Luna,et al.  Optimizing the DFCN Broadcast Protocol with a Parallel Cooperative Strategy of Multi-Objective Evolutionary Algorithms , 2009, EMO.

[7]  Miguel A. Vega-Rodríguez,et al.  Applying Differential Evolution to the Reporting Cells problem , 2008, 2008 International Multiconference on Computer Science and Information Technology.

[8]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.