Patent ID: 9345032
Filing Date: 2016-05-17
CPC Classification: H04W

Claim Text:
1. A method for determining network clusters in a fixed wireless backhaul network comprising a plurality of hubs and a plurality of Remote Backhaul Modules (RBM) having directional antenna, wherein each cluster comprises a hub serving a number of RBMs (hub-RBM cluster), comprising the steps of: for N hubs, each of the N hubs serving M RBMs, for a total number of NM RBMs, indexing each of the plurality of N hubs i and each of the plurality of NM RBMs j to define a plurality of all N×NM candidate hub-RBM pairs ij; for hub-RBM radio links ij between each respective hub-RBM pair ij, and for each candidate location k of each RBM j, obtaining an input link quality value LQV ranking said link quality values LQV LQV reshaping the input LQV table into a LQV vector in a column-wise order and ranking link quality values LQV wherein the inverse permutation of π is denoted by π the LQV vector comprising two dimensions corresponding to a hub index (hub ID) and an RBM index (RBM ID) wherein: for the t identifying each hub-RBM cluster from the reordered LQV vector, comprising: from the highest to the lowest link quality values, identifying each hub-RBM cluster by excluding each RBM from being clustered more than once and by satisfying a maximum number of RBMs per cluster constraint.