A Survey of Efficient Ray-Tracing Techniques for Mobile Radio Propagation Analysis

With the advances in computer processing that have yielded an enormous increase in performance, numerical analytical approaches based on electromagnetic theory have recently been applied to mobile radio propagation analysis. One such approach is the ray-tracing method based on geometrical optics and the uniform geometrical theory of diffraction. In this paper, ray-tracing techniques that have been proposed in order to improve computational accuracy and speed are surveyed. First, imaging and ray-launching methods are described and their extended methods are surveyed as novel fundamental ray-tracing techniques. Next, various ray-tracing acceleration techniques are surveyed and categorized into three approaches, i.e., deterministic, heuristic, and brute force. Then, hybrid methods are surveyed such as those employing Physical optics, the Effective Roughness model, and the Finite-Difference Time-Domain method that have been proposed in order to improve analysis accuracy. key words: ray-tracing, acceleration technique, hybrid model, mobile radio propagation

[1]  Tetsuro Imai.  Mobile Radio Propagation Simulation Based on Ray-Tracing Method , 2009 .

[2]  R. Luebbers.  A heuristic UTD slope diffraction coefficient for rough lossy wedges , 1989 .

[3]  Honggang Zhang,et al.  A Deterministic Model for UHF Radio Wave Propagation through Building Windows in Cellular Environments , 1999 .

[4]  Tetsuro Imai,et al.  Prediction of Propagation Characteristics in Tunnels Using Ray-Tracing Method , 2002 .

[5]  Yukihiko Okumura,et al.  Study on Analysis Method of Outdoor-to-Indoor Radio Propagation Characteristics : Hybrid Method of Ray-Tracing and Physical Optics , 2014 .

[6]  Lajos Nagy,et al.  Algorithmic complexity of FDTD and ray tracing method for indoor propagation modelling , 2009, 2009 3rd European Conference on Antennas and Propagation.

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

[8]  A uniform double diffraction coefficient for a pair of wedges in arbitrary configuration , 2005, IEEE Transactions on Antennas and Propagation.

[9]  Katsuyuki Haneda,et al.  Impacts of Room Structure Models on the Accuracy of 60 GHz Indoor Radio Propagation Prediction , 2015, IEEE Antennas and Wireless Propagation Letters.

[10]  Jie Zhang,et al.  Combination of geometric and finite difference models for radio wave propagation in outdoor to indoor scenarios , 2010, Proceedings of the Fourth European Conference on Antennas and Propagation.

[11]  Fujii Teruya,et al.  Fast algorithm for indoor microcell area prediction system using ray‐tracing method , 2002 .

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

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

[14]  M. F. Iskander,et al.  Ray tracing method for propagation models in wireless communication systems , 2000 .

[15]  Yukihiko Okumura,et al.  Study on hybrid method of ray-tracing and physical optics for outdoor-to-indoor propagation channel prediction , 2014, 2014 IEEE International Workshop on Electromagnetics (iWEM).

[16]  P. Holm,et al.  A new heuristic UTD diffraction coefficient for nonperfectly conducting wedges , 2000 .

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

[18]  Kentaro Nishimori,et al.  Comparison of indoor penetration loss between measurement result and hybrid method by ray-tracing and physical optics , 2015, 2015 IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting.

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

[20]  Tetsuro Imai,et al.  Ray-tracing system for predicting propagation characteristics on world wide web , 2009, 2009 3rd European Conference on Antennas and Propagation.

[21]  Thomas Kürner,et al.  Concepts and Results for 3D Digital Terrain-Based Wave Propagation Models: An Overview , 1993, IEEE J. Sel. Areas Commun..

[22]  P. Vainikainen,et al.  Angular and Shadowing Characteristics of Dense Multipath Components in Indoor Radio Channels , 2011, IEEE Transactions on Antennas and Propagation.

[23]  O. Fernandez,et al.  Flexible Rays , 2008, IEEE Vehicular Technology Magazine.

[24]  R. Luebbers.  Finite conductivity uniform GTD versus knife edge diffraction in prediction of propagation path loss , 1984 .

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

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

[27]  Katsuyuki Haneda,et al.  Sixty gigahertz indoor radio wave propagation prediction method based on full scattering model , 2014 .

[28]  R.P. Torres,et al.  An efficient ray-tracing method for enclosed spaces based on image and BSP algorithm , 1999, IEEE Antennas and Propagation Society International Symposium. 1999 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (Cat. No.99CH37010).

[29]  M.F. Iskander,et al.  A fast ray tracing procedure using space division with uniform rectangular grid , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[30]  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).

[31]  Magdy F. Iskander,et al.  A ray-tracing method based on the triangular grid approach and application to propagation prediction in urban environments , 2002 .

[32]  Tetsuro Imai.  Novel ray-tracing acceleration technique employing genetic algorithm for radio propagation prediction , 2006, 2006 First European Conference on Antennas and Propagation.

[33]  Jong-Gwan Yook,et al.  Improving the Accuracy of Ray Tracing Estimation Considering Inhomogeneous Building Surfaces in Urban Environments , 2008, IEICE Trans. Commun..

[34]  W. Marsden.  I and J , 2012 .

[35]  M. Albani,et al.  A UTD Triple Diffraction Coefficient for Straight Wedges in Arbitrary Configuration , 2012, IEEE Transactions on Antennas and Propagation.

[36]  Three dimensional modeling of double diffraction phenomena by a high building , 1996, Proceedings of Vehicular Technology Conference - VTC.

[37]  V. Degli-Esposti,et al.  Evaluation of the role of diffuse scattering in urban microcellular propagation , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[38]  J. Rossi,et al.  A mixed ray launching/tracing method for full 3-D UHF propagation modeling and comparison with wide-band measurements , 2002 .

[39]  Shin-Hon Chen,et al.  SBR image approach for radio wave propagation in tunnels with and without traffic , 1996 .

[40]  W. Wiesbeck,et al.  Capability of 3-D Ray Tracing for Defining Parameter Sets for the Specification of Future Mobile Communications Systems , 2006, IEEE Transactions on Antennas and Propagation.

[41]  V. Degli-Esposti,et al.  A diffuse scattering model for urban propagation prediction , 2001 .

[42]  P. Azzi,et al.  An advanced field prediction model including diffuse scattering , 2004, IEEE Transactions on Antennas and Propagation.

[43]  C. Balanis.  Advanced Engineering Electromagnetics , 1989 .

[44]  Theodore S. Rappaport,et al.  An advanced 3D ray launching method for wireless propagation prediction , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[45]  G.D. Durgin.  The Practical Behavior of Various Edge-Diffraction Formulas , 2009, IEEE Antennas and Propagation Magazine.

[46]  Fujii Teruya,et al.  Indoor microcell area prediction system using a ray‐tracing method , 2003 .