Radio propagation prediction in restricted spaces

Applying ray tracing method to radio propagation prediction in 3-D restricted spaces is challenging, not only because of the stringent requirement on precision, but also due to the explosive computation amount with tiny improvement in accuracy. In this paper, a unique algorithm for propagation prediction with transmission and reflection in restricted spaces is proposed. By using binary labels to record propagation history, this algorithm can be implemented with parallel computing. As a result, we are able to handle a large computation amount for 3-D restricted spaces in an acceptable time duration. In consistency with the geometric structure of the COLLADA model, the proposed algorithm can also be applied to a large database. Simulation results demonstrate the effectiveness of our algorithm in both reflection-only and reflection-and-transmission scenarios.