Radio Propagation Modeling and Simulation Using Ray Tracing

Techniques of radio propagation modeling and simulation are briefly reviewed, and the advantages of ray tracing methods are discussed. Spatial division methods are employed to accelerate the ray tracing algorithms and achieve computational efficiency and accuracy for propagation modeling. Algorithms extracting 3D models from geospatial resources are developed to establish realistic models for propagation environments. Terrain features such as ridges in mountainous regions are important elements characterizing the propagation of electromagnetic waves. Simple methods are introduced to extract these features. Different levels of detail of propagation environment are examined to gain insight of their effect on the efficiency and accuracy of propagation simulation. Computer hardware acceleration using graphics processing units (GPUs) is applied to the propagation simulation over terrains and a significant speedup is achieved. For source localization applications using ray tracing simulations, two methods (time reversal and machine learning) are discussed and their performances are investigated. A perspective of propagation modeling in the near future is given, and it points out that ray tracing methods will play a more significant role in providing accurate simulation results in real time for dynamic environments.

[1]  G. Lerosey,et al.  Telecommunication in a disordered environment with iterative time reversal , 2004 .

[2]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[3]  A. Barrios A terrain parabolic equation model for propagation in the troposphere , 1994 .

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

[5]  Zhengqing Yun,et al.  Source localization using time reversal in urban environments: A ray tracing approach , 2014, 2014 IEEE Antennas and Propagation Society International Symposium (APSURSI).

[6]  G. Lerosey,et al.  Time reversal of electromagnetic waves. , 2004, Physical review letters.

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

[8]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[10]  Max Born,et al.  Principles of optics - electromagnetic theory of propagation, interference and diffraction of light (7. ed.) , 1999 .

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

[12]  H. Bertoni,et al.  A theoretical model of UHF propagation in urban environments , 1988 .

[13]  Keem Boon. Thiem A 3D parabolic equation (PE) based technique for predicting propagation path loss in an Urban Area , 2001 .

[14]  Zhengqing Yun,et al.  Radio Wave Propagation Prediction Based on 3-D Building Structures Extracted From 2-D Images , 2007, IEEE Antennas and Wireless Propagation Letters.

[15]  M Fink,et al.  Random multiple scattering of ultrasound. I. Coherent and ballistic waves. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Zhengqing Yun,et al.  Time reversal for source localization in urban environments considering the effects of Doppler shift , 2015 .

[17]  K. Bullington Radio Propagation at Frequencies above 30 Megacycles , 1947, Proceedings of the IRE.

[18]  Zhengqing Yun,et al.  Diffraction from multiple ridges: Comparing three-and two-dimensional results , 2014, The 8th European Conference on Antennas and Propagation (EuCAP 2014).

[19]  C. L. Giovaneli An analysis of simplified solutions for multiple knife-edge diffraction , 1984 .

[20]  P. Rice,et al.  TRANSMISSION LOSS PREDICTIONS FOR TROPOSPHERIC COMMUNICATION CIRCUITS, VOLUME 1 , 1965 .

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

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

[23]  J. Epstein,et al.  An Experimental Study of Wave Propagation at 850 MC , 1953, Proceedings of the IRE.

[24]  Zhengqing Yun,et al.  Optimizing cellular coverage in Maui Island, Hawaii , 2016, 2016 IEEE/ACES International Conference on Wireless Information Technology and Systems (ICWITS) and Applied Computational Electromagnetics (ACES).

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

[26]  Raj Mittra,et al.  A spectral domain interpretation of high frequency diffraction phenomena , 1977 .

[27]  Zhengqing Yun,et al.  Use of Geospatial Resources for Radio Propagation Prediction in Urban Areas , 2009, IEEE Antennas and Wireless Propagation Letters.

[28]  W. A. Kissick,et al.  A Guide to the Use of the ITS Irregular Terrain Model in the Area Prediction Mode , 1982 .

[29]  Zhengqing Yun,et al.  Machine learning for source localization in urban environments , 2016, MILCOM 2016 - 2016 IEEE Military Communications Conference.

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

[31]  Geoff Wyvill,et al.  Analysis of an algorithm for fast ray tracing using uniform space subdivision , 1988, The Visual Computer.

[32]  G. D. Dockery Modeling electromagnetic wave propagation in the troposphere using the parabolic equation , 1988 .

[33]  Zhengqing Yun,et al.  Time Reversal with Single Antenna Systems in Indoor Multipath Environments , 2007 .

[34]  J. Kuttler,et al.  Differences between the narrow-angle and wide-angle propagators in the split-step Fourier solution of the parabolic wave equation , 1999 .

[35]  Andrew Zisserman,et al.  Multiple View Geometry in Computer Vision (2nd ed) , 2003 .

[36]  Zhengqing Yun,et al.  Fast ray tracing procedure using space division with uniform rectangular grid , 2000 .

[37]  Zhengqing Yun,et al.  Multiple levels of detail environment modeling for radio propagation simulation and prediction , 2015 .

[38]  J. Keller,et al.  Geometrical theory of diffraction. , 1962, Journal of the Optical Society of America.

[39]  J. Deygout Multiple knife-edge diffraction of microwaves , 1966 .

[40]  Zhengqing Yun,et al.  Propagation prediction models for wireless communication systems , 2002 .

[41]  A. E. Barrios,et al.  Parabolic equation modeling in horizontally inhomogeneous environments , 1992 .

[42]  Zhengqing Yun,et al.  3D tetrahedron ray tracing algorithm , 2001 .

[43]  M. F. Iskander,et al.  Ridge feature extraction and effect on radio propagation for wireless communications , 2012, Proceedings of the 2012 IEEE International Symposium on Antennas and Propagation.