volume | PIER Journals

Abstract

In this paper, accelerated techniques for three dimensional ray tracing using the concept of ray frustums are presented for the fast characterization of wireless communications, where various radio propagation paths such as wall-transmitted wave and scattered wave from buildings and ground are generated. To accommodate such scatterers, objects are modeled by triangulated meshes, and potential ray paths are searched and stored in the form of ray frustums. The presented acceleration techniques using the frustums include sorting of triangulated surfaces, hashing functions and space partitioning. The validity of the method is verified by comparison with measurement data.

1. Gladstone, K. J. and J. P. McGeehan, "Computer simulation of multipath fading in the land mobile radio environment," Proc. Inst. Elect. Eng., Pt. G, Vol. 27, No. 6, 323-330, 1980.

2. Lawton, M. C. and J. P. McGeehan, "The application of a deterministic ray launching algorithm for the prediction of radio channel characteristics in small-cell environments," IEEE Trans. Veh. Tech., Vol. 43, No. 4, 955-969, 1994.
doi:10.1109/25.330158

3. Chen, S.-H. and S.-K. Jeng, "An SBR/image approach for radio wave propagation in indoor environments with metallic furniture," IEEE Trans. Antennas and Propag., Vol. 45, No. 1, 98-105 , Jan. 1997.
doi:10.1109/8.554246

4. Chen, C. H., C. L. Liu, C. C. Chiu, and T. M. Hu, "Ultra-wide band channel calculation by SBR/image techniques for indoor communication," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 1, 41-51, 2006.
doi:10.1163/156939306775777387

5. Wang, S., H. B. Lim, and E. P. Li, "An efficient ray-tracing method for analysis and design of electromagnetic shielded room systems," Journal of Electromagnetic Waves and Applications, Vol. 19, No. 15, 2059-2071, 2005.
doi:10.1163/156939305775570503

6. Catedra, M. F., J. Perez, F. S. Adana, and O. Gutierrez, "Efficient ray-tracing techniques for three dimensional analyses of propagation in mobile communications: Application to picocell and microcell scenarios," IEEE Antennas and Propag. Magazine, Vol. 40, No. 2, 15-28, 1998.
doi:10.1109/74.683539

7. Son, H.-W. and N.-H. Myung, "A deterministic ray tube method for microcellular wave propagation prediction model," IEEE Trans. Antennas and Propag., Vol. 47, No. 8, 1344-1350, 1999.
doi:10.1109/8.791954

8. Yang, C.-F. and B.-C. Wu, "A ray-tracing/PMM hybrid approach for determining wave propagation through periodic structures," IEEE Trans. Veh. Tech., Vol. 50, No. 3, 791-795, 2001.
doi:10.1109/25.933313

9. Schuster, J. W. and R. J. Luebbers, "Comparison of GTD and FDTD predictions for UHF radio wave propagation in a simple outdoor urban environment," IEEE Antennas and Propag. Society International Symposium, Vol. 3, 2022-2025, 1997.

10. Yun, Z., Z. Zhang, and M. F. Iskander, "A ray-tracing method based on the triangular grid approach and application to propagation prediction in urban environments," IEEE Trans. Antennas and Propag., Vol. 50, No. 5, 750-758, 2002.
doi:10.1109/TAP.2002.1011243

11. Bang, J. K., B. C. Kim, S. H. Suk, K. S. Jin, and H. T. Kim, "Time consumption reduction of ray tracing for RCS prediction using efficient grid division and space division algorithms," Journal of Electromagnetic Waves and Applications, Vol. 21, No. 6, 829-840, 2007.
doi:10.1163/156939307780749129

12. Jin, K. S., T. I. Suh, S. H. Suk, B. C. Kim, and H. T. Kim, "Fast ray tracing using a space-division algorithm for RCS prediction," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 1, 119-126, 2006.
doi:10.1163/156939306775777341

13. Tao, Y. B., H. Lin, and H. J. Bao, "KD-tree based fast ray tracing for RCS prediction," Progress In Electromagnetics Research, PIER 81, 329-341, 2008.

14. Alvar, N. S., A. Ghorbani, and H. Amindavar, "A novel hybrid approach to ray-tracing acceleration based on pre-processing and bounding volumes," Progress In Electromagnetics Research, PIER 82, 19-32, 2008.

15. Speer, L. R., T. D. DeRose, and B. A. Barsky, "A theoretical and empirical analysis of coherent ray tracing," Proceedings Graphics Interface, 11-25, 1985.

16. Suzuki, H. and A. S. Mohan, "Frustum ray tracing technique for high spatial resolution channel characteristic map," IEEE Radio and Wireless Conference, 253-256, 1998.

17. Lauterbach, C., A. Chandak, and D. Manocha, "Interactive sound rendering in complex and dynamic scenes using frustum tracing," IEEE Trans. Visualization and Computer Graphics, Vol. 13, No. 6, 1672-1679, 2007.
doi:10.1109/TVCG.2007.70567

18. Burnside, W. D. and K. W. Burgener, "High frequency scattering by a thin lossless dielectric slab," IEEE Trans. Antennas and Propag., Vol. 31, No. 1, 104-110, Jan. 1983.
doi:10.1109/TAP.1983.1143019

19. Gil, F., A. R. Claro, J. M. Ferreira, C. Pardelinha, and L. M. Correia, "A 3D interpolation method for base-station-antenna radiation patterns," IEEE Antennas and Propag. Magazine, Vol. 43, No. 2, 132-137, 2001.
doi:10.1109/74.924614

20. Adana, F. S., O. G. Blanco, I. G. Diego, J. P. Arriaga, and M. F. Catedra, "Propagation model based on ray tracing for the design of personal communication systems in indoor environments," IEEE Trans. Vehicular Tech., Vol. 49, No. 6, 2105-2112, Nov. 2000.
doi:10.1109/25.901882

Dr. Hayeon Kim

Prof. Haeng-Seon Lee