Nghiên cứu và đánh giá kỹ thuật định tuyến nhận biết tình huống đảm bảo chất lượng dịch vụ cho mạng ad hoc giao thông

Tài liệu nghiên cứu Nghiên cứu và đánh giá kỹ thuật định tuyến nhận biết tình huống đảm bảo chất lượng dịch vụ cho mạng, tổng hợp lý thuyết và thực hành, cung cấp kiến thức chuyên

• Tác giả: Phạm Thị Bích Thảo
• Người hướng dẫn: TS. Nguyễn Toàn Thắng
• Trường học: Đại học Thái Nguyên
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên Cứu Kỹ Thuật Định Tuyến Nhận Biết Tình Huống Trong Mạng Ad Hoc Giao Thông
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2022
• Địa điểm: Thái Nguyên

Mục lục chi tiết

• LỜI CẢM ƠN
• 1. CHƯƠNG 1: TỔNG QUAN VỀ MỘT SỐ NGHIÊN CỨU ĐỊNH TUYẾN NHẬN BIẾT YÊU CẦU QoS TRONG MẠNG AD HOC
• 1.1. Tổng quan về mạng VANET
• 1.1.1. Khái niệm mạng VANET
• 1.1.2. Đặc điểm của mạng VANET
• 1.1.3. Một số kết quả nghiên cứu về định tuyến QoS và nhận biết tình huống trong mạng VANET
• 1.1.3.1. Định tuyến đa đường
• 1.1.3.2. Định tuyến theo QoS
• 1.1.3.3. Nhận định và đánh giá các giao thức định tuyến
• 1.1.3.4. Mô hình toán học phục vụ nhận biết tình huống cho định tuyến QoS trong mạng VANET
• 1.1.3.5. Bài toán tìm đường đa mục tiêu MCP
• 1.1.3.6. Mô hình SA cho Định tuyến QoS đa ràng buộc trong mạng VANET
• 1.2. Tổng kết
• 2. CHƯƠNG 2: GIAO THỨC ĐỊNH TUYẾN CÓ NHẬN BIẾT TÌNH HUỐNG THEO YÊU CẦU CHẤT LƯỢNG DỊCH VỤ SAMQ
• 2.1. Quy tắc ACS
• 2.1.1. Quy tắc lắng đọng pheromone
• 2.1.2. Các quy tắc chuyển đổi trạng thái
• 2.1.3. Quy tắc bay hơi pheromone
• 2.1.4. Quy tắc nhận thức QoS
• 2.2. Các gói điều khiển định tuyến và bảng định tuyến trong SAMQ
• 2.3. Thuật toán định tuyến SAMQ
• 2.3.1. Mô tả thuật toán
• 2.3.2. Thuật toán SAMQ
• 2.3.3. Tính chất của thuật toán SAMQ
• 2.3.4. Độ phức tạp của thuật toán SAMQ
• 2.4. Tiến trình hoạt động của giao thức định tuyến SAMQ
• 2.4.1. Tiến trình khám phá đường
• 2.4.2. Tiến trình bảo trì đường
• 2.5. Tổng kết chương
• 3. CHƯƠNG 3: MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU QUẢ CỦA GIAO THỨC ĐỊNH TUYẾN SAMQ TRONG MẠNG VANET
• 3.1. Thiết lập mô phỏng
• 3.2. Các độ đo đánh giá hiệu năng
• 3.3. Kết quả mô phỏng
• 3.3.1. Kịch bản 1: Tác động của mật độ nút
• 3.3.2. Kịch bản 2: Tác động của vận tốc di chuyển
• 3.4. Tổng kết
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Định Tuyến Nhận Biết Tình Huống Trong VANET

Mạng VANET (Vehicular Ad Hoc Network) đang ngày càng phát triển, thu hút sự quan tâm lớn từ cả giới công nghiệp lẫn học thuật. VANET hứa hẹn đóng vai trò then chốt trong các hệ thống giao thông thông minh của tương lai, đặc biệt là ở các thành phố thông minh. Điều này có được nhờ khả năng cải thiện an toàn giao thông và cung cấp các dịch vụ sáng tạo liên quan đến quản lý giao thông và thông tin giải trí. Để các dịch vụ này triển khai thành công, việc đảm bảo chất lượng dịch vụ (QoS) là vô cùng quan trọng. Tuy nhiên, tính di động cao và liên kết giao tiếp dễ bị ngắt kết nối là những thách thức lớn. Do đó, cần có các kỹ thuật định tuyến nhận biết tình huống để đảm bảo truyền dữ liệu tin cậy, đáp ứng các yêu cầu QoS trong môi trường mạng ad hoc giao thông đầy biến động này.

1.1. Khái Niệm và Đặc Điểm Của Mạng VANET

Mạng VANET (Vehicular Ad Hoc Network) là một mạng không dây, trong đó các phương tiện di chuyển đóng vai trò như các nút mạng. Các phương tiện có thể kết nối trực tiếp với nhau (V2V - Vehicle-to-Vehicle) hoặc với hạ tầng cố định (V2I - Vehicle-to-Infrastructure), tạo thành một mạng lưới rộng lớn. Thông tin trao đổi bao gồm tình trạng giao thông, cảnh báo nguy hiểm, và các dịch vụ giải trí. Đặc điểm nổi bật của VANET là tính di động cao, kết nối không ổn định, và môi trường truyền thông biến động. Tuy nhiên, đây lại là yếu tố quan trọng để phát triển các ứng dụng giao thông thông minh.

1.2. Thách Thức Về Định Tuyến Trong Mạng Ad Hoc Giao Thông

