Open Access Open Access  Restricted Access Subscription or Fee Access

A Comprehensive Review of Efficient Ray-Tracing Techniques for Wireless Communication

Tan Kim Geok(1), Ferdous Hossain(2*), Mohd Nazeri Kamaruddin(3), Noor Ziela Abd Rahman(4), Sharlene Thiagarajah(5), Alan Tan Wee Chiat(6), Jakir Hossen(7), Chia Pao Liew(8)

(1) Faculty of Engineering and Technology, Multimedia University, Malaysia
(2) Faculty of Engineering and Technology, Multimedia University, Malaysia
(3) Faculty of Engineering and Technology, Multimedia University, Malaysia
(4) Faculty of Engineering and Technology, Multimedia University, Malaysia
(5) Telekom Malaysia, Research & Development, Malaysia
(6) Faculty of Engineering and Technology, Multimedia University, Malaysia
(7) Faculty of Engineering and Technology, Multimedia University, Malaysia
(8) Department of Electrical and Electronic Engineering, Tunku Abdul Rahman University College, Malaysia
(*) Corresponding author


DOI: https://doi.org/10.15866/irecap.v8i2.13797

Abstract


A comprehensive review of ray tracing (RT) techniques for wireless communication systems is presented in this paper. The conventional techniques are described with respect to the existing problems and solutions. The development of the computational speed in computer produced a significant change in electromagnetic theory by increasing the performance and by speeding up the numerical calculation method. Nowadays, it is effectively used in cellular wireless propagation investigation. Here, some ray- tracing techniques have been presented to remove the limitation of the uniform geometrical theory of diffraction (UTD) and geometrical optics(GO). Outlines to decrease the computational time and to increase accuracy are the main focus. A very clear synopsis of ray tracing is presented in this paper, with a very exceptional consideration to future high-frequency applications. New challenges in high frequency are described and some new smart ideas for solving those challenges are presented. First, ray-tracing elemental methods are described and the later recently upgraded methods are reviewed. Second, numerous ray-tracing progressive methods are reviewed and then grouped into several categories like heuristic, effective deterministic and special brute force. Finally, the hybrid ray tracing methods which used physical optics are reviewed along with the effective unevenness model to increase the outcome accuracy.
Copyright © 2018 Praise Worthy Prize - All rights reserved.

Keywords


Algorithm; Millimeter Wave; Path Loss; Radio Wave Propagation; Ray Tracing; Reflection; Transmitter; Wireless Communications

Full Text:

PDF


References


Fuschini, F., E. M. Vitucci, M. Barbiroli, G. Falciasecca, and V. Degli-Esposti (2015), Ray tracing propagation modeling for future small-cell and indoor applications: A review of current techniques, Radio Sci., 50, 469–485.
http://dx.doi.org/10.1002/2015rs005659

Unai Lopez-Novoa, Alexander Mendiburu, and Jose Miguel- Alonso, A Survey of Performance Modeling and Simulation Techniques for Accelerator-Based Computing, IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 1, January 2015.
http://dx.doi.org/10.1109/tpds.2014.2308216

"H. Ling, R. Chou, and S. Lee, "Shooting and bouncing rays: Calculating the RCS of an arbitrarily shaped cavity," IEEE Trans. Antennas Propagat., vol. 37, pp. 194–205, Feb. 1989
http://dx.doi.org/10.1109/8.18706

Dan Shi , Xiaohe Tang , Chu Wang, "The acceleration of the shooting and bouncing ray tracing method on GPUs", General Assembly and Scientific Symposium of the International Union of Radio Science (URSI GASS), 2017 XIInd.
http://dx.doi.org/10.23919/ursigass.2017.8105251

Zhengqing Yun, and Magdy F. Iskander, "Ray Tracing for Radio Propagation Modeling: Principles and Applications", IEEE Access Volume 3, 2015 1091 Page 4.
http://dx.doi.org/10.1109/access.2015.2453991

