Anxel Beam Shrinkage Method and Heterogeneous Computing-Accelerated Full-Image Theory Method Ray Tracing Enabling Massive Outdoor Propagation Modeling

Despite their accuracy, traditional image theory (IT) ray tracers were previously limited to basic simulation environments with fewer field observation points (FOPs) and lower ray bounce orders due to computational inefficiencies. In this study, we propose a novel full-3-D anxel beam shrinkage (ABS)...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on antennas and propagation Ročník 72; číslo 7; s. 5935 - 5949
Hlavní autori: Kim, Yongwan, Yang, Hyunjun, Kim, Hooyoung, Jo, Junpyo, Oh, Jungsuek
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.07.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Accuracy
Algorithms
Asymptotic high-frequency techniques
Bouncing
Central Processing Unit
Central processing units
Computational modeling
CPUs
Diffraction
graphical processing unit (GPU)
Graphics processing units
image theory (IT) ray tracing (RT)
Parallel processing
Ray tracing
Reflection
shooting and bouncing ray (SBR) techniques
Shrinkage
Tracers
Visibility
wireless propagation modeling
ISSN:0018-926X, 1558-2221
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Despite their accuracy, traditional image theory (IT) ray tracers were previously limited to basic simulation environments with fewer field observation points (FOPs) and lower ray bounce orders due to computational inefficiencies. In this study, we propose a novel full-3-D anxel beam shrinkage (ABS) method and heterogeneous computing-accelerated full-IT method ray-tracing (RT) framework enabling massive outdoor propagation modeling. The proposed framework is divided into three components: 1) visibility preprocessing; 2) visibility tree generation, which introduces a novel ABS method to expedite the creation process and minimize the visibility tree's size; and 3) shadow testing and field calculation, incorporating a heterogeneous computing algorithm designed to efficiently manage numerous FOPs. We also demonstrated that the proposed framework, utilizing both central processing unit (CPU) and graphical processing unit (GPU) parallel computing, is 651 times faster than the IT method solver of WinProp, which supports only CPU parallel computing. Furthermore, it is confirmed that the proposed RT framework can handle <inline-formula> <tex-math notation="LaTeX">1\times 1 </tex-math></inline-formula> km wide and dense urban outdoor simulation with up to the maximum ray bouncing order of 6 and thousands of FOPs. The proposed RT framework could serve as a foundation for future advancements in IT method RT techniques in complex and massive scenarios, which were previously exclusive to the shooting and bouncing rays method ray tracers.
AbstractList Despite their accuracy, traditional image theory (IT) ray tracers were previously limited to basic simulation environments with fewer field observation points (FOPs) and lower ray bounce orders due to computational inefficiencies. In this study, we propose a novel full-3-D anxel beam shrinkage (ABS) method and heterogeneous computing-accelerated full-IT method ray-tracing (RT) framework enabling massive outdoor propagation modeling. The proposed framework is divided into three components: 1) visibility preprocessing; 2) visibility tree generation, which introduces a novel ABS method to expedite the creation process and minimize the visibility tree's size; and 3) shadow testing and field calculation, incorporating a heterogeneous computing algorithm designed to efficiently manage numerous FOPs. We also demonstrated that the proposed framework, utilizing both central processing unit (CPU) and graphical processing unit (GPU) parallel computing, is 651 times faster than the IT method solver of WinProp, which supports only CPU parallel computing. Furthermore, it is confirmed that the proposed RT framework can handle <inline-formula> <tex-math notation="LaTeX">1\times 1 </tex-math></inline-formula> km wide and dense urban outdoor simulation with up to the maximum ray bouncing order of 6 and thousands of FOPs. The proposed RT framework could serve as a foundation for future advancements in IT method RT techniques in complex and massive scenarios, which were previously exclusive to the shooting and bouncing rays method ray tracers.
Despite their accuracy, traditional image theory (IT) ray tracers were previously limited to basic simulation environments with fewer field observation points (FOPs) and lower ray bounce orders due to computational inefficiencies. In this study, we propose a novel full-3-D anxel beam shrinkage (ABS) method and heterogeneous computing-accelerated full-IT method ray-tracing (RT) framework enabling massive outdoor propagation modeling. The proposed framework is divided into three components: 1) visibility preprocessing; 2) visibility tree generation, which introduces a novel ABS method to expedite the creation process and minimize the visibility tree’s size; and 3) shadow testing and field calculation, incorporating a heterogeneous computing algorithm designed to efficiently manage numerous FOPs. We also demonstrated that the proposed framework, utilizing both central processing unit (CPU) and graphical processing unit (GPU) parallel computing, is 651 times faster than the IT method solver of WinProp, which supports only CPU parallel computing. Furthermore, it is confirmed that the proposed RT framework can handle [Formula Omitted] km wide and dense urban outdoor simulation with up to the maximum ray bouncing order of 6 and thousands of FOPs. The proposed RT framework could serve as a foundation for future advancements in IT method RT techniques in complex and massive scenarios, which were previously exclusive to the shooting and bouncing rays method ray tracers.
Author Jo, Junpyo
Yang, Hyunjun
Kim, Yongwan
Oh, Jungsuek
Kim, Hooyoung
Author_xml – sequence: 1
  givenname: Yongwan
  orcidid: 0000-0002-7090-182X
  surname: Kim
  fullname: Kim, Yongwan
  email: yongwankim@snu.ac.kr
  organization: Institute of New Media and Communications (INMC) and the Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea
