In this paper we present an analytical model accurately describing the behaviour of a multi-hop broadcast protocol. Our model covers the scenario in which a message is forwarded over a straight road and inter-node distances are distributed exponentially. Intermediate forwarders draw a small random delay before forwarding a message such as is done in flooding protocols to avoid the broadcast storm problem. For a given node density and single-hop packet reception probability, the model is able to capture the probability distribution of (i) the delay of each hop, (ii) the length of each hop, (iii) the position of each forwarder, (iv) the required number of hops to cover the dissemination distance, and (v) the end-to-end delay to cover the dissemination distance. The model provides these quantities in terms of insightful, fast-to-evaluate closed-form expressions. The model has been validated by extensive simulations: modelling results stayed within typically 10%, depending on the source-to-sink distance and the node density.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An analytical model for the performance of geographical multi-hop broadcast


    Contributors:


    Publication date :

    2012-11-01


    Size :

    200548 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Towards reliable multi-hop broadcast in VANETs: An analytical approach

    Gholibeigi, Mozhdeh / Baratchi, Mitra / van den Berg, Hans et al. | IEEE | 2016


    Geographical Weather-Impact Sourcing: Analytical and Data-Driven Approaches

    Roy, S. / Wan, Y. | British Library Conference Proceedings | 2013


    Broadcast Guidance of Multi-Agent Systems

    Segall, Ilana / Bruckstein, Alfred M. | BASE | 2022

    Free access


    Multi-Crew Model Analytical Assessment of Landing Performance and Decision-Making Demands

    P. Milgram / R. F. van der Wijngaart / H. Veerbeek et al. | NTIS | 1986