An efficient two-dimensional ray-tracing algorithm for modeling of urban microcellular environments

In this work, an efficient ray-tracing approach based on decomposition of visibility-tree into sub-tree has been compared with the conventional approach. The comparison is done in the context of both the computational complexity and accuracy of the ray-tracing algorithm. Three independent urban scenarios are considered for this comparison. It is observed that the efficient approach based on use of sub-tree reduces the computational complexity significantly. Further, the proposed ray-tracing algorithm is applied to a microcellular environment to compute rms delay spread and the results are compared with available measurements.