Title :
Inhomogeneous Markov Approach to Percolation Theory Based Propagation in Random Media
Author :
Bender, Axel ; Rainsford, Tamath
Author_Institution :
Defence Sci. & Technol. Organ., Edinburgh, SA
Abstract :
In recent years it has been shown that ray propagation in two-dimensional (2D) uniform random percolation lattices is well approximated by stochastic processes. Two of the probabilistic interpretations can be solved exactly but impose some additional restrictions on the ray dynamics: the 1999 model by G. Franceschetti demands that ray reflections inside the lattice are independent and identically distributed (IID); and the 2006 model by A. Martini assumes that for the analysis of vertical ray penetration reflections on vertical lattice cell faces can be neglected. In this paper we present a 2D generalization of the 1999 model that does not rely on the IID assumption. It is based on a set of coupled iteration formulas for right stochastic matrices that describe a time-inhomogeneous Markov process. Upon expanding the space of transition states, the iterative process can be recast in the projection of a time-homogeneous Markov chain. Thus the Perron-Frobenius theorem can be applied to analyze the stationary states of the process, which leads to a simple analytical expression for the probability of a ray ensemble reaching a specified lattice level after infinitely many reflections. We discuss different boundary conditions at the absorbing barriers of the ray propagation process and show that (1) by imposing the IID assumption, the 1999 model by G. Francescetti can be recovered; and (2) a one-dimensional reduction of the approach exactly leads to the 2006 model by A. Martini The presented stochastic approach provides a framework in which basic assumptions of probabilistic interpretations of percolation theory based ray propagation can be studied in some detail. It also allows for the consistent derivation of the stationary probability states which are needed to apply the approach to a wider range of phenomena such as internal-source ray propagation in both uniform and nonuniform random media.
Keywords :
Markov processes; electromagnetic wave propagation; iterative methods; matrix algebra; percolation; random media; 2D generalization; Perron-Frobenius theorem; independent and identically distributed; inhomogeneous Markov approach; iterative process; one-dimensional reduction; percolation theory; random media propagation; ray propagation; stochastic matrices; stochastic processes; time-homogeneous Markov chain; two-dimensional uniform random percolation lattices; Australia; Delay effects; Lattices; Markov processes; Propagation losses; Random media; Reflection; Solid modeling; Stochastic processes; Wireless communication; Electromagnetic propagation in random media; Markov processes; martingales; mobile communication; urban areas;
Journal_Title :
Antennas and Propagation, IEEE Transactions on
DOI :
10.1109/TAP.2008.929439