Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Discrete Method of Images for 3D Radio Propagation Modeling

  • 314 Accesses

Abstract

Discretization by rasterization is introduced into the method of images (MI) in the context of 3D deterministic radio propagation modeling as a way to exploit spatial coherence of electromagnetic propagation for fine-grained parallelism. Traditional algebraic treatment of bounding regions and surfaces is replaced by computer graphics rendering of 3D reflections and double refractions while building the image tree. The visibility of reception points and surfaces is also resolved by shader programs. The proposed rasterization is shown to be of comparable run time to that of the fundamentally parallel shooting and bouncing rays. The rasterization does not affect the signal evaluation backtracking step, thus preserving its advantage over the brute force ray-tracing methods in terms of accuracy. Moreover, the rendering resolution may be scaled back for a given level of scenario detail with only marginal impact on the image tree size. This allows selection of scene optimized execution parameters for faster execution, giving the method a competitive edge. The proposed variant of MI can be run on any GPU that supports real-time 3D graphics.

Graphical Abstract

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

References

  1. 1.

    Ikegami, F., Takeuchi, T., & Yoshida, S. (1991). Theoretical prediction of mean field strength for urban mobile radio. IEEE Transactions on Antennas and Propagation, 39(3), 299–302.

  2. 2.

    McNamara, D. A., Pistorius, C. W. I., & Malherbe, J. A. G. (1990). Introduction to the uniform geometrical theory of diffraction. Norwood, MA: Artech House, Antennas and Propagation Library.

  3. 3.

    Stam, J. (1999). Diffraction shaders. In Proceedings of the 26th Annual Conference on computer graphics and interactive techniques (SIGGRAPH), Los Angeles, CA (pp. 101–110).

  4. 4.

    Kimpe, M., Leib, H., Maquelin, O., & Szymanski, T. H. (1999). Fast computational techniques for indoor radio channel estimation. Computing in Science & Engineering, 1(1), 31–41.

  5. 5.

    McKown, J. W., & Hamilton, R. L. (1991). Ray tracing as a design tool for radio networks. IEEE Network: The Magazine of Global Internetworking, 5(6), 27–30.

  6. 6.

    Athanasiadou, G., Nix, A., & McGeehan, J. (2000). A microcellular ray-tracing propagation model and evaluation of its narrow-band and wide-band predictions. IEEE Journal on Selected Areas in Communications, 18(3), 322–335.

  7. 7.

    Fortune, S. (1996). A beam-tracing algorithm for prediction of indoor radio propagation. In Selected papers from the workshop on applied computational geormetry, towards geometric engineering (pp. 157–166).

  8. 8.

    Maurer, J., Drumm, O., Didascalou, D., & Wiesbeck, W. (2000). A novel approach in the determination of visible surfaces in 3D vector geometries for ray-optical wave propagation modelling. In Proceedings of the 51st IEEE vehicular technology conference (VTC 2000-Spring), Tokyo, Japan (Vol. 3, pp. 1651–1655).

  9. 9.

    Agelet, F., Formella, A., Hernando Rabanos, J., de Vicente, F., & Fontan, F. (2000). Efficient ray-tracing acceleration techniques for radio propagation modeling. IEEE Transactions on Vehicular Technology, 49(6), 2089–2104.

  10. 10.

    Rautiainen, T., Hoppe, R., & Wolfle, G. (2007). Measurement and 3D ray tracing propagation predictions of channel characteristics in indoor environments. In IEEE 18th international symposium on personal, indoor and mobile radio communications (PIMRC), Athens, Grece (pp. 1–5).

  11. 11.

    Ashour, M., Micheal, S., Khaled, A., el Shabrawy, T., & Hammad, H. (2014). A preprocessing dependent image theory based ray tracing algorithm for indoor coverage solution. In Proceedings of the wireless communications and networking conference (WCNC), Istanbul, Turkey (pp. 299–304).

  12. 12.

    Yun, Z., & Iskander, M. (2015). Ray tracing for radio propagation modeling: Principles and applications. IEEE Access, 3, 1089–1100.

  13. 13.

    Benthin, C., Wald, I., Scherbaum, M., & Friedrich, H. (2006). Ray tracing on the cell processor. In IEEE symposium on interactive ray tracing (RT), Salt Lake City, UT (pp. 15–23).

  14. 14.

    Schmittler, J., Wald, I., & Slusallek, P. (2002). SaarCOR: A hardware architecture for ray tracing. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on graphics hardware, Saarbrucken, Germany (pp. 27–36).

  15. 15.

    Woop, S., Schmittler, J., & Slusallek, P. (2005). RPU: A programmable ray processing unit for realtime ray tracing. ACM Transactions on Graphics, 24(3), 434–444.

  16. 16.

    Athanaileas, T. E., Athanasiadou, G. E., Tsoulos, G. V., & Kaklamani, D. I. (2010). Parallel radio-wave propagation modeling with image-based ray tracing techniques. Parallel Computing, 36(12), 679–695.

  17. 17.

    Schmitz, A., Rick, T., Karolski, T., Kuhlen, T., & Kobbelt, L. (2011). Efficient rasterization for outdoor radio wave propagation. IEEE Transactions on Visualization and Computer Graphic, 17(2), 159–170.

  18. 18.

    Aila, T., & Laine, S. (2009). Understanding the efficiency of ray traversal on GPUs. In Proceedings of the conference on high performance graphics (HPG), New Orleans, LA (pp. 145–149).

  19. 19.

    Catrein, D., Reyer, M., & Rick, T. (2007). Accelerating radio wave propagation predictions by implementation on graphics hardware. In Proceedings of the 65th IEEE vehicular technology conference (pp. 510–514).

  20. 20.

    Tao, Y., Lin, H., & Bao, H. (2010). GPU-based shooting and bouncing ray method for fast RCS prediction. IEEE Transactions on Antennas and Propagation, 58(2), 494–502.

  21. 21.

    Parker, S. G., Bigler, J., Dietrich, A., Friedrich, H., Hoberock, J., Luebke, D., et al. (2010). OptiX: A general purpose ray tracing engine. ACM Transactions on Graphics, 29(4), 66.

  22. 22.

    Schiller, M., Knoll, A., Mocker, M., & Eibert, T. (2015). GPU accelerated ray launching for high-fidelity virtual test drives of VANET applications. In Proceedings of the international conference on high performance computing & simulation (HPCS), Amsterdam, Netherlands (pp. 262–268).

  23. 23.

    Tan, J., Su, Z., & Long, Y. (2015). A full 3-D GPU-based beam-tracing method for complex indoor environments propagation modeling. IEEE Transactions on Antennas and Propagation, 63(6), 2705–2718.

  24. 24.

    Cadavid, A., Ibarra, D., & Salcedo, S. (2014). Using 3-D video game technology in channel modeling. IEEE Access, 2, 1652–1659.

  25. 25.

    Rappaport, C. (2011). A novel, non-iterative, analytic method to find the surface refraction point for air-coupled ground penetrating radar. In Proceedings of the 5th European conference on antennas and propagation (EUCAP), Rome, Italy (pp. 1786–1789).

  26. 26.

    Szirmay-Kalos, L., & Márton, G. (1998). Worst-case versus average case complexity of ray-shooting. Computing, 61(2), 103–131.

  27. 27.

    Luebke, D., & Georges, C. (1995). Portals and mirrors: Simple, fast evaluation of potentially visible sets. In Proceedings of the 1995 symposium on interactive 3D graphics, Monterey (I3D), CA (pp. 105–ff).

  28. 28.

    Scheuermann, T., & Hensley, J. (2007). Efficient histogram generation using scattering on GPUs. In Proceedings of the 2007 symposium on interactive 3D graphics and games (I3D), Seattle, WA (pp. 33–37).

Download references

Author information

Correspondence to Roman Novak.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Novak, R. Discrete Method of Images for 3D Radio Propagation Modeling. 3D Res 7, 26 (2016). https://doi.org/10.1007/s13319-016-0102-y

Download citation

Keywords

  • Method of images
  • 3D radio ray tracing
  • Propagation prediction
  • Algorithm optimization