Abstract:A modified adaptive division beam tracing (MADBT) technique based on the localized kd-tree and the OpenMP-MPI parallel techniques is presented for the simulation of radio propagation in large-scale urban environments. Beams launched from a transmitter are recursively traced by applying the MADBT method and beam trees recorded the propagation path info are generated. By traversing the beam trees, all the valid propagation (transmitted, reflected and diffracted) paths are efficiently determined. Then the receiver power strength can be calculated based on geometrical optics (GO) and uniform theory of diffraction along the arrival paths. By tracing the continuous beams instead of a number of rays, the proposed method performs higher efficiency than the widely used ray tracing method. During the beam tracing procedure, several techniques are adopted to accelerate the calculation. Firstly, a localized kd-tree is built according to the coverage area of the transmitter, which is more efficient than the global kd-tree to do the beam-triangle intersection during the tracing procedure. Secondly, a virtual simulation face is generated to speed up the searching for ray paths. Lastly, the OpenMP and the MPI parallel technique are implemented to further enhance efficiency of the proposed method. As expected, the simulated results for the realistic Malaysia urban environment show good agreement with measured results and performance high efficiency.

Data parallelization of Kd-tree ray tracing on the cell broadband engine

MSKD: multi-split KD-tree design on GPU

Ray Tracing Dynamic Scenes using fast KD-tree Base on Multi-Core Architectures

OpenCL-Based Real-Time KD-Tree and Raytracing for Dynamic Scene

Efficient Data Management for Incoherent Ray Tracing.

Realtime Ray Tracing on a Hibrid Parallel Architecture

Efficient Kd-Tree Construction for Ray Tracing Using Ray Distribution Sampling

KD-TREE BASED FAST RAY TRACING FOR RCS PREDICTION

Incoherent Ray tracing on GPU.

Fully parallel kd-tree construction for real-time ray tracing.

GPU Parallel Acceleration of Beam Tracing for Propagation Prediction in Urban Environments

A Novel 3d Ray-Tracing Acceleration Technique Based On Kd-Tree Algorithm For Radio Propagation Predictionin Complex Indoor Environment

FastTree: a Hardware KD-tree Construction Acceleration Engine for Real-Time Ray Tracing

Path compression kd-trees with multi-layer parallel construction a case study on ray tracing.

A Fully Pipelined KD-Tree Traversal Hardware Architecture for Ray Tracing

A feasibility study of ray tracing on mobile GPUs

Parallelization Optimization of KD-Tree Building Algorithm

Toward Real-Time Ray Tracing

Localized KD-Tree Accelerated Beam Tracing Method for Modelling Complex Urban Environment Propagation

An Efficient and Accurate OpenMP-MPI Based 3D Beam Tracing Method for Radio Propagation Simulation in Large Scale Urban Environments

Multiple GPU Parallel Strategy of Beam Tracing for Propagation Prediction in Large-Scale Scenes