Distributed Joint Cluster Formation and Resource Allocation Scheme for Cooperative Data Collection in Virtual MIMO-Based M2M Networks

Algorithm 1

Implementation of the joint cluster formation and resource allocation scheme.

Initialization

 Set each individual DAN as a cluster, and the initial partition is .

Joint cluster formation and virtual resource allocation

  while

  (1) Merge the subset into if the merge rule satisfies. Meanwhile, re-allocate the combined virtual

    bandwidth resources to the new cluster, .

  (2) Split into a set of small clusters if the split rule satisfies. Meanwhile, re-allocate the bandwidth

    bandwidth resource to all split clusters proportionally according to the DAN number in each

    cluster, .

  until

    A stopping criterion is satisfied.

Result reported and final resource allocation

  (1) Report the final partition and the corresponding virtual resource allocation results

     to the BS.

  (2) The BS allocates proper frequency resources for each cluster with the same amount denoted by .