1. 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

2. Research Paper 2 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 3 Urban Multihop Broadcast (UMB) Vehicle Repeater

4. Background 4 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 5 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 6 Mobicast

7. An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks 7 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 8 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

9. 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 10 Flow Chart Diagram

11. An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks 11 Data Dissemination When an event occurs source vehicle starts to disseminate data about the event Source vehicle floods the ZoR with AI message and forwards to neighbors One neighbor node is chosen to continue data dissemination If no vehicles in Sweet Spot, the vehicle farther from the transmitter will be chosen The process is performed until information is disseminated throughout

12. An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks 12 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 13 Results

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

15. An Efficient and Robust Data Dissemination Protocol for Vehicular Ad Hoc Networks 15 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 16 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 17 Discussion points 1. 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.