Trinary Partition Black-Burst based Broadcast Protocol for Emergency Message Dissemination in VANET

In this paper, we analyze the current binary partition multi-hop broadcast protocol and propose an enhanced solution, namely, Trinary Partition Black-Burst based Broadcast Protocol (3P3B) for Emergency Message (EM) dissemination. 3P3B provides low and constant latency regardless density and size of networks compared to existing solutions. It also enhances message dissemination speed and message progress distance. The main technique in the 3P3B is that 3P3B uses mini-slot DIFS to give a preemptive priority to very urgent EMs and deploys a trinary partition mechanism to select the furthest forwarder of the next communication hop. We prove that 3P3B recues the delay, increases dissemination speed, message progress distance, and outperforms the well-known existing broadcast protocols for EM dissemination in VANET.