Báo cáo về những cải tiến trong công nghệ mạng không dây VANET

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT ĐÀ NẴNG
KHOA CÔNG NGHỆ SỐ

BÁO CÁO BÀI TẬP LỚN
MÔN CÔNG NGHỆ MẠNG KHÔNG DÂY
Đề tài:
TÌM HIỂU CÁC CẢI TIẾN MỚI VỀ ĐỊNH TUYẾN
TRÊN MẠNG VANET
Giảng viên hướng dẫn
Nhóm
Sinh viên thực hiện

: ThS. Lê Vũ
: Nhóm 16
: Bùi Thanh Tường lớp

20T3
Nguyễn Đình Trà lớp 20T3
Lớp học phần

Phạm Văn Bảo lớp 21T3
: 222CNMKD03

1


Đà Nẵng, tháng 03/2023

MỤC LỤC

CHƯƠNG 1: Tổng quan về mạng VANET............................................................................7

1.Giới thiệu về mạng VANET..............................................................................................7
1.1.Mạng VANET là gì?...................................................................................................7
1.2.Lịch sử phát triển.........................................................................................................7
2.Đặc điểm............................................................................................................................7
3.Mục đích............................................................................................................................8
4.Cấu trúc của hệ thống mạng VANET..............................................................................10
CHƯƠNG 2: Định tuyến trong mạng VANET.....................................................................13
1. Những loại định tuyến...................................................................................................13
2. Các loại giao thức định tuyến........................................................................................13
2. 1 Giao thức định tuyến DSR:......................................................................................14
2. 2 Giao thức định tuyến AODV....................................................................................14
2. 3 Giao thức định tuyến OLSR.....................................................................................14
2. 4 Giao thức định tuyến GPSR (Greedy Perimeter Stateless Routing):......................14
2. 5 Giao thức định tuyến GeoTORA (Geographic Temporally Ordered Routing
Algorithm):......................................................................................................................15
CHƯƠNG 3: Thiết kế và phát triển thiết bị mới trong VANET để đảm bảo an toàn và tránh
tai nạn.....................................................................................................................................16
1. Triển khai........................................................................................................................16
1.1 Sơ đồ khối của VANETS..........................................................................................16
1.2 Hoạt động của VANETS...........................................................................................17
1.3 Phương pháp của VANETS......................................................................................18
2. Kết luận...........................................................................................................................21
CHƯƠNG 4: Cải thiện giao thức định tuyến có hỗ trợ vị trí trong Mạng lưới xe cộ Ad Hoc
trên đường cao tốc..................................................................................................................22
1. Giới thiệu........................................................................................................................22
2. Cơng việc có liên quan...................................................................................................22
3. Định vị có hỗ trợ định vị.................................................................................................23
2

4. Kết luận...........................................................................................................................32
CHƯƠNG 5: Phát triển giao thức định tuyến hỗn hợp VANET giữa xe buýt và ô tô..........33
1. Giới thiệu........................................................................................................................33
2. Cơng việc có liên quan...................................................................................................33
3. Hybrid Vanet..................................................................................................................34
3.1 Phương pháp định tuyến............................................................................................35
3.2 Phương pháp chuyển tiếp..........................................................................................36
4. Mất gói............................................................................................................................36
5. Đánh giá thực nghiệm.....................................................................................................37
5.1 Mơ hình mơ phỏng....................................................................................................37
5.2 Kết quả thử nghiệm 1................................................................................................38
6. Kết luận...........................................................................................................................42
CHƯƠNG 6 : Kết luận...........................................................................................................43
1.Ưu điểm...........................................................................................................................43
2.Hạn chế............................................................................................................................43
3.Hướng phát triển..............................................................................................................44
NGUỒN TÀI LIỆU THAM KHẢO......................................................................................45

3


DANH MỤC CHỮ VIẾT TẮC
VANET

Vehicular ad hoc network

DSR

Dynamic Source Routing

AODV

Ad-hoc On-Demand Distance Vector

OLSR

Optimized Link State Routing Protocol

RSU

Roadside unit

OBU

On-Board Unit 

HS

Hot Spot

4


