Reliable Multihop Broadcast Protocols for Inter-Vehicular Communication in a Fading Channel

We consider a inter-vehicular communication scenario with vehicles moving along a highway. The vehicles are equipped with radio devices and can communicate among themselves. We study the problem of reliable multihop broadcasting in such a scenario. We propose two broadcasting algorithms -grid based multihop broadcast (GBMB) and controlled flooding (CF). Controlled flooding is derived from classical flooding. Grid based multihop broadcasting is a simple grid based multihop scheme that adds reliability as well as increases throughput by reducing collisions. We have shown through simulations that our proposed protocols have high reliability and yield efficient channel utilization when compared to Flooding, Probabilistic Flooding and Area Based Protocols in scenarios where the channel is lossy.