Download now Free registration required
The authors consider the problem of tracking a mobile user moving through a cellular network using node queries that provide information as to last time the user visited the node. Queries are executed in rounds, each round may involve queries to many nodes simultaneously, and the user may move at the same time that queries are performed. The cost measures considered are the number of rounds required to find the user and the total number of queries made during the execution of the algorithm. They present a number of algorithms for general networks, as well as upper and lower bounds for specific network topologies.
- Format: PDF
- Size: 91.5 KB