Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Vehicular Ad-Hoc Networks (VANETs) offer communication between vehicles and infrastructure. Warning messages, among others, can be used to alert drivers, and thus improve road safety. To adapt to the unique nature of VANETs, which demands the delivery of time sensitive messages to nearby vehicles, fast topology control and scheduling algorithms are required. A clustering approach, which was initially offered for Mobile Ad-Hoc Networks (MANETs), can be adapted to VANETs to solve this problem. In this paper we present Hierarchical Clustering Algorithm (HCA), a fast randomized clustering and scheduling algorithm. HCA creates hierarchical clusters with a diameter of at most four hops. Additionally, the algorithm handles channel access and schedules transmissions within the cluster to ensure reliable communication. Unlike other clustering algorithms for VANETs, HCA does not rely on localization systems which contributes to its robustness. The running time of the algorithm was analyzed analytically and HCA was evaluated by simulation. We compared our algorithm with 2-ConID, a clustering algorithm for MANETs, under several mobility scenarios. The simulation results confirm that the algorithm behaves well under realistic vehicle mobility patterns and outperforms 2-ConID in terms of cluster stability.

Original languageEnglish
Title of host publication2011 the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net'2011
Pages1-8
Number of pages8
DOIs
StatePublished - 1 Sep 2011
Event2011 the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net'2011 - Favignana Island, Sicily, Italy
Duration: 12 Jun 201112 Jun 2011

Publication series

Name2011 the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net'2011

Conference

Conference2011 the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net'2011
Country/TerritoryItaly
CityFavignana Island, Sicily
Period12/06/1112/06/11

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks'. Together they form a unique fingerprint.

Cite this