OCSR: Overlapped Cluster-Based Scalable Routing Approach for Vehicular Ad Hoc Networks (VANETs)

Algorithm 1

Selection of K.

Input: G

1. Choose any random number of

2. For ( to AND to )

3. Initialize centroid vehicles ci

4. Assign other vehicles to the closest ci

5. Calculate value of FF based on Euclidean distance

6. Repeat from steps 3 to 5

7. Break from loop for minimized FF

8. Use