Efficient Preprocessed Ray Tracing for 5G Mobile Transmitter Scenarios in Urban Microcellular Environments

There has been a great deal of interest in radio channel modeling for upcoming vehicular and device-to-device 5G applications. Site-specific models for such mobile transmitter scenarios become time-consuming as the visibility computations need to be independently performed for each transmitter location. This paper presents an efficient ray-tracing algorithm for a mobile transmitter radiating in an urban environment. The model presented uses a precomputed database of intravisibility of walls and edges in the environment. A visibility table that contains a list of walls and edges visible to multiple transmitters along a linear trajectory is computed for the given order of ray interaction. The walls and edges visible at a given location along the transmitter route are then readily determined using the visibility table thereby accelerating the ray-tracing algorithm. The validation results show considerable time-saving over unaccelerated ray tracing.

[2]  Georgia E. Athanasiadou,et al.  A novel 3-D indoor ray-tracing propagation model: the path generator and evaluation of narrow-band and wide-band predictions , 2000, IEEE Trans. Veh. Technol..

[3]  Arno Formella,et al.  Efficient ray-tracing acceleration techniques for radio propagation modeling , 2000, IEEE Trans. Veh. Technol..

[4]  S. Loredo,et al.  An efficient ray-tracing method for radiopropagation based on the modified BSP algorithm , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[5]  Theodore S. Rappaport,et al.  Improved 3D ray launching method for wireless propagation prediction , 1997 .

[6]  Conor Brennan,et al.  An intra-visibility matrix based environment pre-processing for efficient Ray tracing , 2017, 2017 11th European Conference on Antennas and Propagation (EUCAP).

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

[8]  Michael Wimmer,et al.  Visibility preprocessing for urban scenes using line space subdivision , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[9]  Jie Zhang,et al.  Implementation and validation of a 2.5D intelligent ray launching algorithm for large urban scenarios , 2012, 2012 6th European Conference on Antennas and Propagation (EUCAP).

[10]  Georgia E. Athanasiadou,et al.  Investigation into the sensitivity of the power predictions of a microcellular ray tracing propagation model , 2000, IEEE Trans. Veh. Technol..

[11]  Conor Brennan,et al.  An image visibility based pre-processing method for fast ray tracing in urban environments , 2016, 2016 10th European Conference on Antennas and Propagation (EuCAP).

[12]  Iván González Diego,et al.  Propagation model based on ray tracing for the design of personal communication systems in indoor environments , 2000, IEEE Trans. Veh. Technol..

[13]  W. Wiesbeck,et al.  A novel approach in the determination of visible surfaces in 3D vector geometries for ray-optical wave propagation modelling , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[14]  Fredrik Tufvesson,et al.  A survey on vehicle-to-vehicle propagation channels , 2009, IEEE Wireless Communications.

[15]  Rudolf Mathar,et al.  A Cube Oriented Ray Launching Algorithm for 3D Urban Field Strength Prediction , 2007, 2007 IEEE International Conference on Communications.

[16]  R. Kouyoumjian,et al.  A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface , 1974 .

[17]  Thomas Zwick,et al.  Virtual Drive: A Complete V2X Communication and Radar System Simulator for Optimization of Multiple Antenna Systems , 2011, Proceedings of the IEEE.

[18]  Angela Doufexi,et al.  Efficient Multielement Ray Tracing With Site-Specific Comparisons Using Measured MIMO Channel Data , 2007, IEEE Transactions on Vehicular Technology.

[19]  Conor Brennan,et al.  An efficient ray tracing method for propagation prediction along a mobile route in urban environments , 2017 .

[20]  F. Gardiol,et al.  Two-dimensional ray-tracing modeling for propagation prediction in microcellular environments , 1997 .