Abstract
Mobile Location Management (MLM) is an important and complex telecommunication problem found in mobile cellular GSM networks. Basically, this problem consists in optimizing the number and location of paging cells to find the lowest location management cost. There is a need to develop techniques capable of operating with this complexity and used to solve a wide range of location management scenarios. Nature inspired algorithms are useful in this context since they have proved to be able to manage large combinatorial search spaces efficiently. The aim of this study is to assess the performance of two different nature inspired algorithms when tackling this problem. The first technique is a recent version of Particle Swarm Optimization based on geometric ideas. This approach is customized for the MLM problem by using the concept of Hamming spaces. The second algorithm consists of a combination of the Hopfield Neural Network coupled with a Ball Dropping technique. The location management cost of a network is embedded into the parameters of the Hopfield Neural Network. Both algorithms are evaluated and compared using a series of test instances based on realistic scenarios. The results are very encouraging for current applications, and show that the proposed techniques outperform 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
Keywords
References
Agrawal, D.P., Zeng, Q.-A.: Introduction to Wireless and Mobile Systems. Thomson Brooks/Cole Inc. (2003)
Alba, E., García-Nieto, J., Jourdan, L., Talbi, E.-G.: Gene Selection in Cancer Classification using PSO/SVM and GA/SVM Hybrid Algorithms. In: IEEE Congress on Evolutionary Computation CEC-2007, Singapore (September 2007)
Bar-Noy, A., Kessler, I.: Tracking mobile users in wireless communication networks. In: INFOCOM (3), pp. 1232–1239 (1993)
Lin, Y.-B., Chlamatac, I.: Wireless and Mobile Network Architecture. John Wiley and Sons, Chichester (2001)
Moraglio, A., Di Chio, C., Poli, R.: Geometric Particle Swarm Optimization. In: Ebner, M., O’Neill, M., Ekárt, A., Vanneschi, L., Esparcia-Alcázar, A.I. (eds.) EuroGP 2007. LNCS, vol. 4445, Springer, Heidelberg (2007)
Subrata, R., Zomaya, A.Y.: Location management in mobile computing. In: ACS/IEEE International Conference on Computer Systems and Applications, pp. 287–289 (2001)
Subrata, R., Zomaya, A.Y.: A comparison of three artificial life techniques for reporting cell planning in mobile computing. IEEE Trans. Parallel Distrib. Syst. 14(2), 142–153 (2003)
Taheri, J., Zomaya, A.Y.: The use of a hopfield neural network in solving the mobility management problem. In: IEEE/ACS International Conference on Pervasive Services, ICPS 2004, pp. 141–150 (July 2004)
Taheri, J., Zomaya, A.Y.: Realistic simulations for studying mobility management problems. Int. Journal of Wireless and Mobile Computing 1(8) (2005)
Taheri, J., Zomaya, A.Y.: A genetic algorithm for finding optimal location area configurations for mobility management. In: LCN 2005: Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary, Washington, DC, USA, pp. 568–577. IEEE Computer Society, Los Alamitos (2005)
Wu, H.-K., Jin, M.-H., Horng, J.-T., Ke, C.-Y.: Personal paging area design based on mobile’s moving behaviors. In: Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2001, vol. 1, pp. 21–30 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alba, E., García-Nieto, J., Taheri, J., Zomaya, A. (2008). New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-78761-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78760-0
Online ISBN: 978-3-540-78761-7
eBook Packages: Computer ScienceComputer Science (R0)