Density Based Clustering algorithm for Vehicular Ad-Hoc Networks

被引：22

作者：

Kuklinski, Slawomir ^{[1
]}

Wolny, Grzegorz ^{[2
]}

机构：

[1] Warsaw Univ Technol, Fac Elect & Informat Technol, Inst Telecommun, Nowowiejska 15-19, PL-00665 Warsaw, Poland

[2] Univ Warsaw, Fac Math Informat & Mech, PL-02097 Warsaw, Poland

来源：

INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY | 2009年 / 4卷 / 03期

关键词：

clustering algorithm; clustering protocol; VANET; density; stability; ad-hoc network; reliable communication; road traffic; vehicular networks;

D O I：

10.1504/IJIPT.2009.028654

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：149 / 157

页数：9

共 10 条

[1] JiST: an efficient approach to simulation using virtual machines [J].