한국전자파학회논문지 (The Journal of Korean Institute of Electromagnetic Engineering and Science)

  • 제20권5호
  • /
  • Pages.471-479
  • /
  • 2009
  • /
  • 1226-3133(pISSN)
  • /
  • 2288-226X(eISSN)
한국전자파학회 (The Korean Institute of Electromagnetic Engineering and Science)
권호 표지
DOI QR코드

DOI QR Code

가속 방법을 이용하는 전파 광선 추적법에 관한 연구

A Study on Ray Tracing Method for Wave Propagation Prediction with Acceleration Methods

  • Kwon, Se-Woong (School of Electrical & Electronic Engineering, Yonsei University) ;
  • Moon, Hyun-Wook (School of Electrical & Electronic Engineering, Yonsei University) ;
  • Oh, Jae-Rim (School of Electrical & Electronic Engineering, Yonsei University) ;
  • Lim, Jae-Woo (School of Electrical & Electronic Engineering, Yonsei University) ;
  • Bae, Seok-Hee (School of Electrical & Electronic Engineering, Yonsei University) ;
  • Kim, Young-Gyu (Agency for Defense Development) ;
  • Park, Joung-Soo (Agency for Defense Development) ;
  • Yoon, Young-Joong (School of Electrical & Electronic Engineering, Yonsei University)
  • 발행 : 2009.05.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 개선된 가시 트리 구조와 가시면 검색을 위해 효율적인 방법을 적용한 광선 추적법을 제안한다. 비슷한 특성을 갖는 트리의 노드를 재생성하지 않는 개선된 가시 트리 구조를 사용하였으며, 가시면 판별을 위해 묶음 광선(packet ray) 개념 검사점을 비균일하게 분포시키는 방법으로 경로 탐색 성능을 개선하였다. 충돌검사에서 묶음 광선를 사용함으로써 3.3배의 속도 개선을 이루었으며, 비균일 검사점 분포를 통해 1.11배의 성능향상을 이루었다. 본 광선추적법을 적용한 결과의 경우, 경로 손실에서 Rh4S 에러가 1.9 dB 발생하여 높은 정확도를 제공할 수 있음을 보였다.

In this paper, we proposed an improved ray tracing method with an amelioration of visible tree structure, a visible face determination method, and non-uniform random test point method. In a proposed visible tree structure, it reduces tree nodes by means of merging similar nodes. In a visible face determination method, it shows that a ray hit test with a packet ray method can reduce a test time. A ray tracing method involving with a packet ray hit test method can improve a tree construction time up to 3.3 times than a ray tracing method with a single ray hit test method. Furthermore, by seeding a non-uniform and random test point on a face, tree construction time is improved up to 1.11 times. Received powers from the proposed ray tracing results and measured results have good agreement with 1.9 dB RMS error.

키워드

참고문헌

  1. S. Y. Tan, H. S. Tan, "A microcellular communications propagation model based on the uniform theory of diffraction and multiple image theory", IEEE Transactions on Antennas and Propagation, vol. 44, no. 10, Oct. 1996
  2. Wei Zhang, J. Lahteenmaki, and P. Vainikainen, "A practical aspect of over-rooftop multiple building forward diffraction from a low source", IEEE Transactions on Electromagnetic Compatibility, vol. 41, no. 2, May 1999
  3. H. H. Xia, "A simplified analytical model for predicting path loss in urban and suburban environments", IEEE Transactions on Vehicular Technology, vol. 46, no. 4, Nov. 1997
  4. J. Walfisch, H. L. Bertoni, "A theoretical model of UHF propagatoin in urban environments", IEEE Transactoins on Antennas and Propagation, vol. 36, no. 12, Dec. 1988
  5. H. Zhang, T. Yoshino, S. ITO, and Y. Nagasawa, "A UTD-based approach to predicting diffraction by buildings for celluar mobile communication", IEEE- APS Conference on Antennas and Propagation for Wireless Communications, pp. 13-16, 1998
  6. 손해원, 명노훈, "마이크로셀 전파전파 모델을 위한 결정적인 ray tube 방법", 한국통신학회논문지, 23(9), pp. 2637-2646, 1998년 9월
  7. 손해원, 명노훈, "광선 추적법을 이용한 마이크로셀 전파환경 예측모델 개발", 한국전자파학회지 전자파기술, 10(1), pp. 2-15, 1999년 3월
  8. 이행선, "실외 전파 특성 계산을 위한 고속 3차원 광선 추적법", 한국전자파학회논문지, 18(11), pp. 1231-1236, 2007년 11월 https://doi.org/10.5515/KJKIEES.2007.18.11.1231
  9. 송재영, 이행선, "실내 전파 특성 계산을 위한 삼각형 모델 기반의 3차원 광선 추적법", 한국전자파학회논문지, 19(7), pp. 733-740, 2008년 7월 https://doi.org/10.5515/KJKIEES.2008.19.7.733
  10. H. M. El-Sallabi, P. Vainikainen, "Improvements to diffraction coefficient for non-perfectly conducting wedges", IEEE Transactions on Antennas and Propagation, vol. 53, no. 9, pp. 3105-3109, Sep. 2005 https://doi.org/10.1109/TAP.2005.854534
  11. A. Watt, Computer Graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA 1993
  12. Ingo Wald, Realtime Ray Tracing and Interactive Global Illumination, Ph.D thesis, Computer Graphics Group, Saarland University, 2004
  13. A. Reshetov, A. Soupikov, and J. Hurley, "Multi- level ray tracing algorithm", Proceedings of ACM SIGGRAPH 2005, vol. 24, no. 3, pp. 1176-1185, 2005 https://doi.org/10.1145/1073204.1073329
  14. 임재우, 권세웅, 문현욱, 윤영중, 성향숙, 이경희, 최기갑, 이해영, "지면 지형을 고려한 도심 전파 환경 해석에 적합한 개선된 3차원 광선 추적법 관한 연구", 추계 마이크로파 및 전자파 학술대회 논문집, 2007년
  15. L. M. Correia, Mobile Broadband Multimedia Networks, Academic Press, San Diego, 2006

피인용 문헌

  1. Source Independent Subtree Ray Tracing Method for Wave Propagation Simulation in Urban Environment vol.21, pp.3, 2010, https://doi.org/10.5515/KJKIEES.2010.21.3.301