Title: Density Based Clustering algorithm for Vehicular Ad-Hoc Networks
Authors: Slawomir Kuklinski, Grzegorz Wolny
Addresses: Faculty of Electronics and Information Technology, Institute of Telecommunications, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland; Telekomunikacja Polska, Research and Development Centre Branch, Obrzezna 7, 02-691 Warsaw, Poland. ' Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland; Telekomunikacja Polska, Research and Development Centre Branch, Obrzezna 7, 02-691 Warsaw, Poland
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.
Keywords: clustering algorithms; clustering protocol; VANET; density based clustering; stability; ad-hoc networks; reliable communication; road traffic; vehicular networks; simulation; vehicle communications.
DOI: 10.1504/IJIPT.2009.028654
International Journal of Internet Protocol Technology, 2009 Vol.4 No.3, pp.149 - 157
Published online: 22 Sep 2009 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article