A Discrete Environment-Driven GPU-Based Ray Launching Algorithm

We present here a novel, fully discrete ray launching field prediction algorithm that takes advantage of environment preprocessing to efficiently trace rays undergoing both specular and diffuse interactions. The algorithm is “environment driven” because rays are traced from the ray source according to the presence and distribution of obstacles in the surrounding space, therefore adapting ray density to the environment’s characteristics. The environment is discretized into simple regular shapes to facilitate faster geometric computations, to allow for visibility preprocessing and for the algorithm to be parallelized in a straightforward way. These innovative features combined together and implemented on a NVIDIA graphical processing unit (GPU) are shown to speed-up computation by several orders of magnitude compared to more conventional algorithms, while retaining a similar accuracy level. The speed-up and prediction accuracy achieved in reference cases is presented in comparison with a pre-existing ray-based model and RF-coverage measurements.

[1]  Chao-Fu Wang,et al.  Efficient GPU Implementation of the High-Frequency SBR-PO Method , 2013, IEEE Antennas and Wireless Propagation Letters.

[2]  Vittorio Degli-Esposti,et al.  Ray tracing propagation modeling for future small‐cell and indoor applications: A review of current techniques , 2015 .

[3]  Marios Raspopoulos.  Multidevice Map-Constrained Fingerprint-Based Indoor Positioning Using 3-D Ray Tracing , 2018, IEEE Transactions on Instrumentation and Measurement.

[4]  Enrico M. Vitucci,et al.  A Semideterministic Model for Outdoor-to-Indoor Prediction in Urban Areas , 2017, IEEE Antennas and Wireless Propagation Letters.

[5]  Nik Bessis,et al.  An Intelligent Ray Launching for urban prediction , 2009, 2009 3rd European Conference on Antennas and Propagation.

[6]  Claude Oestges,et al.  On the use of ray tracing for performance prediction of UWB indoor localization systems , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[7]  M. Salazar-Palma,et al.  A survey of various propagation models for mobile communication , 2003 .

[8]  L. Kobbelt,et al.  Efficient and accurate urban outdoor radio wave propagation , 2011, 2011 International Conference on Electromagnetics in Advanced Applications.

[9]  H. Bertoni,et al.  A new approach to 3-D ray tracing for propagation prediction in cities , 1998 .

[10]  Alois Knoll,et al.  GPU accelerated ray launching for high-fidelity virtual test drives of VANET applications , 2015, 2015 International Conference on High Performance Computing & Simulation (HPCS).

[11]  Nik Bessis,et al.  A Performance Evaluation of a Grid-Enabled Object-Oriented Parallel Outdoor Ray Launching for Wireless Network Coverage Prediction , 2009, 2009 Fifth International Conference on Wireless and Mobile Communications.

[12]  Zhengqing Yun,et al.  Ray Tracing for Radio Propagation Modeling: Principles and Applications , 2015, IEEE Access.

[13]  Vittorio Degli-Esposti,et al.  Ray-Tracing-Based mm-Wave Beamforming Assessment , 2014, IEEE Access.

[14]  Theodore S. Rappaport,et al.  Site-specific propagation prediction for wireless in-building personal communication system design , 1994 .

[15]  J. P. Rossi,et al.  A ray launching method for radio-mobile propagation in urban area , 1991, Antennas and Propagation Society Symposium 1991 Digest.

[16]  Hajime Suzuki,et al.  Measurement and prediction of high spatial resolution indoor radio channel characteristic map , 2000, IEEE Trans. Veh. Technol..

[17]  Richard H. Gallagher.  Sparse matrices and their applications, Edited by Donald J. Rose and Ralph A. Willoughby, Plenum Press, New York, 1972. No. of pages: 215. Price: £17·50 , 1972 .

[18]  Jesus Perez,et al.  Efficient ray-tracing techniques for three-dimensional analyses of propagation in mobile communications: application to picocell and microcell scenarios , 1998 .

[19]  M. Salazar-Palma,et al.  Further Validation of an Electromagnetic Macro Model for Analysis of Propagation Path Loss in Cellular Networks Using Measured Driving-Test Data , 2014, IEEE Antennas and Propagation Magazine.

[20]  Derek A. McNamara,et al.  Introduction to the Uniform Geometrical Theory of Diffraction , 1990 .

[21]  W. Keusgen,et al.  Electromagnetic wave propagation in the millimeter wave band using the NVIDIA OptiX GPU ray tracing engine , 2012, 2012 6th European Conference on Antennas and Propagation (EUCAP).

[22]  Zhuo Su,et al.  A Full 3-D GPU-based Beam-Tracing Method for Complex Indoor Environments Propagation Modeling , 2015, IEEE Transactions on Antennas and Propagation.

[23]  E. Vitucci,et al.  Measurement and Modelling of Scattering From Buildings , 2007, IEEE Transactions on Antennas and Propagation.

[24]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[25]  Henry L. Bertoni,et al.  Radio Propagation for Modern Wireless Systems , 1999 .

[26]  Ananda Sanagavarapu Mohan,et al.  Ray tube tracing method for predicting indoor channel characteristics map , 1997 .

[27]  Hujun Bao,et al.  GPU-Based Shooting and Bouncing Ray Method for Fast RCS Prediction , 2010, IEEE Transactions on Antennas and Propagation.