Location Tracking in PCS Networks Using Enhanced Caching

Po-Jen Chuang; Shien-Da  Chang; Tun-Hao Chao

doi:10.6180/jase.2009.12.1.04

Location Tracking in PCS Networks Using Enhanced Caching

Po-Jen Chuang This email address is being protected from spambots. You need JavaScript enabled to view it.¹, Shien-Da Chang¹ and Tun-Hao Chao¹

¹Department of Electrical Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.

Received: October 13, 2006
Accepted: January 25, 2008
Publication Date: March 1, 2009

Download Citation: ||https://doi.org/10.6180/jase.2009.12.1.04

ABSTRACT

In personal communication service (PCS) networks, the user location tracking strategy plays a critical role in ensuring successful mobile communication in any place at any time. The IS-41 scheme in North America and the MAP of the GSM system in Europe are two current standard location tracking schemes. To reduce communication cost for the two basic schemes, several location tracking strategies, either caching or pointer forwarding strategies, have been proposed. Caching strategies aim to reduce the cost occurring upon call delivery; pointer forwarding strategies intend to reduce the cost due to registration. This paper presents a new caching strategy which uses forwarding pointers, instead of updating users’ location information, to locate users who make frequent moves while using PCS. Enhanced by forwarding pointers, the new caching strategy is able to reduce the cost resulting from registration, cache hit but invalid and cache miss. On call delivery, we update the cache records based on the fact that users tend to revisit previous RAs and to visit previously called RAs, and thus result in higher cache hit and valid ratios. A thorough performance analysis on different location tracking strategies is conducted to prove the favorable performance and reduced cost of the proposed caching strategy.

Keywords: Personal Communication Service (PCS) Networks, Location Tracking Strategies, Home Location Registers (HLRs), Vistor Location Registers (VLRs), Call Delivery, Registration, Performance Analysis, Call-to-mobility Ratios, Cache Hit and Miss Ratios, Location Tracking Cost

REFERENCES

[1] Jain, R., Lin, Y.-B., Lo, C. and Mohan, S., “A Caching Strategy to Reduce Network Impacts of PCS,” IEEE J. Select. Areas Commun., Vol. 12, pp. 14341444 (1994).
[2] Lin, Y.-B., “Determining the User Locations for Personal Communications Networks,” IEEE Trans. Veh. Technol., Vol. 43, pp. 466473 (1994).
[3] Harjono, H., Jain, R. and Mohan, S., “Analysis and Simulation of a Cache-Based Auxiliary User Location Strategy for PCS,” IEEE Conf. Networks Pers. Commun. (1994).
[4] EIA/TIA, “Cellular Radio Telecommunications InterSystem Operations,” Technical Report IS-41 (Revision B), EIA/TIA (1991).
[5] Wilson, D. R., “Signaling System No. 7, IS-41 and Cellular Telephony Networking,” Proc. IEEE, Vol. 80, pp. 652664 (1992).
[6] Cox, D. C., “Wireless Personal Communications: What is it?,” IEEE Personal Communication Magazine, pp. 2035 (1995).
[7] Lycksell, E., “GSM System Overview,” Technical Report, Swedish Telecom. Admin., Jan. (1991).
[8] Mouly, M. and Pautet, M. B., The GSM System for Mobile Communications, France: Palaiseau (1992).
[9] Mohan, S. and Jain, R., “Two User Location Strategies for Personal Communications Services,” IEEE Pers. Commun., pp. 4250, First Quarter (1994).
[10] Ma, W. and Fang, Y., “Two-Level Pointer Forwarding Strategy for Location Management in PCS Networks,” IEEE Trans. Mobile Computing, Vol. 1, pp. 3245 (2002).
[11] Jain, R. and Lin, Y.-B., Charles Lo and Seshadri Mohan, “A Forwarding Strategy to Reduce Network Impacts of PCS,” IEEE J. Select. Areas Commun., Vol. 15 (1995).
[12] Sue, K.-L. and Tseng, C.-C., “One-Step Pointer Forwarding Strategy for Location Tracking in Distributed HLR Environments,” IEEE J. Select. Areas Commun., Vol. 15, pp. 14551466 (1997).
[13] Pollini, G. P., I, C.-L., “A Profile-Based Location Strategy and Its Performance,” IEEE J.Select. Areas Commun., Vol. 15 (1997).
[14] Mao, Z., Douligeris, C., “An Integrated Strategy for Location Tracking in Mobile Networks,” IEEE Conf. Networks Commun., pp. 777781 (2000).
[15] Jain, R. and Lin, Y.-B., “An Auxiliary User Location Strategy Employing Forwarding Pointers to Reduce Network Impacts of PCS,” ACM-JCM Wireless Networks, pp. 197210 (1995).
[16] Lin, Y.-B., “Reducing Location Update Cost in a PCS Network,” IEEE/ACM Transaction on Networking, Vol. 5 (1997).
[17] Guan, H., Du, Z. T. and Li, C. S., “Terminal Aided K-Location Tracking with Distribute HLR Database for Mobility Management,” IEEE VTC 2000, pp. 23102314.
[18] Lin, Y.-B., “Location Tracking with Distributed HLR’s and Pointer Forwarding,” Proc. 1995 Int’l Symp. Commun., pp. 3137 (1995).
[19] Weng, C.-M. and Chu, C.-H., “K-Step Pointer Forwarding Strategy for Location Tracking in Distributed HLR Environment,” IEE Proc. Commun., Vol. 150 (2003).
[20] Chen, I.-R. and Gu, B. “Quantitative Analysis of a Hybrid Replication with Forwarding Strategy for Efficient and Uniform Location Management in Mobile Wireless Networks.” IEEE Trans. Mobile Computing, Vol. 2, pp. 315 (2003).