Abstract
The mobility management strategy based on registration areas is one of the most popular strategies to manage the subscribers’ mobility in current Public Land Mobile Networks. For it, the network cells are arranged in continuous and non-overlapped sets in order to partially track the subscribers’ movement. In this way, the network knows the location of its subscribers at a registration area level and the paging should only be performed in the cells within the last updated registration area. The paging scheme studied in this work is the geographical cluster paging, a probabilistic paging in which it is assumed that the probability of finding a mobile station (i.e. the subscriber’s terminal) decreases as we move away from the last updated network cell following a normal distribution. The main appeal of this paging scheme is that we can considerably reduce the signaling traffic (with respect to the simultaneous paging) without including new elements in the network. Furthermore, we analyze it for different probability thresholds and considering delay constraints. On the other hand, we use our implementation of the Non-dominated Sorting Genetic Algorithm II (NSGAII) with the aim of finding the best possible sets of non-dominated solutions. Results show that each probability threshold has its own non-dominated region in the objective space, and that the signaling traffic can be reduced by about 30 % (with respect to the simultaneous paging).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
GSM Association (GSMA): The Mobile Economy (2013)
Agrawal, D., Zeng, Q.: Introduction to Wireless and Mobile Systems. Cengage Learning, Stamford (2010)
Mukherjee, A., Bandyopadhyay, S., Saha, D.: Location Management and Routing in Mobile Wireless Networks. Artech House mobile communications series. Artech House, Boston (2003)
Nowoswiat, D., Milliken, G.: Managing LTE Core Network Signaling Traffic. Alcatel-Lucent, Techzine (2013)
Gondim, P.R.L.: Genetic algorithms and the location area partitioning problem in cellular networks. In: Procedings of the IEEE 46th Vehicular Technology Conference on Mobile Technology for the Human Race, vol. 3, pp. 1835–1838 (1996)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Demestichas, P., Georgantas, N., Tzifa, E., Demesticha, V., Striki, M., Kilanioti, M., Theologou, M.E.: Computationally efficient algorithms for location area planning in future cellular systems. Comput. Commun. 23(13), 1263–1280 (2000)
Demirkol, I., Ersoy, C., Çaglayan, M.U., Deliç, H.: Location area planning and cell-to-switch assignment in cellular networks. IEEE Trans. Wireless Commun. 3(3), 880–890 (2004)
Taheri, J., Zomaya, A.Y.: 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 (2004)
Taheri, J., Zomaya, A.Y.: A simulated annealing approach for mobile location management. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, pp. 194–194 (2005)
Taheri, J., Zomaya, A.Y.: 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 (2005)
Taheri, J., Zomaya, A.Y.: A combined genetic-neural algorithm for mobility management. J. Math. Model. Algorithms 6(3), 481–507 (2007)
Almeida-Luz, S.M., Vega-Rodríguez, M.A., Gómez-Púlido, J.A., Sánchez-Pérez, J.M.: Differential evolution for solving the mobile location management. Appl. Soft Comput. 11(1), 410–427 (2011)
Almeida-Luz, S.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Applying scatter search to the location areas problem. In: Corchado, E., Yin, H. (eds.) IDEAL 2009. LNCS, vol. 5788, pp. 791–798. Springer, Heidelberg (2009)
Berrocal-Plaza, V., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M.: On the use of multiobjective optimization for solving the location areas strategy with different paging procedures in a realistic mobile network. Appl. Soft Comput. 18, 146–157 (2014)
Berrocal-Plaza, V., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M.: Solving the location areas management problem with multi-objective evolutionary strategies. Wireless Netw. 20(7), 1909–1924 (2014)
Kyamakya, K., Jobmann, K.: Location management in cellular networks: classification of the most important paradigms, realistic simulation framework, and relative performance analysis. IEEE Trans. Veh. Technol. 54(2), 687–708 (2005)
Garg, V.: Wireless Communications & Networking, 1st edn. Morgan Kaufmann Publishers Inc., San Francisco (2007)
Krishnamachari, B., Gau, R.H., Wicker, S.B., Haas, Z.J.: Optimal sequential paging in cellular wireless networks. Wireless Netw. 10(2), 121–131 (2004)
Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer-Verlag New York Inc., Secaucus (2006)
Acknowledgments
This work was partially funded by the Spanish Ministry of Economy and Competitiveness and the ERDF (European Regional Development Fund), under the contract TIN2012-30685 (BIO project). The work of Víctor Berrocal-Plaza has been developed under the Grant FPU-AP2010-5841 from the Spanish Government.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Berrocal-Plaza, V., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M. (2015). Studying the Geographical Cluster Paging with Delay Constraint in Registration Areas with the Algorithm NSGAII. In: Mora, A., Squillero, G. (eds) Applications of Evolutionary Computation. EvoApplications 2015. Lecture Notes in Computer Science(), vol 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-16549-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16548-6
Online ISBN: 978-3-319-16549-3
eBook Packages: Computer ScienceComputer Science (R0)