Accelerating Ray Tracing Simulation using Tensor Completion for 3D Radio Map

Abstract

We proposed a ray-tracing (RT) acceleration method using the tensor completion technique for a three-dimensional (3D) radio map. Internet of things (IoT) has become widespread recently, and analysis of indoor radio wave propagation has become important in optimizing the installation location of the IoT devices. Generally, RT is used for radio wave propagation analysis. However, RT is time-consuming to simulate. The simulation time required for RT is even larger when calculating the receiving points in 3D space with many objects. Hence, in the proposed method, we reduced the number of receiving points at which the RT calculation is performed, and we interpolated by tensor completion the received power not calculated by RT.