A Two-Level Communication Routing Algorithm Based on Vehicle Attribute Information for Vehicular Ad Hoc Network

Algorithm 2

How the cluster algorithm selects the CHs in each cluster.

Operation Flow

1: Input: the weighted count

2: While the sequence number of the node is smaller than the total number

3:  if the node has not been a CM or CH in any cluster at time

4:   if the node has neighboring nodes which are connected to itself and are not in any cluster either at time

5:    compare the weighted count among these nodes in the cluster

6:    select the CH and the CMs in this cluster at time

7:   else

8:    select itself to be the CH

9:  else

10:   continue

11:   End