Urban multi-hop broadcast protocol for inter-vehicle communication systems

Abstract

Inter-Vehicle Communication Systems rely on multi-hop broadcast to disseminate information to locations beyond the transmission range of individual nodes. Message dissemination is especially difficult in urban areas crowded with tall buildings because of the line-of-sight problem. In this paper, we propose a new efficient IEEE 802.11 based multi-hop broadcast protocol (UMB) which is designed to address the broadcast storm, hidden node, and reliability problems of multi-hop broadcast in urban areas. This protocol assigns the duty of forwarding and acknowledging the broadcast packet to only one vehicle by dividing the road portion inside the transmission range into segments and choosing the vehicle in the furthest non-empty segment without apriori topology information. When there is an intersection in the path of the message dissemination, new directional broadcasts are initiated by the repeaters located at the intersections. We have shown through simulations that our protocol has a very high success rate and efficient channel utilization when compared with other flooding based protocols.

Dynamic Broadcasting in Vehicular Ad hoc Networks

“…In Urban Multihop Broadcast (UMB) and Ad hoc Multihop Broadcast (AMB) [11] suppression technique is utilized based on the road location or vehicle position. In these methods message contains the position of its sender.…”

Reliable Broadcast in Wireless Mobile Ad Hoc Networks

“…The next three rows represent three of the slots of round 1. 2 The broadcast starts in the first slot when the source a transmits. Nodes b and c successfully receive this transmission and set their counters to 3 and 2 respectively (Rule 2).…”

“…An application of reliable broadcast in a one-dimensional mobile network is in inter-vehicle communication [1], [2], [3], [4]. Vehicles communicate with each other to broadcast emergency and traffic warnings, share road conditions and deliver advertisements.…”

“…However, the ad hoc network formed by moving vehicles is different from traditional ad hoc networks [2]: (1) the topology and node movement is constrained by roads resulting in a onedimensional network, and (2) the mobility rate is high but movement direction and speeds are predictable. Our proposed protocol takes these parameters into account to come up with an efficient scheme to support data dissemination in such networks.…”

Reliable Geographical Multicast Routing in Vehicular Ad-Hoc Networks

“…Some papers suggest that VANETs should use already existing unicast protocols for MANETs, as AODV [8][9] or cluster-based protocols [10] [11]. Other papers propose new unicast protocols for VANETs [12] [13]. However, many VANET applications require position-based multicasting (e.g., for disseminating traffic information to vehicles approaching the current position of the source).…”