ONLINE TRACKING OF MOBILE USERS

Authors
AWERBUCH B PELEG D
Citation
B. Awerbuch et D. Peleg, ONLINE TRACKING OF MOBILE USERS, Journal of the Association for Computing Machinery, 42(5), 1995, pp. 1021-1058
Citations number
34
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture
Journal title
Journal of the Association for Computing Machinery
ISSN journal
00045411 → ACNP
Volume
42
Issue
5
Year of publication
1995
Pages
1021 - 1058
Database
ISI
SICI code
Abstract
This paper deals with the problem of maintaining a distributed directo ry server, that enables us to keep track of mobile users in a distribu ted network. The paper introduces the graph-theoretic concept of regio nal matching, and demonstrates how finding a regional matching with ce rtain parameters enables efficient tracking. The communication overhea d of our tracking mechanism is within a polylogarithmic factor of the lower bound.