– sequence: 2
  givenname: Hyunjun
  orcidid: 0000-0001-8135-8511
  surname: Yang
  fullname: Yang, Hyunjun
  email: guswns6217@snu.ac.kr
  organization: Institute of New Media and Communications (INMC) and the Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea
– sequence: 3
  givenname: Hooyoung
  surname: Kim
  fullname: Kim, Hooyoung
  email: kimhy3010@snu.ac.kr
  organization: Institute of New Media and Communications (INMC) and the Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea
– sequence: 4
  givenname: Junpyo
  orcidid: 0009-0008-7509-7958
  surname: Jo
  fullname: Jo, Junpyo
  email: junpyo99@snu.ac.kr
  organization: Institute of New Media and Communications (INMC) and the Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea
– sequence: 5
  givenname: Jungsuek
  orcidid: 0000-0002-2156-4927
  surname: Oh
  fullname: Oh, Jungsuek
  email: jungsuek@snu.ac.kr
  organization: Institute of New Media and Communications (INMC) and the Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea
BookMark eNpNkU1rGzEQhkVJII7Tew49CHpeV1_rXR1d43yAjUPiQG_LSJrYm64lV9oN8R_p7-0uTiGnmYHnnYFnLsmZDx4JueZswjnTPzazh4lgQk2k4rzQ8gsZ8TwvMyEEPyMjxniZaTH9dUEuU3rtR1UqNSJ_Z_4dG_oTYU-fdrH2v2GLdIXtLjgK3tE7bDGGLXoMXaLzsD90be232cxabDBCi47edE2T3e-H5GaHIR7_L3iEI91EsH2ALjyYZmhWkFL9hnTdtS6ESB9iOMAW2jp4ugoOB-iKnL9Ak_DrRx2T55vFZn6XLde39_PZMrNC5W3mHFgoYGqMNaUqc61k4Zw0U2YR81woJ4VxhUMjQPO8p1FazbU0VqM2IMfk-2nvIYY_Haa2eg1d9P3JSrKi5KxgmvcUO1E2hpQivlSHWO8hHivOqsF-1duvBvvVh_0-8u0UqRHxE96_pJgq-Q8l74Yf
CODEN IETPAK
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/TAP.2024.3411793
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2221
EndPage 5949
ExternalDocumentID 10_1109_TAP_2024_3411793
10558764
Genre orig-research
GrantInformation_xml – fundername: Institute of Information and Communications Technology Planning and Evaluation (IITP)
  funderid: 10.13039/501100012389
– fundername: South Korea Government [Ministry of Science and ICT (MIST)] (Advanced and Integrated Software Development for Electromagnetic Analysis)
  grantid: 2019-0-00098
  funderid: 10.13039/501100014188
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACKIV
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
E.L
EBS
EJD
F5P
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IDIHD
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
RXW
TAE
TAF
TN5
VH1
VJK
VOH
AAYXX
CITATION
7SP
8FD
L7M
ID FETCH-LOGICAL-c245t-ddaca7a6bbcb84859437dd3b60cee5524d32bd7deb2a915dace3c9193bc9e9ba3
IEDL.DBID RIE
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001271317200018&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-926X
IngestDate Mon Jun 30 10:08:25 EDT 2025
Sat Nov 29 05:23:32 EST 2025
Wed Aug 27 02:02:14 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 7
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c245t-ddaca7a6bbcb84859437dd3b60cee5524d32bd7deb2a915dace3c9193bc9e9ba3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0009-0008-7509-7958
0000-0002-2156-4927
0000-0001-8135-8511
0000-0002-7090-182X
PQID 3078107091
PQPubID 85476
PageCount 15
ParticipantIDs crossref_primary_10_1109_TAP_2024_3411793
ieee_primary_10558764
proquest_journals_3078107091
PublicationCentury 2000
PublicationDate 2024-07-01
PublicationDateYYYYMMDD 2024-07-01
PublicationDate_xml – month: 07
  year: 2024
  text: 2024-07-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on antennas and propagation