F. A. Agelet, F. P. Fontan, and A. Formella, "Fast ray-tracing for microcellular and indoor environments," IEEE Trans. Magn., vol. 33, pp. 1484–1487, Mar. 1997.
http://dx.doi.org/10.1109/20.582541

F. A. Agelet, A. Formella, J. M. H. Rabanos, F. I. de Vicente, and F. P. Fontan, "Efficient ray-tracing acceleration techniques for radio propagation modeling," IEEE Trans. Veh. Technol., vol. 49, pp. 2089–2104, Nov. 2000.
http://dx.doi.org/10.1109/25.901880

J. G. Cleary and G.Wyvill, "Analysis of an algorithm for fast ray tracing using uniform space subdivision," Vis. Comput., vol. 4, pp. 65–83, 1998.
http://dx.doi.org/10.1007/bf01905559

Z. Yun, M. F. Iskander, and Z. Zhang, "Fast ray-tracing procedure using space division with the uniform rectangular grid," Electron. Lett., vol. 36, no. 10, pp. 895–897, May 2000.
http://dx.doi.org/10.1049/el:20000653

A. W. Reza, M. S. Sarker, and K. Dimyati, "a novel integrated mathematical approach of ray- tracing and genetic algorithm for optimizing indoor wireless coverage," Progress In Electromagnetics Research, Vol. 110, 147–162, 2010.
http://dx.doi.org/10.2528/pier10091701

Tilman Leune, Carsten Koch, Gerd von Cölln, "Anchor Node Placement in Complex Environmentswith Physical Raytracing and Genetic Algorithms", International Conference on Indoor Positioning and Indoor Navigation (IPIN) ,978-1-5090-2425- 4/16/$31.00 c 2016 IEEE.
http://dx.doi.org/10.1109/ipin.2016.7743675

Dijkstra E. A note on two problems in connexion with graphs. Numerische Mathematik 1959; 1: 269 – 71.
http://dx.doi.org/10.1007/bf01386390

Gutin G, Punnen AP. The travelling salesman problem and its variations. Springer; 2006. PMCid:PMC3706933
http://dx.doi.org/10.1007/b101971

Hart PE, Nilsson NJ, Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 1968;4:100–7.
http://dx.doi.org/10.1109/tssc.1968.300136

Kazunori Uchida , Leonard Barolli, ""Dijkstra-Algorithm Based Ray-Tracing by Controlling Proximity Node Mapping"", International Conference on Advanced Information Networking and Applications Workshops ,978-1-5090-6231-7/17 $31.00 © 2017 IEEE.
http://dx.doi.org/10.1109/waina.2017.53

Chabini I, Lan S. Adaptations of the An algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks. IEEE Transactions on Intelligent Transportation Systems 2002; 3: 60 – 74.
http://dx.doi.org/10.1109/6979.994796

Julian BR, Gubbins D. Three-dimensional seismic ray-tracing. Journal of Geophysics 1977;43:95–114.
http://dx.doi.org/10.1007/978-94-009-3899-1_5

E. M. Vitucci, V. Degli-Esposti, F. Fuschini, J. S. Lu,M. Barbiroli, J. N. Wu, M. Zoli,1 J. J. Zhu, and H. L. Bertoni, "Ray Tracing RF Field Prediction: An Unforgiving Validation", International Journal of Antennas and Propagation Volume 2015, Article ID 184608, 11 pages.
http://dx.doi.org/10.1155/2015/184608

Yifei Zhang, Bin Zhou, Hao Dou, Delie Ming, "An evaluation method of ATR algorithm based on decision tree", Proc. SPIE 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016), 100330B (29 August 2016).
http://dx.doi.org/10.1117/12.2245189

Son H-w, Myung N-H. A deterministic ray tube method for microcellular wave propagation prediction model. IEEE Trans Antennas Propag August 1999; 47(8): 1344 – 50.
http://dx.doi.org/10.1109/8.791954

