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
    guangbin.fan@gmail.com
  2. SITE, University of Ottawa
    Ottawa, Ontario K1N 6N5, Canada
    ivan@site.uottawa.ca
  3. Computer Science Department
    The University of Alabama Tuscaloosa, AL 35487, USA
    zhang@cs.ua.edu

Abstract

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: 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)