Patent ID: 11968659
Assignee: SAMSUNG ELECTRONICS CO., LTD.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 1:
2. The method of claim 1, wherein when M>N, said dividing the M UEs into the N groups comprises:
initially dividing the M UEs into N0 groups based on a distance metric between any two of the M UEs, where N0 is a positive integer, and N0≤N;
for each of the N0 groups,
determining whether a distance metric between each UE in the group and an initial center of the group exceeds the first predetermined threshold, wherein the initial center of the group is obtained by averaging positions of the UEs in the group;
if there is a UE in the group whose distance metric from the initial center of the group exceeds the first predetermined threshold, subdividing the group into two groups based on the distance metric between any two of the UEs in the group;
for each of the two groups,
determining whether a distance metric between the UE in the group and the center of the group exceeds the first predetermined threshold;
if there is a UE in the group whose distance metric from the center of the group exceeds the first predetermined threshold, repeating the subdividing step; and
if there is no UE in the group whose distance metric from the center of the group exceeds the first predetermined threshold, repeating the determining step for the next group, until there is no UE in any of the groups whose distance metric from the center of the group exceeds the first predetermined threshold; and
obtaining the center of the group by averaging the positions of the UEs in the group.