Method and apparatus for optimal interconnection of telecommunication nodes via a reliable microwave clustering

摘要

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.

主权项

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.