43
ĐỀ TÀI: NGHIÊN CU GIAO THC ĐNH TUYN DA TRÊN NG DI CHUYN CA PHƯƠNG TIN CHO MNG VANET GIÁO VIÊN HƯỚNG DẪN KHOA HỌC : TS. VÕ QU SƠN HỌC VIÊN THỰC HIỆN : NGUYỄN HỒ BÁ HẢI CHUYÊN NGNH : K THUT VIỄN THÔNG M S CHUYÊN NGNH : 13460526

VANET - Vehicle Heading based Routing Protocol for VANET

Embed Size (px)

Citation preview

Page 1: VANET - Vehicle Heading based Routing Protocol for VANET

ĐỀ TÀI:

NGHIÊN CƯU GIAO THƯC ĐINH TUYÊN DƯA TRÊN HƯƠNG DI

CHUYÊN CUA PHƯƠNG TIÊN CHO MANG VANET

GIÁO VIÊN HƯỚNG DẪN KHOA HỌC : TS. VÕ QUÊ SƠN

HỌC VIÊN THỰC HIỆN : NGUYỄN HỒ BÁ HẢI

CHUYÊN NGANH : KY THUÂT VIỄN THÔNG

MA SÔ CHUYÊN NGANH : 13460526

Page 2: VANET - Vehicle Heading based Routing Protocol for VANET

MỤC LỤC

LUÂN VĂN THAC SĨ

I – MỞ ĐẦU

II – NỘI DUNG

1. TỔNG QUAN VỀ ĐỀ TÀI NGHIÊN CƯU

2. MỤC TIÊU VÀ CÁC NGHIÊN CƯU LIÊN QUAN

3. MÔ HINH GIAO THƯC ĐINH TUYÊN DƯA TRÊN HƯƠNG DI CHUYÊN CUA PHƯƠNG TIÊN

4. MÔ PHỎNG VÀ ĐÁNH GIÁ KÊT QUẢ

5. KÊT LUÂN VÀ HƯƠNG PHÁT TRIÊN

III – DANH MỤC TÀI LIÊU THAM KHẢO

12/31/20142

Page 3: VANET - Vehicle Heading based Routing Protocol for VANET

MỞ ĐẦU

12/31/20143

Back to top î

Page 4: VANET - Vehicle Heading based Routing Protocol for VANET

MỞ ĐẦU

12/31/20144

Back to top î

Page 5: VANET - Vehicle Heading based Routing Protocol for VANET

MỞ ĐẦU

12/31/20145

Back to top î

Page 6: VANET - Vehicle Heading based Routing Protocol for VANET

MỞ ĐẦU

12/31/20146

Back to top î

Page 7: VANET - Vehicle Heading based Routing Protocol for VANET

TỔNG QUAN VỀ ĐỀ TÀI NGHIÊN CƯU

Để đưa mạng VANET vào sử dụng trên diện rộng thì một số

lượng lớn các thách thức nghiên cứu cần được giải quyết.

Sự thích ứng thông tin định tuyến trong cấu trúc mạng

có tính di động cao.

Các giải thuật định tuyến có thời gian hội tụ ngắn.

Việc tìm kiếm các nút lân cận với độ trễ thấp.

Khả năng mở rộng.

12/31/20147

Back to top î

Page 8: VANET - Vehicle Heading based Routing Protocol for VANET

MỤC TIÊU VÀ CÁC NGHIÊN CƯU LIÊN QUAN

12/31/20148

Các giao thức định

tuyến trong

VANET

Giao thức phản

ứng (Reactive)

Giao thức chủ

động (Proactive)

Giao thức lai

(Hybrid)

DSR AODV DSDV TBRPF ZRP

Back to top î

Page 9: VANET - Vehicle Heading based Routing Protocol for VANET

CÁC GIAO THƯC ĐINH TUYÊN PHẢN ƯNG

Xác định tuyến được thực hiện theo yêu cầu hoặc theo sự cần thiết cơ bản. Hoạt

động tìm kiếm đường truyền này được dựa trên các giải thuật tìm kiếm làm tràn

(flooding) cổ điển.

Các giao thức phản ứng phải chịu một lưu lượng điều khiển đáng kể và độ trễ

thêm vào ban đầu bởi quá trình tìm kiếm tuyến thông tin. Vì vậy, các giao thức

phản ứng không phù hợp cho các ứng dụng nghiêm ngặt về thời gian.

Một vài giao thức thuộc về loại này, chẳng hạn như “Ad hoc On-Demand

Distance Vector” (AODV) và “Dynamic Source Routing” (DSR).

12/31/20149

Back to top î

