Method and apparatus for optimal interconnection of telecommunication nodes via a reliable microwave clustering
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for providing a topology for interconnection of telecommunication nodes in a communication network are disclosed. For example, the method obtains input data, and determines values of: at least one set, at least one parameter, and at least one variable associated with the communication network in accordance with the input data. The method then determines the topology for the interconnection via microwave links of the telecommunication nodes from an objective function in accordance with the at least one set, at least one parameter, and at least one variable, wherein the objective function is based on a plurality of penalty factors.
13 Citations
19 Claims
-
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; anddetermining, 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
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; anddetermining 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; anddetermining 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.
-
Specification