Một trong những thách thức lớn nhất trong mạng ad hoc giao thông là việc định tuyến dữ liệu. Tính di động cao của các phương tiện và sự thay đổi liên tục của topology mạng khiến việc tìm kiếm và duy trì các tuyến đường ổn định trở nên khó khăn. Các giao thức định tuyến truyền thống thường không hiệu quả trong môi trường này. Hơn nữa, việc đảm bảo QoS cho các ứng dụng khác nhau, như truyền video trực tiếp hoặc cảnh báo tai nạn, đòi hỏi các giải pháp định tuyến phức tạp hơn.

1.3. Tổng Quan Các Phương Pháp Tiếp Cận Định Tuyến QoS Trong VANET

Để giải quyết các thách thức về định tuyến trong VANET, nhiều phương pháp tiếp cận khác nhau đã được nghiên cứu và phát triển. Các phương pháp này bao gồm định tuyến đa đường, định tuyến theo QoS, và định tuyến nhận biết tình huống. Mỗi phương pháp đều có những ưu điểm và nhược điểm riêng, và việc lựa chọn phương pháp phù hợp phụ thuộc vào yêu cầu cụ thể của ứng dụng và đặc điểm của môi trường mạng. Ví dụ, định tuyến đa đường giúp tăng độ tin cậy bằng cách sử dụng nhiều tuyến đường song song.

II. Phân Tích Bài Toán Định Tuyến QoS Đa Mục Tiêu Trong VANET

Bài toán định tuyến QoS đa mục tiêu (MCP) trong VANET là một thách thức phức tạp. Việc tìm kiếm một tuyến đường tối ưu phải đáp ứng đồng thời nhiều ràng buộc khác nhau, như độ trễ, băng thông, và tỷ lệ mất gói tin. Theo tài liệu, bài toán tìm đường đa mục tiêu MCP đã được chứng minh là một bài toán khó nếu các ràng buộc độc lập lẫn nhau. Các thuật toán định tuyến QoS chính xác thường không khả thi do độ phức tạp tính toán cao. Thay vào đó, các thuật toán heuristic và xấp xỉ, đặc biệt là các thuật toán dựa trên trí tuệ nhân tạo, thường được sử dụng để tìm ra các giải pháp chấp nhận được trong thời gian hợp lý. Học máy và học sâu đang dần được áp dụng trong lĩnh vực này.

2.1. Mô Hình Hóa Tình Huống Cho Định Tuyến QoS Trong Mạng Lưới Xe Cộ

Mô hình hóa tình huống là một bước quan trọng trong việc phát triển các giải pháp định tuyến nhận biết tình huống. Điều này bao gồm việc thu thập và phân tích thông tin về trạng thái mạng, như vị trí địa lý, tốc độ xe, mật độ xe, và hướng di chuyển. Thông tin này có thể được sử dụng để dự đoán tình trạng mạng trong tương lai và đưa ra các quyết định định tuyến phù hợp. Các kỹ thuật nhận biết ngữ cảnh cũng đóng vai trò quan trọng trong việc hiểu rõ hơn về môi trường xung quanh.

2.2. Ứng Dụng Mô Hình SA Cho Định Tuyến QoS Đa Ràng Buộc Trong VANET

Mô hình SA (Situation Awareness) cung cấp một cách tiếp cận khác đối với quy trình định tuyến QoS trong VANET. Nó coi định tuyến QoS là một quá trình liên tục, trong đó thuật toán định tuyến lựa chọn tuyến đường tốt nhất thỏa mãn các ràng buộc QoS, chuẩn bị các biện pháp đối phó khi đường tốt nhất đã chọn bị lỗi, và tiếp tục đánh giá các giải pháp hiện tại dựa trên trạng thái của mạng lưới phương tiện giao thông. Để làm được điều đó, thông tin động học của các phương tiện, sự phân bố toán học của chuyển động và vận tốc của chúng cũng như các điều kiện mạng lưới phương tiện giao thông hiện tại cần phải được nhận thức và phân tích.

2.3. Giải Quyết Bài Toán MCP Bằng Thuật Toán Dựa Trên Trí Tuệ Bầy Đàn

Các giải pháp heuristic phân tán như thuật toán dựa trên trí thông minh bầy đàn đặc biệt phù hợp để giải quyết các vấn đề MCP trong mạng VANET. Chúng được phân phối đầy đủ, có khả năng tự tổ chức, có khả năng chịu lỗi và chúng thích ứng với những thay đổi về lưu lượng mà không đòi hỏi các cơ chế phức tạp. ACS (Ant Colony System) đã được công nhận là một kỹ thuật hiệu quả để giải quyết bài toán MCP cho kết quả gần với kết quả của các thuật toán tìm đường tối ưu.

III. Giao Thức Định Tuyến SAMQ Nhận Biết Tình Huống QoS

Giao thức SAMQ (Situation Aware Multiconstrained QoS) là một giải pháp định tuyến được thiết kế đặc biệt cho mạng VANET, kết hợp khả năng nhận biết tình huống và đảm bảo QoS. Mục tiêu chính của SAMQ là thực hiện quá trình định tuyến QoS trong mạng VANET trên cơ sở kỹ thuật nhận biết tình huống. Đề tài tập trung vào nghiên cứu vấn đề cơ bản của việc đảm bảo truyền dữ liệu đáng tin cậy trong mạng VANET. Theo luận văn gốc, ACS đã được công nhận là một kỹ thuật hiệu quả để giải quyết bài toán MCP cho kết quả gần với kết quả của các thuật toán tìm đường tối ưu.

3.1. Quy Tắc Hoạt Động Của Giao Thức SAMQ ACS Pheromone...

Giao thức SAMQ hoạt động dựa trên một số quy tắc chính, bao gồm quy tắc ACS (Ant Colony System), quy tắc lắng đọng pheromone, quy tắc chuyển đổi trạng thái, quy tắc bay hơi pheromone, và quy tắc nhận thức QoS. Các quy tắc này phối hợp với nhau để tạo ra một cơ chế định tuyến linh hoạt và hiệu quả, có khả năng thích ứng với sự thay đổi của môi trường mạng. Pheromone được sử dụng để đánh giá chất lượng của các tuyến đường, và các quy tắc khác nhau điều chỉnh cách thức các tác tử tìm đường (kiến) di chuyển trong mạng.