Page 10: VANET - Vehicle Heading based Routing Protocol for VANET

CÁC GIAO THƯC ĐINH TUYÊN CHU ĐỘNG

Việc cập nhập các tuyến thông tin được thực hiện theo chu kỳ.

Đặc tính chính của các giao thức chủ động đó là các nút duy trì sự hiểu

biết sơ đồ mạng được cập nhập định kỳ.

Việc cập nhập định kỳ các bảng định tuyến dẫn đến phí tổn điều khiển

báo hiệu đáng kể, sự phục hồi ngay lập tức của các tuyến thông tin khắc

phục vấn đề trễ thiết lập tuyến ban đầu trong trường hợp của các giao

thức phản ứng.

Một vài giao thức tiêu biểu trong loại giao thức chủ động bao gồm

Topology Broadcast based on Reverse Path Forwarding (TBRPF), và

Destination-Sequenced Distance Vector (DSDV).

12/31/201410

Back to top î

Page 11: VANET - Vehicle Heading based Routing Protocol for VANET

CÁC GIAO THƯC ĐINH TUYÊN LAI

Kết hợp cả hai cách tiếp cận chủ động và phản ứng.

Phân chia sơ đồ mạng thành các khu vực khác nhau. Định tuyến bên

trong các khu vực (intra-zone routing) được thi hành bởi một giao

thức chủ động. Mặt khác, để tăng khả năng mở rộng của hệ thống, định

tuyến giữa các khu vực (inter-zone routing) được thực hiện bởi giao thức

phản ứng.

Giao thức định tuyến vùng (Zone Routing Protocol - ZRP) là một ví dụ

đáng chú ý.

12/31/201411

Page 12: VANET - Vehicle Heading based Routing Protocol for VANET

CÁC THÁCH THƯC KY THUÂT

Dựa trên các khái niệm định tuyến được đề cập ở trên, một số các mô

hình định tuyến đã được đề xuất cho việc truyền thông giữa các phương

tiện trong mạng VANET.

– CarNet.

– MOPR.

Hiện tại trong các giao thức định tuyến, các bản tin điều khiển trong các

giao thức chủ động và phản ứng không được sử dụng để dự đoán sự

phá vỡ liên kết.

Quá trình duy trì một tuyến trong cả hai kiểu giao thức được bắt đầu chỉ

sau khi một sự phá vỡ liên kết đã xảy ra.

Độ phức tạp của các mô hình định tuyến đòi hỏi khả năng xử lý cao của

các bộ xử lý trung tâm trong môi trường giao thông mật độ cao.

12/31/201412

Back to top î

Page 13: VANET - Vehicle Heading based Routing Protocol for VANET

N

Source Destination

A

B

C

D E

VẤN ĐỀ CẦN GIẢI QUYÊT

12/31/201413

Back to top î

Page 14: VANET - Vehicle Heading based Routing Protocol for VANET

MÔ HINH GIAO THƯC ĐINH TUYÊN DƯA TRÊN HƯƠNG DI CHUYÊN CUA PHƯƠNG TIÊN

Trong không gian Cartesian, môi nhóm được đặc trưng bởi một vector đơn vị, S1 = (1, 0), S2 = (0, 1),

S3 = (-1, 0), S4 = (0, -1)

12/31/201414

Back to top î

• Giả sử vector vận tốc của phương tiện được

biểu diễn trong hệ trục tọa độ Cartesian là (vx,

vy).

• Thực hiện nhân vector vận tốc với bốn vector

đơn vị, nếu kết quả phép nhận với vector đơn

vị nào đạt giá trị cực đại thì phương tiện sẽ

được quyết định thuộc về nhóm đó.

• Nếu hai phương tiện thuộc về hai nhóm khác

nhau, liên kết giữa chúng sẽ được xem xét là

không ổn định.

• Khi đó một hệ số đánh giá sẽ được thêm vào

metric định tuyến giữa hai phương tiện và các

tuyến được cập nhập.

Page 15: VANET - Vehicle Heading based Routing Protocol for VANET

MÔ HINH GIAO THƯC ĐINH TUYÊN DƯA TRÊN HƯƠNG DI CHUYÊN CUA PHƯƠNG TIÊN

12/31/201415

VA = (Vx, Vy)

Back to top î

Page 16: VANET - Vehicle Heading based Routing Protocol for VANET

MÔ HINH GIAO THƯC ĐINH TUYÊN DƯA TRÊN HƯƠNG DI CHUYÊN CUA PHƯƠNG TIÊN

12/31/201416

Back to top î

Page 17: VANET - Vehicle Heading based Routing Protocol for VANET

