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.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A computer-implemented method for generating network node placements, comprising: receiving one or more constraints for a target region; selecting at least one network position on at least one network backbone; determining multiple priority directions based on real-world information, the at least one network position, and a Line-Of-Sight (LOS) range based on the one or more constraints; generating iteratively a set of node positions based on the multiple priority directions such that a subsequent node placement is generated based upon an accessible range of a preceding contemplated node position; and after determining that the multiple priority directions have achieved a threshold limit, determining a set of paths comprising the set of node positions, the set of paths indicating network node placements.
2. The computer-implemented method of claim 1 , wherein the at least one network position includes a plurality of positions on the network backbone.
3. The computer-implemented method of claim 2 , wherein each network position in the plurality of positions are spaced apart at regular intervals.
4. The computer-implemented method of claim 1 , wherein the threshold limit is based on the one or more constraints or other network positions on the at least one network backbone.
5. The computer-implemented method of claim 1 , wherein the one or more constraints for the target region include at least one of: a maximum number of nodes available, a desired coverage of the target region, uncovered areas of the target region, a prioritization of certain communities or areas, cost, difficulty in node installation, or population information.
6. The computer-implemented method of claim 1 , wherein each path in the set of paths is associated with a metric value, further comprising: selecting, in the set of paths, a path with a preferred metric value.
7. The computer-implemented method of claim 6 , wherein the preferred metric value is the highest metric value.
8. The computer-implemented method of claim 6 , wherein the preferred metric value is the lowest metric value.
9. A non-transitory computer-readable storage medium storing instructions configured to cause a computer system to perform a method comprising: receiving one or more constraints for a target region; selecting at least one network position on at least one network backbone; determining multiple priority directions based upon real-world information, the at least one network position, and a Line-Of-Sight (LOS) range based on the one or more constraints; generating iteratively a set of node positions based on the multiple priority directions such that a subsequent node placement is generated based upon an accessible range of a preceding contemplated node position; and after determining that the multiple priority directions have achieved a threshold limit, determining a set of paths comprising the set of node positions, the set of paths indicating network node placements.
10. The computer-readable storage medium of claim 9 , wherein the at least one network position includes a plurality of positions on the network backbone.
11. The computer-readable storage medium of claim 10 , wherein each network position in the plurality of positions are spaced apart at regular intervals.
12. The computer-readable storage medium of claim 9 , wherein the threshold limit is based on the one or more constraints or other positions on the at least one network backbone.
13. The computer-readable storage medium of claim 9 , wherein the one or more constraints for the target region include at least one of: a maximum number of nodes available, a desired coverage of the target region, uncovered areas of the target region, a prioritization of certain communities or areas, cost, difficulty in node installation, or population information.
14. The computer-readable storage medium of claim 9 , wherein each path in the set of paths is associated with a metric value, further comprising: selecting, in the set of paths, a path with a preferred metric value.
15. The computer-readable storage medium of claim 14 , wherein the preferred metric value is the highest metric value.
16. The computer-readable storage medium of claim 14 , wherein the preferred metric value is the lowest metric value.
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 one or more constraints for a target region; selecting at least one network position on at least one network backbone; determining multiple priority directions based on real-world information, the at least one network position, and a Line-Of-Sight (LOS) range based on the one or more constraints; generating iteratively a set of node positions based on the multiple priority directions such that a subsequent node placement is generated based upon an accessible range of a preceding contemplated node position; and after determining that multiple priority directions have achieved a threshold limit, determining a set of paths comprising the set of node positions, the set of paths indicating network node placements.
18. The system of claim 17 , wherein the one or more constraints for the target region include at least one of: a maximum number of nodes available, a desired coverage of the target region, uncovered areas of the target region, a prioritization of certain communities or areas, cost, difficulty in node installation, or population information.
19. The system of claim 17 , wherein each path in the set of paths is associated with a metric value, further comprising: selecting, in the set of paths, a path with a preferred metric value.
20. The system of claim 19 , wherein the preferred metric value is the highest metric value.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
September 22, 2017
April 28, 2020
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.