Binary-Partition-Assisted MAC-Layer Broadcast for Emergency Message Dissemination in VANETs
Vehicular Ad hoc NETworks (VANETs) have recently been considered as an attractive network architecture to provide various services ranging from road safety to entertainment applications. In this paper, the authors propose an IEEE-802.11-based multi-hop broadcast protocol to address the issue of emergency message dissemination in VANETs. The protocol adopts a binary-partition-based approach to repetitively divide the area inside the transmission range to obtain the furthest possible segment. The forwarding duty is then delegated to a vehicle chosen in that segment. Aside from accomplishing directional broadcast for highway scenario, the protocol also exhibits good adaptation to complex road structures.