UDC 004.02

Elimination of Generalized Ping-Pong Effects Using Triple-Layers of Location Areas in Cellular Networks

Guangbin Fan1, Ivan Stojmenovic2 and Jingyuan Zhang3

  1. Intel China Research Center
    Beijing, China
  2. SITE, University of Ottawa
    Ottawa, Ontario K1N 6N5, Canada
  3. Computer Science Department
    The University of Alabama Tuscaloosa, AL 35487, USA


Location-areas is a popular location management scheme in cellular networks. In the location areas scheme, a service area is partitioned into location areas, each consisting of contiguous cells. A mobile terminal updates its location whenever it moves into a cell that belongs to a new location area. However, no matter how the location areas are designed, the ping-pong location update effect exists when a mobile terminal moves back and forth between two location areas. The paper defines a new kind of ping-pong effect, referred to as the generalized ping-pong effect, and shows that it accounts for a non-negligible portion of the total location update cost. Although several strategies have been proposed to reduce the ping-pong effect in the literature, they either eliminate no generalized ping-pong effect or introduce a larger paging cost. This paper proposes a triple-layer location management strategy to eliminate the generalized ping-pong effect, therefore greatly reducing the total location update cost. Simulation results show that the triple-layer strategy outperforms the existing schemes designed to reduce the ping-pong effect.

Key words

cellular networks; location management, location areas, ping-pong effects, triple-layers

Publication information

Volume 5, Issue 1 (Jun 2008)
Year of Publication: 2008
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Fan, G., Stojmenovic, I., Zhang, J.: Elimination of Generalized Ping-Pong Effects Using Triple-Layers of Location Areas in Cellular Networks. Computer Science and Information Systems, Vol. 5, No. 1, 1-16. (2008)