Fast and Reliable Emergency Message Dissemination Mechanism in Vehicular ad-hoc Networks

Fast and Reliable Emergency Message Dissemination Mechanism in Vehicular ad-hoc Networks

Fast and Reliable Emergency Message Dissemination Mechanism in Vehicular ad-hoc Networks

11Jeng-Farn Lee, Jeng-Farn Lee, 11Chang-Sheng Wang ,Chang-Sheng Wang ,11Ming-Chin Ming-Chin ChunagChunag11Department of Computer Science and Information EngineeringDepartment of Computer Science and Information Engineering

National Chung Cheng University, Chia-Yi, Taiwan, R.O.C.National Chung Cheng University, Chia-Yi, Taiwan, R.O.C.

WCNC 2010WCNC 2010

2

OutlineOutline IntroductionIntroduction Fast and Reliable Emergency Message Dissemination Fast and Reliable Emergency Message Dissemination

MechanismMechanism Performance AnalysisPerformance Analysis ConclusionsConclusions

3

IntroductionIntroduction Advanced technologiesAdvanced technologies

GPS GPS power-saving embedded computerpower-saving embedded computer wireless communication systemwireless communication system

introductionintroduction

4

IntroductionIntroduction A. Message ForwardingA. Message Forwarding

1) Random Time Slot1) Random Time Slot 2) Adjacency Sectors2) Adjacency Sectors

B. Reliability B. Reliability 1) ACK Frame1) ACK Frame 2) Repetition scheme2) Repetition scheme

5

introductionintroduction GoalsGoals

Low dissemination delayLow dissemination delay High reliabilityHigh reliability

HowHow Fast and reliable emergency message Fast and reliable emergency message

dissemination mechanism (FR-EDM)dissemination mechanism (FR-EDM)

6

Fast and Reliable Emergency Message Fast and Reliable Emergency Message Dissemination Mechanism(FR-EDM)Dissemination Mechanism(FR-EDM)

Assume:Assume: FreewayFreeway GPSGPS Intelligent transportation system(ITS)Intelligent transportation system(ITS)

7

When a car accident happenedWhen a car accident happened 1)Is it a new message ?1)Is it a new message ? 2)is the message delivered from vehicle in 2)is the message delivered from vehicle in

front of me?front of me?

FR-EDMFR-EDM

8

Fast ForwardingFast Forwarding GPSGPS

FR-EDMFR-EDM

9

FR-EDMFR-EDM

10

Ox: length of blockOy: wide of blockArea: size of transmission area

FR-EDMFR-EDM The value of block sizeThe value of block size

4m*4m,8m*8m,16m*16m4m*4m,8m*8m,16m*16m

11

FR-EDMFR-EDM The value of block sizeThe value of block size

4m*4m,8m*8m,16m*16m4m*4m,8m*8m,16m*16m

12

FR-EDMFR-EDM The value of block sizeThe value of block size

4m*4m,8m*8m,16m*16m4m*4m,8m*8m,16m*16m

13

FR-EDMFR-EDM

14

FR-EDMFR-EDM

15

FR-EDMFR-EDM Reliability mechanismReliability mechanism

rebroadcastrebroadcast

16

n :the number of vehicles in the transmission rangeP:channel loss ratio

FR-EDMFR-EDM Reliability mechanismReliability mechanism

rebroadcastrebroadcast

17

Performance AnalysisPerformance Analysis

18

Performance AnalysisPerformance Analysis

19

Performance AnalysisPerformance Analysis

20

Performance AnalysisPerformance Analysis

21

ConclusionsConclusions We propose a fast and reliable emergency We propose a fast and reliable emergency

message dissemination mechanism (FR-EDM)message dissemination mechanism (FR-EDM) In the simulation results, our protocol achieves In the simulation results, our protocol achieves

the low disseminating delay and high reliability the low disseminating delay and high reliability while disseminating the emergency messagewhile disseminating the emergency message

22