Algorithm 1: The method for obtaining initial cluster centers

Input: the coordinate set of N sensor nodes $\left\{X_1,X_2,X_3,\cdots ,X_N\right\}$;

fori = 1, 2, 3, …, Ndo

for j = 1, 2, 3, …, N do

if i == j then

set preference $S_{i,i}=-6000$

else

calculate similarity $S_{i,j}=-\Vert X_i-X_j{\Vert }^2$

end if

end for

end for

Repeat

for i = 1, 2, 3, …, N

for j = 1, 2, 3, …, N

calculate responsibility $R_{i,j}=S_{i,j}-\underset{j^{\prime }\ne j}{\max }\left\{S_{i,j^{\prime }}+A_{i,j^{\prime }}\right\}$

if i == j then

$A_{i,j}={\displaystyle \sum }_{i^{\prime }\ne i}max\left\{0,R_{i^{\prime },j}\right\}$

else

$A_{i,j}=min\left\{0,R_{j,j}+{\displaystyle \sum }_{i^{\prime }\in \left\{i,j\right\}}max\left\{0,R_{i^{\prime },j}\right\}\right\}$

end if

calculate $T=arg\underset{j}{max}\left\{A_{i,j}+R_{i,j}\right\}$

End for

End for

UntilT does not change