Hình 1.
Hình 1.
Hình 1.
Hình 1.
Hình 1.
Hình 1.

DANH MỤC HÌNH ẢNH

1 Ví dụ cụ thể như nếu xảy ra va chạm giữa các phương tiện trên đường.................7
2 Cảnh báo nguy hiểm cho các phương tiện giao thông với nhau.............................9
3 Cấu trúc hệ thống mạng VANET..........................................................................10
4 RSU mở rộng khoảng giao tiếp.............................................................................12
5 RSU như là một nguồn thông tin..........................................................................12
6 RSU cung cấp dịch vụ Internet để OBU truy........................................................13

Hình 2. 1 Phân loại giao thức định tuyến trong mạng Adhoc. 15
Hình 2.
Hình 2.
Hình 2.
Hình 2.
Hình 2.

2 Gửi trả lại tuyến đường về cho nút nguồn............................................................17
3 Quá trình tìm kiếm đường của DSR......................................................................17
4 Quá trình truyền của RREP...................................................................................19
5 Đường đi của gói tin RREP trở về nguồn.............................................................19
6 OLSR ngăn chặn vòng lặp bằng việc sử dụng MPR để chuyển gói tin................21

Hình 3. 1 Sơ đồ khối của VANET
Hình 3.
Hình 3.
Hình 3.
Hình 3.
Hình 3.
Hình 3.
Hình 4.

Hình 4.
Hình 4.
Hình 4.
Hình 4.
Hình 4.
Hình 4.
Hình 5.
Hình 5.
Hình 5.
Hình 5.
Hình 5.

22

2 Kịch bản VANET.................................................................................................23
3 Quy trình làm việc của VANET..........................................................................25
4 Cảm biến hồng ngoại cảm nhận lưu lượng và gửi Tín hiệu tới ITL....................26
5 Cảm biến hồng ngoại trong xe cảm nhận tác động của xe khác...........................26
6 Màn hình LCD hiển thị tin nhắn...........................................................................26
7 Cảm biến rung trên xe...........................................................................................26
1 Nút nguồn bên ngoài Vùng dự kiến
2 Nút nguồn trong Vùng dự kiến
3 Mơ hình đường cao tốc hai chiều
4 Tuổi thọ tuyến đường trung bình so với mật độ phương tiện
5 PDR là hàm của mật độ phương tiện
6 Thơng lượng trung bình so với mật độ phương tiện
7 NRL so với mật độ phương tiện
1 Tổng số gói bị mất khi tỷ lệ bus thay đổi.
2 Độ trễ trung bình của gói được truyền thành cơng khi tỷ lệ bus
3 Số lần mất gói do mất thời gian chờ khi tỷ lệ bus thay đổi.

4 Số lần mất gói do mất thời gian giữ khi tỷ lệ bus thay đổi.
5 Số gói tin bị mất do non-holding loss khi tỷ lệ bus thay đổi.
5


6


DANH MỤC BẢNG BIỂU
Bảng 4. 1 THƠNG SỐ MƠ HÌNH DI ĐỘNG......................................................................34
Bảng 4. 2 THÔNG SỐ MÔ PHỎNG....................................................................................34
Bảng 5. 1 THÔNG SỐ MÔ PHỎNG

7


CHƯƠNG 1: Tổng quan về mạng VANET
1. Giới thiệu về mạng VANET
1.1. Mạng VANET là gì?
- Mạng VANET( Vehicular Ad- Hoc Network) là một công nghệ sử dụng các xe di
chuyển như các nút trong một mạng để tạo nên một mạng di động. VANET biến mỗi xe
tham gia giao thông thành một Router( Bộ định tuyến) hay một nút khơng dây, cho phép
các xe này có thể kết nối với các xe khác trong phạm vi bán kính từ 100m tới 300m, từ
đó tạo nên một mạng với vùng phủ sóng rộng. Do các xe có thể đi ra khỏi vùng phủ
sóng và thốt khỏi mạng, trong khi những chiếc xe khác có thể tham gia, kết nối với các
phương tiện khác nên một mạng Internet di động được tạo nên.
- Bài báo này tập trung vào việc Thiết kế và Phát triển Thiết bị Mới sử dụng VANET để
đảm bảo an tồn và Phịng tránh Tai nạn Xe cộ.