Wang, Y., Chaudhuri, S.K., Safavi-Naeini, S.: 'An FDTD/ray- tracing analysis method for wave penetration through inhomogeneous walls', IEEE Trans. Antennas Propag., 2002, 50, pp.1598–1604.
http://dx.doi.org/10.1109/tap.2002.802157

Giorgio Carluccio and Matteo Albani.: 'An Efficient Ray Tracing Algorithm for Multiple Straight Wedge Diffraction. IEEE transactions on antennas and propagation, vol. 56, no. 11, november 2008.
http://dx.doi.org/10.1109/tap.2008.2005540

G. Liang and H. L. Bertoni, "A new approach to 3-D ray tracing for propagation prediction in cities," IEEE Trans. Antennas Propag., vol. 46, no. 6, pp. 853–863, June 1998.
http://dx.doi.org/10.1109/8.686774

J.-P. Rossi, J. C. Bic, A. J. Levy, Y. Gabillet, and M. Rosen, "A ray launching method for radio mobile propagation in urban area," in Proc. Antennas Propag. Society Int. Symp., ON, Canada, Jun. 24–28, 1991, vol. 3, pp. 1540–1543.
http://dx.doi.org/10.1109/aps.1991.175146

J.-P. Rossi and Y. Gabillet, "A mixed ray launching/tracing method for full 3-D UHF propagation modeling and comparison with wideband measurements," IEEE Trans. Antennas Propag., vol. 50, no. 4,pp. 517–523, Apr. 2002.
http://dx.doi.org/10.1109/tap.2002.1003388

Y. Corre, Y. Lostanlen, and Y. Le Helloco, "A new approach for radio propagation modeling in urban environment: Knife-edge diffraction combined with 2D ray-tracing," presented at the Veh. Technol. Conf., Birmingham, AL, May 2002.
http://dx.doi.org/10.1109/vtc.2002.1002767

F. Saez de Adana, O. Gutiérrez Blanco, I. González Diego, J. Pérez Arriaga, and M. F. Cátedra, "Propagation model based on ray tracing for the design of personal communication systems in indoor environments," IEEE Trans. Veh. Technol., vol. 49, no. 6, pp. 2105–2112, Nov. 2000.
http://dx.doi.org/10.1109/25.901882

A. S. Glassner, An Introduction to Ray Tracing. London, U.K.: Academic Press Limited, 1991.

R. Hoppe, G. Woelfle, and P. Wertz, "Advanced ray-optical wave propagation modelling for urban and indoor scenarios," Eur. Trans. Telecommun. (ETT), vol. 14, no. 1, pp. 61–69, Jan. 2003.
http://dx.doi.org/10.1002/ett.4460140108

Z. Ji, B.-H. Li, H.-X.Wang, H.-Y. Chen, and T. Sarkar, "Efficient raytracing methods for propagation prediction for indoor wireless communications," in Proc. IEEE Wireless Comm. Network. Conf.,Mar. 13–17, 2001, vol. 2, pp. 933–937.
http://dx.doi.org/10.1109/74.924603

K. H. Ng, E. K. Tameh, and A. R. Nix, "Modelling and performance prediction for multiple antenna systems using enhanced ray tracing," in Proc. IEEE Wireless Comm. Network. Conf.,Mar. 13–17, 2005, vol. 2, pp. 933–937.
http://dx.doi.org/10.1109/wcnc.2005.1424633

P. R. Rousseau and P. H. Pathak, "Time-domain uniform geometrical theory of diffraction for a curved wedge," IEEE Trans. Antennas Propag., vol. 43, no. 12, pp. 1375–1382, Dec. 1995.
http://dx.doi.org/10.1109/8.475925

F. Capolino and M. Albani, "Time domain double diffraction at a pair of coplanar skew edges," IEEE Trans. Antennas Propag., vol. 53, no. 4, pp. 1455–1469, Apr. 2005.
http://dx.doi.org/10.1109/tap.2005.844457

