1

Input: Number of group; K

Coordinate points of device; $P_1,P_2,\cdots ,P_N$

2

Output: Number of devices in each group; $S_g$

3

Random initialization for k-means group centroids; ${\mu }_1,{\mu }_2,\cdots ,{\mu }_K$

4

${\Omega }_g=\varnothing$

5

repeat

6

for $i=1:M$ do

7

for $g=1:K$ do

8

evaluate $l_c\left(P_i,{\mu }_g\right)={\Vert P_i-{\mu }_g\Vert }^2$

9

$U_g=\left\{i:l\left(P_i,{\mu }_g\right)\le l\left(P_i,{\mu }_h\right),h\ne g,i\right\}$

10

end for

11

${\Omega }_g={\Omega }_g\cup U_g$

12

end for

13

for $g=1:K$ do

14

${\mu }_g=\frac{1}{\left|{\Omega }_g\right|}{\displaystyle {\sum }_{j\in {\Omega }_g}{P}_j}$

15

end for

16

until I iterations