Upload
landen
View
33
Download
0
Tags:
Embed Size (px)
DESCRIPTION
CSLI 5350G - Pervasive and Mobile Computing Week 5 - Paper Presentation “An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks”. Name : Dinesh Bilimoria Date: Oct 16 th , 2013. Research Paper. Bibliography: - PowerPoint PPT Presentation
Citation preview
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.