The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 11, 2025
Filed:
Oct. 14, 2021
City University of Hong Kong, Hong Kong, HK;
Tianjiao Wang, Linyi, CN;
Zengfu Wang, Xi'an, CN;
Moshe Zukerman, Hong Kong, HK;
Bill Moran, Balwyn, AU;
City University of Hong Kong, Hong Kong, HK;
Abstract
The present invention provides a cable network planning method comprising: modelling the prespecified topology as a Steiner tree including a plurality of terminal nodes representing a plurality of cable landing stations (CLSs) to be installed respectively in a plurality of destination regions connected by the cable network, a plurality of Steiner nodes presenting a plurality of branching units (BUs) to be installed in the cable network, and a plurality of edges connecting the terminal nodes and Steiner nodes; constructing a directed acyclic graph (DAG); finding a Steiner minimal tree (SMT) by applying a DAG-Least-Cost-System algorithm; returning coordinates of Steiner nodes, terminal nodes of the SMT as locations of the BUs and the CLSs. The provided method enables inclusion of costs of the Steiner nodes by taking account of Steiner nodes with degree in excess of three such that more flexible BU branching structures and CLS locations alternatives can be considered.