University of Illinois Urbana-Champaign

ERP: An Efficient and Reliable Protocol for Emergency Message Dissemination in Vehicular Ad Hoc Networks

Hou, I-Hong; Gao, Yan; Tsai, Yu-En; Hou, Jennifer

Content Files
UILU-ENG-08-2207_DC-236 assembled.pdf

Permalink

https://hdl.handle.net/2142/99606

Description

Title
ERP: An Efficient and Reliable Protocol for Emergency Message Dissemination in Vehicular Ad Hoc Networks
Author(s)
  • Hou, I-Hong
  • Gao, Yan
  • Tsai, Yu-En
  • Hou, Jennifer
Issue Date
2008-05
Keyword(s)
  • Vehicular ad hoc networks
  • Dissemination strategies
  • Emergency messaging
  • Power control
Date of Ingest
2018-04-04T15:25:03Z
Abstract
Many safety-related applications in Vehicular Ad Hoc Networks require fast and reliable emergency message dissemination through multi-hop broadcast. However, the conventional broadcast mechanism is neither efficient nor reliable because it results in serious contention and collisions, which is usually referred to as the broadcast storm problem. In this paper, we propose ERP, a two-phase broadcast protocol that improves both efficiency and reliability. The first phase, a “fast-propagation phase”, is designed to improve efficiency. We explicitly designate forwarders to relay the message and thus ensure both collision free and quick propagation. The second phase, a “loss recovery phase”, enhances reliability. In this phase, nodes overhear the message and repeatedly broadcast it for the benefit of nodes which have not received the message in the first phase. We analytically show that using a density-aware power control mechanism in the second phase can efficiently improve the recovery rate. We also demonstrate how to find the optimal transmission power. Simulation results illustrate that our protocol outperforms probabilistic forwarding, which is currently the most widely studied solution, by a factor of 2 to 3.
Publisher
Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
Series/Report Name or Number
Coordinated Science Laboratory Report no. UILU-ENG-08-2207, DC-236
Type of Resource
text
Genre of Resource
Technical Report
Language
en
Permalink
http://hdl.handle.net/2142/99606
Sponsor(s)/Grant Number(s)
  • USARO
  • UT-Battelle

Owning Collections

Report - Coordinated Science Laboratory PRIMARY