Abstract: “The emergence of Vehicular Ad-hoc Networks (VANETs) provides drivers and passengers with safer and more convenient services. However special characteristics of VANETs such as high mobility, movement constraint, and signal blocking hinder the wide propagation of it. One good way to alleviate those unique characteristics of VANETs is clustering. Even though there are many clustering techniques, few investigations to understand them are conducted. In this paper, we examine some cluster based approaches in VANETs carefully and classify them into two categories based on the property of cluster; that is, stationary cluster and mobile cluster. Finally, the advantages and disadvantages of both will be illustrated. We hope that researchers who design the new clustering mechanism in VANETs could facilitate this classification to make theirs more suitable for their purpose.”

Keywords: Clustering, classification, survey, VANETs, Computer Networks and Data Communication