An optimal location registration strategy for mobile terminals in PCS networks

This paper proposes a Markov movement model for mobile terminals in wireless personal communication service networks and studies the location registration problem. We formulate the location registration as a Markov decision process and prove that the optimal strategics have threshold strictures. To avoid solving the Bellman dynamical programming equations, we propose a single sample path-based algorithm to tune thresholds of the strategies. Since the proposed algorithm uses only one sample path of the system, it can be implemented online.