Hình 1. 1 Ví dụ cụ thể như nếu xảy ra va chạm giữa các phương tiện trên đường

1.2. Lịch sử phát triển
- Với sự phát triển không ngừng của công nghệ, mạng VANET đã trải qua nhiều giai
đoạn phát triển như sau:
+ Giai đoạn hình thành (2000 - 2005): Trong giai đoạn này, mạng VANET chỉ được
nghiên cứu lý thuyết và nghiên cứu thuật toán. Các giải pháp liên quan đến mọi loại
dịch vụ đã được phát triển và thử nghiệm trên các mô phỏng mạng.

8


+ Giai đoạn chuẩn hóa (2006 - 2008): Các chuẩn kỹ thuật cần thiết cho mạng VANET
đã được phát triển để thúc đẩy sự phát triển của mạng, như do Liên minh Châu Âu
phát triển chuẩn khoảng cách tay lái (DSRC) và chuẩn Internet Protocol (IPv6) để tạo
điều kiện cho việc triển khai các ứng dụng mới cho mạng.
+ Giai đoạn phát triển sản phẩm (2009 - nay): Các sản phẩm VANET đã được tạo ra và
phát triển nhanh chóng, đặc biệt là ở khu vực châu Âu và Bắc Mỹ. Các hãng sản xuất
ô tô như BMW, Ford, Toyota, General Motors và Mercedes-Benz đều đã giới thiệu
các sản phẩm liên quan đến mạng VANET. Việc xây dựng hạ tầng cho các hạng mục
kiến trúc của mạng VANET cũng được quan tâm và đầu tư.
+ Giai đoạn khai thác (từ 2020 trở đi): Mạng Vehicular Ad Hoc Network đang được
ứng dụng tích cực trong việc cải thiện an tồn giao thơng, tăng cường trải nghiệm và
tiện ích cho người dùng. Các ứng dụng của mạng đang được phát triển và kiểm tra để
đáp ứng các nhu cầu của người dùng và các yêu cầu của ngành công nghiệp ô tô.
2. Đặc điểm
- Các đặc điểm của mạng VANET:
+ Các node mạng di chuyển với tốc độ cao: Nếu hai xe di chuyển ngược chiều với tốc
độ 25m/s (90km/h) và phạm vi truyền dẫn khoảng 250m thì kết nối giữa hai xe chỉ
kéo dài khoảng 5s.
+ Thường xuyên ngắt kết nối mạng: Như giả thiết nêu trên thì sau 5s hai chiếc xe đã

ngắt kết nối với nhau, để đảm bảo kết nối thơng suốt thì chúng ta phải thiết lập liên
kết khác với xe gần đó. Trong các trường hợp ngắt kết nối như vậy, đặc biệt trong
khu vực mật độ xe thấp thì thường xuyên xảy ra việc ngắt kết nối mạng, giải pháp là
phải có các node mạng chuyển tiếp.
+ Mơ hình chuyển động và dự đốn: Chúng ta cần các thơng tin về vị trí các node và sự
chuyển động của chúng, rất khó để đốn chuyển động của các xe. Để kiến trúc mạng
hoạt động hiệu quả chúng ta cần phải nghiên cứu mơ hình chuyển động và dự đốn
chuyển động từ trước.
+ Mơi trường truyền thơng tin: Mơ hình các node (xe) chuyển động trên hệ thống
đường cao tốc, chuyển động một chiều điều này là dễ dự đoán được nhưng cấu trúc
đường phố, mật độ xe, tòa nhà, cây cối lại gây ra cản trở q trình truyền thơng tin
+ Hạn chế trễ cứng: Các vấn đề an toàn (tai nạn, phanh xe,…) của node mạng phải
thông báo đến các node mạng liên quan. Điều này đơn giản không thể thỏa hiệp với
trễ dữ liệu cứng trong vấn đề này. Do đó tốc độ dữ liệu cao không là vấn đề quan
trọng cho VANET như việc khắc phục các vấn đề về hạn chế sự chậm của trễ cứng.

9


