Skip to main content
SpringerLink
Log in

Fuzzy Logic-Based SBR Acceleration Approach for Radio Propagation Prediction in Indoor Environments

  • Research Article-Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Radio propagation predictions play an important role in the design and installation of infrastructure systems that use radio communication technologies. Although different methods are used for this purpose, ray-tracing methods such as shooting and bouncing ray have proven to be successful in terms of performance. On the other hand, unnecessary ray tracing that consumes the system resources poses a serious problem in shooting and bouncing ray simulations. In the literature, geometric or hardware-based acceleration techniques have been generally recommended for making the simulations with optimum ray tracing in indoor environments. These methods bring along dependency on environment geometry, pre-processing, cost, and coding complexities. In this study, unlike the other methods, an approach that considers the ray characteristics, not the indoor environment geometry, and performs the unnecessary ray elimination using fuzzy logic has been proposed. The results of the proposed approach have been compared with the real measurements performed in three different real indoor environments and the results of traditional shooting and bouncing ray simulations. Also, this study will present the theoretical and mathematical details of the basic principles used in shooting and bouncing ray simulations and thus serve as a reference for the researchers who want to study this field.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Leire, A.; Meenakshi, R., et al.: A ray launching-neural network approach for radio wave propagation analysis in complex indoor environments. IEEE Trans. Antennas Propag. (2014). https://doi.org/10.1109/TAP.2014.2308518

    Article  Google Scholar 

  2. Li, M.; Zou, P.; Zhou, X.P.: The prediction of indoor radio waves propagation characteristics based on FDTD algorithm. Appl. Mech. Mater. 229–231, 1595–1598 (2012).

    Google Scholar 

  3. Moshea, B.B.; Carmi, P., et al.: Efficient model for indoor radio paths computation. Simul. Model. Pract. Theory 29, 163–172 (2012). https://doi.org/10.1016/j.simpat.2012.06.003

    Article  Google Scholar 

  4. Mohtashami, V.; Shishegar, A.A.: Efficient shooting and bouncing ray tracing using decomposition of wavefronts. IET Microw. Antennas Propag. (2010). https://doi.org/10.1049/iet-map.2009.0240

    Article  Google Scholar 

  5. Gunduzalp, E.; Yildirim, G., et al.: Basic principles for modelling electromagnetic wave propagation with 3-dimensional ray tracing technique. In: International Engineering and Natural Sciences Conference (IENSC 2018) Proceedings, pp. 698–704 (2018)

  6. Gunduzalp, E.: A Simulator Design to Model Electromagnetic Wave Propagation by 3D Ray Tracing Method in Indoor Environments, Master Thesis, the Science Institution of Firat University (2018)

  7. Yildirim, G.; Gunduzalp, E.; Tatar, Y.: 3D shooting and bouncing ray approach using an artificial intelligence-based acceleration technique for radio propagation prediction in indoor environments. Phys. Commun. (2021). https://doi.org/10.1016/j.phycom.2021.101400

    Article  Google Scholar 

  8. Seidel, S.Y.; Rappaport, T.S., et al.: Site-specific propagation prediction for wireless in-building personal communication system design. IEEE Trans. Veh. Technol. (1994). https://doi.org/10.1109/25.330150

    Article  Google Scholar 

  9. Mohtashami, V.; Shishegar, A.A.: Modified wavefront decomposition method for fast and accurate ray-tracing simulation. IET Microw. Antennas Propag. (2012). https://doi.org/10.1049/iet-map.2011.0264

    Article  Google Scholar 

  10. Shi, D., et al.: An improved shooting and bouncing ray method for outdoor wave propagation prediction. ACEES J. 32(7), 847–850 (2017)

    Google Scholar 

  11. Navarro, A.; Guevara, D., et al.: A proposal to improve ray launching techniques. IEEE Antennas Wirel. Propag. Lett. (2019). https://doi.org/10.1109/LAWP.2018.2883235

    Article  Google Scholar 

  12. Fuschini, F., et al.: Analysis of in-room mm-wave propagation: directional channel measurements and ray tracing simulations. J. Infrared Milli Terahz Waves 38, 727–744 (2017)

    Article  Google Scholar 

  13. Saeidi, C.; Farrokh, H., et al.: New tube-based shooting and bouncing ray tracing method. In: International Conference on Advanced Technologies for Communications (2009). https://doi.org/10.1109/ATC.2009.5349441

  14. Tan, J.; Su, Z., et al.: A full 3-D GPU-based beam-tracing method for complex indoor environments propagation modeling. IEEE Trans. Antennas Propag. (2015). https://doi.org/10.1109/TAP.2015.2415036

    Article  MathSciNet  MATH  Google Scholar 

  15. Foley, T.; Sugerman, J.: KD-tree acceleration structures for a GPU raytracer, the ACM SIGGRAPH/Eurographics Conference (2005). https://doi.org/10.1145/1071866.1071869

  16. Horn, D.R., et al.: Interactive k-d tree GPU raytracing. In: Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games (2007). https://doi.org/10.1145/1230100.1230129

  17. Brem, R.; Eibert, F.: A shooting and bouncing ray (SBR) modeling framework involving dielectrics and perfect conductors. IEEE Trans. Antennas Propag. 63(8), 200–203 (2015)

    Article  MathSciNet  Google Scholar 

  18. Noori, N., et al.: A new counting cancellation technique for three-dimensional ray launching method. In: 2006 IEEE Antennas and Propagation Society International Symposium, Albuquerque, NM, USA (2006). https://doi.org/10.1109/APS.2006.1711020

  19. Durgin, G., et al.: An improved 3D ray launching method for wireless propagation prediction. IEEE Electr. Lett. 33(16), 1412–1413 (1997). https://doi.org/10.1049/el:19970928

    Article  Google Scholar 

  20. Lu, W.; Chan, K.T.: Advanced 3D ray tracing method for indoor propagation prediction. Electr. Lett. 34(12), 913–914 (1998)

    Google Scholar 

  21. Yun, Z., et al.: Development of a new shooting and bouncing ray (SBR) tracing method that avoid ray double counting. In: IEEE Antennas and Propagation Society International Symposium, vol. 1 (2001)

  22. Saeidi, C.; Fard, A., et al.: Full three-dimensional radio wave propagation prediction model. IEEE Trans. Antennas Propag. (2012). https://doi.org/10.1109/TAP.2012.2189692

    Article  MathSciNet  MATH  Google Scholar 

  23. Möller, T.; Trumbore, B.: Fast, minimum storage ray-triangle intersection. J. Graph. Tools 2(1), 21–28 (1997)

    Article  Google Scholar 

  24. Mazaheri, A., et al.: Three-dimensional radiation ray-tracing for shock-layer radiative heating simulations. J. Spacecr. Rockets (2013). https://doi.org/10.2514/1.A32448

    Article  Google Scholar 

  25. Gao, F.; Qian, H.: An efficient ray-triangle intersection algorithm for tunnel models. In: Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT). https://doi.org/10.1109/C3IT.2015.7060163

  26. Shi, D., et al.: The acceleration of the shooting and bouncing ray tracing method on GPUs. In: 2017 XXXIInd General Assembly and Scientific Symposium of the International Union of Radio Science (URSI GASS). https://doi.org/10.23919/URSIGASS.2017.8105251

  27. Remley, C.A.: Time domain modeling of electromagnetic radiation with application to ultrafast electronic and wireless communication. Doctoral thesis, Oregon State University (1999)

  28. Basgumus, A.: Fresnel reflection based fiber optical sensor system design and transmission optimization using relay assisted free space optical communication, the science institution of Uludag University (2016)

  29. Samii, Y.R.: GTD, UTD, UAT, and STD: a historical revisit and personal observations. IEEE Antennas Propag. Mag. (2013). https://doi.org/10.1109/MAP.2013.6586622

    Article  Google Scholar 

  30. Osipov, A.V.; Tretyakov, S.A.: Modern Electromagnetic Scattering Theory with Applications. Wiley, New York (2017) https://doi.org/10.1002/9781119004639

    Book  Google Scholar 

  31. Weinmann, F.: UTD shooting-and-bouncing extension to a PO/PTD ray tracing algorithm. Appl. Comput. Electromagn. Soc. J. 3, 281–293 (2009)

    Google Scholar 

  32. Propagation by diffraction, Recommendation ITU-R P.526-7, Electronic Publication. www.itu.int

  33. Cingolani, P.; Fdez, J.A.: jFuzzyLogic: a Java library to design fuzzy logic controllers according to the standard for fuzzy control programming. Int. J. Comput. Intell. Syst. 6, 61–75 (2013)

    Article  Google Scholar 

  34. Gunduzalp, E.; Yildirim, G., et al.: Radio propagation prediction using SBR in a tunnel with narrow cross-section and obstacles. In: International Conference on Applied Automation and Industrial Diagnostics (ICAAID) (2019). https://doi.org/10.1109/ICAAID.2019.8934973

  35. Effects of buildings materials and structures on radio wave propagation above about 100 MHz, ITU-R P.2040, Electronic Publication. www.itu.int/publ/R-REC/en

  36. Heras, L.A.F.: Characterization of wireless propagation in complex indoor environments. Doctoral thesis, The University of Navarra, Spain (2015)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Firat University, Elazig, Turkey

    Gungor Yildirim, Emrullah Gunduzalp & Yetkin Tatar

Authors
  1. Gungor Yildirim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emrullah Gunduzalp
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yetkin Tatar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gungor Yildirim.

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary file1 (MP4 52941 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yildirim, G., Gunduzalp, E. & Tatar, Y. Fuzzy Logic-Based SBR Acceleration Approach for Radio Propagation Prediction in Indoor Environments. Arab J Sci Eng 47, 1885–1902 (2022). https://doi.org/10.1007/s13369-021-06044-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-021-06044-1

Keywords

Search

Navigation