ƯNG DỤNG CƠ CHÊ ĐINH TUYÊN DƯA TRÊN HƯƠNG DI CHUYÊN VÀO GIAO THƯC ĐINH TUYÊN DSDV

12/31/201417

Back to top î

Page 18: VANET - Vehicle Heading based Routing Protocol for VANET

ƯNG DỤNG CƠ CHÊ ĐINH TUYÊN DƯA TRÊN HƯƠNG DI CHUYÊN VÀO GIAO THƯC ĐINH TUYÊN DSDV

12/31/201418

Back to top î

Page 19: VANET - Vehicle Heading based Routing Protocol for VANET

ƯNG DỤNG CƠ CHÊ ĐINH TUYÊN DƯA TRÊN HƯƠNG DI CHUYÊN VÀO GIAO THƯC ĐINH TUYÊN DSDV

12/31/201419

1

1 1C

A B

D E

1 1

Page 20: VANET - Vehicle Heading based Routing Protocol for VANET

ƯNG DỤNG CƠ CHÊ ĐINH TUYÊN DƯA TRÊN HƯƠNG DI CHUYÊN VÀO GIAO THƯC ĐINH TUYÊN DSDV

12/31/201420

1

1 1C

A B

D E

Group 2

(A, 1, A-010)

(B, 0, B-024)

(D, 1, D-102)

Group 2

(A, 1, A-010)

(B, 0, B-024)

(D, 1, D-102)

1

1 1C

A B

D E

2 2

Back to top î

Page 21: VANET - Vehicle Heading based Routing Protocol for VANET

ƯNG DỤNG CƠ CHÊ ĐINH TUYÊN DƯA TRÊN HƯƠNG DI CHUYÊN VÀO GIAO THƯC ĐINH TUYÊN DSDV

12/31/201421

1

1 1C

A B

D E

2 2

Back to top î

Page 22: VANET - Vehicle Heading based Routing Protocol for VANET

YÊU CẦU KY THUÂT CUA PHƯƠNG TIÊN

Forward

Radar

Display

Event Data

Recorder

Positioning

System

Communication

Facility

Computing

Platform

Rear

Radar

12/31/201422

Back to top î

Page 23: VANET - Vehicle Heading based Routing Protocol for VANET

CÔNG CỤ MÔ PHỎNG

12/31/201423

Back to top î

SUMO 14.0

Message Exchange

Sen

d C

om

man

ds

Trig

ger

SUM

O

Tim

este

p

Bu

ffer

Co

mm

and

Ad

van

ce S

imu

lati

on

1: SIM_NODE_STOP

2: SIM_NODE_REROUTE

3: SIM_NODE_RESUME

4: SIM_ STEP

5: Trace Data

OMNeT++INET Framework

TraC

I Clie

nt

TraC

I Ser

verTCP Connection

Page 24: VANET - Vehicle Heading based Routing Protocol for VANET

SƠ ĐỒ MÔ PHỎNG DƯ KIÊN

12/31/201424

Back to top î

Page 25: VANET - Vehicle Heading based Routing Protocol for VANET

SƠ ĐỒ MÔ PHỎNG DƯ KIÊN

12/31/201425

Back to top î

Page 26: VANET - Vehicle Heading based Routing Protocol for VANET

SƠ ĐỒ MÔ PHỎNG DƯ KIÊN

12/31/201426

Back to top î

Page 27: VANET - Vehicle Heading based Routing Protocol for VANET

SƠ ĐỒ MÔ PHỎNG DƯ KIÊN

12/31/201427

Back to top î

Page 28: VANET - Vehicle Heading based Routing Protocol for VANET

SƠ ĐỒ MÔ PHỎNG DƯ KIÊN

12/31/201428

Back to top î

Page 29: VANET - Vehicle Heading based Routing Protocol for VANET

ĐÁNH GIÁ KÊT QUẢ MÔ PHỎNG MÔ HINH 1

12/31/201429

19.04

28.92

26.08

31.23

30.52

32.9737.17 35.07

2.897.33

5.38

9.37 8.146.15 7.83 6.80

0

5

10

15

20

25

30

35

40

5 6 7 8 9 10 11 12 13 14 15

Pac

ket

loss

[%

]

Vehicle velocity [m/s]

Packet losshelloMsgPeriod = 2s

12.89

18.18

16.31

20.86

25.5223.44

26.57 25.00

3.16 4.494.27

7.60 7.90

5.63

7.89 8.07

0

5

10

15

20

25

30

5 6 7 8 9 10 11 12 13 14 15

Pac

ket

loss

[%

]

Vehicle velocity [m/s]

