Optimization Algorithm for AoI-Based UAV-Assisted Data Collection

Algorithm 2

Cluster formation algorithm based on maximum-minimum distance.

Input: Coordinates of N nodes in the region, cluster radius ;

Output: The number of clusters , the set of cluster heads , the number

  of nodes within each cluster , the size of each cluster ;

1: for i=1: N do

2: , records ;

3: , and , is the node with the largest distance

  from among the remaining nodes, record ;

4: if , and do

5: ⟵Nodes with maximum and minimum distance >;

6: else Output ;

7: end if

8: end for

9: Complete clustering of the remaining nodes using the information from the

  cluster head with the fewest number.