VANET in eyes of hierarchical topology

Yair Allouche, Michael Segal

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

    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 languageAmerican English
    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

    All Science Journal Classification (ASJC) codes

    • Computer Networks and Communications
    • Software

    Fingerprint

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

    Cite this