A Compact Random Walk Model for Exact Mobility Analysis of PCS Networks

Chien-Hsing WU  

IEICE TRANSACTIONS on Communications   Vol.E85-B   No.6   pp.1209-1212
Publication Date: 2002/06/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Terrestrial Radio Communications
PCS,  random walk,  state space,  mobility,  

Full Text: PDF(458KB)>>
Buy this Article

The rapid growth of state space in a two-dimensional (2D) random walk model imposes heavy computational load on mobility analysis of personal communication services (PCS) networks. This letter presents a novel random walk model with a compact state space by exploiting the symmetry of cellular patterns in a K-layer cluster of cells. The size of the state space is reduced to (K+1)/2(K/2+1)+1, with an asymptotic compression ratio of 12.