Binary-partition-assisted MAC-layer broadcast for emergency message dissemination in VANETs

Jagruti Sahoo, Eric Hsiao Kuang Wu, Pratap Kumar Sahu, Mario Gerla

Research output: Contribution to journalArticlepeer-review

97 Scopus citations


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, we propose an IEEE-802.11-based multihop 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. 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.

Original languageEnglish
Article number5970120
Pages (from-to)757-770
Number of pages14
JournalIEEE Transactions on Intelligent Transportation Systems
Issue number3
StatePublished - Sep 2011


  • Active safety application
  • black burst
  • broadcast
  • medium access control (MAC)
  • vehicular ad hoc network (VANET)


Dive into the research topics of 'Binary-partition-assisted MAC-layer broadcast for emergency message dissemination in VANETs'. Together they form a unique fingerprint.

Cite this