Abstract
The Public Land Mobile Networks (PLMN) are designed to provide anywhere, any kind, and anytime services to either static or moving users, therefore mobile location management is a fundamental tool in these systems. One of the techniques used in mobile location management is the location areas strategy, which set out the problem as an optimization problem with two costs, location update and paging. In this paper we resort to a multi-objective evolutionary algorithm, Non-dominated Sorting Genetic Algorithm II (NSGA-II), for finding quasi-optimal solutions of this optimization problem. At present, there is not any previous work that addresses the problem in a multi-objective manner, so we compare our results with those obtained by mono-objective algorithms from other authors. Results show that, for this problem, better solutions are achieved when each objective is treated separately.
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
Taheri, J., Zomaya, A.: A genetic algorithm for finding optimal location area configurations for mobility management. In: Proceedings of the IEEE Conference on Local Computer Networks 30th Anniversary, pp. 568–577. IEEE Computer Society, Washington (2005)
Almeida-Luz, S.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Differential evolution for solving the mobile location management. Applied Soft Computing 11(1), 410–427 (2011)
Demestichas, P., Georgantas, N., Tzifa, E., Demesticha, V., Striki, M., Kilanioti, M., Theologou, M.: Computationally efficient algorithms for location area planning in future cellular systems. Computer Communications 23(13), 1263–1280 (2000)
Taheri, J., Zomaya, A.: A Simulated Annealing approach for mobile location management. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, pp. 194–201. IEEE Computer Society, Washington (2005)
Gondim, P.: Genetic algorithms and the location area partitioning problem in cellular networks. In: Proceedings of IEEE 46th Vehicular Technology Conference, ‘Mobile Technology for the Human Race’, vol. 3, pp. 1835–1838 (1996)
Taheri, J., Zomaya, A.: A combined genetic-neural algorithm for mobility management. Journal of Mathematical Modeling and Algorithms 6(3), 481–507 (2007)
Taheri, J., Zomaya, A.: The use of a Hopfield neural network in solving the mobility management problem. In: Proceedings of The IEEE/ACS International Conference on Pervasive Services, pp. 141–150. IEEE Computer Society, Washington (2004)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2(3), 221–248 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Berrocal-Plaza, V., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M., Gómez-Pulido, J.A. (2012). A Multi-objective Approach to Solve the Location Areas Problem. In: Dediu, AH., Martín-Vide, C., Truthe, B. (eds) Theory and Practice of Natural Computing. TPNC 2012. Lecture Notes in Computer Science, vol 7505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33860-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-33860-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33859-5
Online ISBN: 978-3-642-33860-1
eBook Packages: Computer ScienceComputer Science (R0)