Patent ID: 11947575
Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G

Claim 14:
15. A network node of a wireless communication network for clustering a terrestrial area based on Geohash coordinates, wherein the network node comprising:
a processor; and
a memory containing instructions which, when executed by the processor, cause the network node to perform operations to:
select a node based on a Geohash area identified by a Geohash string of a predetermined length;
subdivide the Geohash area into subareas by increasing the Geohash string by a length of one;
sequence through the subareas to identify a subarea or subareas that exceed a threshold number of a selected parameter for each subarea by sequencing through adjacent subareas without a diagonal transition;
for subareas not exceeding the threshold number of the selected parameter, combine subareas not exceeding the threshold number into clusters without exceeding the threshold number of the selected parameter in respective clusters, but not combining subareas having different Geohash length into a same cluster;
for subareas exceeding the threshold number of the selected parameters, further subdivide the subareas exceeding the threshold number into further subareas by further increasing the Geohash string by one and sequencing through the further subareas to place the further subareas into clusters without exceeding the threshold number of the selected parameter; and
generate a plurality of clusters for the node based on the Geohash coordinates and the selected parameter.