3.2. Thuật Toán Định Tuyến SAMQ Mô Tả và Tính Chất Quan Trọng

Thuật toán định tuyến SAMQ bao gồm hai giai đoạn chính: khám phá đường và bảo trì đường. Trong giai đoạn khám phá đường, các tác tử tìm đường (kiến) được gửi đi từ nút nguồn để tìm kiếm các tuyến đường khả thi đến nút đích. Trong giai đoạn bảo trì đường, các tuyến đường đã được thiết lập được giám sát và duy trì để đảm bảo QoS. Thuật toán SAMQ có một số tính chất quan trọng, bao gồm khả năng tự tổ chức, khả năng thích ứng, và khả năng chịu lỗi. Độ phức tạp của thuật toán SAMQ được phân tích để đánh giá khả năng mở rộng của nó.

3.3. Tiến Trình Khám Phá Và Bảo Trì Đường Trong Giao Thức SAMQ

Tiến trình khám phá đường trong giao thức SAMQ bắt đầu khi một nút nguồn cần gửi dữ liệu đến một nút đích. Nút nguồn sẽ gửi các gói khám phá đường (route request packets) đến các nút lân cận. Các gói này sẽ lan truyền trong mạng, thu thập thông tin về các tuyến đường khả thi. Tiến trình bảo trì đường diễn ra liên tục để đảm bảo rằng các tuyến đường đã được thiết lập vẫn còn khả dụng và đáp ứng các yêu cầu QoS. Khi một liên kết trên một tuyến đường bị lỗi, giao thức SAMQ sẽ cố gắng tìm kiếm một tuyến đường thay thế.

IV. Đánh Giá Hiệu Quả Của Giao Thức SAMQ Trong Mạng VANET

Hiệu quả của giao thức SAMQ được đánh giá thông qua mô phỏng và phân tích hiệu năng. Các kịch bản mô phỏng khác nhau được thiết lập để kiểm tra hiệu suất của SAMQ trong các điều kiện mạng khác nhau, bao gồm mật độ nút khác nhau và vận tốc di chuyển khác nhau. Các độ đo hiệu năng chính bao gồm tỷ lệ phân phối gói tin, chi phí định tuyến, độ trễ tìm đường trung bình, và tỷ lệ rớt gói tin. Kết quả mô phỏng được so sánh với các giao thức định tuyến khác, như MAR-DYMO và VACO, để đánh giá ưu điểm và nhược điểm của SAMQ.

4.1. Thiết Lập Mô Phỏng Môi Trường Thông Số...

Mô phỏng được thực hiện bằng phần mềm OMNET++, một công cụ mô phỏng mạng phổ biến. Các thông số mô phỏng quan trọng bao gồm kích thước mạng, số lượng nút (xe), vận tốc di chuyển của xe, và các ràng buộc QoS. Các tham số chung cho các mô phỏng được trình bày trong bảng. Kịch bản mô phỏng minh họa thể hiện rõ cách các xe di chuyển trong môi trường mô phỏng. Các giá trị tham số được lựa chọn để đảm bảo tính đại diện và khả năng so sánh giữa các giao thức định tuyến.

4.2. Kết Quả Mô Phỏng Tác Động Của Mật Độ Nút và Vận Tốc

Kết quả mô phỏng cho thấy rằng mật độ nút và vận tốc di chuyển có ảnh hưởng đáng kể đến hiệu suất của SAMQ. Khi mật độ nút tăng lên, tỷ lệ phân phối gói tin thường tăng lên và độ trễ giảm xuống. Tuy nhiên, chi phí định tuyến cũng có thể tăng lên do số lượng gói tin điều khiển tăng lên. Khi vận tốc di chuyển tăng lên, hiệu suất của SAMQ có thể giảm xuống do kết nối trở nên không ổn định hơn. Biểu đồ thể hiện rõ tỷ lệ phân phối gói tin theo số lượng nút. Biểu đồ chi phí định tuyến theo số lượng nút thể hiện chi phí điều khiển định tuyến theo số lượng nút.

4.3. So Sánh Hiệu Năng Giữa Giao Thức SAMQ và Các Giao Thức Khác

Kết quả mô phỏng cũng cho thấy rằng giao thức SAMQ có hiệu suất tốt hơn so với các giao thức định tuyến khác, như MAR-DYMO và VACO, trong nhiều kịch bản. SAMQ có khả năng cung cấp tỷ lệ phân phối gói tin cao hơn và độ trễ thấp hơn, đặc biệt là trong các môi trường mạng có mật độ cao. Tuy nhiên, SAMQ cũng có thể có chi phí định tuyến cao hơn so với các giao thức khác. Điều này cho thấy rằng SAMQ là một lựa chọn phù hợp cho các ứng dụng yêu cầu QoS cao, nhưng cần cân nhắc về chi phí định tuyến.

V. Bảo Mật Định Tuyến Nhận Biết Tình Huống Thách Thức Giải Pháp

Bên cạnh hiệu suất, bảo mật là một yếu tố quan trọng trong định tuyến nhận biết tình huống. Các cuộc tấn công định tuyến có thể gây ra những hậu quả nghiêm trọng, như mất dữ liệu, gián đoạn dịch vụ, và thậm chí là gây nguy hiểm cho người tham gia giao thông. Do đó, cần có các cơ chế phòng thủ định tuyến hiệu quả để bảo vệ mạng VANET khỏi các mối đe dọa bảo mật. Việc tích hợp các biện pháp bảo mật vào giao thức định tuyến là một thách thức, nhưng vô cùng cần thiết.