Packet losshelloMsgPeriod = 1s

52.03 54.19

49.35

71.92

56.48

68.5462.53 63.27

10.1914.76

8.46

33.95

17.5222.24

18.6722.60

0

10

20

30

40

50

60

70

80

5 6 7 8 9 10 11 12 13 14 15

Pac

ket

loss

[%

]

Vehicle velocity [m/s]

Packet losshelloMsgPeriod = 10s

28.73

33.5839.31

39.35

42.29

39.48 38.73

48.53

3.648.55

4.81

10.37

8.95

9.74 9.58 9.20

0

10

20

30

40

50

60

5 6 7 8 9 10 11 12 13 14 15

Pac

ket

loss

[%

]

Vehicle velocity [m/s]

Packet losshelloMsgPeriod = 3s

Back to top î

Page 30: VANET - Vehicle Heading based Routing Protocol for VANET

ĐÁNH GIÁ KÊT QUẢ MÔ PHỎNG MÔ HINH 1

12/31/201430

0

1000

2000

3000

4000

5000

6000

7000

5 6 7 8 9 10 11 12 13 14 15

Thro

ugh

pu

t [b

it/s

]

Vehicle velocity [m/s]

End-to-end throughputhelloMsgPeriod = 10s

0

2000

4000

6000

8000

5 6 7 8 9 10 11 12 13 14 15

Thro

ugh

pu

t [b

it/s

]

Vehicle velocity [m/s]

End-to-end throughputhelloMsgPeriod = 3s

0

2000

4000

6000

8000

5 6 7 8 9 10 11 12 13 14 15

Thro

ugh

pu

t [b

it/s

]

Vehicle velocity [m/s]

End-to-end throughputhelloMsgPeriod = 2s

0

2000

4000

6000

8000

5 6 7 8 9 10 11 12 13 14 15

Thro

ugh

pu

t [b

it/s

]

Vehicle velocity [m/s]

End-to-end throughputhelloMsgPeriod = 1s

Back to top î

Page 31: VANET - Vehicle Heading based Routing Protocol for VANET

ĐÁNH GIÁ KÊT QUẢ MÔ PHỎNG MÔ HINH 1

12/31/201431

0

2

4

6

8

10

5 6 7 8 9 10 11 12 13 14 15

End

-to

-en

d d

ela

y [m

s]

Vehicle velocity [m/s]

End-to-end delay (Mean)helloMsgPeriod = 10s

0

5

10

15

20

5 6 7 8 9 10 11 12 13 14 15

End

-to

-en

d d

ela

y [m

s]

Vehicle velocity [m/s]

End-to-end delay (Mean)helloMsgPeriod = 3s

0

5

10

15

20

25

5 6 7 8 9 10 11 12 13 14 15

End

-to

-en

d d

ela

y [m

s]

Vehicle velocity [m/s]

End-to-end delay (Mean)helloMsgPeriod = 2s

0

10

20

30

40

50

60

5 6 7 8 9 10 11 12 13 14 15

End

-to

-en

d d

ela

y [m

s]

Vehicle velocity [m/s]

End-to-end delay (Mean)helloMsgPeriod = 1s

Back to top î

Page 32: VANET - Vehicle Heading based Routing Protocol for VANET

ĐÁNH GIÁ KÊT QUẢ MÔ PHỎNG MÔ HINH 2

12/31/201432

62.90

69.1973.70

75.36 77.87 76.44 78.91

26.5034.66

51.42 48.7943.93

57.76 53.92

0

10

20

30

40

50

60

70

80

90

5 6 7 8 9 10 11 12 13 14 15

Pac

ket

loss

[%

]

Vehicle velocity [m/s]

Packet losshelloMsgPeriod = 10s

34.60

44.4248.47

49.9754.34

60.85 61.96

14.5815.63

21.20

25.71

22.28

33.79 29.44

0

10

20

30

40

50

60

70

5 6 7 8 9 10 11 12 13 14 15

Pac

ket

loss

[%

]

Vehicle velocity [m/s]

Packet losshelloMsgPeriod = 3s

26.93

38.59

37.8441.03

45.3451.34

53.69

10.7614.62

16.50

19.3522.62

25.54 23.82

0

10

20

30

40

50

60

5 6 7 8 9 10 11 12 13 14 15

Pac

ket

loss

[%

]

Vehicle velocity [m/s]

Packet losshelloMsgPeriod = 2s

19.57

24.8525.90

31.99

29.77

41.06 40.92

8.1310.52

12.28

15.41

15.75

23.2819.26

0

5

10

15

20

25

30

35

40

45

5 6 7 8 9 10 11 12 13 14 15

