A GPU Implementation of a Shooting and Bouncing Ray Tracing Method for Radio Wave Propagation
Keywords:
Compute unified device architecture (CUDA), graphics processing unit (GPU), radio wave propagation, ray tracingray tracing, shooting and bouncing ray (SBR)Abstract
Shooting and bouncing ray tracing method (SBR) is widely adopted in radio wave propagation simulations. Compared with the center-ray tube model, the lateral-ray tube model is more accurate but more time consuming. As a result, we use graphics processing unit (GPU) to accelerate the lateral-ray tube model. In this paper, we proposed a GPU-Based shooting and bouncing lateral-ray tube tracing method that is applied to predicting the radio wave propagation. The numerical experiment demonstrates that the GPU-based SBR can significantly improve the computational efficiency of lateral-ray tube model about 16 times faster, while providing the same accuracy as the CPU-based SBR. The most efficient mode of transferring the data of triangle faces is also discussed.
Downloads
References
H. Ling, R. C. Chow, and S. W. Lee, “Shooting and bouncing rays: Calculating the RCS of an arbitrarily shaped cavity,” IEEE Trans. Antennas Propag., vol. 37, no. 2, pp. 194-205, 1989.
J. Baldauf, S. W. Lee, L. Lin, S. K. Jeng, S. M. Scarborough, and C. L. Yu, “High frequency scattering from trihedral corner reflectors and other benchmark targets: SBR vs. experiments,” IEEE Trans. Antennas Propag., vol. 39, no. 9, pp. 1345- 1351, 1991.
F. Weinmann, “UTD shooting-and-bouncing extension to a PO/PTD ray tracing algorithm,” Applied Computational Electromagnetics Society Journal, vol. 24, no. 3, pp. 281-293, June 2009.
S. Y. Seidel and T. S. Rappaport, “Site-specific propagation prediction for wireless in-building personal communication system design,” IEEE Trans. Veh. Technol., vol. 43, pp. 879-891, Nov. 1994.
S. Chen and S. Jeng, “An SBR/image approach for radio wave propagation in indoor environments with metallic furniture,” IEEE Trans. Antennas Propagat., vol. 45, pp. 98-106, Jan. 1997.
C. Yang, B. Wu, and C. Ko, “A ray-tracing method for modeling indoor wave propagation and penetration,” IEEE Trans. Antennas Propagat., vol. 46, pp. 907-919, June 1998.
H. Suzuki and A. S. Mohan, “Ray tube tracing method for predicting indoor channel characteristic map,” Electron. Lett., vol. 33, no. 17, pp. 1495- 1496, 1997.
C. Saeidi, F. Hodjatkashani, and A. Fard, “New tube-based shooting and bouncing ray tracing method,” Proc. IEEE ATC, Hai Phong, Vietnam, pp. 269-273, Oct. 12-14, 2009.
A. Capozzoli, O. Kilic, C. Curcio, and A. Liseno, “The success of GPU computing in applied electromagnetics,” Applied Computational Electromagnetics Society Express Journal, vol. 1, no. 4, pp. 113-116, Apr. 2016.
N. A. Carr, J. D. Hall, and J. C. Hart, “The ray engine,” in Proc. Graphics Hardware’02, pp. 37- 46, Sep. 2002.
Y. Tao, H. Lin, and H. Bao, “GPU-based shooting and bouncing ray method for fast RCS prediction,” IEEE Trans. Antennas Propagat., vol. 58, no. 2, pp. 494-502, Feb. 2010.
H. Meng and J. Jin, “Acceleration of the dual-field domain decomposition algorithm using MPI– CUDA on large-scale computing systems,” IEEE Trans. Antennas Propagat., vol. 62, no. 9, pp. 4706-4715, Sep. 2014.
K. Wang and Z. Shen, “A GPU-based parallel genetic algorithm for generating daily activity plans,” IEEE Trans. on Intelligent Transportation Systems, vol. 13, no. 3, pp. 1474-1480, Sep. 2012.
Z. Shen, K. Wang, and F.-H. Zhu, “Agent-based traffic simulation and traffic signal timing optimization with GPU,” in Proc. 14th Int. IEEE Conf Intell. Transp. Syst., pp. 145-150, 2011.
G. Cramer, “Introduction à l'Analyse des lignes Courbes algébriques,” (in French). Geneva: Europeana., pp. 656-659, 1750. Retrieved 2012-05-18.