+ Tương tác với onboard cảm biến: Cảm biến này sẽ giúp cung cấp các vị trí nút và
chuyển động của các node để sử dụng cho liên kết truyền thơng hiệu quả và mục đích
định tuyến.
3. Mục đích
- Mạng Vehicular Ad-hoc Network (VANET) được phát triển với mục đích chính là cải
thiện tính an tồn, hiệu quả và kết nối thông tin giữa các phương tiện trong giao thông
đường bộ. Các mục đích chính của mạng VANET bao gồm:
+ Tăng cường tính an tồn: Mạng VANET được thiết kế để phát hiện và giảm thiểu các
va chạm, tai nạn giao thông. Bằng cách chia sẻ thông tin liên tục giữa các phương
tiện, hệ thống có thể đưa ra cảnh báo sớm về các mối nguy hiểm tiềm tàng trên
đường.

+ Tối ưu hóa kết nối: Mạng VANET giúp tối ưu hóa kết nối giữa các phương tiện và
giúp tạo ra các lối đi tối ưu để giảm thiểu thời gian di chuyển, tính tốn các tuyến
đường ngắn nhất và tránh các ùn tắc giao thông.
+ Cải thiện hiệu suất: Mạng VANET cũng giúp cải thiện hiệu suất thông qua sự tương
tác thơng tin giữa các phương tiện, giúp kiểm sốt tốc độ, phịng tránh tắc nghẽn,
giảm thiểu lãng phí năng lượng và tăng khả năng sử dụng đường bộ.
+ Cải thiện liên lạc: Mạng VANET giúp cải thiện liên lạc giữa các phương tiện, giúp
kết nối người điều khiển với các nơi đến, các dịch vụ điện tử, giúp chia sẻ thơng tin
và giải trí.
- Vì vậy, mạng VANET có thể cải thiện tính an tồn, tối ưu hóa kết nối, cải thiện hiệu suất
và cải thiện liên lạc. Các mục đích này có thể giúp tăng cường tính năng và giảm thiểu
nguy cơ trong mạng giao thông đường bộ.

10


Hình 1. 2 Cảnh báo nguy hiểm cho các phương tiện giao thông với nhau

11


4. Cấu trúc của hệ thống mạng VANET

Hình 1. 3 Cấu trúc hệ thống mạng VANET

- Mạng VANET bao gồm các domain và thành phần riêng rẽ, trong đó domain bao gồm xe,
Adhoc và cơ sở hạ tầng. Trong xe, có OBU và nhiều AU. OBU được trang bị thiết bị
truyền thơng và có khả năng lựa chọn thiết bị liên lạc. Adhoc bao gồm các loại xe được
trang bị OBU và có RSU để hình thành mạng VANET. Cơ sở hạ tầng bao gồm RSU và
các HS, và các xe có thể truy cập cho các ứng dụng an tồn và khơng an tồn. OBU có

thể giao tiếp với mạng di động thơng qua các ứng dụng an tồn.
On – Board Unit (OBU):
- OBU được đặt trên xe để đáp ứng giao tiếp V2V và V2I. Nó cũng cung cấp dịch vụ
truyền thông AU và chuyển tiếp dữ liệu thay cho OBU khác trong mạng Adhoc. Một
OBU được trang bị ít nhất một giao tiếp khơng dây tầm ngắn dựa trên công nghệ
802.11p. Thiết bị mạng được sử dụng để gửi, nhận và chuyển tiếp các dữ liệu liên quan
trong mạng Adhoc. Một OBU có thể trang bị nhiều thiết bị mạng, ví dụ:

12


