skip to main content
10.1145/3397536.3422256acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
poster

Large-Scale Geospatial Planning of Wireless Backhaul Links

Published: 13 November 2020 Publication History

Abstract

In telecommunication networks, microwave backhaul links are often used as wireless connections between towers. They are used 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 obstructions and interference. When deploying microwave links, there should be a clear line of sight between every pair of receiver and transmitter, and a buffer around the line of sight defined by the first Fresnel zone should be clear of obstacles. In this paper we discuss the geospatial aspects of microwave backhaul planning and the challenges in developing a system for large scale planning, with the following requirements: (1) the need to cover all of the USA, (2) distance of up to 80 kilometers between towers, and (3) computing batches of thousands of pairs within a few minutes.

References

[1]
Mamta Agiwal, Abhishek Roy, and Navrati Saxena. 2016. Next generation 5G wireless networks: A comprehensive survey. IEEE Communications Surveys & Tutorials 18, 3 (2016), 1617--1655.
[2]
Edoardo Amaldi, Antonio Capone, Matteo Cesana, Ilario Filippini, and Federico Malucelli. 2008. Optimization models and methods for planning wireless mesh networks. Computer Networks 52, 11 (2008), 2159--2171.
[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 28th International Conference on Advances in Geographic Information Systems. ACM.
[4]
Mikael Coldrey, Havish Koorapaty, J-E Berg, Zere Ghebretensae, Jonas Hansryd, Anders Derneryd, and Sorour Falahati. 2012. Small-cell wireless backhauling: A non-line-of-sight approach for point-to-point microwave links. In 2012 IEEE Vehicular Technology Conference (VTC Fall). IEEE, 1--5.
[5]
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 Conf. on Advances in Geographic Information Systems.
[6]
Leila De Floriani, Paola Marzano, and Enrico Puppo. 1994. Line-of-sight communication on terrain models. IJGIS 8, 4 (1994), 329--342.
[7]
Leila De Floriani and Paola Magillo. 1994. Visibility algorithms on triangulated digital terrain models. IJGIS 8, 1 (1994), 13--41.
[8]
Leila De Floriani and Paola Magillo. 1996. Representing the visibility structure of a polyhedral terrain through a horizon map. IJGIS 10, 5 (1996), 541--561.
[9]
W. Randolph Franklin. 2002. Siting observers on terrain. In Advances in Spatial Data Handling. Springer, 109--120.
[10]
W. Randolph Franklin and Clark Ray. 1994. Higher isn't necessarily better: Visibility algorithms and experiments. In Advances in GIS research: 6th international symposium on spatial data handling, Vol. 2. Taylor & Francis, Edinburgh.
[11]
Hristo D Hristov. 2000. Fresnel Zones in Wireless Links, Zone Plate Lenses and Antennas. Artech House, Inc.
[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. ACM.
[13]
Pramod Jamkhedkar, Theodore Johnson, Yaron Kanza, Aman Shaikh, N. K. Shankaranarayanan, and Vladislav Shkapenyuk. 2018. A Graph Database for a Virtualized Network Infrastructure. In Proceedings of the 2018 International Conference on Management of Data (SIGMOD '18). ACM, 1393--1405.
[14]
Theodore Johnson, Yaron Kanza, Laks V. S. Lakshmanan, and Vladislav Shkapenyuk. 2016. Nepal: A Path Query Language for Communication Networks. In Proceedings of the 1st ACM SIGMOD Workshop on Network Data Analytics.
[15]
Jaana Laiho, Achim Wacker, and Tomáš Novosad. 2002. Radio network planning and optimisation for UMTS. Vol. 2. Wiley Online Library.
[16]
Jay Lee. 1991. Analyses of visibility sites on topographic surfaces. International Journal of Geographical Information Systems 5, 4 (1991), 413--429.
[17]
Yongcheng Li, Guangyi Qiao, Anliang Cai, Lei Shi, Heming Zhao, and Gangxiang Shen. 2014. Microwave backhaul topology planning for wireless access networks. In 16th International Conf. on Transparent Optical Networks (ICTON). IEEE, 1--4.
[18]
Esa Metsälä and Juha Salmelin. 2015. Planning and Optimizing Mobile Backhaul for LTE. Wiley Telecom.
[19]
Ajay R Mishra. 2004. Fundamentals of cellular network planning and optimisation: 2G/2.5 G/3G... evolution to 4G. John Wiley & Sons.
[20]
Daniel Cohen Or and Amit Shaked. 1995. Visibility and Dead-Zones in Digital Terrain Maps. In Computer Graphics Forum, Vol. 14. Wiley Online Library.
[21]
Sayandeep Sen and Bhaskaran Raman. 2007. Long distance wireless mesh network planning: problem formulation and solution. In Proceedings of the 16th international conference on World Wide Web. 893--902.

Cited By

View all
  • (2024)Simulating Diffraction by Ray Tracing for Modeling 5G NetworksProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691267(661-664)Online publication date: 29-Oct-2024
  • (2023)ACM SIGSPATIAL GISCUP 2022 Workshop Report: Extracting Building Footprints from LiDAR Point Clouds Seattle, Washington, USA, November 1, 2022SIGSPATIAL Special10.1145/3632268.363228514:1(51-55)Online publication date: 7-Nov-2023
  • (2023)Cellular Network Optimization by Deep Reinforcement Learning and AI-Enhanced Ray TracingProceedings of the 2nd ACM SIGSPATIAL International Workshop on Spatial Big Data and AI for Industrial Applications10.1145/3615888.3627814(41-50)Online publication date: 13-Nov-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSPATIAL '20: Proceedings of the 28th International Conference on Advances in Geographic Information Systems
November 2020
687 pages
ISBN:9781450380195
DOI:10.1145/3397536
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 November 2020

Check for updates

Author Tags

  1. Fresnel zone
  2. Line of sight
  3. backhaul links
  4. elevation model
  5. microwave
  6. network planning

Qualifiers

  • Poster
  • Research
  • Refereed limited

Conference

SIGSPATIAL '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Simulating Diffraction by Ray Tracing for Modeling 5G NetworksProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691267(661-664)Online publication date: 29-Oct-2024
  • (2023)ACM SIGSPATIAL GISCUP 2022 Workshop Report: Extracting Building Footprints from LiDAR Point Clouds Seattle, Washington, USA, November 1, 2022SIGSPATIAL Special10.1145/3632268.363228514:1(51-55)Online publication date: 7-Nov-2023
  • (2023)Cellular Network Optimization by Deep Reinforcement Learning and AI-Enhanced Ray TracingProceedings of the 2nd ACM SIGSPATIAL International Workshop on Spatial Big Data and AI for Industrial Applications10.1145/3615888.3627814(41-50)Online publication date: 13-Nov-2023
  • (2023)Planning Wireless Backhaul Links by Testing Line of Sight and Fresnel Zone ClearanceACM Transactions on Spatial Algorithms and Systems10.1145/35173829:1(1-30)Online publication date: 12-Jan-2023
  • (2022)Engineering-Economic Evaluation of Diffractive NLOS Backhaul (e3nb): A Techno-economic Model for 3D Wireless Backhaul AssessmentIEEE Access10.1109/ACCESS.2022.314042110(3430-3446)Online publication date: 2022

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media