A new random walk model for PCS networks

摘要

This paper proposes a new approach to simplify the two-dimensionalnrandom walk models capturing the movement of mobile users in personalncommunications services (PCS) networks. Analytical models are proposednfor the new random walks. For a PCS network with hexagonalnconfiguration, our approach reduces the states of the two-dimensionalnrandom walk from (3n2+3n-5) to n(n+1)/2, where n is thenlayers of a cluster. For a mesh configuration, our approach reduces thenstates from (2n2-2n+1) to (n2+2n+4)/4 if n is even and to (nn2+2n+5)/4 if n is odd. Simulation experiments are conductednto validate the analytical models. The results indicate that the errorsnbetween the analytical and simulation models are within 1%. Threenapplications (i.e., microcell/macrocell configuration, distance-basednlocation update, and GPRS mobility management for data routing) are usednto show how our new model can be used to investigate the performance ofnPCS networks