- Truyền khơng an tồn, dựa trên cơng nghệ vơ tuyến khác theo tiêu chuẩn IEEE 802.01
a/b/g/n. Các chức năng OBU và thủ tục bao gồm truy cập vô tuyến khơng dây, định tuyến
dựa vào vị trí địa lý, điều khiển tắc nghẽn mạng, chuyển dữ liệu an ninh quan trọng…
Road – Side Unit (RSU):
- RSU là một thiết bị vật lý có các vị trí cố định trên đường hoặc các vị trí chuyên dụng
như trạm xăng, bãi đỗ xe, nhà hàng. Một RSU được trang bị ít nhất một thiết bị mạng
giao tiếp không dâynm tầm ngắn dựa trên IEEE 802.11p. Một RSU cũng có thể được
trang bị các thiết bị mạng khác để cho phép liên lạc với một mạng lưới cơ sở hạ tầng.
- Tổng quan về RSU như sau:
+ Mở rộng phạm vi giao tiếp của mạng Adhoc có nghĩa là phân phối lại thơng tin để
các OBU cùng với RSU có thể chuyển tiếp, phân phối thơng tin an tồn.
+ Chạy các ứng dụng an toàn, chẳng hạn như cảnh báo cho V2I (cảnh báo cầu thấp,
công trường thi công,…) và hoạt động như nguồn và nhận.
+ Cung cấp kết nối Internet cho OBU.

Hình 1. 4 RSU mở rộng khoảng giao tiếp

13

Hình 1. 5 RSU như là một nguồn thơng tin

Hình 1. 6 RSU cung cấp dịch vụ Internet để OBU truy

14


CHƯƠNG 2: Định tuyến trong mạng VANET
1. Những loại định tuyến
- Định tuyến tĩnh: Nút đích được chọn trước để truyền dữ liệu. Loại định tuyến này không
hiệu quả trong mạng VANET do các nút di chuyển liên tục và khơng thể biết được nút
nào sẽ là nút đích tiếp theo.
- Định tuyến định vị: Các nút trong mạng sử dụng GPS và đang dùng hoạt động ùn tắc
được xử lý như một đích để truyền tải dữ liệu. Loại định tuyến này cũng khơng hiệu quả
trong mạng VANET vì thời gian truyền tải thông tin sẽ dài do các nút phải chờ đợi thơng
tin vị trí.
- Định tuyến mượt: Định tuyến mượt (Smooth routing) được sử dụng để xác định một
đường tuyến mượt để di chuyển qua các đoạn đường và tránh được các ùn tắc giao thông.
Tuy nhiên, loại định tuyến này có thể làm tăng sự chậm trễ trong việc truyền tải dữ liệu.
- Định tuyến trung gian thông minh: Loại định tuyến này sử dụng các nút trung gian thông
minh trong mạng để truyền dữ liệu từ nguồn đến đích một cách nhanh chóng và hiệu quả.
Các nút trung gian sẽ định tuyến dữ liệu và chỉ định nút kế tiếp để truyền tiếp.
- Định tuyến thông minh: Định tuyến thông minh (Intelligent routing) kết hợp các thông tin
được lấy từ cảm biến và các thiết bị trên xe để giúp định hướng đúng đắn và tránh các
vấn đề liên quan đến an tồn giao thơng. Loại định tuyến này giúp cải thiện tính an tồn
và hiệu suất trong mạng VANET.
2. Các loại giao thức định tuyến

Hình 2. 1 Phân loại giao thức định tuyến trong mạng Adhoc.

15


2. 1 Giao thức định tuyến DSR:
- DSR là một giao thức định tuyến on-demand, sử dụng việc lưu trữ và truyền đi các
thông tin định tuyến trên các liên kết đường truyền. Giao thức này giảm thiểu chi phí
định tuyến và tăng cường tính linh hoạt của mạng.
2. 2 Giao thức định tuyến AODV
- AODV là một giao thức định tuyến on-demand được sử dụng trong mạng không dây
Vanet. Giao thức này sử dụng bảng định tuyến cho phép các phương tiện giao thơng
tính tốn đường đi tối ưu dựa trên thông tin về khoảng cách và định tuyến cục bộ.
2. 3 Giao thức định tuyến OLSR
- OLSR là một giao thức định tuyến dựa trên nút, cải thiện khả năng định tuyến của
mạng bằng cách giảm thiểu thiệt hại đường truyền và tăng cường sự ổn định.
- Điểm khác biệt giữa OLSR và LSR (Link State Protocol) là việc giao thức OLSR hoạt
động dựa trên việc một nhóm nút mạng cộng tác với nhau tạo nên một kíp phát chuyển
tiếp đa điểm (Mutil – Point Relays – MPR). Mỗi nút N trong mạng sẽ lựa chọn ra một
tập các nút hàng xóm của nó và kíp đa điểm MPR(N), các nút thuộc kíp đa điểm này
sẽ chuyển tiếp các gói tin điều khiển được gửi từ N. Nút khơng thuộc kíp đa điểm của
N vẫn xử lý gói tin này những sẽ không chuyển tiếp đến các nút khác trong mạng.

