VANET in eyes of hierarchical topology

Yair Allouche, Michael Segal

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

2 Scopus citations

Abstract

In this paper we will show a self-organizing hierarchical topology that can serve as infrastructure for efficient and reliable safety related communication aiming to minimize the interference between network participants. We will show how reliability, fairness, and efficiency can be achieved in our presented D-CUT algorithm. Our solution addresses these challenges in a local, distributed manner by exploiting the vehicle proximity map, needed from a safety point of view, as the building block for constructing the hierarchical topology. The D-CUT algorithm produces a geographically optimized clustering of the network, by grouping dense and consecutive nodes into clusters which are separated by maximally possible gaps. This type of clustering allows strong connections between cluster members and reduces the inter cluster interference. In addition, we present the primitives for interference aware communication system design, based on the awareness of vehicles to their surrounding vehicle proximity map partitioned into geographically optimized clusters. We present theoretically provable bounds demonstrating the ability of the algorithm to deal with dynamic nature of the VANET environment supported by simulation results.

Original languageEnglish
Title of host publicationProceedings of the 8th ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing, FOMC'12
DOIs
StatePublished - 20 Aug 2012
Event8th ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing, FOMC'12 - Madeira, Portugal
Duration: 19 Jul 201219 Jul 2012

Publication series

NameProceedings of the 8th ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing, FOMC'12

Conference

Conference8th ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing, FOMC'12
Country/TerritoryPortugal
CityMadeira
Period19/07/1219/07/12

Keywords

  • Beacon dissemination
  • Distributed algorithm
  • Optimal clustering assignment
  • Self-organizing topology

Fingerprint

Dive into the research topics of 'VANET in eyes of hierarchical topology'. Together they form a unique fingerprint.

Cite this