Chiya Saeidi, Farrokh Hodjatkashani, Modified Angular Z- Buffer as an Acceleration Technique for Ray Tracing, IEEE Transactions on Antennas and Propagation, Vol. 58, No. 5, May 2010.
http://dx.doi.org/10.1109/tap.2010.2044342

Lorena Lozano, Ma Jesús,Algarb Eliseo,Garcíac Iván González, Felipe Cátedra, "Efficient combination of acceleration techniques applied to high frequency methods for solving radiation and scattering problems", Computer Physics Communications 221 (2017) 28–41.
http://dx.doi.org/10.1016/j.cpc.2017.07.014

Qi Mo, Hengchin Yeh, Ming Lin, Dinesh Manocha, "Analytic ray curve tracing for outdoor sound propagation" , Applied Acoustics 104 (2016) 142–151.
http://dx.doi.org/10.1016/j.apacoust.2015.10.011

Qi Mo, Hengchin Yeh, and Dinesh Manocha, "Tracing Analytic Ray Curves for Light and Sound Propagation in Non-Linear Media", IEEE Transactions On Visualization And Computer Graphics", Vol. 22, No. 11, November 2016.
http://dx.doi.org/10.1109/tvcg.2015.2509996

Tetsuro IMAI ''A Survey of Efficient Ray-Tracing Techniques for Mobile Radio Propagation Analysis'' IEICE Trans. Commun., Vol.E100–B, No.5 May 2017.
http://dx.doi.org/10.1587/transcom.2016ebi0002

Hossein Azodi, Uwe Siart, and Thomas F. Eibert, "A Fast 3-D Deterministic Ray Tracing Coverage Simulator Including Creeping Rays Based On Geometry Voxelization Technique", IEEE Transactions on Antennas and Propagation, Vol. 63, No. 1, January 2015.
http://dx.doi.org/10.1109/tap.2014.2365572

F. Agelet, A. Formella, J. Rábanos, F. Vicente, and F. Fontán, "Effi-cient ray-tracing acceleration techniques for radio propagation modeling," IEEE Trans. Veh. Technol., vol.49, no.6, pp.2089–2104, Nov .2000.
http://dx.doi.org/10.1109/25.901880

R. Torres, L. Valle, M. Domingo, and S. Loredo, "An efficient ray- tracing method for radio propagation based on the modified BSP algorithm," IEEE VTC 1999-Fall, vol.4, pp.1967–1971, Sept. 1999.
http://dx.doi.org/10.1109/vetecf.1999.797281

R. Torres, L. Valle, M. Domingo, and S. Loredo, "An efficient ray- tracing method for enclosed spaces based on Image and BSP algorithm," IEEE APS1999, vol.1, pp.416–419, July 1999.
http://dx.doi.org/10.1109/aps.1999.789167

Ó. Fernández, L. Valle, M. Domingo, and R. Torres, "Flexible rays," IEEE Veh. Technol. Mag., vol.3, no.1, pp.18–27, March 2008.
http://dx.doi.org/10.1109/mvt.2008.919412

T. Imai, "Mobile radio propagation simulation based on ray- tracing method," IEICE Trans. Commun. (Japanese Edition), vol.J92-B, no.9, pp.1333–1347, Sept. 2009.

T. Imai and T. Fujii, "Fast algorithm for indoor microcell area pre- diction system using ray-tracing method," IEICE Trans. Commun. (Japanese Edition), vol.J83-B, no.8, pp.1167–1177, Aug. 2000.

T. Imai, Y. Inukai, and T. Fujii, "Indoor microcell area prediction system using ray-tracing method," IEICE Trans. Commun. (Japanese Edition), vol.J83-B, no.11, pp.1565–1576, Nov. 2000.

