Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12]

Journal of Information Science and Engineering, Vol.18 No.6, pp.1011-1025 (November 2002)


A Forwarding Pointer-Based Cache Scheme for Reducing
Location Management Cost in PCS Networks

Ki-Sik Kong, Joon-Min Gil, Youn-Hee Han, Ui-Sung Song
and Chong-Sun Hwang

Distributed Systems Lab.
Department of Computer Science and Engineering
*Institute of Basic Science
Korea University
SungBuk-Gu, Seoul 136-701, Republic of Korea
+Samsung Advanced Institute of Technology
Republic of Korea

This paper proposes a forwarding pointer-based cache scheme (PB-Cache scheme) that can reduce the signaling cost for location management in PCS networks. In the existing cache scheme, the use of cache information can effectively reduce the signaling traffic for locating frequently called mobile users. However, when the cache information is obsolete, it results in much more signaling traffic than that of the IS-41. In order to solve this problem, we propose a new location cache scheme called the PB-Cache scheme, which exploits a users movement locality as well as call locality. Even if the cached information is not up-to-date, the called user can be found by tracing forwarding pointers starting from that VLR pointed in the cache instead of querying the HLR. Thus, the PB-Cache scheme can effectively reduce the frequent access to the HLR and the signaling traffic for location management. Besides, it distributes the signaling and database access load on the HLR to the VLRs. The analytical results indicate that the PB-Cache scheme significantly outperforms the other schemes when a users call-to-mobility ratio is high or the signaling traffic to the HLR is heavy.

Keywords: location management, forwarding pointer, cache, location registration, call delivery, personal communications service (PCS)

Full Text () Retrieve PDF document (200211_09.pdf)

Received September 28, 2001; accepted April 15, 2002.
Communicated by Jang-Ping Sheu, Makoto Takizawa and Myongsoon Park.