This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimal Location Area Design to Minimize Registration Signaling Traffic in Wireless Systems
January-March 2003 (vol. 2 no. 1)
pp. 76-85

Abstract—In this paper, a new scheme is developed for optimal location area design in wireless systems. New algorithms based on intercell traffic prediction and traffic-based cell grouping are used to select the optimal set of cells for location areas (LAs). The expected intercell movement patterns of mobiles are determined by using the new intercell traffic prediction algorithm. Further, the cells are partitioned into LAs by applying the new traffic-based cell grouping algorithm where the cell pairs with higher intercell mobile traffic are grouped into the same LA. Hence, the inter-LA mobile traffic is decreased by increasing the intra-LA mobile traffic. Experimental results show that this cell grouping algorithm reduces the number of location updates by 27 percent to 36 percent on average compared to proximity-based cell grouping schemes.

[1] I.F. Akyildiz, J. McNair, J.S.M. Ho, H. Uzunalioglu, and W. Wang, “Mobility Management in Next Generation Wireless Systems,” Proc. IEEE, vol. 87, no. 8, pp. 1347-1385, Aug. 1999.
[2] I.F. Akyildiz and W. Wang, “A Dynamic Location Management Scheme for Next-Generation Multitier PCS Systems,” IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 178-189, Jan. 2002.
[3] L.P. Araujo and J.R.B. de Marca, “Paging and Location Update Algorithms for Cellular Systems,” IEEE Trans. Vehicular Technology, vol. 49, no. 5, pp. 1606-1614, Sept. 2000.
[4] H.-W. Hwang, M.-F. Chang, and C.-C. Tseng, “A Direction Based Location Update Scheme with a Line-Paging Strategy for PCS Networks,” IEEE Comm. Letters, vol. 4, no. 5, pp. 149-151, May 2000.
[5] J. Li, H. Kameda, and K. Li, “Optimal Dynamic Mobility Management for PCS Networks,” IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 319-327, June 2000.
[6] Y.-B. Lin, “Reducing Location Update Cost in a PCS Network,” IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 25-33, June 1997.
[7] U. Madhow, M.L. Honig, and K. Steiglitz, “Optimization of Wireless Resources for Personal Communications Mobility Tracking,” IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 698-707, Dec. 1995.
[8] C.H. Papadimitriu and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice Hall, 1987.
[9] C.U. Saraydar, O.E. Kelly, and C. Rose, “One-Dimensional Location Area Design,” IEEE/ACM Trans. Networking, vol. 49, no. 5, pp. 1626-1632, Sept. 2000.
[10] S. Tabbane, “An Alternative Strategy for Location Tracking,” IEEE J. Selected Areas in Comm., vol. 13, no. 5, pp. 880-892, June 1995.
[11] K. Wang, J.-M. Liao, and J.-M. Chen, “Intelligent Location Tracking Strategy in PCS,” IEE Proc. Comm., vol. 147, no. 1, pp. 63-68, Feb. 2000.
[12] W. Wang, I.F. Akyildiz, and G. Stuber, “An Optimal Partition Algorithm for Minimization of Paging Costs,” IEEE Comm. Letters, vol. 5, no. 2, pp. 42-45, Feb. 2001.
[13] V.W.-S. Wong and V.C.M. Leung, “Location Management for Next-Generation Personal Communications Networks,” IEEE Network Magazine, pp. 18-24, Sept./Oct. 2000.
[14] H. Xie, S. Tabbane, and D. Goodman, “Dynamic Location Area Management and Performance Analysis,” Proc. 43rd IEEE Vehicular Technology Conf., pp. 533-539, May 1993.
[15] X. Zhang, J. Castellanos, and A. Campbell, “Design and Performance of Mobile IP Paging,” ACM Mobile Networks and Applications, special issue on modeling analysis and simulation of wireless and mobile systems, vol. 7, no. 2, Mar. 2002.
[16] http://users.ece.gatech.edu/erdalmetropol1.txt , 2003.

Index Terms:
Location area design, traffic-based location area design, location update, registration, paging, cellular wireless systems.
Citation:
Erdal Cayirci, Ian F. Akyildiz, "Optimal Location Area Design to Minimize Registration Signaling Traffic in Wireless Systems," IEEE Transactions on Mobile Computing, vol. 2, no. 1, pp. 76-85, Jan.-March 2003, doi:10.1109/TMC.2003.1195153
Usage of this product signifies your acceptance of the Terms of Use.