Pac

ket

loss

[%

]

Vehicle velocity [m/s]

Packet losshelloMsgPeriod = 1s

Back to top î

Page 33: VANET - Vehicle Heading based Routing Protocol for VANET

ĐÁNH GIÁ KÊT QUẢ MÔ PHỎNG MÔ HINH 2

12/31/201433

0

2000

4000

6000

8000

10000

12000

14000

16000

5 6 7 8 9 10 11 12 13 14 15

Thro

ugh

pu

t [b

it/s

]

Vehicle velocity [m/s]

End-to-end throughputhelloMsgPeriod = 10s

0

2000

4000

6000

8000

10000

12000

14000

16000

18000

5 6 7 8 9 10 11 12 13 14 15

Thro

ugh

pu

t [b

it/s

]

Vehicle velocity [m/s]

End-to-end throughputhelloMsgPeriod = 3s

0

5000

10000

15000

20000

5 6 7 8 9 10 11 12 13 14 15

Thro

ugh

pu

t [b

it/s

]

Vehicle velocity [m/s]

End-to-end throughputhelloMsgPeriod = 2s

0

5000

10000

15000

20000

5 6 7 8 9 10 11 12 13 14 15

Thro

ugh

pu

t [b

it/s

]

Vehicle velocity [m/s]

End-to-end throughputhelloMsgPeriod = 1s

Back to top î

Page 34: VANET - Vehicle Heading based Routing Protocol for VANET

ĐÁNH GIÁ KÊT QUẢ MÔ PHỎNG MÔ HINH 2

12/31/201434

0

5

10

15

20

25

30

35

5 6 7 8 9 10 11 12 13 14 15

End

-to

-en

d d

ela

y [m

s]

Vehicle velocity [m/s]

End-to-end delay (Mean)helloMsgPeriod = 10s

0

10

20

30

40

50

60

5 6 7 8 9 10 11 12 13 14 15

End

-to

-en

d d

ela

y [m

s]

Vehicle velocity [m/s]

End-to-end delay (Mean)helloMsgPeriod = 3s

0

10

20

30

40

50

60

70

5 6 7 8 9 10 11 12 13 14 15

End

-to

-en

d d

ela

y [m

s]

Vehicle velocity [m/s]

End-to-end delay (Mean)helloMsgPeriod = 2s

0

20

40

60

80

100

120

5 6 7 8 9 10 11 12 13 14 15

End

-to

-en

d d

ela

y [m

s]

Vehicle velocity [m/s]

End-to-end delay (Mean)helloMsgPeriod = 1s

Back to top î

Page 35: VANET - Vehicle Heading based Routing Protocol for VANET

MỘT SỐ KÊT QUẢ MÔ PHỎNG KHÁC

12/31/201435

0

5

10

15

20

25

30

35

40

5 6 7 8 9 10 11 12 13 14 15

Pac

ket

loss

[%

]

Vehicle velocity [m/s]

Packet loss for VHRP Protocol (Model 1)Bitrate = 12 [Mbps]

helloMsgPeriod = 1s

helloMsgPeriod = 2s

helloMsgPeriod = 3s

helloMsgPeriod = 5s

helloMsgPeriod = 10s0

10

20

30

40

50

60

70

80

5 6 7 8 9 10 11 12 13 14 15

Pac

ket

loss

[%

]

Vehicle velocity [m/s]

Packet loss for DSDV Protocol (Model 1)Bitrate = 12 [Mbps]

helloMsgPeriod = 1s

helloMsgPeriod = 2s

helloMsgPeriod = 3s

helloMsgPeriod = 5s

helloMsgPeriod = 10s

0

1000

2000

3000

4000

5000

6000

7000

5 6 7 8 9 10 11 12 13 14 15

Thro

ugh

pu

t [b

it/s

]

Vehicle velocity [m/s]

End-to-end throughput for DSDV Protocol (Model 1)Bitrate = 12 [Mbps]

helloMsgPeriod = 1s

helloMsgPeriod = 2s

helloMsgPeriod = 3s

helloMsgPeriod = 5s

helloMsgPeriod = 10s 0

1000

2000

3000

4000

5000

6000

7000

8000

5 6 7 8 9 10 11 12 13 14 15

Thro

ugh

pu

t [b

it/s

]

Vehicle velocity [m/s]

End-to-end throughput for VHRP Protocol (Model 1)Bitrate = 12 [Mbps]

helloMsgPeriod = 1s

helloMsgPeriod = 2s

helloMsgPeriod = 3s

helloMsgPeriod = 5s

helloMsgPeriod = 10s

Back to top î