Hình 2. 2 OLSR ngăn chặn vịng lặp bằng việc sử dụng MPR để chuyển gói tin

2. 4 Giao thức định tuyến GPSR (Greedy Perimeter Stateless Routing):
- GPSR là một giao thức định tuyến vô hướng, sử dụng hệ thống quy hoạch phương
hướng tham lam để định tuyến. Giao thức này tăng khả năng định tuyến và giảm thiểu
chi phí truyền thơng.

16

2. 5 Giao thức định tuyến GeoTORA (Geographic Temporally Ordered Routing
Algorithm):
- GeoTORA là một giao thức định tuyến dựa trên thời gian và địa lý, sử dụng địa lý và
thông tin thời gian để xác định đường đi tối ưu. Giao thức này giảm thiểu thời gian đáp
ứng và cải thiện khả năng định tuyến của mạng.

17


CHƯƠNG 3: Thiết kế và phát triển thiết bị mới trong VANET
để đảm bảo an toàn và tránh tai nạn
1. Triển khai
1.1 Sơ đồ khối của VANETS
- CẢM BIẾN HỒNG NGOẠI được đặt cách ITL 10 ft, nó sẽ cảm nhận được phương tiện
khi nó đứng yên trong 10 giây và gửi tín hiệu đến ITL. Các cảm biến siêu âm có thể
cảm nhận được các phương tiện trong khoảng cách lớn. ITL được nhúng với
ARDUINO sẽ gửi tín hiệu đến ZIGBEE, một mô-đun thu phát. Môđun này cung cấp
giao tiếp RF dễ sử dụng ở tần số 2,4 GHz nhưng sử dụng dải tần 900 MHz.

Hình 3. 1 Sơ đồ khối của VANET

- Giao tiếp theo cả hai hướng được cung cấp bởi ZIGBEE nhưng chỉ có một hướng tại
một thời điểm. Nó có thể được sử dụng để truyền và nhận dữ liệu từ bất kỳ nguồn
CMOS/TTL tiêu chuẩn nào ở tốc độ truyền 9600. ARDUINO là một nền tảng hoặc
bảng điện tử mã nguồn mở. Ngôn ngữ lập trình của ARDUINO là một dạng đơn giản
hóa của C/C++ hoặc MATLAB.
- LCD được sử dụng để hiển thị dữ liệu nhận được từ nguồn, ví dụ: DIVERSION,
ACCIDENT.

- CẢM BIẾN RUNG được sử dụng để cảm nhận tốc độ của khơng khí xấp xỉ. được tạo ra
bởi các phương tiện tốc độ cao. Như thể hiện trong hình. 1 dự án được đề xuất sẽ hoạt
động.
18


1.2 Hoạt động của VANETS
Mơ hình truyền thơng của VANETS:
- Mọi phương tiện trong VANET đều được cài đặt hệ thống AU (Đơn vị ứng dụng) và
OBU (Đơn vị trên xe).
- Ở đây chúng tôi sử dụng AU để định vị phương tiện. OBU chịu trách nhiệm liên lạc
giữa các phương tiện. OBU được cắm vào AU. Truyền thông đa chặng truyền dữ liệu
đến đích mà khơng cần bất kỳ sự phụ thuộc nào vào nguồn. Điểm đến sẽ được coi là
tất cả các nút trong một khu vực cụ thể (trong khoảng từ 0,5 km đến 1,5 km). Nó giúp
chúng tôi liên lạc giữa các phương tiện để lấy thơng tin từ nguồn đến đích
Mơ hình lưu lượng của VANETS:
- Bằng cách coi hai con đường Đường1 là r1 và Đường2 là r2 có N làn và các phương
tiện di chuyển với tốc độ Vmax, Đường1 có chiều dài l1 và Đường2 có chiều dài l2,
trong đó l2 ≥ l1. Hình 1 cho thấy sự tương tác của việc truyền dữ liệu từ nguồn đến
đích.
- Xe đi trên một trong hai con đường ( r1 hoặc r2). Ở đây ta chọn r1 là con đường ngắn
nhất và là con đường di chuyển chính [8].

