This paper proposes a new approach to simplify the two-dimensional random walk models capturing the movement of mobile users in Personal Communications Services (PCS) networks. Analytical models are proposed for the new random walks. For a PCS network with hexagonal configuration, our approach reduces the states of the two-dimensional random walk from (3 2 + 3 5) to ( + 1) 2, where is the layers of a cluster. For a mesh configuration, our approach reduces the states from (2 2 2 + 1) to ( 2 + 2

more »

... 4) 4 if is even and to ( 2 + 2 + 5) 4 if is odd. Simulation experiments are conducted to validate the analytical models. The results indicate that the errors between the analytical and simulation models are within 1%. Three applications (i.e., microcell/macrocell configuration, distance-based location update, and GPRS mobility management for data routing) are used to show how our new model can be used to investigate the performance of PCS networks.