Page 36: VANET - Vehicle Heading based Routing Protocol for VANET

MỘT SỐ KÊT QUẢ MÔ PHỎNG KHÁC

12/31/201436

7.30

23.76 23.89

7.60

18.62

33.95

5.31

19.1823.80

0.00

10.00

20.00

30.00

40.00

1 5 10

Pac

ket

loss

[%

]

Hello Broadcast Perior [s]

Packet loss for VHRP Protocol (Model 1)Vehicle velocity = 9 [m/s]

BitRate = 6 Mbps

BitRate = 12 Mbps

BitRate = 24 Mbps

8.07

16.93

32.92

5.63

12.86

22.24

7.76

16.88

21.98

0.00

5.00

10.00

15.00

20.00

25.00

30.00

35.00

1 5 10

Pac

ket

loss

[%

]

Hello Broadcast Perior [s]

Packet loss for VHRP Protocol (Model 1)Vehicle velocity = 11 [m/s]

BitRate = 6 Mbps

BitRate = 12 Mbps

BitRate = 24 Mbps

9.94 11.45

24.58

7.89

12.59

18.67

6.20

16.39

21.45

0.00

5.00

10.00

15.00

20.00

25.00

30.00

1 5 10

Pac

ket

loss

[%

]

Hello Broadcast Perior [s]

Packet loss for VHRP Protocol (Model 1)Vehicle velocity = 13 [m/s]

BitRate = 6 Mbps

BitRate = 12 Mbps

BitRate = 24 Mbps

7.139.93

15.73

8.07

14.13

22.60

8.27

17.07 17.07

0.00

5.00

10.00

15.00

20.00

25.00

1 5 10

Pac

ket

loss

[%

]

Hello Broadcast Perior [s]

Packet loss for VHRP Protocol (Model 1)Vehicle velocity = 15 [m/s]

BitRate = 6 Mbps

BitRate = 12 Mbps

BitRate = 24 Mbps

Back to top î

Page 37: VANET - Vehicle Heading based Routing Protocol for VANET

MỘT SỐ KÊT QUẢ MÔ PHỎNG KHÁC

12/31/201437

19.85

35.08

53.10

15.41

32.52

48.79

13.00

33.93

47.36

0.00

10.00

20.00

30.00

40.00

50.00

60.00

1 5 10

Pac

ket

loss

[%

]

Hello Broadcast Perior [s]

Packet loss for VHRP Protocol (Model 2)Vehicle velocity = 9 [m/s]

BitRate = 6 Mbps

BitRate = 12 Mbps

BitRate = 24 Mbps

20.06

28.10

53.01

15.75

29.91

43.93

17.28

30.37

46.18

0.00

10.00

20.00

30.00

40.00

50.00

60.00

1 5 10

Pac

ket

loss

[%

]

Hello Broadcast Perior [s]

Packet loss for VHRP Protocol (Model 2)Vehicle velocity = 11 [m/s]

BitRate = 6 Mbps

BitRate = 12 Mbps

BitRate = 24 Mbps

24.09

44.7350.62

23.28

36.00

57.76

23.72

39.58

55.36

0.00

10.00

20.00

30.00

40.00

50.00

60.00

70.00

1 5 10

Pac

ket

loss

[%

]

Hello Broadcast Perior [s]

Packet loss for VHRP Protocol (Model 2)Vehicle velocity = 13 [m/s]

BitRate = 6 Mbps

BitRate = 12 Mbps

BitRate = 24 Mbps

24.43

40.03

59.47

19.26

38.14

53.92

21.17

43.3154.10

0.00

10.00

20.00

30.00

40.00

50.00

60.00

70.00

1 5 10

Pac

ket

loss

[%

]

Hello Broadcast Perior [s]

Packet loss for VHRP Protocol (Model 2)Vehicle velocity = 15 [m/s]

BitRate = 6 Mbps

BitRate = 12 Mbps

BitRate = 24 Mbps

Back to top î

Page 38: VANET - Vehicle Heading based Routing Protocol for VANET

KÊT LUÂN

Luận văn này đã nghiên cứu cơ chế định tuyến dựa trên hướng di

chuyển của phương tiện và áp dụng vào các giao thức định tuyến hiện tại

cho mạng VANET, cụ thể trong trường hợp này là giao thức DSDV.

Ý tưởng cơ bản trong cơ chế được đề xuất là nhóm các phương tiện

tương ứng theo các vector vận tốc.

Hệ thống có thể dự đoán khả năng phá vỡ của một tuyến thông tin khi

nó được thiết lập giữa hai phương tiện từ hai nhóm khác nhau.