5.1. Các Mối Đe Dọa Bảo Mật Đối Với Định Tuyến Trong VANET

Có nhiều loại tấn công định tuyến khác nhau có thể nhắm vào mạng VANET. Một số ví dụ bao gồm tấn công lỗ đen (blackhole attack), trong đó một nút độc hại từ chối chuyển tiếp gói tin, tấn công lỗ xám (greyhole attack), trong đó một nút độc hại chuyển tiếp gói tin một cách không nhất quán, và tấn công từ chối dịch vụ (DoS attack), trong đó một kẻ tấn công cố gắng làm quá tải mạng bằng các gói tin rác.

5.2. Giải Pháp Phòng Thủ Định Tuyến Phát Hiện Và Ngăn Chặn Tấn Công

Để phòng thủ định tuyến, cần có các cơ chế phát hiện và ngăn chặn tấn công hiệu quả. Các cơ chế phát hiện tấn công có thể sử dụng các kỹ thuật như phân tích lưu lượng, kiểm tra tính toàn vẹn của gói tin, và giám sát hành vi của các nút. Các cơ chế ngăn chặn tấn công có thể sử dụng các kỹ thuật như lọc gói tin, cô lập các nút độc hại, và sử dụng các giao thức định tuyến an toàn.

VI. Kết Luận Hướng Phát Triển Định Tuyến VANET Trong Tương Lai

Định tuyến nhận biết tình huống là một lĩnh vực nghiên cứu đầy hứa hẹn trong mạng VANET. Các giải pháp định tuyến tiên tiến, như giao thức SAMQ, có khả năng cải thiện đáng kể hiệu suất và độ tin cậy của mạng, đồng thời đáp ứng các yêu cầu QoS của các ứng dụng khác nhau. Trong tương lai, các nghiên cứu sẽ tập trung vào việc phát triển các thuật toán định tuyến thông minh hơn, có khả năng thích ứng với sự thay đổi của môi trường mạng và đảm bảo bảo mật cho các dịch vụ.

6.1. Tổng Kết Về Nghiên Cứu Định Tuyến Nhận Biết Tình Huống

Nghiên cứu về định tuyến nhận biết tình huống đã đạt được những tiến bộ đáng kể trong những năm gần đây. Tuy nhiên, vẫn còn nhiều thách thức cần được giải quyết, như việc phát triển các thuật toán định tuyến có khả năng mở rộng, việc tích hợp các biện pháp bảo mật hiệu quả, và việc triển khai các giải pháp định tuyến trong các môi trường thực tế.

6.2. Hướng Nghiên Cứu Tương Lai Về Định Tuyến QoS Trong VANET

Các hướng nghiên cứu tương lai về định tuyến QoS trong VANET bao gồm việc sử dụng trí tuệ nhân tạo và học máy để phát triển các thuật toán định tuyến thông minh hơn, việc nghiên cứu các giao thức định tuyến dựa trên vị trí địa lý, và việc phát triển các giải pháp định tuyến đa phương tiện, có khả năng hỗ trợ nhiều loại ứng dụng khác nhau. Ứng dụng của IoT trong giao thông cũng mở ra nhiều cơ hội mới.

Nội dung chính

Tổng quan nghiên cứu

Mạng ad hoc giao thông (VANET) là một công nghệ mạng không dây sử dụng các phương tiện giao thông làm nút mạng di động, với phạm vi truyền thông từ 100 đến 300 mét. Theo ước tính, VANET đóng vai trò quan trọng trong các hệ thống giao thông thông minh, góp phần nâng cao an toàn đường bộ và cung cấp các dịch vụ quản lý giao thông, giải trí đa phương tiện. Tuy nhiên, tính di động cao và sự biến động liên tục của các phương tiện khiến việc đảm bảo chất lượng dịch vụ (QoS) trong VANET trở nên thách thức. Các tuyến đường truyền dữ liệu có thể nhanh chóng trở nên không khả thi do ngắt kết nối hoặc thay đổi điều kiện mạng, gây ảnh hưởng đến độ tin cậy và hiệu suất truyền tải.

Mục tiêu nghiên cứu của luận văn là phát triển và đánh giá giao thức định tuyến SAMQ (Situation Aware Multiconstrained QoS) dựa trên kỹ thuật nhận biết tình huống nhằm đảm bảo QoS trong mạng VANET. Nghiên cứu tập trung vào việc xây dựng mô hình toán học cho bài toán tìm đường đa mục tiêu MCP, áp dụng mô hình nhận biết tình huống (SA) với 4 cấp độ: Nhận thức, Hiểu, Dự đoán và Giải pháp, nhằm cải thiện khả năng lựa chọn và duy trì các tuyến đường QoS đáng tin cậy. Phạm vi nghiên cứu được thực hiện trên mô hình mô phỏng đường cao tốc dài 10 km với mật độ xe từ 25 đến 200 và vận tốc từ 40 đến 130 km/h, sử dụng phần mềm OMNet++.

Nghiên cứu có ý nghĩa quan trọng trong việc nâng cao hiệu quả truyền dữ liệu trong mạng VANET, giảm thiểu tỷ lệ rớt gói và chi phí điều khiển định tuyến, đồng thời giảm độ trễ tìm đường, góp phần phát triển các ứng dụng giao thông thông minh và thành phố thông minh.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn dựa trên hai khung lý thuyết chính:

1. Bài toán tìm đường đa mục tiêu MCP (Multi-Constrained Path): Mạng VANET được mô hình hóa dưới dạng đồ thị vô hướng ( G(V, E) ), trong đó ( V ) là tập các phương tiện giao thông và ( E ) là tập các liên kết. Mỗi liên kết có các trọng số tương ứng với các ràng buộc QoS như độ trễ, số chặng, băng thông. Bài toán MCP nhằm tìm tuyến đường ( P ) từ nguồn ( s ) đến đích ( d ) thỏa mãn các ràng buộc QoS đa mục tiêu, được biểu diễn qua hàm mục tiêu:

[ F(P) = \sum_{i=1}^m O_i w_i(P) ]

với ( O_i ) là trọng số ưu tiên cho từng ràng buộc QoS.

2. Mô hình nhận biết tình huống (Situation Awareness - SA): Mô hình SA gồm 4 cấp độ — Nhận thức, Hiểu, Dự đoán và Giải pháp — giúp thuật toán định tuyến SAMQ liên tục đánh giá và điều chỉnh các tuyến đường dựa trên trạng thái mạng hiện tại và dự báo tương lai. Ví dụ, thời gian tồn tại liên kết ( T_{ij}(t) ) được ước lượng dựa trên vị trí, vận tốc và hướng di chuyển của các phương tiện:

[ T_{ij}(t) = \frac{H - \theta \sqrt{(y_i(t) - y_j(t))^2 + (x_i(t) - x_j(t))^2}}{|v_i(t) - \vartheta v_j(t)|} ]

trong đó các tham số ( \theta, \vartheta ) xác định hướng di chuyển tương đối.

Ngoài ra, thuật toán SAMQ mở rộng kỹ thuật tối ưu hóa dựa trên hành vi kiến (Ant Colony System - ACS) với các quy tắc lắng đọng pheromone, chuyển đổi trạng thái, bay hơi pheromone và quy tắc nhận thức QoS để đánh giá và lựa chọn tuyến đường tối ưu.

Phương pháp nghiên cứu

Nghiên cứu sử dụng phương pháp mô phỏng trên phần mềm OMNet++ với kịch bản đường cao tốc dài 10 km, gồm 6 làn xe với vận tốc trung bình 40, 60, 80 km/h, mật độ xe thay đổi từ 25 đến 200 xe. Các cặp phương tiện nguồn-đích được chọn ngẫu nhiên, đảm bảo tồn tại ít nhất một tuyến đường khả thi.

Dữ liệu mô phỏng bao gồm các thông số vận tốc, vị trí, hướng di chuyển của phương tiện, cùng các chỉ số QoS như độ trễ đầu cuối (300 ms), số chặng (10), hệ số dung sai và trọng số ưu tiên cho từng ràng buộc QoS. Các giao thức so sánh gồm SAMQ, MAR-DYMO và VACO.

Phân tích kết quả dựa trên các chỉ số hiệu năng: tỷ lệ phân phối gói (PDR), chi phí điều khiển định tuyến, độ trễ tìm đường trung bình và tỷ lệ rớt gói trung bình. Mỗi mô phỏng được chạy 20 lần để lấy giá trị trung bình, đảm bảo tính khách quan và độ tin cậy của kết quả.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

1. Tỷ lệ phân phối gói (PDR): Khi mật độ nút tăng từ 25 đến 200, PDR của SAMQ tăng từ 67,9% lên 85,2%, cao hơn đáng kể so với VACO (từ 52,6% lên 66,4%) và MAR-DYMO (từ 40,7% lên 57,7%). Điều này chứng tỏ SAMQ duy trì hiệu quả truyền dữ liệu tốt hơn trong điều kiện mạng dày đặc.

2. Chi phí điều khiển định tuyến: SAMQ thể hiện chi phí điều khiển thấp hơn so với MAR-DYMO và VACO khi số lượng nút tăng, nhờ cơ chế nhận biết tình huống và bảo trì đường cục bộ, giảm thiểu việc phát sinh gói tin điều khiển không cần thiết.

3. Độ trễ tìm đường trung bình: SAMQ có độ trễ tìm đường thấp hơn, đặc biệt khi mật độ nút cao, nhờ khả năng khai thác các tuyến đường dự phòng và phản ứng nhanh với sự cố đứt liên kết.

4. Tỷ lệ rớt gói trung bình: SAMQ giảm tỷ lệ rớt gói đáng kể so với các giao thức khác, nhờ việc duy trì các liên kết QoS đáng tin cậy và cập nhật liên tục mức pheromone dựa trên thông tin động học của phương tiện.

Thảo luận kết quả

Hiệu quả vượt trội của SAMQ được giải thích bởi việc áp dụng mô hình nhận biết tình huống SA, cho phép thuật toán định tuyến không chỉ dựa vào trạng thái hiện tại mà còn dự báo và chuẩn bị các phương án dự phòng. Quy tắc nhận thức QoS giúp cập nhật liên tục chất lượng liên kết, tránh việc sử dụng các tuyến đường đã lỗi thời, giảm thiểu gián đoạn truyền dữ liệu.

So với các giao thức MAR-DYMO và VACO, SAMQ giảm chi phí điều khiển nhờ cơ chế bảo trì đường cục bộ và phản ứng nhanh tại các nút trung gian, thay vì phải gửi lại yêu cầu định tuyến từ nút nguồn khi xảy ra sự cố. Điều này cũng giúp giảm độ trễ tìm đường và tăng tỷ lệ phân phối gói.

Dữ liệu có thể được trình bày qua các biểu đồ đường thể hiện sự thay đổi PDR, chi phí điều khiển, độ trễ và tỷ lệ rớt gói theo số lượng nút và vận tốc phương tiện, minh họa rõ ràng ưu thế của SAMQ trong các điều kiện mạng khác nhau.

Đề xuất và khuyến nghị

1. Triển khai giao thức SAMQ trong các hệ thống VANET thực tế: Đẩy mạnh ứng dụng SAMQ trong các mạng giao thông thông minh để nâng cao độ tin cậy truyền dữ liệu, đặc biệt trong các dịch vụ đa phương tiện và an toàn giao thông. Thời gian thực hiện: 1-2 năm; chủ thể: các nhà phát triển phần mềm mạng và cơ quan quản lý giao thông.

