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 paper we present a system and algorithms for computing 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.