Abstract
The Location Areas scheme is one of the most common strategies to solve the location management problem, which corresponds to the management of the mobile network configuration with the objective of minimizing the involved costs. This paper presents a new approach that uses a Scatter Search based algorithm applied to the Location Areas scheme as a cost optimization problem. With this work we pretend to analyze and set the main parameters of scatter search, using four distinct test networks and compare our results with those achieved by other authors. This is a new approach to this problem and the results obtained are very encouraging because they show that the proposed technique outperforms the existing methods in the literature.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Pahlavan, K., Levesque, A.H.: Wireless Information Networks. John Wiley & Sons, Chichester (1995)
Wong, V.W.S., Leung, V.C.M.: Location Management for Next-Generation Personal Communications Networks. IEEE Network 14(5), 18–24 (2000)
Gondim, P.R.L.: Genetic Algorithms and the Location Area Partitioning Problem in Cellular Networks. In: 46th IEEE Vehicular Technology Conf. Mobile Technology for the Human Race, vol. 3, pp. 1835–1838 (1996)
Taheri, J., Zomaya, A.Y.: A Genetic Algorithm for Finding Optimal Location Area Configurations for Mobility Management. In: 30th Anniversary of the IEEE Conference on Local Computer Networks (LCN), pp. 568–577 (2005)
Subrata, R., Zomaya, A.Y.: Evolving Cellular Automata for Location Management in Mobile Computing Networks. IEEE Trans. Parallel & Distrib. Syst. 14(1), 13–26 (2003)
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)
Almeida-Luz, S.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Solving the Location Area Problem by Using Differential Evolution. Journal of Communications Software and Systems 4(2), 131–141 (2008)
Taheri, J., Zomaya, A.Y.: A Combined Genetic-Neural Algorithm for Mobility Management. J. Mathematical Modelling and Algorithms 6(3), 481–507 (2007)
Stanford University Mobile Activity TRAces (SUMATRA) (May 2009), http://infolab.stanford.edu/sumatra/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 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. (2009). Applying Scatter Search to the Location Areas Problem. In: Corchado, E., Yin, H. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2009. IDEAL 2009. Lecture Notes in Computer Science, vol 5788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04394-9_97
Download citation
DOI: https://doi.org/10.1007/978-3-642-04394-9_97
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04393-2
Online ISBN: 978-3-642-04394-9
eBook Packages: Computer ScienceComputer Science (R0)