Để tránh sự gián đoạn liên kết và theo đó đảm bảo các tuyến ổn định cho

truyền thông, các tuyến thông tin giữa các phương tiện từ cùng một

nhóm được ưu tiên lựa chọn.

Đề tài luận văn có thể được phát triển bới việc kết hợp cơ chế được đề

xuất với giải thuật định tuyến dựa trên dự đoán sự di chuyển MOPR

(MOvement Prediction-based Routing).12/31/2014

38

Back to top î

Page 39: VANET - Vehicle Heading based Routing Protocol for VANET

DANH MỤC TÀI LIÊU THAM KHẢO

12/31/201439

Back to top î

1. G. Karagiannis, O. Altintas, E. Ekici, G. Heijenk, B. Jarupan, K. Lin, T. Weil, “Vehicular networking: A survey and tutorial on

requirements, architectures, challenges, standards and solutions”, IEEE Communications Surveys & Tutorials, Vol. 13, Issue 4, pp.

584-616, 2011.

2. L. Figueiredo, I. Jesus, J. A. Tenreiro Machado, J. R. Ferreira, J. L. Martins de Carvalho, “Towards the Development of

IntelligentTransportation Systems”, 2001 IEEE Intelligent Transportation Systems Conference Proceedings - Oakland (CA) USA,

2001.

3. R. Wilson, Graduate Student University of Southern California, “Propagation Losses Through Common BuildingMaterials”, 2002

Magis Networks, Inc., pp. 5-16, 2002.

4. B. Li, M. S. Mirhashemi, X. Laurent, J. Gao, “Wireless Access for Vehicular Environments”, Project report, Department of computer

science and engineering, Department of signals and systems, Chalmers University of Technology, Gothenburg, Sweden, 2013.

5. Yunxin (Jeff) Li, “An Overview of the DSRC/WAVE Technology”, 7th International Conference on Heterogeneous Networking for

Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range Communications Workshop, DSRC 2010,

Houston, TX, USA, November 17-19, 2010, pp. 544-558, 2010.

6. S. Hess, G. Segarra, K. Evensen, A. Festag, T. Weber, S. Cadzow, “Intelligent Transport Systems”, Results from ETSI TC ITS and

WG meetings 8-12 April 2013.

7. ITS Japan, “ITS Green Safety Showcase”, ITS World Congress Tokyo October 14-17, 2013, Available: http://www.its-

jp.org/english/files/2013/10/Intorduction_ITS-GREEN-SAFETY-Dec2013.pdf.

8. ITS Japan, “ITS Green Safety Showcase”, 20th ITS World Congress Tokyo, 2013, Available: http://www.its-

jp.org/english/files/2013/10/Mobile-and-ITS-Spot-cooperative-Services-leaflet.pdf.

Page 40: VANET - Vehicle Heading based Routing Protocol for VANET

DANH MỤC TÀI LIÊU THAM KHẢO

12/31/201440

9. ITS Japan, “Smartway with ACC/CACC (I2V, V2V)”, 20th ITS World Congress Tokyo, 2013, Available: http://www.its-

jp.org/english/files/2013/10/Smartway-with-ACCCACC-leaflet.pdf.

10. M. Fukushima, K. Kamata, N. Tsukada, “Progress of V-I Cooperative Safety Support System, DSSS, in Japan”, IT&ITS Engineering

Department, NISSAN MOTOR CO., Ltd, 2013, UTMS Society of Japan, Available: http://www.utms.or.jp/.

11. C. Perkins, E. Belding-Royer, S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing”, IETF RFC 3561, pp. 2-27, 2003.

12. David B. Johnson , David A. Maltz , Josh Broch, “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc

Networks”, Monarch Project at Carnegie Mellon University, Pittsburgh, PA 15213-3891, pp. 3-21, 2001.

13. Guoyou He, “Destination-Sequenced Distance Vector (DSDV) Protocol”, Networking Laboratory Helsinki University of Technology,

2002.

14. C. Perkins, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, in Proc. of ACM

SIGCOMM 1994, London, UK, Aug. 1994.

15. Nicklas Beijar, “Zone Routing Protocol (ZRP)”, Networking Laboratory, Helsinki University of Technology, P.O. Box 3000, FIN-02015

HUT, Finland, 2002.

16. R. Morris, J. Jannoti, F. Kaashoek, J. Li, and D. Decouto, “CarNet: A scalable Ad-hoc wireless network system”, in Proc. of the 9th

ACM SIGOPS European Workshop, Kolding, Denmark, Sep. 2000.

17. H. Menouar, M. Lenardi, and F. Filali, “A movement prediction based routing protocol for vehicle-to-vehicle communications”, in Proc.

