research-article

Improving Ray Tracing Based Radio Propagation Model Performance Using Spatial Acceleration Structures

Authors:

Moritz Alfrink,

Jürgen RoßmannAuthors Info & Claims

Q2SWinet '21: Proceedings of the 17th ACM Symposium on QoS and Security for Wireless and Mobile Networks

Pages 25 - 32

https://doi.org/10.1145/3479242.3487318

Published: 22 November 2021 Publication History

Abstract

Ray tracing based propagation models are suited to simulate wireless networks in complex environments and can stand in for physical measurements if they are inaccessible. However, due to the associated computational cost, engineers have to trade off the size of modelled scenarios, level of detail and time resolution to keep simulation times feasible. We present a Monte Carlo ray tracing model that is implemented entirely on the GPU. State of the art spatial acceleration structures are used to optimize the underlying ray tracing routines. The model is verified and the implementations performance is measured in five demo scenes. We can report interactive frame rates in scenes with up to 7M triangles, 2M rays and multiple bounces.

References

[1]

P Almers, E Bonek, A Burr, N Czink, M Debbah, V Degli-Esposti, H Hofstetter, P Kyö sti, Ky¨ Kyö sti, D Laurenson, G Matz, A F Molisch, C Oestges, and H ¨ Ozcelik. 2007. Survey of Channel and Radio Propagation Models for Wireless MIMO Systems . EURASIP Journal on Wireless Communications and Networking, Vol. 19 (2007). https://doi.org/10.1155/2007/19070

Digital Library

[2]

Carsten Benthin, Ingo Wald, Sven Woop, and Attila T. Á fra. 2018. Compressed-leaf bounding volume hierarchies . High-Performance Graphics - ACM SIGGRAPH / Eurographics Symposium Proceedings, HPG October (2018). https://doi.org/10.1145/3231578.3231581

Digital Library

[3]

Arghavan Emami Forooshani, Shahzad Bashir, David G. Michelson, and Sima Noghanian. 2013. A survey of wireless communications and propagation modeling in underground mines . IEEE Communications Surveys and Tutorials, Vol. 15, 4 (2013), 1524--1545. https://doi.org/10.1109/SURV.2013.031413.00130

[4]

Edward R. Freniere. 2006. Numerical experiments in modeling diffraction phenomena with Monte Carlo ray tracing . Novel Optical Systems Design and Optimization IX, Vol. 6289, 2 (2006), 62890N. https://doi.org/10.1117/12.681797

[5]

Valentin Fuetterling, Carsten Lojewski, Franz Josef Pfreundt, Bernd Hamann, and Achim Ebert. 2017. Accelerated single ray tracing for wide vector units . Proceedings of High Performance Graphics, HPG 2017 (2017). https://doi.org/10.1145/3105762.3105785

Digital Library

[6]

R. P. Heinisch and T. S. Chou. 1971. Numerical Experiments in Modeling Diffraction Phenomena . Applied Optics, Vol. 10, 10 (oct 1971), 2248. https://doi.org/10.1364/ao.10.002248

[7]

Magdy F. Iskander and Zhengqing Yun. 2002. Propagation prediction models for wireless communication systems ., bibinfonumpages662--673 pages. https://doi.org/10.1109/22.989951

[8]

Tero Karras. 2012. Maximizing parallelism in the construction of bvhs, octrees, and k-d trees . High-Performance Graphics 2012, HPG 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings (2012), 33--37. https://doi.org/10.2312/EGGH/HPG12/033-037

Digital Library

[9]

John T Kent. 1982. The Fisher-Bingham distribution on the sphere. Journal of the Royal Statistical Society: Series B (Methodological), Vol. 44, 1 (1982), 71--80.

[10]

Wahab Khawaja, Ismail Guvenc, David W. Matolak, Uwe Carsten Fiebig, and Nicolas Schneckenberger. 2018. A survey of air-to-ground propagation channel modeling for unmanned aerial vehicles . arXiv, Vol. 21, 3 (2018), 2361--2391. https://doi.org/10.1002/9781119575795.ch2

[11]

Francisco J. Lopez-Hernandez, Rafael Perez-Jimenez, and Asuncion Santamaria. 2000. Ray-tracing algorithms for fast calculation of the channel impulse response on diffuse IR wireless indoor channels . Optical Engineering, Vol. 39, 10 (2000), 2775--2780. https://www.spiedigitallibrary.org/journals/Optical-Engineering/volume-39/issue-10/0000/Ray-tracing-algorithms-for-fast-calculation-of-the-channel-impulse/10.1117/1.1287397.short

[12]

Jonas Medbo, Pekka Kyö sti, Katsutoshi Kusume, Leszek Raschkowski, Katsuyuki Haneda, Tommi Jamsa, Vuokko Nurmela, Antti Roivainen, and Juha Meinil"a. 2016. Radio propagation modeling for 5G mobile and wireless communications . IEEE Communications Magazine, Vol. 54, 6 (2016), 144--151. https://doi.org/10.1109/MCOM.2016.7498102

Digital Library

[13]

Andreas F. Molisch, Fredrik Tufvesson, Johan Karedal, and Christoph F. Mecklenbr"a uker. 2009. A survey on vehicle-to-vehicle propagation channels . IEEE Wireless Communications, Vol. 16, 6 (dec 2009), 12--22. https://doi.org/10.1109/MWC.2009.5361174

Digital Library

[14]

Luca Pilosu, Francesco Fileppo, and Riccardo Scopigno. 2011. RADII: A computationally affordable method to summarize urban ray-tracing data for VANETs . 7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011 (2011), 0--5. https://doi.org/10.1109/wicom.2011.6040412

[15]

