Abstract
When a call to a Mobile Terminal (MT) arrives, the network must locate the microcell where the MT is currently residing. The tracking problem is handled by two operations – Location Updating and Terminal Paging. The total cost per call is the sum of the cost for these two operations. It is difficult to optimize the total cost by classical calculus based techniques, as the expressions become very complex to handle. In this paper the total cost is optimized by finding the optimum distance threshold, value of the optimum distance required for a location update. Genetic Algorithm is proposed for optimization. Hexagonal cell structure and Shortest Distance First (SDF) algorithm are assumed for modeling. Effects of parameters – call to mobility ratio, maximum paging delay, cost ratio of location update to paging on optimized cost value are studied. The optimum cost per call is found to decrease for higher call to mobility ratio and also for larger paging delay. As the cost ratio of location update to paging increases the optimum cost increases. However the cost is found to be relatively less influenced by the statistical distribution of cell residence time.
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
Akyildiz, I.F., Ho, J.S.M., Lin, Y.B.: Movement-Based Location Update and Selective Paging for PCS Networks. IEEE Transactions on Networking 4(4), 629–638 (1996)
Bar-Noy, A., Kessler, I., Sidi, M.: Mobile users: To update or not to update? ACMBaltzer Journal Wireless Networks 1(2), 175–195 (1995)
Ho, J.S.M., Akyildiz, I.: Mobile User Location Update and Paging under Delay Constraints. ACM-Baltzer Journal of Wireless Networks 1(4), 413–425 (1995)
Rose, C.: Minimizing the average cost of paging and registration: A timer-based method. ACM-Baltzer Journal Wireless Networks 2(2), 109–116 (1996)
Li, J., Kameda, H., Li, K.: Optimal dynamic mobility management for PCS networks. IEEE/ACM Tranactions on Networking 8, 319–327 (2000)
Lee, H., Sun, J.: Mobile Location Tracking by Optimal Paging Zone Partitioning. In: IEEE ICUPC 1997, October 1997, vol. 1, pp. 168–172 (1997)
Xie, H., Tabbane, S., Goodman, D.: Dynamic Location Area Management and Performance Analysis. In: IEEE VTC 1992, pp. 536–539 (May 1992)
Goldberg, D.E.: Genetic algorithms - in search, optimization and machine learning. Pearson Education, Asia (2002)
Naskar, M.K., Mukherjee, B., Majumder, J.N., Sarkar, S.K.: A Genetic Approach for Design Protection in WDM Optical Networks. In: Proceedings of Photonics 2002 (December 2002)
Chandra, A., Pal, P., Naskar, M.K.: A Comparative Study of Lagrangian and Genetic Approach for Optimal Capacity Assignment in Computer Networks (2003) (submitted for publication)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chandra, A., Mal, K. (2004). Genetic Algorithm Based Optimization for Location Update and Paging in Mobile Networks. In: Manandhar, S., Austin, J., Desai, U., Oyanagi, Y., Talukder, A.K. (eds) Applied Computing. AACC 2004. Lecture Notes in Computer Science, vol 3285. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30176-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-30176-9_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23659-7
Online ISBN: 978-3-540-30176-9
eBook Packages: Springer Book Archive