Density Based Clustering algorithm for Vehicular Ad-Hoc Networks

Authors:
Slawomir Kuklinski;Grzegorz Wolny
Affiliations:
Faculty of Electronics and Information Technology, Institute of Telecommunications, Warsaw Univ of Technology, Warsaw, Poland/ Telekomunikacja Polska, Research and Development Centre Branch, Warsa ...;Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw, Warsaw, Poland/ Telekomunikacja Polska, Research and Development Centre Branch, Warsaw, Poland
Venue:
International Journal of Internet Protocol Technology
Year:
2009

Citing 8
Cited 2

Multicluster, mobile, multimedia radio network

Wireless Networks
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks

ICDCSW '01 Proceedings of the 21st International Conference on Distributed Computing Systems
JiST: an efficient approach to simulation using virtual machines: Research Articles

Software—Practice & Experience
Vehicular Mobility Simulation for VANETs

ANSS '07 Proceedings of the 40th Annual Simulation Symposium
Modified DMAC Clustering Algorithm for VANETs

ICSNC '08 Proceedings of the 2008 Third International Conference on Systems and Networks Communications
A survey of clustering schemes for mobile ad hoc networks

IEEE Communications Surveys & Tutorials
A mobility-based framework for adaptive clustering in wireless ad hoc networks

IEEE Journal on Selected Areas in Communications

PassCAR: A passive clustering aided routing protocol for vehicular ad hoc networks

Computer Communications
VANET QoS-OLSR: QoS-based clustering protocol for Vehicular Ad hoc Networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

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.