The authors propose an algorithm for the hierarchical aggregation of observations in dissemination-based, distributed traffic information systems. Instead of carrying specific values (e. g., the number of free parking places in a given area), their aggregates contain a modified Flajolet-Martin sketch as a probabilistic approximation. The main advantage of this approach is that the aggregates are duplicate insensitive. This overcomes two central problems of existing aggregation schemes for VANET (vehicular ad hoc network) applications. First, when multiple aggregates of observations for the same area are available, it is possible to combine them into an aggregate containing all information from the original aggregates. This is fundamentally different from existing approaches where typically one of the aggregates is selected for further use while the rest is discarded. Second, any observation or aggregate can be included into higher level aggregates, regardless if it has already been previouslydirectly or indirectlyadded. As a result of those characteristics the quality of the aggregates is high, while their construction is very flexible. The authors demonstrate these traits of their approach by a simulation study.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Probabilistic aggregation for data dissemination in VANETs


    Contributors:


    Publication date :

    2007


    Size :

    8 Seiten, 8 Bilder, 18 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Information Dissemination in VANETs

    Lochert, Christian / Scheuermann, Björn / Mauve, Martin | Wiley | 2010


    Reliable and efficient data dissemination in vanets

    Wu, Celimuge / Kato, Toshihiko | Tema Archive | 2009


    Data Dissemination in VANETs: A Scheduling Approach

    Shen, Xia / Cheng, Xiang / Yang, Liuqing et al. | IEEE | 2014


    A data dissemination mechanism for motorway environment in VANETs

    Yang, Yang / Liu, Qian / Gao, Zhipeng et al. | Tema Archive | 2015


    SODA: a Smart Opportunistic Data Dissemination Approach for VANETs

    Abuelela,M. / Olariu,S. / Old Dominian Univ.,US | Automotive engineering | 2009