Deploying line-of-sight communication networks
AssigneeFacebook, Inc.
InventorsAndreas Gros, Yael Maguire, Karthik Yogeeswaran
Life of this patent
Estimating the term…
Abstract
Various of the disclosed embodiments relate to line-of-sight (LOS), e.g., optical, based networks. Systems and methods for determining where to place and how to configure nodes in an optically connected network across a geographic region are provided. Various factors concerning the region may be collected, including, e.g.,: building locations and height, building types, population densities, backbone connection locations, recurring weather factors, geographic elevation, etc. The algorithm may iteratively place nodes based upon the accessible range of a preceding contemplated node position.
Claims24
A computer-implemented method for generating network node placements, comprising:
- receiving real-world information for a target region;
- determining a first plurality of priority directions based upon the real-world information;
- generating a first set of node positions based upon the first plurality of priority directions and a position on the network backbone;
- determining a second plurality of priority directions based upon the real-world information, the first set of node positions, and a Line-of-Sight (LOS) range associated with the first set of node positions;
- generating a second set of node positions based upon the second plurality of priority directions;
- pruning the first set of node positions and the second set of node positions to generate a subset of the first set of node positions and the second set of node positions;
- determining a path comprising the subset of the first set of node positions and the second set of node positions, the path indicating network node placements;
- and
- placing candidate nodes at locations corresponding to the network node placements included in the subset of the first set of node positions and the second set of node positions.
A non-transitory computer-readable storage medium storing instructions configured to cause a computer system to perform a method comprising:
- receiving real-world information for a target region;
- determining a first plurality of priority directions based upon the real-world information;
- generating a first set of node positions based upon the first plurality of priority directions and a position on the network backbone;
- determining a second plurality of priority directions based upon the real-world information, the first set of node positions, and a Line-of-Sight (LOS) range associated with the first set of node positions;
- generating a second set of node positions based upon the second plurality of priority directions;
- pruning the first set of node positions and the second set of node positions to generate a subset of the first set of node positions and the second set of node positions;
- determining a path comprising a subset of the first set of node positions and the second set of node positions, the path indicating network node placements;
- and
- placing candidate nodes at locations corresponding to the network node placements included in the subset of the first set of node positions and the second set of node positions.
A computer system comprising:
- at least one processor;
- at least one memory comprising instructions configured to cause the at least one processor to perform a method comprising:
- receiving real-world information for a target region;
- determining a first plurality of priority directions based upon the real-world information;
- generating a first set of node positions based upon the first plurality of priority directions and a position on the network backbone;
- determining a second plurality of priority directions based upon the real-world information, the first set of node positions, and a Line-of-Sight (LOS) range associated with the first set of node positions;
- generating a second set of node positions based upon the second plurality of priority directions;
- pruning the first set of node positions and the second set of node positions to generate a subset of the first set of node positions and the second set of node positions;
- determining a path comprising the subset of the first set of node positions and the second set of node positions, the path indicating network node placements;
- and
- placing candidate nodes at locations corresponding to the network node placements included in the subset of the first set of node positions and the second set of node positions.
Dependencies are inferred from the claim text.