A Traveling Salesman Mobility Model and Its Location Tracking in PCS Networks

  • Authors:
  • Affiliations:
  • Venue:
  • ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: This paper considers the location tracking problem in PCS networks. How a solution to this problem performs in fact highly depends on the mobility patterns of users [14]. In this paper, we propose a new Traveling Salesman Mobility (TSM) model, in hope of catching the mobility patterns of a large group of users. The TSM model is characterized by features of "stop-or-move", "infrequent transition", "memory of roaming direction", and "oblivious in different moves". Then a location tracking strategy based on this TSM model is developed. The scheme only needs to keep very little information for each user: Analyses and simulations are provided, which show that the strategy is very prospective.