Legal claims defining the scope of protection, as filed with the USPTO.
1. A method for providing a topology for interconnection of telecommunication nodes in a communication network, comprising: obtaining, via a processor, input data; determining, via the processor, values of: a set, a parameter, and a variable associated with the communication network in accordance with the input data; and determining, via the processor, the topology for the interconnection via microwave links of the telecommunication nodes from an objective function in accordance with the set, the parameter, and the variable, wherein the objective function is based on a plurality of penalty factors, wherein the plurality of penalty factors comprises a penalty factor associated with a failure to meet a line-of-sight objective, wherein the determining the values associated with the communication network comprises determining at least one of: a set for telecommunication nodes that are sink nodes, a set for links without line-of-sight, a set for microwave link types, a set for links to be excluded from the topology, a set for link-pairs to be excluded from the topology, and a set for link-pairs to be included in the topology, wherein the determining the values associated with the communication network further comprises determining at least one of: a demand associated with each telecommunication node, a capacity level of each link type, an actual capacity of each link between each pair of telecommunication nodes of each link type, a maximum number of hops allowed for each given telecommunication node that is considered a cell site to be connected to telecommunication node that is considered as a final sink node for the cell site, and a maximum number of microwaves dishes to be allowed at each given telecommunication node.
2. The method of claim 1 , wherein the input data comprises at least one of: a list of telecommunication nodes that are considered sink nodes, a list of telecommunication nodes that are considered cell sites, a list of links to be included in the topology, a list of link-pairs to be included in the topology, a list of links to be excluded from the topology, a list of link-pairs to be excluded from the topology, a maximum number of hops to be allowed between a cell site and a sink node, a maximum number of antennas to be allowed at a cell site, a degree of redundancy associated with each cell site, a maximum number of cell sites allowed in a clustered microwave topology, a maximum number of sink nodes allowed in the topology, a traffic demand associated with each cell site, a list of types of links, a capacity level of each type of link, an actual capacity of each link between two telecommunication nodes of each type of link, a cost associated with each link, and a distance between each pairs of cell sites.
3. The method of claim 1 , wherein the determining the values associated with the communication network further comprises determining at least one of: a set for telecommunication nodes to be clustered via microwaves, a set for valid potential links between each of the telecommunication nodes to be clustered and one or more sink nodes, and a set for links to be included in the topology.
4. The method of claim 1 , wherein the set for links to be excluded from the topology is constructed via a user input that provides a preference, wherein the preference indicates that links without line-of-sight are to be excluded from the topology.
5. The method of claim 4 , wherein the set for links to be excluded from the topology is determined by performing a pre-processing to identify and eliminate all links without line-of-sight from consideration.
6. The method of claim 5 , wherein the pre-processing is based on at least one of: a maximum allowed link distance and a maximum microwave range.
7. The method of claim 1 , wherein the set for links to be excluded from the topology is constructed by adding a penalty term in the objective function, wherein the penalty term penalizes links without line-of-sight.
8. The method of claim 1 , wherein the set for link-pairs to be excluded from the topology is constructed via a user input that provides a preference, wherein the preference indicates that link-pairs that fail to meet at least one separation rule are to be excluded from the topology.
9. The method of claim 8 , wherein the set of link-pairs to be excluded from the topology is determined by performing a pre-processing to identify pairs of links that fail to meet the at least one separation rule, and eliminating at least one link of each of the pairs of links that fails to meet the at least one separation rule.
10. The method of claim 9 , wherein the pre-processing to identify the pairs of links that fail to meet the at least one separation rule performs the identifying each pair of links that fails to meet the at least one separation rule by running a link-pair exclusion algorithm.
11. The method of claim 10 , wherein the link-pair exclusion algorithm identifies links as failing to meet the at least one separation rule when at least one of: a minimum microwave beam angle restriction requirement and a physical separation requirement, is violated.
12. The method of claim 1 , wherein the set of link-pairs to be excluded from the topology is constructed via a user input, wherein the user input provides pairs of links, wherein at most one of the links of the pairs of links is to be activated at the same time.
13. The method of claim 1 , further comprising: adding a constraint to the objective function for each link-pair in the set of link-pairs to be excluded from the topology, wherein the constraint is a link pair exclusion constraint.
14. The method of claim 1 , further comprising: providing a report.
15. The method of claim 1 , further comprising: receiving feedback from a user.
16. The method of claim 1 , wherein the determining the values associated with the communication network further comprises determining at least one of: a cost of each microwave link, and a distance between each pair of locations.
17. The method of claim 1 , wherein the plurality of penalty factors comprises a penalty factor associated with a cost of deploying a microwave link.
18. A non-transitory computer-readable medium storing a plurality of instructions which, when executed by a processor, cause the processor to perform operations for providing a topology for interconnection of telecommunication nodes in a communication network, the operations comprising: obtaining input data; determining values of: a set, a parameter, and a variable associated with the communication network in accordance with the input data; and determining the topology for the interconnection via microwave links of the telecommunication nodes from an objective function in accordance with the set, the parameter, and the variable, wherein the objective function is based on a plurality of penalty factors, wherein the plurality of penalty factors comprises a penalty factor associated with a failure to meet a line-of-sight objective, wherein the determining the values associated with the communication network comprises determining at least one of: a set for telecommunication nodes that are sink nodes, a set for links without line-of-sight, a set for microwave link types, a set for links to be excluded from the topology, a set for link-pairs to be excluded from the topology, and a set for link-pairs to be included in the topology, wherein the determining the values associated with the communication network further comprises determining at least one of: a demand associated with each telecommunication node, a capacity level of each link type, an actual capacity of each link between each pair of telecommunication nodes of each link type, a maximum number of hops allowed for each given telecommunication node that is considered a cell site to be connected to telecommunication node that is considered as a final sink node for the cell site, and a maximum number of microwaves dishes to be allowed at each given telecommunication node.
19. An apparatus for providing a topology for interconnection of telecommunication nodes in a communication network, comprising: a processor; and a computer-readable medium storing a plurality of instructions which, when executed by the processor, cause the processor to perform operations, the operations comprising: obtaining input data; determining values of: a set, a parameter, and a variable associated with the communication network in accordance with the input data; and determining the topology for the interconnection via microwave links of the telecommunication nodes from an objective function in accordance with the set, the parameter, and the variable, wherein the objective function is based on a plurality of penalty factors, wherein the plurality of penalty factors comprises a penalty factor associated with a failure to meet a line-of-sight objective, wherein the determining the values associated with the communication network comprises determining at least one of: a set for telecommunication nodes that are sink nodes, a set for links without line-of-sight, a set for microwave link types, a set for links to be excluded from the topology, a set for link-pairs to be excluded from the topology, and a set for link-pairs to be included in the topology, wherein the determining the values associated with the communication network further comprises determining at least one of: a demand associated with each telecommunication node, a capacity level of each link type, an actual capacity of each link between each pair of telecommunication nodes of each link type, a maximum number of hops allowed for each given telecommunication node that is considered a cell site to be connected to telecommunication node that is considered as a final sink node for the cell site, and a maximum number of microwaves dishes to be allowed at each given telecommunication node.
Unknown
February 10, 2015
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.