Nghiên cứu, so sánh các giao thức định tuyến trong mạng vanet

BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG NGUYỄN VĂN VIỆT NGHIÊN CỨU, SO SÁNH CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG VANET Chuyên ngành: Khoa học máy tính Mã số: 60.48.01.01 TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nẵng - Năm 2016 Công trình hoàn thành ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: PGS.TS LÊ VĂN SƠN Phản biện 1: TS Nguyễn Văn Hiệu Phản biện 2: TS Trần Thiên Thành Luận văn bảo vệ Hội đồng chấm Luận văn tốt nghiệp thạc sĩ Khoa học máy tính họp Đại học Đà Nẵng vào ngày 25 tháng năm 2016 Có thể tìm hiểu luận văn tại: Trung tâm Thông tin - Học liệu, Đại học Đà Nẵng MỞ ĐẦU Lý chọn đề tài Ngày nay, số lượng lớn loại xe ô tô tham gia giao thông làm tăng lên quan tâm việc phát triển kỹ thuật truyền thông dành cho phương tiện xe cộ Trong khía cạnh này, vài dịch vụ di động hiệu kinh tế ứng dụng cho mạng giao thông đặt nghiên cứu, đặt tảng cho hệ thông vận tải thông minh (Intelligent Transportation Systems ITS) ITS trở thành lĩnh vực nghiên cứu hút nhiều năm Nhiều công nghệ đề xuất cho ITS nhằm mục đích tăng an toàn tuyến đường vận tải hiệu cung cấp kết nối Internet không dây khắp nơi Thêm vào ý nghĩa truyền thông khác, chẳng hạn tài xế nhanh chóng cập nhập thông tin giao thông bậc tuyến đường với chi phí thấp Với lý này, truyền thông vô tuyến dành cho phương tiện giao thông trở thành công nghệ quan trọng Các mạng thông tin vô tuyến chia thành hai dạng mạng có sở hạ tầng mạng Ad-hoc Hầu hết mạng thông tin vô tuyến ngày mạng có sở hạ tầng, bao gồm mạng thông tin di động mạng LAN không dây Trong mạng thông tin vô tuyến có sở hạ tầng, trạm gốc quản lý thiết bị đầu cuối di chuyển phạm vi vùng phủ chúng Mặt khác, mạng di động Ah-hoc (Mobile Ad-hoc Networks MANETs) sử dụng quản lý mà sở hạ tầng thiết lập trước Thực tế, mạng MANET, thiết bị đầu cuối liên lạc trực tiếp với thiết bị khác mà không thông qua thiết bị quản lý trung tâm Các mạng MANET nhận quan tâm đặc biệt lĩnh vực công nghiệp giáo dục Chúng thành phần quan trọng mạng hệ Trong MANETs ban đầu thiết kế cho mục đích quân sự, lợi ích kỹ thuật vô tuyến, mạng khu vực cá nhân (Personal Area Network - PAN) (ví dụ Bluetooth 802.15.1, ZigBee) mạng LAN không dây (802.11), mang đến thay việc sử dụng MANETs Chúng cho phép hỗ trợ phạm vi rộng ứng dụng thương mại MANETs Bên cạnh kỹ thuật kể trên, truyền thông khoảng cách ngắn (Dedicated Short Range Communications - DSRC) làm cho việc thông tin liên phương tiện (Inter-Vehicular Communications - IVC) thông tin phương tiện – tuyến đường (Road-Vehicle Communications – RVC) trở nên khả thi mạng MANET Điều khai sinh dạng mạng MANET biết đến mạng Vehicular Ad-hoc Networks (VANETs) Mạng VANET trường hợp đặc biệt MANET Chúng giống với mạng MANET với sơ đồ mạng (topology) biến đổi nhanh di chuyển tốc độ cao phương tiện Tuy nhiên, không giống MANET, tính di động phương tiện VANET bị ràng buộc chung tuyến đường định trước Vận tốc phương tiện ràng buộc theo giới hạn tốc độ, mức độ tắc nghẽn tuyến đường, chế điều khiển lưu lượng (như đèn giao thông) Thêm vào đó, phương tiện giao thông trang bị thiết bị phát sóng khoảng cách xa hơn, nguồn lượng có khả phục hồi, khả lưu trữ cao Do đó, công suất xử lý khả lưu trữ vấn đề mạng VANET mạng MANET Cùng với phát triển lĩnh vực VANET, số lượng ứng dụng cho việc bố trí phương tiện đưa Các ứng dụng VANET bao gồm hệ thống an toàn hoạt động xe để hỗ trợ tài xế việc tránh va chạm điều phối họ điểm nóng giao lộ hay lối vào đường cao tốc Các hệ thống an toàn phổ biến thông tin tuyến đường cách thông minh, cố, tắc nghẽn lưu lượng thời gian thực, việc thu phí đường cao tốc, hay điều kiện mặt đường đến phương tiện lân cận vị trí đề cập Điều giúp tránh việc phương tiện bị dồn ứ theo cải thiện hiệu suất sử dụng tuyến đường Bên cạnh ứng dụng an toàn đề cập, việc truyền thông liên phương tiện IVC sử dụng để cung cấp ứng dụng tiện ích, chẳng hạn thông tin thời tiết, vị trí trạm xăng hay nhà hàng, ứng dụng truyền thông tương tác truy cập Internet, tải nhạc, phân phối nội dung Với ứng dụng thiết thực tính cấp thiết để triển khai ứng dụng vào hệ thống giao thông nên em chọn thực đề tài Mục tiêu nhiệm vụ nghiên cứu Nội dung cụ thể gồm:  Tìm hiểu, nghiên cứu mạng không dây mạng VANET  Nghiên cứu sâu giao thức định tuyến mạng VANET Xác định giá trị cần so sánh mạng VANET  Mô so sánh đánh giá số giao thức định tuyến mạng VANET thông qua NS2 Đối tƣợng phạm vi nghiên cứu  Đối tƣợng nghiên cứu  Mạng VANET  Giao thức định tuyến  Phạm vi nghiên cứu  Nghiên cứu giao thức định tuyến mạng VANET  So sánh đánh giá giao thức định tuyến  Phần mềm mô NS2  Phần mềm hổ trợ mô MOVE SUMO Phƣơng pháp nghiên cứu  Phƣơng pháp lý thuyết  Các tài liệu mạng không dây mạng VANET  Các tài liệu liên quan đến giao thức định tuyến mạng VANET  Phân tích so sánh đánh giá giao thức định tuyến mạng VANET  Tìm hiểu, nghiên cứu phần mềm hổ trợ mô phỏng: MOVE, SUMO, NS2  Phƣơng pháp thực nghiệm  Mô so sánh đánh giá giao thức định tuyến NS2  So sánh, đánh giá giao thức định tuyến mạng VANET Ý nghĩa khoa học thực tiễn đề tài  Thực nghiên cứu tổng quan mạng VANET, tìm hiểu chuyên sâu giao thức định tuyến mạng VANET  Nghiên cứu cách chi tiết môi trường mạng, mô hình chuyển động đặc trưng Thực nghiệm so sánh đánh giá giao thức định tuyến mạng VANET NS2  So sánh, đánh giá thực tiễn giao thức định tuyến mạng VANET nhằm có cải tiến để nâng cao hiệu mạng Bố cục luận văn Luận văn tổ chức thành ba chương sau: Chương Nghiên cứu tổng quan mạng không dây mạng VANET Chương Nghiên cứu giao thức định tuyến mạng VANET Chương Thực nghiệm so sánh đánh giá kết DSR, AODV, AOMDV GPSR mạng VANET CHƢƠNG TỔNG QUAN VỀ MẠNG KHÔNG DÂY VÀ MẠNG VANET 1.1 GIỚI THIỆU VÀ PHÂN LOẠI KHÔNG DÂY 1.1.1 Giới thiệu 1.1.2 Phân loại mạng không dây a Phân loại theo định dạng kiến trúc mạng b Phân loại theo phạm vi bao phủ truyền thông c Phân loại theo công nghệ truy cập đường truyền d Phân loại theo ứng dụng mạng 1.2 MẠNG KHÔNG DÂY ĐẶC BIỆT VANET 1.2.1 Giới thiệu mạng VANET 1.2.2 Đặc điểm mạng VANET 1.2.3 So sánh mạng MANET VANET 1.2.4 Mô hình lớp mạng VANET 1.2.5 Ứng dụng khó khăn  Ứng dụng  Khó khăn CHƢƠNG GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG VANET 2.1 CÁC THUẬT TOÁN ĐỊNH TUYẾN CƠ BẢN TRONG MẠNG 2.1.1 Distance vector 2.1.2 Link State 2.1.3 Source routing 2.1.4 Kỹ thuật Flowding 2.2 YÊU CẦU ĐỐI VỚI THUẬT TOÁN ĐỊNH TUYẾN TRONG MẠNG VANET 2.3 GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG VANET 2.3.1 Giao thức định tuyến DSR Hoạt động giao thức DSR bao gồm hai chế chính: chế tạo thông tin định tuyến (Route Discovery) chế trì thông tin định tuyến (Route Maintanance)  Cơ chế tạo thông tin định tuyến (Route Discovery): Tiến trình tạo thông tin định tuyến phát gói tin Route Request (RREQ) đến node lân cận mạng Khi node nhận gói RREQ tiến hành kiểm tra thông tin RREQ sau:  Bước 1: Thông qua trường request ID, kiểm tra xem nhận gói tin hay chưa? Nếu tồn loại bỏ gói tin phản hồi RREP nguồn Ngược lại qua bước  Bước 2: Nó kiểm tra Route Cache có đường đến node đích mà hiệu lực hay không? Nếu có đường đến đích phản hồi lại cho node nguồn gói Route Reply (RREP) chứa thông tin đường đến đích kết thúc tiến trình Ngược lại qua bước  Bước 3: Nó kiểm tra địa đích cần tìm có trùng với điạ hay không? Nếu trùng gởi lại cho node nguồn gói Route Reply (RREP) chứa thông tin đường đến đích kết thúc tiến trình Ngược lại phát broadcast gói tin RREQ đến node láng giềng Các nút láng giềng sau nhận gói tin RREQ thực việc kiểm tra thông tin (quay bước 1) Như vậy, trình tiếp tục node nguồn nhận thông tin đường đến đích thông tin định tuyến đến đích  Cơ chế trì thông tin định tuyến (Route Maintanance) Route Maintanance cho phép nút hệ thống mạng tự động bảo trì thông tin định tuyến Route Cache Trong giao thức định tuyến DSR, node chuyển gói tin mạng phải có nhiệm vụ xác nhận gói tin chuyển đến node hay chưa (thông qua phản hồi thông tin node nhận)? Trong trường hợp mà node phát gói tin truyền đến node Nó gởi gói Route Error (RERR) cho node nguồn để thông báo tình trạng thời liên kết điạ node mà chuyển Khi node nguồn nhận gói RERR, xóa đường mà liên kết bị hỏng Route cache tìm đường khác mà biết route cache khởi động tiến trình route discovery không tồn đường thích hợp Route cache 2.3.2 Giao thức định tuyến AODV Quá trình định tuyến AODV gồm chế chính: chế tạo thông tin định tuyến chế trì thông tin định tuyến 10 cách ghi nhận lại địa node láng giềng mà nhận gói RREQ lần Entry chứa đường ngược tồn khoảng thời gian đủ để gói RREQ tìm đường đến đích gói RREP phản hồi cho node nguồn, sau entry xóa Quá trình kiểm tra lặp gặp node đích node trung gian mà có kiện thỏa bước Trong trình trả gói RREP, node nhận lúc nhiều gói RREP, xử lý gói RREP có số Destination Sequence number lớn nhất, số Destination sequence number chọn gói RREP có số Hop-count nhỏ Sau cập nhật thông tin cần thiết vào bảng định tuyến chuyển gói RREP  Cơ chế trì thông tin định tuyến: Cơ chế hoạt động AODV không cần phải biết thông tin nút láng giềng, cần dựa vào entry bảng định tuyến, node nhận thấy Next hop (chặng kế tiếp) tìm thấy, phát gói RRER (Route Error) khẩn cấp với số Sequence number số Sequence number trước cộng thêm 1, Hop count ∞ gởi đến tất node láng giềng trạng thái active, node tiếp tục chuyển gói tin đến node láng giềng nó, tất node mạng trạng thái active nhận gói tin Sau nhận thông báo này, node xóa tất đường có chứa node hỏng, đồng thời khởi động lại tiến trình Route discovery có nhu cầu định tuyến liệu đến node bị hỏng cách gởi gói tin RREQ (với số Sequence number 11 số Sequence number mà biết trước cộng thêm 1) đến node láng giềng để tìm đến địa đích 2.3.3 Giao thức định tuyến AOMDV AOMDV giao thức mở rộng giao thức AODV để tìm kiếm bổ sung thêm nhiều tuyến đường điểm nguồn điểm đích trình định tuyến  Cấu trúc bảng định tuyến Hình 2.12 cho thấy khác cấu trúc bảng định tuyến AODV AOMDV, đầu vào bảng định tuyến AOMDV có tính quảng bá Hop count Bên cạnh bảng định tuyến có bổ sung danh sách tuyến đường để lưu trữ thông tin bổ sung cho tuyến thay bao gồm: netx hop, last hop, hop count, thời gian timeout Hình 2.12 Cấu trúc đầu vào bảng định tuyến  Cơ chế tạo thông tin định tuyến: Như AODV node nguồn cần đường để đến node đích node nguồn khởi tạo trình tìm đường Quá trình thực cách tạo RREQ, số lượng RREQ tăng lên tràn ngập toàn mạng node nhận số RREQ Trong AODV có RREQ sử dụng để thành lập tuyến 12 bị loại bỏ, giao thức AOMDV lưu lại kiểm tra Khi node trung gian nhận RREQ, kiểm tra xem có hay nhiều tuyến đường dẫn hợp lệ đến điểm đích  Bước 1: Xem gói RREQ xử lý chưa? Nếu xử lý loại bỏ gói tin phản hồi RREP nguồn Ngược lại chuyển qua bước  Bước 2: Nếu bảng định tuyến chứa đường đến đích, kiểm tra giá trị Destination sequence number entry chứa thông tin đường với số Destination sequence number gói RREQ, số Destination sequence number RREQ lớn số Destination squence number entry không sử dụng thông tin entry bảng định tuyến để trả lời cho node nguồn mà tiếp tục phát Broadcast gói RREQ đến cho node láng giềng Ngược lại phát Unicast cho gói RREP ngược trở lại cho node láng giềng để báo nhận gói RREQ Gói RREP thông tin như: địa nguồn, địa đích…còn chứa thông tin: destination sequence number, hop-count, TTL Ngược lại qua bước  Bước 3: Nếu bảng định tuyến danh sách đường đến đích không khả dụng tăng số Hop-count lên 1, đồng thời tự động thiết lập đường ngược (Reverse path ) từ đến node nguồn cách ghi nhận lại tất địa node láng giềng mà nhận gói RREQ Entry chứa đường ngược tồn khoảng thời gian đủ để gói RREQ tìm đường đến đích gói RREP phản hồi cho node nguồn, sau entry xóa 13  Cơ chế trì thông tin định tuyến: Duy trì tuyến AOMDV phần mở rộng trì tuyến AODV Giống AODV AOMDV sử dụng gói tin RERR Một node tạo chuyển tiếp RRER đến đích, tuyến đường đến đích bị gián đoạn, AOMDV khôi phục gói tin chuyển tiếp qua liên kết bị thất bại gửi lại tuyến thay thế, với nhiều tuyến đường thay khả tuyến đường nhanh chóng trở nên cũ không khả dụng, giải pháp sử dụng thời gian time-out nhỏ để tránh lặp lại tuyến cũ thể hạn chế việc sử dụng nhiều đường dẫn 2.3.4 Giao Thức định tuyến GPSR Giao thức bao gồm hai phương thức chuyển gói: Chuyển tiếp tham lam (Greedy Forwarding) Chuyển tiếp xung quanh vùng trống (Perimeter Forwarding) sử dụng trường hợp phương thức chuyển tiếp tham lam không áp dụng  Chuyển tiếp tham lam (Greedy Forwarding): Trong phương thức Greedy Forwarding, node chuyển liệu dựa vào thông tin vị trí node lân cận vị trí node đích, tính toán khoảng cách từ node đích tới node lân cận nó, từ chọn lựa node tiến trình truyền gói liệu dựa cho khoảng cách từ node đến node đích ngắn nhất, gói tiếp tục chuyển phía node đích tới node đích 14 Hình 2.14 Phương thức chuyển tiếp Greedy Forwarding Tuy nhiên có trường hợp mà phương thức Greedy Forwarding không thực thành công Hình 2.15 đây: Hình 2.15 Greedy Forwarding không thành công Node x có khoảng cách phía node đích D gần node lân cận node w node y node x chuyển gói đến đích D node D không nằm vùng phủ song x, phải có phương thức khác để chuyển gói tình GPSR sử dụng phương thức Perimeter Forwarding để thực chuyển gói liệu tình sử dụng Greedy Forwarding 15  Chuyển tiếp xung quanh vùng trống (Perimeters Forwarding) Quy tắc bàn tay phải: Trong phần tìm hiểu trường hợp phương thức Greedy Forwarding không thực được, thay phương thức Perimeter Forwarding việc sử dụng quy tắc bàn tay phải mô hình mạng không dây Hình 2.16 Quy tắc bàn tay phải Quy tắc bàn tay phải hình 2.16 thực sau: giả sử gói liệu từ node y đến node x (trên cạnh xy), thực quay cạnh xy ngược chiều kim đồng hồ gặp cạnh xz gói qua tiếp cạnh xz, gói tiếp tục Trong trường hợp này, hành trình gói y → x → z → y Cách chuyển gói dùng quy tắc bàn tay phải gọi Perimeter Forwarding  Cơ chế tạo thông tin định tuyến: Giao thức GPSR kết hợp giải thuật Greedy Forwarding với Perimeter Forwarding Header gói GPSR bao gồm cờ dùng để xác định Greedy hay Perimeter Tất gói khởi tạo mặc định theo phương thức 16 Greedy Forwarding Gói nguồn chứa thông tin vị trí node đích thông tin không bị thay đổi trính truyền  Bước 1: Mỗi nhận gói node kiểm tra danh sách node lân cận xem có node lân cận gần đích hay không Nếu có thực chuyển gói sang node lân cận đó, không node đánh dấu gói chuyển sang sử dụng phương thức Perimeter  Bước 2: Ở bước này, sau gói chuyển sang node lân cận thực việc kiểm tra xem có phải node đích chưa? Nếu đích kết thúc, chưa phải đích lặp lại trình đến đến đích Còn gói đánh dấu chuyển sang khám phá đường theo phương thức Perimeter sử dụng quy tắc bàn tay phải để chuyển goi sang node lân cận tiếp theo, sau gói chuyển sang node lân cận node mặc định trả phương thức Greedy lặp lại Bước tìm thấy đích  Cơ chế trì thông tin định tuyến: Để trì thông tin node lân cận node, GPSR thực việc phát quảng bá gói beacon, gói tin beacon quảng bá có tính chu kỳ, node truyền beacon để quảng bá địa MAC nó, địa MAC chứa đựng địa IP vị trí node đó, sau khoảng thời gian truyền T > 4.5B (B khoảng thời gian truyền lần truyền beacon liên tiếp), mà node lân cận không nhận beacon từ node lân cận khác lúc router GPSR giả sử node lân cận bị hỏng khỏi vùng bao phủ node đó, lúc xóa node lân cận khỏi danh sách bảng node lân cận 17 CHƢƠNG THỰC NGHIỆM SO SÁNH VÀ ĐÁNH GIÁ KẾT QUẢ CỦA DSR, AODV, AOMDV VÀ GPSR TRONG MẠNG VANET 3.1 GIỚI THIỆU MÔI TRƢỜNG MÔ PHỎNG 3.1.1 Phần mềm NS-2 3.1.2 Phần mềm MOVE 3.1.3 Phần mềm SUMO 3.2 XÁC ĐỊNH CÁC THÔNG SỐ SO SÁNH VÀ CÁCH THỨC PHÂN TÍCH KẾT QUẢ MÔ PHỎNG 3.2.1 Xác định thông số so sánh  Tỷ lệ phân phát gói tin thành công ( Packet delivery ratio ) Là tỷ lệ số gói tin phân phát thành công tới đích so với số gói tin gửi từ nguồn phát Packet delivery rate   received data packets  sent data packets  Độ trễ đầu cuối trung bình gói tin (End-to-End delay) Thông số lấy trung bình tổng thời gian truyền từ node nguồn đến node đích n end  to  end delay  t send,i treceive,i  (t i 1 receive  t send ) n : Thời gian gói thứ i gởi node nguồn : Thời gian gói thứ i gởi node nguồn n : Số gói liệu nhận node đích 18  Hop count Thông số lấy trung bình số hop truyền gói liệu nhận Thông số cho biết số lượng hop mà gói liệu qua để tới node đích n hop count   number hop i 1 n n : Số gói liệu nhận node đích 3.2.2 Cách thức phân tích biểu diễn kết mô a Cấu trúc tệp vết chứa kết mô b Công cụ phân tích biểu diển kết mô  Perl  Gnuplot 3.3 THIẾT LẬP MÔ PHỎNG MẠNG VANET TRÊN NS2 3.3.1 Sơ đồ thực mô Kịch chuyển động Các file kịch Kịch truyền liệu File.nam Mô Nam File.tr Tách, bóc, phân tích liệu NS2 (File.tcl) Hình 3.8 Sơ đồ thực mô 19 3.3.2 Thiết lập tô-pô mạng mô hình chuyển động nút mạng Hình 3.16 Mô thực thi SUMO 3.3.3 Thực mô phân tích kết a Thực mô Sau thiết lập tô-pô mạng kịch di chuyển xe việc thực thiết lập thông số mô phỏng: Sô lượng nodes từ 50-60-70-80-90-100-110-120-130140-150 Và có 15 cặp gửi nhận liệu 20 Hình 3.17 Thiết lập thông số mô Sau thiết lập tham số mô ứng với giao thức ta thu file tcl có dạng: file_name.tcl Chạy file file_name.tcl ta thu trace file có dạng: file_name.tr file ghi lại tất hoạt động trình mô việc lại phân tích trace file để tách lấy thông tin cần so sánh b Phân tích kết mô Để phân tích kết mô ta viết đoạn chương trình ngôn ngử perl để tách lấy thông tin cần, cần lấy thông tin là: Packet delivery ratio, End-to-end delay Hop count 21 Hình 3.18 Kết mô phân tích từ trace file 3.4 KẾT QUẢ THỰC NGHIỆM 3.4.1 Kết so sánh tỷ lệ phân phát gói tin thành công Hình 3.19 Đồ thị tỷ lệ phân phát gói tin thành công 22 3.4.2 Kết so sánh độ trễ đầu cuối trung bình giao thức Hình 3.20 Đồ thị thể độ trễ đầu cuối trung bình 3.4.3 Kết so sánh Hop-Count giao thức Hình 3.21 Đồ thị thể thông số Hop-Count 23 3.5 ĐÁNH GIÁ KẾT QUẢ THỰC NGHIỆM Hình 3.19 cho ta thấy giao thức AODV, AOMDV, DSR có tỉ lệ Packet Delivery Ratio ổn định tối ưu vào khoảng 100 node đến 150 node, giao thức GPSR thông số Packet Delivery Ratio ổn định cao biến đổi số lượng node tăng lên giá trị thấp 0.1 Hình 3.20 xét End-to-End Delay giao thức DSR có thông số cao so với giao thức khác giá trị vào khoảng 4.6(s) đến 5(s) giao thức AOMDV có độ trễ thấp giao thức lại Hình 3.21 Giao thức AODV có thông số Hop-Count cao số lượng nodes lớn, giao thức GPSR tìm điểm đích dựa vào thông tin vị trí nên xác định xác ngắn đường đến node đích nên Hop-Count GPSR thấp Với giao thức AOMDV, DSR GPSR có hạn chế về: Packet Delivery Ratio, End-to-End Delay, Hop Count thể phần giao thức AODV có Packet Delivery Ratio ổn định phần mô này, định tuyến dựa vào topology nên phải cập nhật bảng định tuyến thường xuyên nên phù hợp với mạng có quy mô nhỏ không tối ưu với hệ thống VANET rộng lớn Do vây giao thức không phù hợp với điều kiện thực tế, cần phải có giao thức định tuyến cho ứng dụng VANET mà phải phù hợp với tốc độ thay đổi thường xuyên từ cao đến thấp, mật độ node lớn nhỏ thay đổi liên tục quy mô rộng lớn hệ thống VANET 24 KẾT LUẬN Luận văn trình bày tổng quát kiến thức mạng không dây mạng VANET với trọng tâm nghiên cứu, so sánh đánh giá giao thức định tuyến Luận văn nghiên cứu cách chi tiết giao thức định tuyến, môi trường mô mạng Thực nghiệm mô phỏng, phân tích dựa sở lý thuyết so sánh đánh giá giao thức định tuyến chủ yếu mạng VANET AODV, AOMDV, DSR GPSR dựa ba thông số phần trăm gói tin phân phát thành công độ trễ đầu cuối trung bình hop-count giao thức định tuyến Trong trình thực đề tài, có nhiều hạn chế nên kết đạt chưa tốt lắm, chưa mở rộng luận văn Trong thời gian tới cố gắng phát triển thêm nội dung: Xây dựng hoàn thiện chương trình hơn, đánh giá theo tiêu chí khác, đánh giá giao thức định tuyến khác : TO-GO, A-STAR, LOUVR, OLSR, TORA, ZRP , vấn đề giảm phụ tải truyền thông mạng VANET, nghiên cứu xây dựng triển khai vấn đề an ninh cho mạng VANET ... định giá trị cần so sánh mạng VANET  Mô so sánh đánh giá số giao thức định tuyến mạng VANET thông qua NS2 4 Đối tƣợng phạm vi nghiên cứu  Đối tƣợng nghiên cứu  Mạng VANET  Giao thức định tuyến... Mô so sánh đánh giá giao thức định tuyến NS2  So sánh, đánh giá giao thức định tuyến mạng VANET Ý nghĩa khoa học thực tiễn đề tài  Thực nghiên cứu tổng quan mạng VANET, tìm hiểu chuyên sâu giao. .. định tuyến  Phạm vi nghiên cứu  Nghiên cứu giao thức định tuyến mạng VANET  So sánh đánh giá giao thức định tuyến  Phần mềm mô NS2  Phần mềm hổ trợ mô MOVE SUMO Phƣơng pháp nghiên cứu  Phƣơng