Hình 3. 2 Kịch bản VANET.

N : số làn đường trong r1 và r2.
M : số làn đường bị chặn do tai nạn.
Vmax :100 km/h là Max. giới hạn tốc độ của r1 và r2.
Va: 40 km/h Giới hạn tốc độ tối đa trong làn đường tai nạn đã được nâng lên
la: 0,30 km chiều dài làn đường bị chặn.

19


- Một vụ tai nạn sẽ được coi là giảm tạm thời, nếu tai nạn xảy ra và làn đường bị chặn vì
mức giảm được chỉ định khi đo lưu ý thời gian và làn đường (ly). Mơ hình này yêu cầu
thông tin về thời gian xảy ra vụ tai nạn, tác động khi vụ tai nạn có thể kết thúc, đường
bị tắc do vụ tai nạn và thời gian tắc đường do vụ tai nạn. Tốc độ của xe có thể nhỏ hơn
Va ≤ Vmax. Tại đây, chuyển động của phương tiện có thể được mơ phỏng bằng
SUMO (Mơ phỏng di chuyển trong đô thị)[1]. Trong hệ thống này, các phương tiện đi
vào ngẫu nhiên với tốc độ α phương tiện trên mỗi làn mỗi giờ. Tổng công suất tiêu thụ
có thể được hiển thị trong hai tình huống hiện tại.
+ Tình huống 1: xe đi theo r1 Tình, nơi phát sinh tai nạn.
+ Tình huống 2: xe được thông báo đi theo r2, như tai nạn xảy ra ở r1.
- Người lái xe coi r1 là cách tốt nhất để di chuyển vì đây là con đường ngắn nhất. Vì tai
nạn xảy ra trên đường r1, nên việc lái xe trên đường đó có thể khơng phải là lựa chọn
tốt cho người lái xe. Vì vậy, tập trung vào mức tiêu thụ, người ta cho rằng mọi phương
tiện đều có bộ điều hướng điện giúp điều hướng tuyến đường để giảm thiểu tổng thời
gian tiêu thụ của chuyến đi. Khi tai nạn xảy ra trên r1, một lượng thời gian tiêu tốn do
điều kiện chờ đợi và di chuyển sẽ cao do tắc đường. Kết quả là chúng tơi thấy tiêu tốn
nhiều thời gian hơn khi có nhiều phương tiện đi vào cùng một con đường. Vì vậy, các
phương tiện gần đó đi vào đường nên được thơng báo để thoát khỏi đường tai nạn và
đi chệch hướng thay vì lãng phí thời gian của họ bằng cách chờ đợi trong tình trạng kẹt
xe và khơng đến điểm đích kịp thời. Hình 2 ở trên cho thấy mức tiêu thụ thời gian tại
tình huống 2 khi các phương tiện được chuyển sang r2.
1.3 Phương pháp của VANETS
- Coi phương tiện là nút đích, ở đây chúng tơi sử dụng giao thức định tuyến Broad-Cast
trong ứng dụng. Broad-Cast là một giao thức mạng, phương châm là truyền các gói dữ
liệu từ nguồn và đến đích nhờ sự trợ giúp của các phương tiện đang cư trú gần đó trong
khu vực. Trong Broad-Cast, tất cả các nút đều biết thông tin về vị trí hiện tại và cấu trúc
liên kết của hàng xóm.

- Dựa vào thơng tin và địa chỉ nút đích, các gói dữ liệu nhận được từ nguồn được truyền đi.
Phát triển Broad-Cast trong VANET, một số vấn đề có thể xảy ra:
Xác định mục tiêu:
- Các khu vực phải cụ thể liệu thông tin được tải xuống phương tiện có được hưởng lợi
hay khơng. Chẳng hạn, khu vực phát sóng cách xa lối ra gần nơi xảy ra tai nạn, nó
được hiển thị bên dưới trong hình.

20