IP Library Granted Patent US 8,510,150
Granted Patent B2
US 8,510,150 · App. 13/041,306 · Granted Aug 13, 2013

Fiber to the premises network modeling systems and methods

Inventors: Michael R. Blasius (Flower Mound, TX); Jonathan Allen (Coppell, TX)
Assignee: Verizon North LLC
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,510,150
App. No.
13/041,306
Granted
Aug 13, 2013
Kind
B2
Abstract

An exemplary method includes a fiber to the premises (“FTTP”) network modeling system assigning a cost factor to each of a plurality of street segments within a geospatial polyline map of a fiber optic network service area, receiving input representative of a geospatial location of each of a plurality of FTTP demand sites, automatically determining a least cost path along one or more of the street segments for each of the FTTP demand sites to a central office included in the FTTP network in accordance with the assigned cost factors, automatically determining a demand associated with each street segment included in the plurality of street segments; and automatically determining a geospatial location and a size of a plurality of fiber distribution hubs to be included in the FTTP network. Corresponding methods and systems are also disclosed.

Claims (50)

1. A computer-implemented method comprising:

assigning, by a processor included in a fiber to the premises (“FTTP”) network modeling system, a cost factor to each of a plurality of street segments within a geospatial polyline map of a fiber optic network service area, each street segment within the plurality of street segments being a potential path segment along which one or more fiber optic cables are to be run in an FTTP network;

receiving, by the processor included in the FTTP network modeling system, input representative of a geospatial location of each of a plurality of FTTP demand sites;

automatically determining, by the processor included in the FTTP network modeling system, a least cost path along one or more of the street segments for each of the FTTP demand sites to a central office included in the FTTP network in accordance with the assigned cost factors;

automatically determining, by the processor included in the FTTP network modeling system based on the geospatial location of each of the FTTP demand sites and on the automatically determined least cost paths, a demand associated with each street segment included in the plurality of street segments;

automatically determining, by the processor included in the FTTP network modeling system based on the automatically determined demand associated with each street segment included in the plurality of street segments and in accordance with a predetermined hub size selection heuristic, a geospatial location and a size of a plurality of fiber distribution hubs to be included in the FTTP network; and

presenting, in a graphical user interface by the processor included in the FTTP network modeling system, data representative of at least one of the demand associated with each street segment, the geospatial location of the plurality of fiber distribution hubs, and the size of the plurality of fiber distribution hubs.

2. The method of claim 1 , further comprising automatically determining, by the FTTP network modeling system based on the automatically determined demand associated with each street segment included in the plurality of street segments, one or more standard fiber optic cable sizes associated with the street segments.

3. The method of claim 1 , further comprising automatically calculating, by the FTTP network modeling system, a cost of building the FTTP network based on the automatically determined demand and the automatically determined geospatial location and size of each of the plurality of fiber distribution hubs.

4. The method of claim 1 , further comprising:

receiving, by the FTTP network modeling system, input representative of a geospatial location of a particular FTTP demand site;

automatically determining, by the FTTP network modeling system, a least cost path along one or more of the street segments for the particular FTTP demand site to the central office;

automatically calculating, by the FTTP network modeling system based on the least cost path for the particular FTTP demand site, a cost associated with providing fiber optic service to the particular FTTP demand site; and

automatically determining, by the FTTP network modeling system based on the cost, a feasibility of providing the fiber optic service to the particular FTTP demand site.

5. The method of claim 1 , wherein the assigning of the cost factors to the plurality of street segments comprises:

receiving user input representative of a particular cost factor included in the assigned cost factors and an identification of a particular street segment included in the plurality of street segments; and

assigning, in accordance with the received user input, the particular cost factor to the particular street segment.

6. The method of claim 1 , wherein the assigning of the cost factors to the plurality of street segments comprises automatically determining a value of at least one of the cost factors based on one or more geospatial properties of at least one of the street segments.

7. The method of claim 1 , wherein the automatically determining of the least cost path along one or more of the street segments for each of the FTTP demand sites to the central office is performed within a predetermined optical limit constraint associated with the FTTP network.

8. The method of claim 1 , further comprising:

receiving, by the FTTP network modeling system, input representative of a preferred use order of fiber distribution hub sizes;

wherein the predetermined hub size selection heuristic is based on the preferred use order of fiber distribution hub sizes.

9. The method of claim 1 , further comprising providing, by the FTTP network modeling system, an output file comprising data representative of the automatically determined demand associated with each street segment and the automatically determined geospatial location and size of the plurality of fiber distribution hubs, wherein the output file is in MapInfo format.

