Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tabbane, S.: Location Management methods for third generation mobile systems. IEEE Communications Magazine 35, 72–84 (1997)
Wong, V.W.S., Leung, V.C.M.: Location management for next-generation personal communications networks. IEEE Network 14(5), 18–24 (2000)
Bar-Noy, A., Kessler, I.: Tracking mobile users in wireless communications networks. IEEE Transactions on Information Theory 39, 1877–1886 (1993)
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)
Taheri, J., Zomaya, A.Y.: A modified hopfield network for mobility management. Wireless Communications and Mobile Computing 8, 355–367 (2008)
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)
Glover, F.: Heuristics for integer programming using surrogate constraints. Decision Sciences 8, 156–166 (1977)
Martí, R., Laguna, M., Glover, F.: Principles of scatter search. European Journal of Operational Research 169, 359–372 (2006)
Laguna, M., Hossell, K.P., Martí, R.: Scatter Search: methodology and implementation in C. Kluwer Academic Publishers, Norwell (2002)
Test Networks: http://oplink.lcc.uma.es/problems/mmp.html (accessed on February 2010)
Subrata, R., Zomaya, A.Y.: A Comparison of three artificial life techniques for reporting cell planning in mobile computing. IEEE Transactions on Parallel and Distributed Systems 14(2), 142–153 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Almeida-Luz, S.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M. (2010). A Scatter Search Based Approach to Solve the Reporting Cells Problem. In: Corchado, E., Novais, P., Analide, C., Sedano, J. (eds) Soft Computing Models in Industrial and Environmental Applications, 5th International Workshop (SOCO 2010). Advances in Intelligent and Soft Computing, vol 73. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13161-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-13161-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13160-8
Online ISBN: 978-3-642-13161-5
eBook Packages: EngineeringEngineering (R0)