Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3678717.3691267acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
short-paper

Simulating Diffraction by Ray Tracing for Modeling 5G Networks

Published: 22 November 2024 Publication History

Abstract

When planning cellular networks, the goal is to position antennas and adjust their parameters to maximize the coverage and minimize the interference between antennas. In new generations of cellular networks like 5G, network planning is becoming critical due to the use of high frequencies and the densification of the network. Antenna locations are typically decided based on the availability of cellular towers, however, tunable parameters, like tilt and transmission power, determine the network capacity and the quality of service. To optimize the network and compute coverage and interference for different tilt and power values, radio propagation is simulated using ray tracing over a geospatial model of the environment. In this paper, we present a ray-tracing module that computes long-distance effects of cellular transmissions, to accurately model interference between remote antennas. The two main novelties are (1) the computation of diffraction to include non-line-of-sight propagation, and (2) parallel computation for efficiency and scalability. The demonstration presents the geospatial effect of diffraction on the computation and the use of GPUs for scalability while avoiding race condition in the transformation from a polar coordinate system to a Cartesian representation.

References

[1]
Leslie W Barclay. 2003. Propagation of radiowaves. Vol. 502. IET.
[2]
J. E. Bresenham. 1965. Algorithm for computer control of a digital plotter. IBM Systems Journal 4, 1 (1965), 25--30.
[3]
Philip E Brown, Krystian Czapiga, Arun Jotshi, Yaron Kanza, and Velin Kounev. 2020. Interactive testing of line-of-sight and Fresnel zone clearance for planning microwave backhaul links and 5G networks. In Proceedings of the 28th International Conference on Advances in Geographic Information Systems. ACM.
[4]
Philip E Brown, Krystian Czapiga, Arun Jotshi, Yaron Kanza, Velin Kounev, and Poornima Suresh. 2020. Large-scale geospatial planning of wireless backhaul links. In Proceedings of the 28th International Conference on Advances in Geographic Information Systems. ACM, 131--134.
[5]
Philip E Brown, Krystian Czapiga, Arun Jotshi, Yaron Kanza, Velin Kounev, and Poornima Suresh. 2023. Planning wireless backhaul links by testing line of sight and fresnel zone clearance. ACM Transactions on Spatial Algorithms and Systems 9, 1 (2023), 1--30.
[6]
Philip E Brown, Yaron Kanza, and Velin Kounev. 2019. Height and facet extraction from LiDAR point cloud for automatic creation of 3D building models. In Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.
[7]
Krystian Czapiga, Serkan Isci, Yaron Kanza, James T Klosowski, Velin Kounev, and Gopal Meempat. 2022. Playable ray tracing for real-time exploration of radio propagation in wireless networks. In Proceedings of the 30th International Conference on Advances in Geographic Information Systems. ACM.
[8]
Tamraparni Dasu, Yaron Kanza, and Divesh Srivastava. 2018. Geofences in the sky: herding drones with blockchains and 5G. In Proc. of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.
[9]
Wm Randolph Franklin and Shashank Mehta. 1994. Geometric algorithms for siting of air defense missile batteries. Research Project for Battle 2756 (1994).
[10]
Christopher Haslett. 2008. Essentials of radio wave propagation. Cambridge University Press.
[11]
Danping He, Bo Ai, Ke Guan, Longhe Wang, Zhangdui Zhong, and Thomas Kürner. 2018. The design and applications of high-performance ray-tracing simulation platform for 5G and beyond wireless communications: A tutorial. IEEE communications surveys & tutorials 21, 1 (2018), 10--27.
[12]
Teyu Hsiung and Yaron Kanza. 2019. SimCT: Spatial simulation of urban evolution to test resilience of 5G cellular networks. In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on GeoSpatial Simulation. 1--8.
[13]
Theodore S Rappaport. 2024. Wireless communications: principles and practice. Cambridge University Press.
[14]
Joseph A Shaw. 2013. Radiometry and the Friis transmission equation. American journal of physics 81, 1 (2013), 33--37.
[15]
Zhangyu Wang, Serkan Isci, Yaron Kanza, Velin Kounev, and Yusef Shaqalle. 2023. Cellular Network Optimization by Deep Reinforcement Learning and AI-Enhanced Ray Tracing. In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Spatial Big Data and AI for Industrial Applications. 41--50.
[16]
Yunchou Xing and Theodore S Rappaport. 2021. Propagation measurements and path loss models for sub-THz in urban microcells. In International Conference on Communications. IEEE, 1--6.
[17]
Zhengqing Yun and Magdy F Iskander. 2015. Ray tracing for radio propagation modeling: Principles and applications. IEEE access 3 (2015), 1089--1100.

Index Terms

  1. Simulating Diffraction by Ray Tracing for Modeling 5G Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGSPATIAL '24: Proceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems
    October 2024
    743 pages
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 November 2024

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 5G
    2. Network planning
    3. diffraction
    4. geospatial modeling
    5. parallel computation
    6. radio propagation
    7. ray tracing
    8. wireless networks

    Qualifiers

    • Short-paper
    • Research
    • Refereed limited

    Conference

    SIGSPATIAL '24
    Sponsor:

    Acceptance Rates

    SIGSPATIAL '24 Paper Acceptance Rate 37 of 122 submissions, 30%;
    Overall Acceptance Rate 257 of 1,238 submissions, 21%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 28
      Total Downloads
    • Downloads (Last 12 months)28
    • Downloads (Last 6 weeks)19
    Reflects downloads up to 12 Jan 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media