Publications at NRL

Search by Title


Search by Author


Journal Paper


Binary Partition Assisted MAC Layer Broadcast for Emergency Message Dissemination in VANET


Vehicular ad hoc networks (VANETs) have recently been considered as an attractive network architecture to pro- vide various services ranging from road safety to entertainment applications. In this paper, we propose an IEEE-802.11-based multihop broadcast protocol to address the issue of emergency message dissemination in VANETs. The protocol adopts a bina- ry-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. The main focus of the paper lies in reducing broadcast delay, which is an important factor for time-critical safety applications. Most importantly, the contention delay remains almost constant, irrespective of vehicle density. Mathematical analysis is performed to assess the effectiveness of the protocol. Simulation results demonstrate that the proposed protocol imparts greater performance in terms of latency and message progress when compared with contemporary multihop broadcast protocols for VANETs.

Paper: PDF file of paper

Information & Date

IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 3, pp. 757-770., , September. 2011


Jagruti Sahoo
Eric Hsiaokuang Wu
Pratap Kumar Sahu
Mario Gerla