New random walk model for PCS networks

Ian F. Akyildiz, Yi-Bing Lin, Wei Ru Lai, Rong-Jaye Chen

Research output: Contribution to journalArticlepeer-review

191 Scopus citations


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 (3n2 + 3n - 5) to n(n + 1)/2, where n is the layers of a cluster. For a mesh configuration, our approach reduces the states from (2n2 - 2n + 1) to (n2 + 2n + 4)/4 if n is even and to (n2 + 2n + 5)/4 if n 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%. There 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.

Original languageEnglish
Pages (from-to)1254-1260
Number of pages7
JournalIEEE Journal on Selected Areas in Communications
Issue number7
StatePublished - 1 Jul 2000

Fingerprint Dive into the research topics of 'New random walk model for PCS networks'. Together they form a unique fingerprint.

Cite this