Density Based Clustering algorithm for Vehicular Ad-Hoc Networks. (25th September 2009)

• Record Type: Journal Article
• Authors: Kuklinski, Slawomir; Wolny, Grzegorz
• Is Part Of: International journal of internet protocol technology. Volume 4:Number 3(2009)
• Page Start: 149
• Page End: 157
• Publication Date: 2009-09-25
• Subjects: clustering algorithms -- clustering protocol -- VANET -- density based clustering -- stability -- ad-hoc networks -- reliable communication -- road traffic -- vehicular networks -- simulation -- vehicle communications; File Transfer Protocol (Computer network protocol) -- Periodicals; Multicasting (Computer networks) -- Periodicals; 004.678
• Languages: English
• ISSNs: 1743-8209

Abstract

In this paper we present a new multilevel clustering algorithm for Vehicular Ad-Hoc Networks (VANET), which we call the Density Based Clustering (DBC). Our solution is focused on the formation of stable, long living clusters. Cluster formation is based on a complex clustering metric which takes into account the density of the connection graph, the link quality and the road traffic conditions. The tests performed in the simulation environment composed of VanetMobiSim and Java in Simulation Time (JiST)/SWANS have shown that DBC performs better than the popular approach (the Lowest Id algorithm) – the clusters stability has been significantly increased.