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. Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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. Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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. Google Scholar

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. Google Scholar

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. Google Scholar

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. Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

Dr. Hayeon Kim

Prof. Haeng-Seon Lee