Network design by hub and remote selection

• US 8,228,819 B1
• Filed: 05/16/2008
• Issued: 07/24/2012
• Est. Priority Date: 05/16/2008
• Status: Expired due to Fees

• Current Assignee: Sprint Communications Company LP (Deutsche Telekom AG)
• Original Assignee: Sprint Communications Company LP (Deutsche Telekom AG)
• Inventors: Broyles, Daniel S., Roux, Christophe
• Primary Examiner(s): Jagannathan, Melanie
• Application Number:
  US12/121,874
• Time in Patent Office: 1,530 Days
• Field of Search: None
• US Class Current: 370/254
• CPC Class Codes: H04W 16/18 Network planning tools

Abstract

Site location information is received for a first list of sites. Eligible remote information is received for the first list of sites. Hub scores are generated for the sites. A first hub is selected based the hub scores. Remote sites are assigned the first hub. A system for generating a backhaul design is disclosed. A hub score generator that generates hub scores for a list of sites. A hub selector selects hubs based on the hub scores. A remote selector assigns remotes to the hubs.

Claims

1. A method of selecting network hubs and remotes, comprising:

receiving site location information for a first list of sites;

receiving eligible remote information for the first list of sites;

generating a first plurality of hub scores for sites in the first list of sites;

selecting a first hub based on a first hub score that is a member of the first plurality of hub scores, is associated with a first site and includes a weighting factor that is based on a daisy-chain score factor for a second site, wherein the daisy-chain score factor varies inversely to the number of other sites that are eligible to be remotes of the second site; and

,

assigning a first plurality of remotes to the first hub.

2. The method of claim 1, further comprising:

removing the first hub and the first plurality of remotes from the first list of sites to create a second list of sites;

removing the first hub and the first plurality of remotes from a list of eligible remotes;

generating a second plurality of hub scores for sites in the second list of sites; and

,

selecting a second hub based on a second hub score that is a member of the second plurality of hub scores and is associated with the second site.

3. The method of claim 1, wherein the member of the first plurality of hub scores further includes a first weighting factor that is based on a number of sites that are eligible to be remotes of the first site.

4. The method of claim 1, wherein the member of the first plurality of hub scores further includes a weighting factor that is based on a total distance to a plurality of sites that are eligible to be remotes of the first site.

5. The method of claim 1, wherein the member of the first plurality of hub scores further includes a weighting factor that is based on the number of unique hub sites that have remotes that were eligible to be remotes of the second site if those remotes were not already assigned to a hub.

6. A system for generating a backhaul design, comprising:

a hub score generator that generates a first plurality of hub scores for sites in a first list of sites;

a hub selector that selects a first hub based on a first hub score that is a member of the first plurality of hub scores, is associated with a first site and includes a weighting factor that is based on a daisy-chain score factor for a second site, wherein the daisy-chain score factor varies proportionally to the number of unique hub sites that have remotes that were eligible to be remotes of the second site if those remotes were not already assigned to a hub; and

,

a remote selector that assigns a first plurality of remotes to the first hub.

7. The system of claim 6, wherein the hub score generator generates a second plurality of hub scores for sites in the second list of sites;

and,

wherein the hub selector selects a second hub based on a second hub score that is a member of the second plurality of hub scores and is associated with the second site.

8. The system of claim 6, wherein the member of the first plurality of hub scores further includes a first weighting factor that is based on a number of sites that are eligible to be remotes of the first site.

9. The system of claim 6, wherein the member of the first plurality of hub scores further includes a weighting factor that is based on a total distance to a plurality of sites that are eligible to be remotes of the first site.

10. The system of claim 6, wherein the member of the first plurality of hub scores further includes a weighting factor that is based on the number of unique hub sites that have remotes that were eligible to be remotes of the second site if those remotes were not already assigned to a hub.

11. A non-transitory computer readable medium having instructions stored thereon for selecting network hubs and remotes that, when executed by a computer, at least direct the computer to:

receive site location information for a first list of sites;

receive eligible remote information for the first list of sites;

generate a first plurality of hub scores for sites in the first list of sites;

select a first hub based on a first hub score that is a member of the first plurality of hub scores, is associated with a first site and includes a weighting factor that is based on a daisy-chain score factor for a second site, wherein the daisy-chain score factor varies inversely to the number of other sites that are eligible to be remotes of the second site; and

,

assign a first plurality of remotes to the first hub.

12. The non-transitory computer readable medium of claim 11, having instructions stored thereon that at least further direct the computer to:

remove the first hub and the first plurality of remotes from the first list of sites to create a second list of sites;

remove the first hub and the first plurality of remotes from a list of eligible remotes;

generate a second plurality of hub scores for sites in the second list of sites; and

,

select a second hub based on a second hub score that is a member of the second plurality of hub scores and is associated with the second site.

13. The non-transitory computer readable medium of claim 11, wherein the member of the first plurality of hub scores further includes a first weighting factor that is based on a number of sites that are eligible to be remotes of the first site.

14. The non-transitory computer readable medium of claim 11, wherein the member of the first plurality of hub scores further includes a weighting factor that is based on a total distance to a plurality of sites that are eligible to be remotes of the first site.

15. The non-transitory computer readable medium of claim 11, wherein the member of the first plurality of hub scores further includes a weighting factor that is based on the number of unique hub sites that have remotes that were eligible to be remotes of the second site if those remotes were not already assigned to a hub.