2. Tối ưu hóa tham số thuật toán theo điều kiện mạng thực tế: Điều chỉnh các tham số như ( U_0, \alpha, \beta ) trong quy tắc chuyển đổi trạng thái để phù hợp với mật độ và vận tốc phương tiện tại từng khu vực. Thời gian: 6-12 tháng; chủ thể: nhóm nghiên cứu và phát triển.

3. Mở rộng mô hình nhận biết tình huống với dữ liệu thời gian thực: Kết hợp dữ liệu cảm biến và thông tin giao thông thời gian thực để nâng cao độ chính xác dự báo và phản ứng của thuật toán. Thời gian: 1 năm; chủ thể: các tổ chức nghiên cứu và doanh nghiệp công nghệ.

4. Phát triển phần cứng xử lý tốc độ cao cho thiết bị VANET: Trang bị bộ xử lý mạnh mẽ cho các phương tiện để đáp ứng yêu cầu tính toán phức tạp của SAMQ, đảm bảo hiệu suất truyền thông. Thời gian: 2-3 năm; chủ thể: nhà sản xuất thiết bị và các hãng xe.

Đối tượng nên tham khảo luận văn

1. Nhà nghiên cứu và sinh viên ngành Khoa học Máy tính, Mạng máy tính: Nghiên cứu sâu về các thuật toán định tuyến QoS trong mạng VANET, áp dụng mô hình toán học và kỹ thuật nhận biết tình huống.

2. Chuyên gia phát triển hệ thống giao thông thông minh: Áp dụng giao thức SAMQ để cải thiện hiệu suất truyền thông trong các hệ thống VANET thực tế, nâng cao an toàn và dịch vụ giao thông.

3. Cơ quan quản lý giao thông và đô thị thông minh: Tham khảo để xây dựng chính sách và kế hoạch triển khai mạng VANET, đảm bảo chất lượng dịch vụ và an toàn giao thông.

4. Doanh nghiệp công nghệ và sản xuất thiết bị mạng: Phát triển sản phẩm phần cứng và phần mềm hỗ trợ giao thức định tuyến SAMQ, tối ưu hóa hiệu năng mạng VANET.

Câu hỏi thường gặp

1. Giao thức SAMQ khác gì so với các giao thức định tuyến VANET truyền thống?
   SAMQ áp dụng mô hình nhận biết tình huống (SA) và kỹ thuật tối ưu hóa dựa trên hành vi kiến (ACS) để liên tục đánh giá và điều chỉnh tuyến đường dựa trên trạng thái mạng hiện tại và dự báo tương lai, giúp giảm thiểu gián đoạn và tăng độ tin cậy truyền dữ liệu.

2. Làm thế nào SAMQ đảm bảo chất lượng dịch vụ trong môi trường mạng động như VANET?
   SAMQ sử dụng các chỉ số QoS và độ tin cậy liên kết được cập nhật liên tục qua các gói BSM, đồng thời chuẩn bị các tuyến đường dự phòng để phản ứng nhanh khi tuyến chính bị lỗi, đảm bảo truyền dữ liệu liên tục và ổn định.

3. Phương pháp mô phỏng được sử dụng trong nghiên cứu có thực tế không?
   Mô phỏng được thực hiện trên phần mềm OMNet++ với kịch bản đường cao tốc dài 10 km, vận tốc và mật độ xe đa dạng, phản ánh điều kiện thực tế của mạng VANET, giúp đánh giá chính xác hiệu năng giao thức.

4. SAMQ có phù hợp với các môi trường đô thị phức tạp không?
   Mặc dù nghiên cứu tập trung trên đường cao tốc, mô hình SA và thuật toán SAMQ có thể được điều chỉnh để phù hợp với môi trường đô thị, nơi có nhiều yếu tố gây nhiễu và chuyển động phức tạp hơn.

5. Chi phí tính toán và truyền thông của SAMQ có cao không?
   Độ phức tạp tính toán của SAMQ là ( O(|V|^2) ), trong khi chi phí truyền thông được giới hạn nhờ cơ chế bảo trì đường cục bộ và giới hạn số tuyến đường dự phòng, giúp cân bằng hiệu suất và tài nguyên mạng.

Kết luận

• Luận văn đã phát triển thành công giao thức định tuyến SAMQ dựa trên mô hình nhận biết tình huống và kỹ thuật tối ưu hóa hành vi kiến, phù hợp với đặc điểm mạng VANET.
• Mô hình toán học MCP và mô hình SA 4 cấp độ giúp SAMQ lựa chọn và duy trì các tuyến đường QoS đáng tin cậy trong môi trường mạng động.
• Kết quả mô phỏng trên OMNet++ cho thấy SAMQ vượt trội về tỷ lệ phân phối gói, chi phí điều khiển, độ trễ tìm đường và tỷ lệ rớt gói so với các giao thức MAR-DYMO và VACO.
• Đề xuất triển khai SAMQ trong các hệ thống giao thông thông minh, đồng thời tối ưu hóa và mở rộng mô hình để phù hợp với các môi trường mạng đa dạng.
• Các bước tiếp theo bao gồm thử nghiệm thực tế, phát triển phần cứng hỗ trợ và tích hợp dữ liệu thời gian thực để nâng cao hiệu quả giao thức.

Khuyến khích các nhà nghiên cứu, chuyên gia và doanh nghiệp trong lĩnh vực mạng VANET tiếp cận và ứng dụng giao thức SAMQ nhằm thúc đẩy phát triển các hệ thống giao thông thông minh hiệu quả và an toàn hơn.

Trích đoạn nội dung tài liệu

