An Efficient Fully Ad-Hoc Multi-Hop Broadcast Protocol for Inter-Vehicular Communication Systems

In this paper, a fully Ad-Hoc Multi-hop Broadcast protocol (AMB) is proposed for inter-vehicular networks. The AMB is an ad-hoc extension of the UMB protocol which handles broadcast in intersections with the help of repeaters. The AMB protocol eliminates the most important drawback - infrastructure dependence - of the UMB protocol by employing an efficient intersection broadcast mechanism. When there is an intersection in the path of the message dissemination, new directional broadcasts to all road segments are initiated by the vehicle closest to the intersection with a fully ad-hoc algorithm without apriori topology information. The simulation results confirm that our protocol has a very high success rate and efficient channel utilization. Consequently, it is concluded that there is no need for infrastructure support unless the the line-of-sight among different road segments incident to an intersection is blocked with obstacles.