Top Banner
Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs Presented by Cesar Ghali Sky Faber Kyle Benson Quan Nguyen University of California, Irvine CS 234 – June, 2012
13

Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Dec 27, 2015

Download

Documents

Polly Rogers
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Secure Local Data Aggregation andDelay Tolerant Dissemination in VANETs

Presented byCesar Ghali Sky Faber Kyle Benson Quan Nguyen

University of California, Irvine

CS 234 – June, 2012

Page 2: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 2

• Distributed event detection in Vehicular Adhoc NETworkso Interested in detecting vehicle crash eventso Collision will affect both nearby vehicles and

vehicles approaching the site• Other vehicles may be present during such an

evento May flood the wireless channel with crash data

Introduction

Page 3: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 3

• Minimize the amount of power consumed by radio transmissionso Extend the battery lifeo Reduce communication overhead

Data Aggregation

Page 4: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 4

• Minimum spanning trees (MST)o Maximize the degreeo Maximize the number of hops

• Leader election algorithmo Address the collision transmission problem in

wireless networks• Time-constrained data transmission

o Ensure that all data eventually reaches the sink

Data Aggregation - Solutions

Page 5: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 5

• Flow updatingo Broadcast- and gossip-basedo Exploit the symmetry of the network flows

• Hierarchical aggregationo Based on the distance form the origin

Data Aggregation - Solutions

Page 6: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 6

• Broadcast data to the local subset network• Locality• Quickly• Efficiently

Data Dissemination

Page 7: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 7

• Flash disseminationo Broadcast as fast as possibleo Not scalable

• CREWo Gossip-basedo Prevent receiving multiple copies of the same

messageo Scalable

Data Dissemination - Solutions

Page 8: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 8

• Jamming attacko Interfere the radio channel

• Hidden vehicleo Adversary pretend to be in better position for

broadcasto Results: stop broadcasting

Security Concerns

Page 9: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 9

• Wormhole attacko Tunneling message from area A to area B using

fast external channelo Authentic messages sento Trick vehicles in area B

• Sybil attacko Multiple fake identitieso Fake positions

Security Concerns

Page 10: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 10

• Design a protocol for event detection in VANETso Initial event detectiono Dissemination

• Simulation on NS3

Contributions

Page 11: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 11

• Authentication of original event data• Based on flash dissemination• Built on top of a graph topology• Multiple observers agreement• Data integrity• Non repudiation• Designed for quick dissemination for most likely

affected vihecle

Algorithm and System Design

Page 12: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 12

Evaluation

Page 13: Secure Local Data Aggregation and Delay Tolerant Dissemination in VANETs.

Cesar Ghali, Sky Faber, Kyle Benson, Quan Nguyen – CS 234 13

Conclusion