Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Planning Wireless Backhaul Links by Testing Line of Sight and Fresnel Zone Clearance

Planning Wireless Backhaul Links by Testing Line of Sight and Fresnel Zone Clearance Microwave backhaul links are often used as wireless connections between telecommunication towers, in places where deploying optical fibers is impossible or too expensive. The relatively high frequency of microwaves increases their ability to transfer information at a high rate, but it also makes them susceptible to spatial obstructions and interference. Hence, when deploying wireless links, there are two conflicting considerations. First, the antennas height, selected from the available slots on each tower, should be as low as possible. Second, there should be a line of sight (LoS) between the antennas, and a buffer around the LoS defined by the first Fresnel zone should be clear of obstacles. To compute antenna heights, a planning system for wireless links has to maintain an elevation model, efficiently discover obstacles between towers, and execute Fresnel-zone clearance tests over a 3D model of the deployment area. In this article we present a system and algorithms for computing the height of antennas, by testing LoS and clearance of Fresnel zones. The system handles the following requirements: (1) the need to cover large areas, e.g., all of the USA, (2) big distance between towers, e.g., 100 kilometers, and (3) computing batches of thousands of pairs within a few minutes. We introduce three novel algorithms for efficient computation of antenna heights, we show how to effectively model and manage the large-scale geospatial data needed for the planning, and we present the results of tests over real-world settings. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Spatial Algorithms and Systems (TSAS) Association for Computing Machinery

Planning Wireless Backhaul Links by Testing Line of Sight and Fresnel Zone Clearance

Download PDF
30 pages

Loading next page...
 
/lp/association-for-computing-machinery/planning-wireless-backhaul-links-by-testing-line-of-sight-and-fresnel-pZ6oVolhKZ
Publisher
Association for Computing Machinery
Copyright
Copyright © 2023 Association for Computing Machinery.
ISSN
2374-0353
eISSN
2374-0361
DOI
10.1145/3517382
Publisher site
See Article on Publisher Site

Abstract

Microwave backhaul links are often used as wireless connections between telecommunication towers, in places where deploying optical fibers is impossible or too expensive. The relatively high frequency of microwaves increases their ability to transfer information at a high rate, but it also makes them susceptible to spatial obstructions and interference. Hence, when deploying wireless links, there are two conflicting considerations. First, the antennas height, selected from the available slots on each tower, should be as low as possible. Second, there should be a line of sight (LoS) between the antennas, and a buffer around the LoS defined by the first Fresnel zone should be clear of obstacles. To compute antenna heights, a planning system for wireless links has to maintain an elevation model, efficiently discover obstacles between towers, and execute Fresnel-zone clearance tests over a 3D model of the deployment area. In this article we present a system and algorithms for computing the height of antennas, by testing LoS and clearance of Fresnel zones. The system handles the following requirements: (1) the need to cover large areas, e.g., all of the USA, (2) big distance between towers, e.g., 100 kilometers, and (3) computing batches of thousands of pairs within a few minutes. We introduce three novel algorithms for efficient computation of antenna heights, we show how to effectively model and manage the large-scale geospatial data needed for the planning, and we present the results of tests over real-world settings.

Journal

ACM Transactions on Spatial Algorithms and Systems (TSAS) – Association for Computing Machinery

Published: Jan 12, 2023

Keywords: Line of sight

References

  • U
    [,
  • Next generation 5G wireless networks: A comprehensive survey
    [,
  • Probabilistic sensing model for sensor placement optimization based on line-of-sight coverage
    [,
  • Optimization models and methods for planning wireless mesh networks
    [,
  • Optimizing microcell base station locations using simulated annealing techniques
    [,
  • Efficient viewshed computation on terrain in external memory
    [,
  • Automated antenna positioning algorithms for wireless fixed-access networks
    [,
  • Interactive testing of line-of-sight and fresnel zone clearance for planning microwave backhaul links and 5G networks
    [,
  • Large-scale geospatial planning of wireless backhaul links
    [,
  • From rocks to pebbles: Smoothing spatiotemporal data streams in an overlay of sensors
    [,
  • Height and facet extraction from LiDAR point cloud for automatic creation of 3D building models
    [,
  • Combinatorial optimization algorithms for radio network planning
    [,
  • Parallel algorithm for viewshed analysis on a modern GPU
    [,
  • Small-cell wireless backhauling: A non-line-of-sight approach for point-to-point microwave links
    [,
  • Geofences in the sky: Herding drones with blockchains and 5G
    [,
  • Algorithms for visibility computation on digital terrain models
    [,
  • Horizon computation on a hierarchical triangulated terrain model
    [,
  • Visibility computations on hierarchical triangulated terrain models
    [,
  • Algorithms for visibility computation on terrains: A survey
    [,
  • VARIANT: A system for terrain modeling at variable resolution
    [,
  • Line-of-sight communication on terrain models
    [,
  • A parallel sweep line algorithm for visibility computation
    [,
  • An efficient external memory algorithm for terrain viewshed computation
    [,
  • A parallel algorithm for viewshed computation on grid terrains
    [,
  • More efficient terrain viewshed computation on massive datasets using external memory
    [,
  • Visibility algorithms on triangulated digital terrain models
    [,
  • Representing the visibility structure of a polyhedral terrain through a horizon map
    [,
  • Siting observers on terrain
    [,
  • Higher isn’t necessarily better: Visibility algorithms and experiments
    [,
  • Tradeoffs when multiple observer siting on large terrain cells
    [,
  • The design and applications of high-performance ray-tracing simulation platform for 5G and beyond wireless communications: A tutorial
    [,
  • Generalized search trees for database systems
    [,
  • Fresnel Zones in Wireless Links, Zone Plate Lenses and Antennas
    [,
  • SimCT: Spatial simulation of urban evolution to test resilience of 5G cellular networks
    [,
  • A fast algorithm for approximate viewshed computation
    [,
  • A graph database for a virtualized network infrastructure
    [,
  • Virtualized network service topology exploration using nepal
    [,
  • Nepal: A path query language for communication networks
    [,
  • Exploring multiple viewshed analysis using terrain features and optimisation techniques
    [,
  • Radio Network Planning and Optimisation for UMTS
    [,
  • Analyses of visibility sites on topographic surfaces
    [,
  • Microwave backhaul topology planning for wireless access networks
    [,
  • Evolutionary algorithms for solving the automatic cell planning problem: A survey
    [,
  • Planning and Optimizing Mobile Backhaul for LTE
    [,
  • Fundamentals of Cellular Network Planning and Optimisation: 2G/2
    [,
  • Visibility and dead-zones in digital terrain maps
    [,
  • Long distance wireless mesh network planning: Problem formulation and solution
    [,
  • mmWave-based mobile access for 5G: Key challenges and projected standards and regulatory roadmap
    [,
  • Viewshed computation based on LOS scanning
    [,
  • A parallel computing approach to viewshed analysis of large terrain data using graphics processing units
    [,