A traveling salesman mobility model and its location tracking in PCS networks

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. In this paper we propose a new traveling salesman mobility (TSM) model, in the 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.