of V2VCOM 2005, San Diego, USA, Jul. 2005.

18. Carolina Tripp Barba, “Contribution to design a communication framework for Vehicular Ad hoc Networks in urban scenarios”, Doctor

Thesis of Philosophy in Telematics in the Department of Telematics Engineering, Barcelona, pp. 5-37, May 2013.

19. P. Shrivastava, S. Ashai, A. Jaroli, S. Gohil, “Vehicle-to-Road-Side-Unit Communication Using Wimax”, International Journal of

Engineering Research and Applications (IJERA) ISSN: 2248-9622, Vol. 2, Issue 4, pp. 1653-1655, July-August 2012, www.ijera.com.

Page 41: VANET - Vehicle Heading based Routing Protocol for VANET

DANH MỤC TÀI LIÊU THAM KHẢO

20. T.Taleb, M.Ochi, A.Jamalipour, N.Kato, and Y.Nemoto, “An Efficient Vehicle-Heading Based Routing Protocol for VANET Networks”,

Available: Wireless Communications and Networking Conference, 2006. WCNC 2006. IEEE.

21. J. Harri, F. Filali, C. Bonnet, “Mobility Models for V ehicular Ad Hoc Networks: A Survey and Taxonomy”, Research Report RR-06-

168, Institut Eurecom Department of Mobile Communications, March 2007.

22. H. Hartenstein, K. P Laberteaux, “VANET: Vehicular Applications and Inter-Networking Technologies”, First edition, A John Wiley and

Sons, Ltd, Publication, 2010.

23. C. Sommer, R. German, F. Dressler, “Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis”, IEEE

Transactions on Mobile Computing, Vol. 10, No. 1, January 2011.

24. “OMNeT++ Network Simulation Framework”, [Online], 2001-2013, OMNeT++ Community. Available: http://www.omnetpp.org/.

25. “INET Framework for OMNeT++”, [Online], June 21, 2012, OMNeT++ Community. Available: http://inet.omnetpp.org/.

26. “SUMO – Simulation of Urban Mobility”, [Online], 2011-2014, German Aerospace Center, Institute of Transportation Systems.

Available: http://sumo-sim.org/.

27. A. Wegener, M. Piorkowski, M. Raya, H. Hellbruck, S. Fischer, J. P. Hubaux, “TraCI: An Interface for Coupling Road Traffic and

Network Simulators”, Proceedings of the 11th Communications and Networking Simulation Symposium, New York, NY, USA, pp.

155-163, 2008.

28. T. Booysen, “Tutorial: Simulating VANET and ITS (using OMNeT++ and SUMO)”, Seminar at UniRC, Jul 2012.

29. P. H. Thái, “Ngôn Ngữ Lập Trình C/C++”, Khoa Công Nghệ Thông Tin, Trường Đại Học Công Nghệ, Đại Học Quốc Gia Hà Nội, pp.

212-257, 2003.

30. Jinhua Guo, “Vehicle Safety Communications in DSRC”, US Army 6th Winter Workshop, 2006.

31. Lusia Andreone, “Activities and Applications of the vehicle to vehicle and vehicle to infrastructure communication to enhance road

safety”, ITS in Europe Hannover, June 2005.12/31/2014

41

Page 42: VANET - Vehicle Heading based Routing Protocol for VANET

DANH MỤC TÀI LIÊU THAM KHẢO

32. “Mobile satellite network diagram”, [Online] Plan. Do. Communicate, CS Odessa corp., 2014, Available:

http://www.conceptdraw.com/examples/diagrams-of-satellite/.

33. R. Morris, F. Kaashoek, D. Karger, D. Aguayo, J. Bicket, S. Biswas, D. D. Couto, J. Li, “Grid: Scalable Ad-Hoc Wireless Networking”,

The Grid Ad Hoc Networking Project, Massachusetts Institute of Technology University.

34. IEEE 802.11 Working Group, “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, IEEE

Std 802.11™-2 2012, 29 March 2012, IEEE Standards Association. Available: http://standards.ieee.org/about/get/802/802.11.html.

35. R. Baumann, “Engineering and simulation of mobile ad hoc routing protocolsfor VANET on highways and in cities”, Master’s Thesis in

Computer Science, Swiss Federal Instutite of Technology Zurich, 2004.

36. “IEEE 802.11”, [Online], Wikipedia, August 2014. Available: http://en.wikipedia.org/wiki/IEEE_802.11/.

12/31/201442

Page 43: VANET - Vehicle Heading based Routing Protocol for VANET

EM XIN CẢM ƠN VÀ CÂU HỎI!

12/31/201443

Back to top î