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

Intelligent Transportation Systems in the domain of vehicular networking, have recently been subject to rapid development. In vehicular ad hoc networks, data broadcast is one of the main communication types and its reliability is crucial for high performance applications. However, due to the lack of acknowledgment techniques in IEEE 802.11p standard, it is challenging to ensure communication reliability. In this work, we analytically model a receiver-oriented reliability mechanism, with the objective of on-demand error recovery for multi-hop broadcast vehicular communication. In particular, using absorbing Markov modeling and probabilistic graphical modeling, we analyze its performance in terms of relevant indicators, such as overhead and delivery ratio. Further, the model is validated using simulations. The results are useful in tuning the influential parameters and accordingly adjusting trade-offs and meet performance requirements in various circumstances.