{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T20:49:54Z","timestamp":1771102194084,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,1,12]],"date-time":"2023-01-12T00:00:00Z","timestamp":1673481600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2023,3,31]]},"abstract":"<jats:p>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.<\/jats:p>\n          <jats:p>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)\u00a0the need to cover large areas, e.g., all of the USA, (2)\u00a0big distance between towers, e.g., 100 kilometers, and (3)\u00a0computing 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.<\/jats:p>","DOI":"10.1145\/3517382","type":"journal-article","created":{"date-parts":[[2022,4,14]],"date-time":"2022-04-14T10:13:17Z","timestamp":1649931197000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Planning Wireless Backhaul Links by Testing Line of Sight and Fresnel Zone Clearance"],"prefix":"10.1145","volume":"9","author":[{"given":"Philip E.","family":"Brown","sequence":"first","affiliation":[{"name":"AT&amp;T Labs-Research, Bedminster, NJ"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0647-8369","authenticated-orcid":false,"given":"Krystian","family":"Czapiga","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs-Research, Bedminster, NJ"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6020-3163","authenticated-orcid":false,"given":"Arun","family":"Jotshi","sequence":"additional","affiliation":[{"name":"Amazon, Seattle, WA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6056-595X","authenticated-orcid":false,"given":"Yaron","family":"Kanza","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs-Research, Bedminster, NJ"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8515-249X","authenticated-orcid":false,"given":"Velin","family":"Kounev","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs-Research, Bedminster, NJ"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1136-8428","authenticated-orcid":false,"given":"Poornima","family":"Suresh","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs-Research, Bedminster, NJ"}]}],"member":"320","published-online":{"date-parts":[[2023,1,12]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"2017. U.S. Geological Survey 2017 1\/3rd arc-second Digital Elevation Models (DEMs) - USGS National Map 3DEP Downloadable Data Collection. https:\/\/data.usgs.gov\/datacatalog\/data\/USGS:3a81321b-c153-416f-98b7-cc8e5f0e17c3."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2532458"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIM.2012.2214952"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2008.02.020"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/VETEC.1994.345212"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-009-0100-9"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-007-9015-5"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422332"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422256"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3329677"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359372"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00245-0"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1080\/17538947.2011.555565"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/VTCFall.2012.6399286"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274914"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/162754.162942"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01898599"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009708413602"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1068\/b12979"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009805426595"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1080\/02693799408902004"},{"key":"e_1_3_2_23_2","first-page":"85","volume-title":"Proceedings of the Brazilian Symposium on Geoinformatics","author":"Ferreira Ch\u00e1ulio","year":"2013","unstructured":"Ch\u00e1ulio Ferreira, Marcus V. A. Andrade, Salles V. G. Magalh\u00e3es, W. Randolph Franklin, and Guilherme C. Pena. 2013. A parallel sweep line algorithm for visibility computation. In Proceedings of the Brazilian Symposium on Geoinformatics. MCT\/INPE, 85\u201396."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2903206"},{"issue":"2","key":"e_1_3_2_25_2","first-page":"171","article-title":"A parallel algorithm for viewshed computation on grid terrains","volume":"5","author":"Ferreira Chaulio R.","year":"2014","unstructured":"Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalh\u00e3es, W. Randolph Franklin, and Guilherme C. Pena. 2014. A parallel algorithm for viewshed computation on grid terrains. Journal of Information and Data Management 5, 2 (2014), 171\u2013171.","journal-title":"Journal of Information and Data Management"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424398"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1080\/02693799408901985"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1080\/02693799608902096"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56094-1_9"},{"key":"e_1_3_2_30_2","volume-title":"Proceedings of the Advances in GIS Research: 6th International Symposium on Spatial Data Handling","author":"Franklin W. Randolph","year":"1994","unstructured":"W. Randolph Franklin and Clark Ray. 1994. Higher isn\u2019t necessarily better: Visibility algorithms and experiments. In Proceedings of the Advances in GIS Research: 6th International Symposium on Spatial Data Handling. Taylor & Francis, Edinburgh."},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-35589-8_52"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2865724"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.5555\/645921.673145"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.5555\/555620"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3356470.3365526"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.14358\/PERS.69.7.767"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190653"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3058733"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2980523.2980530"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2004.07.008"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.5555\/560248"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1080\/02693799108927866"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICTON.2014.6876516"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1080\/03052150903426850"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1002\/9781118924655"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.5555\/1201050"},{"key":"e_1_3_2_47_2","volume-title":"Proceedings of the Computer Graphics Forum","author":"Or Daniel Cohen","year":"1995","unstructured":"Daniel Cohen Or and Amit Shaked. 1995. Visibility and dead-zones in digital terrain maps. In Proceedings of the Computer Graphics Forum. Wiley Online Library."},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242693"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2015.7417194"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/CSSE.2008.708"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2012.692372"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3517382","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3517382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:16:59Z","timestamp":1750191419000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3517382"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,12]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3,31]]}},"alternative-id":["10.1145\/3517382"],"URL":"https:\/\/doi.org\/10.1145\/3517382","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,12]]},"assertion":[{"value":"2021-05-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-02-09","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-01-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}