phần mở đầu là nội dung Chương một số nghiên cứu về định tuyến nhận biết yêu cầu chất lượng dịch vụ trong mạng ad hoc. Chi tiết về kỹ thuật và các thuật toán định tuyến có nhận biết yêu cầu chất lượng dịch vụ QoS được trình bày trong Chương 2. Các kết quả của việc thử nghiệm mô phỏng và đánh giá hiệu năng của giao thức QoS so với giao thức MAR-DYMO và giao thức VACO được trình bày trong Chương 3. Cuối cùng là phần kết luận và hướng phát triển của luận văn.

TỔNG QUAN VỀ MỘT SỐ NGHIÊN CỨU ĐỊNH TUYẾN NHẬN BIẾT YÊU CẦU QoS TRONG MẠNG AD HOC 1. Tổng quan về mạng VANET 1. Khái niệm mạng VANET Mạng VANET (Vehicular Ad Hoc Network) là một công nghệ mạng không dây sử dụng các phương tiện giao thông di chuyển như là các nút trong một mạng để tạo nên một mạng di động. Trong mạng VANET, mỗi phương tiện giao thông có thể đóng vai trò là một bộ định tuyến hay một nút mạng không dây để cho phép một phương tiện giao thông có thể kết nối với các phương tiện giao thông khác trong phạm vi bán kính từ 100 đến 300 mét, từ đó tạo nên một mạng với vùng phủ sóng rộng.

