Solving the reporting cells problem by using a parallel team of evolutionary algorithms

In this work, we present a new approach to solve the location management problem by using the reporting cells strategy. Location management is a very important and complex problem in mobile computing which aims to minimize the costs involved. In the reporting cells location management scheme, some cells in the network are designated as reporting cells (RCs). The choice of these cells is not trivial because they affect directly to the cost of the mobile network. This article is focused on the use of high performance computing to execute a parallel heuristic that places optimally the RCs in a mobile network, minimizing its total cost. The main goal of this work is to demonstrate that the collaborative work of different evolutionary algorithms can obtain very good results. For this reason, we have implemented a parallel heuristic and six evolutionary algorithms that works in a parallel way on a cluster to solve the RCs problem.