Z. Yun, M. Iskander, and Z. Zhang, "Fast ray tracing procedure using space division with uniform rectangular grid," Electron. Lett., 17th, vol.36, no.10, pp.895–897, May 2000.
http://dx.doi.org/10.1049/el:20000653

Z. Zhang, Z. Yun, and M. Iskander, "Ray tracing method for propa- gation models in wireless communication systems," Electron. Lett., 2nd, vol.36, no.5, pp.464–465, March 2000.
http://dx.doi.org/10.1049/el:20000345

Z. Yun, Z. Zhang, and M. Iskander, "A ray-tracing method based on the triangular grid approach and application to propagation prediction in urban environments," IEEE Trans. Antennas Propag., vol.50, no.5, pp.750–758, May 2002.
http://dx.doi.org/10.1109/tap.2002.1011243

Jae-Ho Nah, Jin-Woo Kim, Junho Park, Won-Jong Lee, Jeong- Soo Park, Seok-Yoon Jung, Woo-Chan Park, Dinesh Manocha, and Tack-Don Han, "HART: A Hybrid Architecture for Ray Tracing Animated Scenes", IEEE Transactions On Visualization And Computer Graphics, Vol. 21, No. 3, March 2015.
http://dx.doi.org/10.1109/tvcg.2014.2371855

G. Liang and H.L. Bertoni, "A new approach to 3-D ray tracing for propagation prediction in cities," IEEE Trans. Antennas Propag., vol.46, no.6, pp.853–863, June 1998.
http://dx.doi.org/10.1109/8.686774

T. Kurner, D.J. Cichon, and W. Wiesbeck, "Concepts and results for 3D digital terrain-based wave propagation models: An overview," IEEE J. Sel. Areas Commun., vol.11, no.7, pp.1002– 1012, Sept. 1993.
http://dx.doi.org/10.1109/49.233213

Mizuno, T. Imai, and K. Kitao, "Ray-tracing system for predicting propagation characteristics on World Wide Web," EuCAP2009, March 2009.

Javad Jafarnezhad; Abdolrassoul Salmanmahiny; and Yousef Sakieh, "Comparative Study between Brute Force Method and Genetic Algorithm for Calibrating the SLEUTH Urban Growth Model", Journal of Urban Planning and Development, Volume 142 Issue3 September 2016.
http://dx.doi.org/10.1061/(asce)up.1943-5444.0000307

Matthew Larsen, Jeremy S. Meredith, Paul A. Navratil , and Hank Childs, "Ray Tracing Within a Data Parallel Framework", IEEE Pacific Visualization Symposium 2015, 14–17 April, Hangzhou, China, 978-1-4673-6879-7/15/$31.00 ©2015 IEEE.
http://dx.doi.org/10.1109/pacificvis.2015.7156388

S. Matsuo, M. Gocho, T. Hashimoto, and A. Ozaki, "Real-time electromagnetic propagation analysis using GPU-accelerated 2D ray-trace method," IPSJ, High Performance Computing Symposium 2016, HPCS2016, June 2016.

Sparsh Mittal, Jeffrey S. Vetter, "A Survey of CPU-GPU Heterogeneous Computing Techniques", Journal ACM Computing Surveys (CSUR) Volume 47 Issue 4, July 2015 Article No. 69 ACM New York, NY, USA.
http://dx.doi.org/10.1145/2788396

Ozlem Ozgun, "New Software Tool (GO+UTD) for Visualization of Wave Propagation", IEEE Antennas & Propagation Magazine, 1045-9243/16©2016IEEE.
http://dx.doi.org/10.1109/map.2016.2541600

J. Poutanen, J. Salmi, K. Haneda, V. Kolmonen, and P. Vainikainen, "Angular and shadowing characteristics of dense multipath com- ponents in indoor radio channels," IEEE Trans. Antennas Propag., vol.59, no.1, pp.1–9, Jan. 2011.
http://dx.doi.org/10.1109/tap.2010.2090474

