CSLI 5350G - Pervasive and Mobile Computing Week 5 - Paper Presentation “An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks”

CSLI 5350G - Pervasive and Mobile ComputingWeek 5 - Paper Presentation“An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks”

Name: Dinesh BilimoriaDate: Oct 16th, 2013

2

Research Paper

Bibliography:

Villas, L.A., Ramos, H. S., Boukerche, A., Guidoni, D., Araujo, B,R., and Loureiro, A.A.F.(2012). "An efficient and robust data

dissemination protocol for vehicular ad hoc networks." In Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (PE-WASUN '12). ACM, New York, NY, USA, 39-46.

3

Background

Urban Multihop Broadcast (UMB)

Vehicle

Repeater

4

Background

Distributed Vehicular Broadcast (DV-CAST)

Well Connected Neighborhood(one neighbor is in message forwarding direction -> broadcast suppression)

Sparsely Connected Neighborhood(last node in cluster, and one neighbor in opposite direction-> store and forward)

5

Background

Distributed Robust Geocast (DRG)Two-dimensional ZOR - the relay nodes should have a wider angular distance to cover new regions of ZOR

Non-realistic Model Realistic Model

6

Background

Mobicast

7

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Objective The goal to provide solution to broadcast storm problem, network partition

and temporal network fragmentation.

Proposal GEographical Data Dissemination for Alert Information (GEDDAI) Eliminate the broadcast storm Maximizes the capability of performing data dissemination across ZoR Low overhead, short delays and high coverage

8

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Contributions The solution performs data dissemination in a reactive way, i.e., it does not

require the building and maintenance of a table of neighbors in order to disseminate data across a ZoR

Proposed a sweet spot (ie ZoP) and use it to efficiently disseminate the data across a zone of relevance achieving low overhead, short delays and high coverage

Assumptions Perform data dissemination with ZoR Vehicles do not require table of neighbors Do not need to use ZoF

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Sweet Spot (Zone of Preference) An area where the vehicles are inside it to perform data dissemination

10

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Flow Chart Diagram

11

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Data Dissemination

When an event occurs source vehicle starts to disseminate data about the eventSource vehicle floods the ZoR with AI message and forwards to neighborsOne neighbor node is chosen to continue data disseminationIf no vehicles in Sweet Spot, the vehicle farther from the transmitter will be chosenThe process is performed until information is disseminated throughout

12

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Evidence Use of metrics - overhead, collisions, coverage and delay

Evaluation of Prototype OMNeT++ NS v4.1 Inetmanet Framework SUMO

13

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Results

14

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Results

15

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Shoulder of Giants Distributed Vehicular Broadcast (DV-CAST) Distributed Robust Geocast (DRG) Adaptive Information Dissemination (AID) Distance Based Relay Selection (DBRS)

Impact Cited by 3 since 2012

16

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Open problems Analytical and modeling metrics to determine if proposing message alert will

be practical in sweet spot (ZoP) Flow chart should indicate retry method before message is cancelled Impact of sweet spot (ZoP) message dissemination if communication radius

is more then 200 meters

17

An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks

Discussion points1. What is a Sweet Spot? An area where the vehicles are inside it to perform data dissemination

2. What method is mentioned in the paper to eliminate broadcast storm? GEographical Data Dissemination for Alert Information (GEDDAI)

3. What is the impact to the results on Page 12 and Page 13 if the dissemination rate is increased from 1 sec to 2 secs. Message will take almost twice the time to disseminate since overhead

increases.