Probabilistic flooding is commonly considered in vehicular ad-hoc networks (VANETs) to alleviate the celebrated broadcast storm problem. Heuristics and simulations have so far proved to be an efficient way with which to design probabilistic information dissemination solutions with demonstrated effectiveness. Supplementing with mathematical analysis for both design and evaluation is expected to generalize the results, and increase the confidence in the proposed solutions. So far, this has been limited due to the difficulties associated with the underlying stochastic dependencies. In this paper, we introduce simple models of single and multiple lane roads to design effective probabilistic flooding schemes for VANETs. The proposed analytical framework offers a novel and generic tool which can cover any number of lanes, vehicle transmission range, and density. We derive difference equations whose solutions yield the probability of all vehicles receiving the emergency warning message as a function of the rebroadcast probability, the number of neighbors of each vehicle, and the dissemination distance. The models are validated using simulations, realistically representing both the traffic and networking aspects, and are used as a baseline to design two schemes for information dissemination which employ probabilistic flooding. The one attempts direct calculation of the required parameters whereas the other adaptively regulates the rebroadcast probability based on the vehicle speed. The schemes are evaluated using simulations and are found to achieve significant performance improvements compared to blind flooding with respect to the achieved reachability, end-to-end delay, and number of rebroadcasts, comparable to the performance achieved by optimal flooding, obtained via brute force.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Modeling Probabilistic Flooding in VANETs for Optimal Rebroadcast Probabilities


    Beteiligte:


    Erscheinungsdatum :

    01.02.2019


    Format / Umfang :

    3503378 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Adaptive probabilistic flooding for Information Hovering in VANETs

    Xeros, A / Lestas, M / Andreou, M et al. | IEEE | 2010


    TVOR automatic-rebroadcast system

    Wonnell, T.S. / Boyle, B.H. | Engineering Index Backfile | 1955


    Optimal transmission probabilities in VANETs with inhomogeneous node distribution

    Ho, Ivan Wang-Hei / Leung, Kin K. / Polak, John W. | IEEE | 2009


    Automatic Dependent Surveillance Rebroadcast Technology Analysis

    Konstantin J. Matheou / Neil S. Adams / Charles J. Sheehe | NTRS | 2022