About the journal

• Home page
• Contact information
• Aims and scope
• Indexing information
• Editorial policies
• ComSIS consortium
• Journal boards
• Managing board

For authors

• Information for contributors
• Paper submission
• Article submission through OJS
• Copyright transfer form
• Download section

For readers

• Forthcoming articles
• Current issue
• Archive

For reviewers

• View and review submissions

News

• Journal's Facebook page
• Calls for special issues
• New issue notification

UDC 004.02

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

Guangbin Fan¹, Ivan Stojmenovic² and Jingyuan Zhang³

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

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