A Scatter Search Based Approach to Solve the Reporting Cells Problem
This paper presents a new approach based on the Scatter Search (SS) algorithm, to solve the mobile Location Management problem using the Reporting Cells (RC) strategy. The RC problem is applied to achieve the best configuration of the mobile network, defining what cells should work as RC, with the objective of minimizing the costs involved. In this work we perform five distinct experiments with the aim of determining the best values for the Scatter Search parameters, when applied to the RC problem. We use 12 test networks with the objective of comparing the results achieved with those obtained through other algorithms from our previous work and by other authors. The experimental results prove that this SS based approach outperforms the results obtained by other approaches presented in the literature, which is very encouraging.
KeywordsScatter Search Reporting Cells Problem Optimization Location Management Mobile Networks
Unable to display preview. Download preview PDF.
- 4.Almeida-Luz, S.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Applying differential evolution to the reporting cells problem. In: International Multiconference on Computer Science and Information Technology (IMCSIT 2008), Poland, pp. 65–71. IEEE Computer Society Press, USA (2008)CrossRefGoogle Scholar
- 6.Alba, E., Garca-Nieto, J., Taheri, J., Zomaya, A.Y.: New research in nature inspired algorithms for mobility management. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 1–10. Springer, Heidelberg (2008)CrossRefGoogle Scholar
- 9.Laguna, M., Hossell, K.P., Martí, R.: Scatter Search: methodology and implementation in C. Kluwer Academic Publishers, Norwell (2002)Google Scholar
- 10.Test Networks: http://oplink.lcc.uma.es/problems/mmp.html (accessed on February 2010)