OppCast: Opportunistic broadcast of warning messages in VANETs with unreliable links

Ming Li, Wenjing Lou, Kai Zeng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

39 Scopus citations

Abstract

Multi-hop broadcast is a key technique to disseminate important information such as time-sensitive safety warning messages (WMs) in Vehicular Ad hoc Networks (VANETs). Due to the fact that the implementation of broadcast at the link layer uses unreliable transmissions (i.e., lack of positive ACKs), highly reliable, scalable, and fast multi-hop broadcast protocol is particularly difficult to design in VANETs with unreliable links. Schemes that use redundant network layer broadcasts have been proposed. However, the balance between receiving reliability and transmission count in such schemes needs to be carefully considered. In this paper, we propose the opportunistic broadcast protocol (OppCast) that aims at minimizing the number of transmissions while achieving high network packet reception ratio (PRR) and fast multi-hop message propagation simultaneously. A double-phase broadcast strategy is proposed to achieve fast message propagation in one phase and to ensure high PRR in the other. The idea of opportunistic forwarding is exploited at each hop to minimize the propagation latency. An opportunistic forwarding protocol is designed accordingly as a MAC-layer broadcast coordination function, that allows multiple nodes to agree on the actual relay nodes in a distributed fashion. The proposed function also alleviates the hidden terminal problem. Theoretical analysis is carried out to optimize and design both broadcast phases. Extensive simulation results show that, compared with existing competing protocols, OppCast achieves close to 100% PRR and fast dissemination rate under a wide range of vehicle densities, while using significantly smaller number of transmissions.

Original languageEnglish (US)
Title of host publication2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09
Pages534-543
Number of pages10
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09 - Macau, China
Duration: Oct 12 2009Oct 15 2009

Publication series

Name2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09

Conference

Conference2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09
Country/TerritoryChina
CityMacau
Period10/12/0910/15/09

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'OppCast: Opportunistic broadcast of warning messages in VANETs with unreliable links'. Together they form a unique fingerprint.

Cite this