H. Zhang, T. Hayashida, T. Yoshino, S. Ito, and Y. Nagasawa, "A deterministic model for UHF radio wave propagation through build- ing windows in cellular environments," IEICE Trans. Commun., vol.E82-B, no.6, pp.944–950, June 1999.

T. Taga, "Prediction for characteristic of direction of arrival in UHF-TV band indoor propagation environment (I) –study on geometrical optics calculation method for incident radio waves pass through win- dow openings-," IEICE Technical Report, AP2006-38, June 2006.

T. Imai and Y. Okumura, "Study on analysis method of outdoor- to-indoor radio propagation characteristics –Hybrid method of ray- tracing and physical optics-," IEICE Technical Report, AP2014-68, July 2014.

T. Imai and Y. Okumura, "Study on hybrid method of ray-tracing and physical optics for outdoor-to-indoor propagation channel pre-diction," iWEM2014, pp.249–250, Aug. 2014.
http://dx.doi.org/10.1109/iwem.2014.6963729

H. Kimoto, K. Nishimori, T. Imai, N. Omaki, and N. Tran, "Com- parison of indoor penetration loss between measurement result and hybrid method by ray-tracing and physical optics," IEEE APS2015, pp.1778–1779, July 2015.
http://dx.doi.org/10.1109/aps.2015.7305278

Won-Jong Lee, Seok Joong Hwang, Youngsam Shin, Jeong-Joon Yoo, Soojung Ryu, ""An Efficient Hybrid Ray Tracing and Rasterizer Architecture for Mobile GPU"", Proceeding SA '15 SIGGRAPH Asia 2015 Mobile Graphics and Interactive Applications Article No. 2 Kobe, Japan — November 02 - 06, 2015 ACM New York, NY, USA ©2015.
http://dx.doi.org/10.1145/2818427.2818442

J. Lim, I. Koh, Y. Park, H. Moon, H. Jo, J. Yook, and Y. Yoon, "Improving the accuracy of ray tracing estimation considering inhomogeneous building surfaces in urban environments," IEICE Trans. Commun., vol.E91-B, no.12, pp.4067–4070, Dec. 2008.
http://dx.doi.org/10.1093/ietcom/e91-b.12.4067

V. Degli-Esposti and H.L. Bertoni, "Evaluation of the role of diffuse scattering in urban microcellular propagation," IEEE VTC1999-Fall, pp. 1392–1936, 1999.
http://dx.doi.org/10.1109/vetecf.1999.801491

V. Degli-Esposti, "A diffuse scattering model for urban propagation prediction," IEEE Trans. Antennas Propag., vol.49, no.7, pp.1111–1113, July2001.
http://dx.doi.org/10.1109/8.933491

V. Degli-Esposti, D. Guiducci, A. de'Marsi, P. Azzi, and F. Fuschini, "An advanced field prediction model including diffuse scattering," IEEE Trans. Antennas Propag., vol.52, no.7, pp.1717–1728.
http://dx.doi.org/10.1109/tap.2004.831299

T. Fügen, J. Maurer, T. Kayser, andW.Wiesbeck, "Capability of 3-D ray tracing for defining parameter sets for the specification of future mobile communications systems," IEEE Trans. Antennas Propag., vol.54, no.11, pp.3125–3137, Nov. 2006.
http://dx.doi.org/10.1109/tap.2006.883988

Gao-xiang Zou, Chuang-ming Tong, Wang-meng Liu, Bin Chen, Guang-hui Wu, "Research on Electromagnetic Scattering Characteristics of Strait Composite Random Rough Surface Based on Improved Hybrid SBR/PO Method ", Antennas, Propagation and EM Theory (ISAPE), 2016 11th International Symposium on ,978-1-5090-4743-7/16/$31.00©2016 IEEE.
http://dx.doi.org/10.1109/isape.2016.7834023


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2019 Praise Worthy Prize