Các phương tiện có thể đi ra khỏi vùng phủ sóng và thoát khỏi mạng, hoặc đi vào để tham gia, kết nối với các phương tiện khác trên mạng. Trong thực tế, hệ thống đầu tiên được tích hợp công nghệ mạng VANET này là các xe của cảnh sát và lính cứu hỏa nhằm liên lạc trao đổi thông tin với nhau phục vụ cho công tác cứu hộ, đảm bảo an ninh trật tự.1 minh họa một ví dụ của mạng VANET. Một ví dụ của mạng VANET Thông tin trao đổi trong mạng VANET bao gồm thông tin về lưu lượng xe cộ, tình trạng kẹt xe, thông tin về tai nạn giao thông, các tình huống nguy hiểm 5 cần tránh và cả những dịch vụ thông thường như đa phương tiện, Internet,… Các xe sẽ liên lạc với nhau (Car-to-Car Communication hay M2M (Machine-to- Machiner Comnunication) để chia sẻ thông tin lẫn nhau. Mục đích chính của mạng VANET là cung cấp sự an toàn và thoải mái cho hành khách.

Các thiết bị điện tử đặc biệt được đặt bên trong các phương tiện giao thông sẽ cung cấp kết nối mạng Ad hoc cho các hành khách. Mạng này hướng đến hoạt động mà không cần cấu trúc hạ tầng cho phép các liên lạc đơn giản. Mỗi thiết bị hoạt động trong mạng VANET sẽ là một nút mạng có thể trực tiếp gửi nhận hoặc làm trung gian trong các phiên kết nối thông qua mạng không dây. Trong trường hợp xảy ra va chạm giữa các phương tiện trên đường, các tín hiệu cảnh báo sẽ được gửi đi thông qua mạng VANET tới các phương tiện tham gia giao thông, cùng với các công cụ tiện ích để giúp đỡ việc giải quyết sự cố, đảm bảo an toàn cho các phương tiện khác.

Người tham gia giao thông cũng có thể kết nối Internet thông qua mạng VANET, thậm chí có thể sử dụng các dịch vụ đa phương tiện như trao đổi thông tin hình ảnh, video, gọi điện video. Ngoài ra, thông qua mạng VANET, các phương tiện tham gia giao thông có thể tự động thanh toán các cước phí như phí gửi xe, phí cầu đường,… 1. Đặc điểm của mạng VANET Do VANET là một mạng ad hoc nên nó có chung một số đặc điểm với mạng MANET đó là: quá trình tự tổ chức, tự quản lý, băng thông thấp và chia sẻ đường truyền vô tuyến. Tuy nhiên điểm khác biệt chính của VANET và MANET là ở chỗ: các node mạng (xe cộ) di chuyển với tốc độ cao và không xác định khi truyền tín hiệu cho nhau.

VANET là một mạng có những đặc tính riêng, cơ bản nhất là nó không yêu cầu cơ sở hạ tầng như các hệ thống vô tuyến khác: không cần Base Station như những hệ thống di động khác nhau (GSM CDMA, 3G); không cần bộ Access 6 Point để hỗ trợ cho Wifi và Wimax. Về yếu tố khoảng cách, VANET có thể khắc phục được giới hạn của truyền dẫn sóng vô tuyến nhờ vào các nút trung gian. Tuy nhiên, do giao tiếp mà không cần cơ sở hạ tầng, lại dùng biến đổi định tuyến qua nhiều tầng nên rất nhiều khả năng bị “nghe trộm” hoặc là thông tin truyền đi có thể bị sai lệch. Trong mạng việc truyền tin tức giao thông giữa các xe với nhau là rất quan trọng, điều đó có thể có tác dụng tốt (nếu như thông tin được truyền đi phản ánh đúng tình hình giao thông hoặc các sự cố trên giao lộ) nhưng cũng có thể gây ra những tác động nguy hiểm khôn lường (nếu như thông tin do một xe truyền đi là không chính xác hoặc sai lệch).

Sở dĩ như vậy vì khi thiết kế mạng này, thường thì các thông tin sẽ được phát quảng bá và được trung chuyển qua nhiều nút điều đó gây ra ảnh hưởng như “phản ứng dây truyền”. Các đặc điểm của mạng VANET  Các node mạng di chuyển với tốc độ cao: Điều này sẽ dẫn đến kết nối trực tiếp giữa hai nút mạng di chuyển ngược chiều chỉ tồn tại trong thời gian ngắn.  Thường xuyên ngắt kết nối mạng: Với những nút mạng chỉ tồn tại liên kết trực tiếp trong thời gian ngắn, để đảm bảo kết nối thông suốt thì phải thiết lập kết nối thông qua các nút trung gian. 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.

 Mô hình chuyển động và dự đoán: Rất khó để đoán chuyển động của các phương tiện giao thông. Để kiến trúc mạng hoạt động hiệu quả, cần phải nghiên cứu mô hình chuyển động và dự đoán chuyển động.  Môi trường truyền thông tin biến động: Không khó để dự đoán trong các mô hình các phương tiện giao thông chuyển động trên hệ thống đường cao tốc, chuyển động một chiều nhưng trong các mô hình chuyển động trên đường phố, các phương tiện giao thông đông đúc, tòa nhà, cây cối lại gây ra cản trở quá trình truyền thông tin. 7  Hạn chế về trễ: Các vấn đề an toàn (tai nạn, phanh xe,…) của nút mạng phải thông báo đến các nút mạng liên quan.

Khi đó có một khoảng thời gian trễ để các nút mạng khác nhận biết được sự kiện này. Do đó, vấn đề đối với mạng VANET không chỉ là tốc độ truyền dữ liệu cao mà trễ truyền thông phải ở ngưỡng chấp nhận được. Một số kết quả nghiên cứu về định tuyến QoS và nhận biết tình huống trong mạng VANET Đối với mạng ad hoc di động nói chung và mạng VANET nói riêng, vấn đề định tuyến là một vấn đề đã và đang dành được rất nhiều sự quan tâm của cộng đồng nghiên cứu về mạng trên thế giới. Trong thời gian qua, đã có nhiều nghiên cứu đề xuất các giao thức, kỹ thuật và phương pháp định tuyến dành cho mạng VANET.

Một trong những hướng nghiên cứu về giao thức định tuyến có tiềm năng ứng dụng lớn trong mạng VANET thực tế là định tuyến có nhận biết yêu cầu chất lượng dịch vụ (QoS) và nhận biết tình huống. Các kết quả nghiên cứu này đã được tổng hợp trong [3] như sau: 1. Định tuyến đa đường Đối với các giao thức định tuyến đa đường dành cho mạng MANET và VANET, có thể kể đến một số giao thức định tuyến như: Giao thức định tuyến đa đường AODVM: mỗi nút chỉ được phép tham gia vào một đường, tức là không có nút chung nào được phép giữa bất kỳ hai tuyến đã thiết lập nào khác với nguồn và các nút đích. Giao thức định tuyến đa đường AOMDV: mỗi liên kết chỉ được phép tham gia vào một đường, tức là không có liên kết chung nào được phép giữa hai tuyến đã thiết lập bất kỳ.

Giao thức định tuyến nguồn theo yêu cầu SMR: thiết lập nhiều tuyến đường của các đường dẫn tách biệt tối đa giữa các nút nguồn và nút đích. Sau đó, các gói dữ liệu được phân phối giữa nhiều tuyến đường này để tránh tắc nghẽn và 8 sử dụng tài nguyên mạng một cách hiệu quả. Khi xảy ra ngắt kết nối tuyến, nút nguồn bắt đầu khám phá tuyến mới để thay thế tuyến bị ngắt hoặc đợi cho đến khi tất cả các tuyến bị hỏng trước khi bắt đầu quá trình khám phá tuyến mới. Có thể nhận thấy rằng SMR tạo ra mức chi phí kiểm soát định tuyến cao vì nó bắt đầu khám phá tuyến mới khi xảy ra đứt liên kết hoặc khi tất cả các tuyến bị hỏng.

Giao thức định tuyến đa đường trạng thái liên kết được tối ưu MP- OLSR: là giao thức kết hợp các cơ chế định tuyến chủ động và định tuyến theo yêu cầu. Nó gửi các bản tin HELLO và điều khiển cấu trúc liên kết theo định kỳ để phát hiện cấu trúc liên kết mạng, tương tự như giao thức OLSR. Tuy nhiên, giao thức MP-OLSR chỉ tính toán các tuyến đa đường khi các gói dữ liệu cần được gửi đi, tức là có phản ứng. Toàn bộ lộ trình từ nguồn đến đích được lưu trong tiêu đề của gói dữ liệu.

Khi một nút trung gian nhận được gói dữ liệu, nó sẽ kiểm tra trạng thái bước tiếp theo phù hợp với lộ trình nguồn trước khi chuyển tiếp gói này. Nếu bước tiếp theo là một trong những nước láng giềng của nó, nó sẽ chuyển tiếp nó; nếu không, nút trung gian sẽ tính toán lại tuyến đường và chuyển tiếp gói tin bằng cách sử dụng tuyến đường mới. Có thể nhận thấy rằng việc tính toán lại tuyến đường tại các nút trung gian và thay đổi nó trong tiêu đề gói dữ liệu là không thực tế trong một mạng năng động cao như VANET. Giao thức này gây ra độ trễ cao cho quá trình chuyển tiếp gói dữ liệu vì tại một nút, một tuyến cần được tính toán lại phải được tính toán lại cho mỗi gói dữ liệu theo tuyến đó.

Định tuyến theo QoS Đối với các giao thức định tuyến theo yêu cầu chất lượng dịch vụ QoS, có một số đề xuất tiêu biểu [3]: Giao thức định tuyến MAZACORNET: là giao thức định tuyến đa đường kết hợp trên cơ sở thuật toán tối ưu kiểu đàn kiến có nhận biết vị trí. Giao thức này đã sử dụng chuyển động, mật độ và vận tốc cũng như điều kiện mờ dần của các phương tiện để phát triển một thuật toán định tuyến. Mạng lưới phương tiện 9 được chia thành nhiều khu vực, trong đó phương pháp chủ động được sử dụng để tìm tuyến đường trong một khu vực và phương pháp phản ứng được sử dụng để tìm tuyến đường giữa các khu vực.