This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
General Modeling and Performance Analysis for Location Management in Wireless Mobile Networks
October 2002 (vol. 51 no. 10)
pp. 1169-1181

Abstract—Location management plays a significant role in current and future wireless mobile networks in effectively delivering services to the mobile users on the move. Many schemes have been proposed and investigated extensively in the last decade. However, most performance analyses were carried out either under simplistic assumptions on some time variables or via simulations. In this paper, we present a new analytical approach to investigate the tradeoff (cost) analysis for location management schemes under fairly general assumption. For two specific location management schemes, Pointer Forwarding Scheme (PFS) and Two-Location Algorithm (TLA), we present analytical formulae to compute the total costs. These formulae are easy to compute. Numerical results show that the traditional exponential model approximation may lead to a wrong decision in the tradeoff analysis. However, our analytical results can be easily used to find the appropriate parameters in PFS and TLA.

[1] EIA/TIA, “Cellular Radio-Telecommunications Intersystem Operations,” EIA/TIA Technical Report IS-41 Revision B, 1991.
[2] ETSI, Digital Cellular Telecommunications System (Phase 2+): Mobile Application Part (MAP) Specification (GSM 09.02 Version 7.51 Release), 1998.
[3] I.F. Akyildiz, J.S.M. Ho, and Y.B. Lin, “Movement-Based Location Update and Selective Paging for PCS Networks,” IEEE/ACM Trans. Networking, vol. 4, pp. 629-638, Aug. 1996.
[4] I.F. Akyildiz and W. Wang, “A Dynamic Location Management Scheme for Next Generation Multi-Tier PCS Systems,” IEEE J. Selected Areas in Comm., to appear.
[5] 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.
[6] A. Bar-Nor, I. Kessler, and M. Sidi, “Mobile Users: To Update or Not to Update,” ACM-Baltzer Wireless Networks, vol. 1, no. 2, pp. 187-196, 1994.
[7] Y. Fang, “Movement-Based Location Management and Tradeoff Analysis for Wireless Mobile Networks,” IEEE Trans. Computers, to appear.
[8] Y. Fang, I. Chlamtac, and Y.-B. Lin, Portable Movement Modeling for PCS Networks IEEE Trans. Vehicular Technology, July 2000.
[9] Y. Fang and I. Chlamtac, “Teletraffic Analysis and Mobility Modeling for PCS Networks,” IEEE Trans. Comm., vol. 47, no. 7, pp. 1062-1072, July 1999.
[10] Y. Fang, I. Chlamtac, and Y.-B. Lin, “Channel Occupancy Times and Handoff Rate for Mobile Computing and PCS Networks,” IEEE Trans. Computers, vol. 47, no. 6, pp. 679-692, June 1998.
[11] J.S.M. Ho and I.F. Akyildiz, “Local Anchor Scheme for Reducing Signaling Cost in Personal Communication Networks,” IEEE/ACM Trans. Networking, Oct. 1996.
[12] J.S.M. Ho and I.F. Akyildiz, “Dynamic Hierarchical Database Architecture for Location Management in PCS Networks,” IEEE/ACM Trans. Networking, vol. 5, no. 5, 1997.
[13] R. Jain and Y.B. Lin, “An Auxiliary User Location Strategy Employing Forwarding Pointers to Reduce Network Impacts of PCS,” Wireless Networks 1, pp. 197-210, 1995.
[14] R. Jain, Y.B. Lin, C. Lo, and S. Mohan, “A Caching Strategy to Reduce Network Impacts of PCS,” IEEE J. Selected Areas in Comm., vol. 12, no. 8, Oct. 1994.
[15] F.P. Kelly, Reversibility and Stochastic Networks. New York: John Wiley&Sons, 1979.
[16] L. Kleinrock, Queueing Systems: Theory, Volume I. New York: John Wiley&Sons, 1975.
[17] 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.
[18] W. Li and A.S. Alfa, “A PCS Network with Correlated Arrival Process and Splitted-Rating Channels,” IEEE J. Selected Areas in Comm., vol. 17, no. 7, pp. 1318-1325, 1999.
[19] Y.-B. Lin, “Reducing Location Update Cost in a PCS Network,” IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 25-33, June 1997.
[20] Y. Lin, "Determining the User Locations for Personal Communications Services Networks," IEEE Trans. Vehicular Technology, vol. 43, no. 3, 1994, pp. 466-473.
[21] Y.-B. Lin, S. Mohan, and A. Noerpel, “Queueing Priority Channel Assignment Strategies for Handoff and Initial Access for a PCS Network,” IEEE Trans. Vehicular Technology, vol. 43, no. 3, pp. 704-712, 1994.
[22] W. Ma and Y. Fang, “Two-Level Pointer Forwarding Strategy for Location Management in PCS Networks,” IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 32-45, Jan.-Mar. 2002.
[23] S. Mohan and R. Jain, “Two User Location Strategies for Personal Communications Services,” IEEE Personal Comm., vol. 1, no. 1, pp. 42-50, 1994.
[24] C. Rose and R. Yates, “Minimizing the Average Cost of Paging under Delay Constraints,” ACM-Baltzer Wireless Networks, vol. 1, no. 2, pp. 211-219, 1995.
[25] S. Tabbane, “An Alternative Strategy for Location Tracking,” IEEE J. Selected Areas in Comm., vol. 13, no. 5, pp. 880-892, June 1995.
[26] W. Wang and I.F. Akyildiz, “Intersystem Location Update and Paging Schemes for Multitier Wireless Networks,” Proc. ACM MobiCom 2000, Aug. 2000.

Index Terms:
Mobility management, location management, pointer forwarding, two-location algorithm, cost analysis, wireless networks, mobile networks.
Citation:
Yuguang Fang, "General Modeling and Performance Analysis for Location Management in Wireless Mobile Networks," IEEE Transactions on Computers, vol. 51, no. 10, pp. 1169-1181, Oct. 2002, doi:10.1109/TC.2002.1039843
Usage of this product signifies your acceptance of the Terms of Use.