A graph theoretic method for modeling urban scenarios radio wave propagation

In this paper, we have proposed a graph theoretic method for the use of the UTD (uniform theory of diffraction) in radio channel characterizations of urban environments. The method is based on 2-D graph theory, which is properly modified to yield 3-D ray trajectories. Multiple reflections and diffractions are considered through classifying multipath components into four different categories. The adoption of such ray classes eliminates redundant calculations throughout the ray-tracing process, improving the analysis of the electromagnetic propagation over the coverage area. We have compared our theoretical results of the signal path loss along the streets with measurements done in Ottawa. Good agreement with these measurements indicates that our graph theoretic method is a functional model for urban scenarios radio wave propagation.