Deploying line-of-sight communication networks
First Claim
Patent Images
1. 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.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
24 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. 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. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification