Density Based Clustering Algorithm for VANETs

Sławomir Kuklinski; Grzegorz Wolny

2nd International ICST Workshop on Experimental Evaluation and Deployment Experiences on Vehicular networks

Research Article

Density Based Clustering Algorithm for VANETs

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/TRIDENTCOM.2009.4976256,
    author={Sławomir Kuklinski and Grzegorz Wolny},
    title={Density Based Clustering Algorithm for VANETs},
    proceedings={2nd International ICST Workshop on Experimental Evaluation and Deployment Experiences on Vehicular networks},
    publisher={IEEE},
    proceedings_a={WEEDEV},
    year={2009},
    month={5},
    keywords={},
    doi={10.1109/TRIDENTCOM.2009.4976256}
}

Sławomir Kuklinski
Grzegorz Wolny
Year: 2009
Density Based Clustering Algorithm for VANETs
WEEDEV
IEEE
DOI: 10.1109/TRIDENTCOM.2009.4976256

Sławomir Kuklinski^1,2^,*, Grzegorz Wolny^1,2^,*

1: Telekomunikacja Polska Research and Development Centre Branch
2: Warsaw University of Technology Warsaw, Poland

*Contact email: slawomir.kuklinski@telekomunikacja.pl, grzegorz.wolny@telekomunikacja.pl

Abstract

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

Published: 2009-05-26
Publisher: IEEE
Modified: 2010-05-16

: http://dx.doi.org/10.1109/TRIDENTCOM.2009.4976256