PublicationTitleAbbrev TAP
PublicationYear 2024
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
SSID ssj0014844
Score 2.4502056
Snippet Despite their accuracy, traditional image theory (IT) ray tracers were previously limited to basic simulation environments with fewer field observation points...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Index Database
Publisher
StartPage 5935
SubjectTerms Accuracy
Algorithms
Asymptotic high-frequency techniques
Bouncing
Central Processing Unit
Central processing units
Computational modeling
CPUs
Diffraction
graphical processing unit (GPU)
Graphics processing units
image theory (IT) ray tracing (RT)
Parallel processing
Ray tracing
Reflection
shooting and bouncing ray (SBR) techniques
Shrinkage
Tracers
Visibility
wireless propagation modeling
Title Anxel Beam Shrinkage Method and Heterogeneous Computing-Accelerated Full-Image Theory Method Ray Tracing Enabling Massive Outdoor Propagation Modeling
URI https://ieeexplore.ieee.org/document/10558764
https://www.proquest.com/docview/3078107091
Volume 72
WOSCitedRecordID wos001271317200018&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2221
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014844
  issn: 0018-926X
  databaseCode: RIE
  dateStart: 19630101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwELUAcYADaxFlkw9cOLhL4iw-FkRVDpQKitRb5C2AoAlKWwQ_wvcy46SoCHHgZlkeK9KzZ8l45hFymqZI35BaZpSNGTepYcKqmEVeqmU7FuBxp45sIur349FIDKpidVcLY611j89sA4cul29yPcNfZU0kc4Tby5fJchSFZbHWd8qAx7xsudyGG-yFo3lOsiWaw84AIkGPN0Bl44H8YYMcqcovTezMS3fznx-2RTYqP5J2SuC3yZLNdsj6QnfBXfLZyd7tCz23ckzvHmHuGXQHvXaU0VRmhvbwKUwOJ8hC-E9LfgeQZB2twRhhDwlDMURlV2OULMv45xvcyg8Khk6DAL3EAiwcXIMrDuqT3symJs8LOiggJn9w4FNkXcNFNXLfvRxe9FhFw8C0x4MpM0ZqGclQKa1iHgeC-5ExvgpbYGCDwOPG95SJDMToUrQDWG19LcAxVFpYoaS_R1ayPLP7hGpsl4ddwVLlQ1xuhCeDNBTSE5jOtLJOzubAJK9lt43ERSktkQCICYKYVCDWSQ2BWFhXYlAnR3Mok-o-ThIfexqBdhPtgz_EDska7l6-xD0iK9NiZo_Jqn6bPk2KE3fUvgBCPNW-
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB5RqNT2UGhLxVIePnDhYNh1nE18XBBoEeyygq20t8ivAAIStI8K_gi_lxkni6iqHrhZkceJ9NnzyHjmA9jJc6JvyD13xqdcutxx5U3KE5Fb3UoVetx5IJtI-v10NFKDulg91MJ478PlM79Hw5DLd6Wd0a-yfSJzxNMrP8BSLKVoVuVar0kDmcqq6XILz7Boj-ZZyabaH3YGGAsKuYdKm7bkX1Yo0Kr8o4uDgTlefuenrcDX2pNknQr6b7Dgi-_w5U1_wR_w3Cke_R078PqeXV7js1vUHqwXSKOZLhzr0mWYEveQL2cTVjE8oCTvWIvmiLpIOEZBKj-5J8mqkH--wIV-YmjqLAqwIyrBokEPnXFUoOx8NnVlOWaDMUblVwF-RrxrNGkVfh8fDQ-7vCZi4FbIeMqd01Ynum2MNalMYyWjxLnItJtoYuNYSBcJ4xKHUbpWrRhn-8gqdA2NVV4ZHf2ExaIs_BowSw3zqC9YbiKMzJ0SOs7bSgtFCU2vG7A7ByZ7qPptZCFOaaoMQcwIxKwGsQGrBMSbeRUGDdiYQ5nVJ3KSRdTVCPWbaq3_R2wbPnWHvbPs7KR_-gs-05uqe7kbsDgdz_wmfLR_pjeT8VbYdi-E8tkF
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Anxel+Beam+Shrinkage+Method+and+Heterogeneous+Computing-Accelerated+Full-Image+Theory+Method+Ray+Tracing+Enabling+Massive+Outdoor+Propagation+Modeling&rft.jtitle=IEEE+transactions+on+antennas+and+propagation&rft.au=Kim%2C+Yongwan&rft.au=Yang%2C+Hyunjun&rft.au=Kim%2C+Hooyoung&rft.au=Jo%2C+Junpyo&rft.date=2024-07-01&rft.pub=IEEE&rft.issn=0018-926X&rft.volume=72&rft.issue=7&rft.spage=5935&rft.epage=5949&rft_id=info:doi/10.1109%2FTAP.2024.3411793&rft.externalDocID=10558764
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-926X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-926X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-926X&client=summon