US 5,963,544 AGranted

Method for minimizing street crossings and meeting maximum capacity constraints in a network design

AssigneeNynex Science & Technology, Inc.

InventorsYuemin Ding, Paul J. Densham

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method for designing a telecom network includes retrieving data corresponding to a plurality of network node locations, a plurality of subscriber locations and other relevant information such as associated street blocks and distance values. Each network node location and subscriber location combination having a distance value therebetween greater than a maximum distance is initially eliminated. Thereafter, each network node location and subscriber location combination is assigned a priority value, based on constraints such as the proximity between their associated street blocks and/or the maximum capacity of each network node location. The total sum of priority values and total number of subscriber locations are then calculated for those sets of network node locations and corresponding subscriber locations that are selected by the algorithm. A final set of network node locations and assigned subscriber locations is identified by determining the set having the lowest total sum of priority values, which minimizes the street crossings in the design, and the highest number of subscriber locations.

Claims14

Dependent claims

A method of designing an integrated network, for a determined region, having a plurality of subscriber locations, possible network node locations and street blocks thereon, each subscriber location and network node location being located on a street block, said method comprising the steps of:

a) retrieving data corresponding to a plurality of network node locations, a plurality of subscriber locations and their associated street blocks and distance values between each network node location and each subscriber location;
b) eliminating each network node location and subscriber location combination having a distance value between a respective network node location and a respective subscriber location greater than a maximum distance value;
c) assigning to each network node location and subscriber location combination, other than those eliminated in step b, a priority value based on a proximity between a street block containing a respective network node location and a street block containing a respective subscriber location;
d) calculating a total sum of priority values assigned in step c) and a total number of subscriber locations, for each possible set of network node locations and subscriber locations;
and
e) determining said set of network node locations and subscriber locations having a minimum total sum of priority values and a maximum number of subscriber locations.

3 more elements

A method of designing an integrated network, in a determined region, having a plurality of subscriber locations, possible network node locations thereon, each network node location being capable of servicing a maximum number of subscriber locations corresponding to a maximum capacity limit, said method comprising the steps of:

a) retrieving data corresponding to a plurality of network node locations, said plurality of subscriber locations and distance values associated with each network node location and subscriber location combination;
b) eliminating said each network node location and subscriber location combination having a distance value between a respective network node location and a respective subscriber location greater than a maximum distance value;
c) assigning to each network node location and subscriber location combination, other than those eliminated in step b, a priority value based on a maximum capacity limit and said distance value;
d) calculating a total sum of priority values assigned in step c) and a total number of subscriber locations, for each possible set of network node locations and subscriber locations;
and
e) determining said set of network node locations and subscriber locations having a minimum total sum of priority values and a maximum number of subscriber locations.

3 more elements

Dependencies are inferred from the claim text.