Premium
Simulation and analysis of Awerbuch–Peleg and GSM schemes for location tracking of mobile users
Author(s) -
Weerakoon Ishan P.,
Sidhu Deepinder P.
Publication year - 2001
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.439
Subject(s) - computer science , scheme (mathematics) , gsm , overhead (engineering) , hierarchy , tracking (education) , key (lock) , computer network , track (disk drive) , location tracking , mobile telephony , database , real time computing , computer security , mobile radio , mathematics , economics , market economy , operating system , psychology , mathematical analysis , pedagogy
Mobile users are increasingly demanding full access to networked communications while they are on the move. Several studies have shown that the overhead incurred by the network to keep track of the current location of mobile users is considerably high. The methods currently used for location tracking incur heavy unnecessary costs by requiring that users update locations in their home networks after each move regardless of the distance at which the move occurs, and that all search attempts for a mobile user are first routed to that user's home network. The Awerbuch–Peleg scheme presents a formal model for location tracking which attempts to minimize the cost of local operations—both move and find operations—through the construction of a regional hierarchy. In this paper we present a performance evaluation of the Awerbuch–Peleg scheme. We also compare its performance to that of the GSM‐based location tracking scheme. It is found that the Awerbuch–Peleg scheme in general results in higher costs than the GSM scheme. The reason for this is found to be some unexpected properties of the read and write sets which are key components of the Awerbuch–Peleg scheme. Copyright © 2001 John Wiley & Sons, Ltd.