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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2012-11-01


    Size :

    585176 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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. | Automotive engineering | 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 Archive | 2010


    Distributed rate control algorithm for VANETs (DRCV)

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