10. The method of claim 1 , wherein the plurality of FTTP demand sites comprise at least one of a single dwelling unit, a multiple dwelling unit, and a direct fiber site.

11. The method of claim 1 , wherein the demand associated with a particular street segment included in the plurality of street segments is representative of a total number of FTTP demand sites served by one or more fiber optic cables associated with the particular street segment.

12. The method of claim 1 , wherein the demand associated with each street segment included in the plurality of street segments comprises at least one of a feeder fiber demand, a distribution fiber demand, and a direct fiber demand.

13. The method of claim 1 , wherein the input representative of the geospatial location of each of the plurality of FTTP demand sites is provided in a MapInfo database format.

14. A system comprising:

at least one computing device including a processor and comprising:

a path module configured to

assign a cost factor to each of a plurality of street segments within a geospatial polyline map of a fiber optic network service area, each street segment within the plurality of street segments being a potential path segment associated with a plurality of fiber optic cables along which one or more fiber optic cables are to be run in a fiber to the premises (“FTTP”) network,

receive input representative of a geospatial location of each of a plurality of FTTP demand sites, and

automatically determine a least cost path along one or more of the street segments for each of the FTTP demand sites to a central office included in the FTTP network in accordance with the assigned cost factors;

a demand module communicatively coupled to the path module and configured to automatically determine, based on the geospatial location of each of the FTTP demand sites and on the automatically determined least cost paths, a demand associated with each street segment included in the plurality of street segments; and

a fiber distribution hub selection module communicatively coupled to the path module and the demand module and configured to automatically determine, based on the automatically determined demand associated with each street segment included in the plurality of street segments and in accordance with a predetermined hub size selection heuristic, a geospatial location and a size of a plurality of fiber distribution hubs to be included in the FTTP network.

15. The system of claim 14 , further comprising a cost module communicatively coupled to the demand module and the fiber distribution hub selection module and configured to automatically calculate a cost of building the FTTP network based on the automatically determined demand and the automatically determined geospatial location and size of each of the plurality of fiber distribution hubs.

16. The system of claim 14 , wherein the path module is configured to assign the cost factors to the plurality of street segments by:

receiving user input representative of a particular cost factor included in the assigned cost factors and an identification of a particular street segment included in the plurality of street segments; and

assigning, in accordance with the received user input, the particular cost factor to the particular street segment.

17. The system of claim 14 , wherein the path module is configured to assign the cost factors to the plurality of street segments by automatically determining a value of at least one of the cost factors based on one or more geospatial properties of at least one of the street segments.

18. The system of claim 14 , wherein:

the fiber distribution hub selection module is further configured to receive input representative of a preferred use order of fiber distribution hub sizes; and

the predetermined hub size selection heuristic is based on the preferred used order of fiber distribution hub sizes.

19. A non-transitory computer-readable medium including instructions configured to direct at least one computing device to:

assign a cost factor to each of a plurality of street segments within a geospatial polyline map of a fiber optic network service area, each street segment within the plurality of street segments being a potential path segment along which one or more fiber optic cables are to be run in a fiber to the premises (“FTTP”) network;

receive input representative of a geospatial location of each of a plurality of FTTP demand sites;

automatically determine a least cost path along one or more of the street segments for each of the FTTP demand sites to a central office included in the FTTP network in accordance with the assigned cost factors;

automatically determine, based on the geospatial location of each of the FTTP demand sites and on the automatically determined least cost paths, a demand associated with each street segment included in the plurality of street segments; and

automatically determine, based on the automatically determined demand associated with each street segment included in the plurality of street segments and in accordance with a predetermined hub size selection heuristic, a geospatial location and a size of a plurality of fiber distribution hubs to be included in the FTTP network.

20. The non-transitory computer-readable medium of claim 19 , wherein the instructions are further configured to direct the at least one computing device to automatically calculate a cost of building the FTTP network based on the automatically determined demand and the automatically determined geospatial location and size of each of the plurality of fiber distribution hubs.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF THE ASSIGNEE INVOLVING ONLY MICHAEL R. BLASIUS & JONATHAN ALLEN FROM VPLI TO VERIZON NORTH LLC PREVIOUSLY RECORDED ON REEL 025908 FRAME 0641. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 12, 2011
From: BLASIUS, MICHAEL R.; ALLEN, JONATHAN
To: VERIZON NORTH LLC
Reel/Frame 026268/0469 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2011
From: BLASIUS, MICHAEL R.; ALLEN, JONATHAN
To: VERIZON PATENT AND LICENSING, INC.
Reel/Frame 025908/0641 →
Continuity (1)
Related Publication 20120226520A1 · Sep 6, 2012