Vehicle density is an important system metric used in monitoring road traffic conditions. Most of the existing methods for vehicular density estimation require either building an infrastructure, such as pressure pads, inductive loop detector, roadside radar, cameras and wireless sensors, or using a centralized approach based on counting the number of vehicles in a particular geographical location via clustering or grouping mechanisms. These techniques however suffer from low reliability and limited coverage as well as high deployment and maintenance cost. In this paper, we propose fully distributed and infrastructure-free mechanisms for the density estimation in vehicular ad hoc networks. Unlike previous distributed approaches, that either rely on group formation, or on vehicle flow and speed information to calculate density, our study is inspired by the mechanisms proposed for system size estimation in peer-to-peer networks. We adapted and implemented three fully distributed algorithms, namely Sample & Collide, Hop Sampling and Gossip-based Aggregation. The extensive simulations of these algorithms at different vehicle traffic densities and area sizes for both highways and urban areas reveal that Hop Sampling provides the highest accuracy in least convergence time and introduces least overhead on the network, but at the cost of higher load on the initiator node.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Analysis of distributed algorithms for density estimation in VANETs (Poster)


    Beteiligte:


    Erscheinungsdatum :

    01.11.2012


    Format / Umfang :

    585176 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Poster: Disolv - Dataflow-Centric Integrated Simulation of Large-Scale VANETs

    Tangirala, Nagacharan Teja / Sommer, Christoph / Knoll, Alois | IEEE | 2024


    Adaptive channel estimation for VANETs

    Skupin,C. / Hofmann,F. / Garcia,A. et al. | Kraftfahrwesen | 2010


    Poster: A hybrid MAC scheme for emergency systems in urban VANETs environment

    Khan, Saifullah / Alam, Muhammad / Mullner, Nils et al. | IEEE | 2016


    Adaptive channel estimation for VANETs

    Skupin, Christian / Hofmann, Frank / Garcia, Alejandro et al. | Tema Archiv | 2010


    Distributed rate control algorithm for VANETs (DRCV)

    Drigo, Michele / Zhang, Wenhui / Baldessari, Roberto et al. | Tema Archiv | 2009