Terhi Rautiainen, Reiner Hoppe, and Gerd Wö lfle. 2007. Measurements and 3D ray tracing propagation predictions of channel characteristics in indoor environments . IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC (2007), 14--18. https://doi.org/10.1109/PIMRC.2007.4394431

[16]

Silvestre Pé rez Rodrí guez, Rafael Pé rez Jimé nez, Beatriz Rodrí guez Mendoza, Francisco José Ló pez Herná ndez, and Alejandro José Ayala Alfonso. 2013. Simulation of impulse response for indoor visible light communications using 3D CAD models Visible light communications . Eurasip Journal on Wireless Communications and Networking, Vol. 2013, 1 (2013). https://doi.org/10.1186/1687--1499--2013--7

[17]

Scott Y. Seidel and Theodore S. Rappaport. 1994. Site-Specific Propagation Prediction for Wireless In-Building Personal Communication System Design . IEEE Transactions on Vehicular Technology, Vol. 43, 4 (1994), 879--891. https://doi.org/10.1109/25.330150

[18]

Ludek Subrt and Pavel Pechac. 2011. Advanced 3D indoor propagation model: calibration and implementation . Eurasip Journal on Wireless Communications and Networking, Vol. 2011, 1 (dec 2011). https://doi.org/10.1186/1687--1499--2011--180

[19]

Wantanee Viriyasitavat, Mate Boban, Hsin Mu Tsai, and Athanasios Vasilakos. 2015. Vehicular communications: Survey and challenges of channel and propagation models . IEEE Vehicular Technology Magazine, Vol. 10, 2 (jun 2015), 55--66. https://doi.org/10.1109/MVT.2015.2410341 arxiv: 1505.06004

[20]

Henri Ylitie, Tero Karras, and Samuli Laine. 2017. Efficient incoherent ray traversal on GPUs through compressed wide BVHs . Proceedings of High Performance Graphics, HPG 2017 (2017). https://doi.org/10.1145/3105762.3105773

Digital Library

[21]

Ping Zhang, Jianqiao Chen, Xiaoli Yang, Nan Ma, and Zhi Zhang. 2019. Recent Research on Massive MIMO Propagation Channels: A Survey . IEEE Communications Magazine, Vol. 56, 12 (2019), 22--29. https://doi.org/10.1109/MCOM.2018.1800196

Digital Library

Cited By

Sandouno BBarakat CTurletti TDabbous W(2024)Optimizing Ray Tracing Techniques for Generating Large-Scale 3D Radio Frequency Maps2024 IEEE 25th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM60985.2024.00057(307-316)Online publication date: 4-Jun-2024
https://doi.org/10.1109/WoWMoM60985.2024.00057
Reitz JBöken DRoßmann J(2023)A Virtual Testbed for the Development and Verification of Cyber-Physical Systems2023 Winter Simulation Conference (WSC)10.1109/WSC60868.2023.10407609(2837-2848)Online publication date: 10-Dec-2023
https://doi.org/10.1109/WSC60868.2023.10407609
Sandouno BAlsaba YBarakat CDabbous WTurletti T(2023)A novel approach for ray tracing optimization in wireless communicationComputer Communications10.1016/j.comcom.2023.07.016209:C(309-319)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.07.016

Index Terms

Improving Ray Tracing Based Radio Propagation Model Performance Using Spatial Acceleration Structures
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques

Recommendations

Use of hardware Z-buffered rasterization to accelerate ray tracing
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

Ray tracing is a rendering technique for producing realistic 3D computer graphics. Compared to traditional scan-line rendering which is generally adopted by graphics pipeline, ray tracing can simulate more realistic global illumination, however, with ...
Ray tracing-based interactive diffuse indirect illumination

Despite great efforts in recent years to accelerate global illumination computation, the real-time ray tracing of fully dynamic scenes to support photorealistic indirect illumination effects has yet to be achieved in computer graphics. In this paper, we ...
A Hardware Acceleration Method for Volumetric Ray Tracing
VIS '95: Proceedings of the 6th conference on Visualization '95

In this paper we present an acceleration method for volumetric ray tracing which utilizes standard graphics hardware without compromising image accuracy. The graphics hardware is employed to identify those segments of each ray that could possibly ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Q2SWinet '21: Proceedings of the 17th ACM Symposium on QoS and Security for Wireless and Mobile Networks

November 2021

143 pages

ISBN:9781450390804

DOI:10.1145/3479242

General Chair:
Periklis Chatzimisios
International Hellenic University, Greece
,
Program Chairs:
Rodolfo W. L. Coutinho
Concordia University, Canada
,
Mirela Notare
University of Technology in Fly Transportation, Brazil

Copyright © 2021 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 November 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '21

Sponsor:

SIGSIM

MSWiM '21: 24th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 22 - 26, 2021

Alicante, Spain

Acceptance Rates

Overall Acceptance Rate 46 of 131 submissions, 35%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
121
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)3

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sandouno BBarakat CTurletti TDabbous W(2024)Optimizing Ray Tracing Techniques for Generating Large-Scale 3D Radio Frequency Maps2024 IEEE 25th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM60985.2024.00057(307-316)Online publication date: 4-Jun-2024
https://doi.org/10.1109/WoWMoM60985.2024.00057
Reitz JBöken DRoßmann J(2023)A Virtual Testbed for the Development and Verification of Cyber-Physical Systems2023 Winter Simulation Conference (WSC)10.1109/WSC60868.2023.10407609(2837-2848)Online publication date: 10-Dec-2023
https://doi.org/10.1109/WSC60868.2023.10407609
Sandouno BAlsaba YBarakat CDabbous WTurletti T(2023)A novel approach for ray tracing optimization in wireless communicationComputer Communications10.1016/j.comcom.2023.07.016209:C(309-319)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.07.016

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten