The Community for Technology Leaders
RSS Icon
Issue No.01 - January-March (2003 vol.2)
pp: 76-85
<p><b>Abstract</b>—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.</p>
Location area design, traffic-based location area design, location update, registration, paging, cellular wireless systems.
Erdal Cayirci, "Optimal Location Area Design to Minimize Registration Signaling Traffic in Wireless Systems", IEEE Transactions on Mobile Computing, vol.2, no. 1, pp. 76-85, January-March 2003, doi:10.1109/TMC.2003.1195153
[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] , 2003.
43 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool