NGHIEN CU GIAO TH NGHIEN CU GIAO TH

ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA NGUYỄN HỒ BÁ HẢI NGUYỄN NGHIÊN CỨU GIAO THỨ THỨC C ĐỊNH TUYẾN DỰA TRÊN HƯỚNG DI CHUYỂN CỦA PHƯƠNG TIỆN CH CHO O MẠNG VANET CHUYÊN NGÀNH: KỸ THUẬT VIỄN THÔNG MÃ SỐ CHUYÊN NGÀNH: 13460526 ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ GIÁO VIÊN HƯỚNG DẪN KHOA HỌC TS VÕ QUẾ SƠN H HỒ Ồ CHÍ MINH – 2014 ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ MỤC LỤC NGHIÊN CỨU GIAO THỨC ĐỊNH TUYẾN DỰA TRÊN HƯỚNG DI CHUYỂN CỦA PHƯƠNG TIỆN CHO MẠNG VANET I MỞ ĐẦU II NỘI DUNG TỔNG QUAN VỀ ĐỀ TÀI NGHIÊN CỨU MỤC TIÊU VÀ CÁC NGHIÊN CỨU LIÊN QUAN MƠ HÌNH GIAO THỨC ĐỊNH TUYẾN DỰA TRÊN HƯỚNG DI CHUYỂN CỦA PHƯƠNG TIỆN THỰC HIỆN ĐỀ TÀI 11 III KẾT LUẬN 12 IV DANH MỤC CÁC TÀI LIỆU THAM KHẢO 13 V DỰ KIẾN KẾ HOẠCH THỰC HIỆN 15 ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ NGHIÊN CỨU GIAO THỨC ĐỊNH TUYẾN DỰA TRÊN HƯỚNG DI CHUYỂN CỦA PHƯƠNG TIỆN CHO MẠNG VANET I MỞ ĐẦU 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)[18] 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 sư an tồ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) [1] sử dụng quản lý mà khơng có 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 qn 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 thây 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 ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ 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) [2] 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 tồ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 tồ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 đích đề tài nhằm nghiên cứu chế định tuyến dựa hướng di chuyển phương tiện giao thông để tránh việc liên kết bị cắt đứt dẫn đến gián đoạn truyền thông tin Phạm vi đề tài nghiên cứu áp dụng chế đinh tuyến dựa hướng di chuyển phương tiện vào giao thức định tuyến hoạt động mạng VANET Phương pháp nghiên cứu đề tài sử dụng công cụ mô ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ để thực đánh giá khả thi hành giao thức định tuyến áp dụng chế đề xuất II NỘI DUNG TỔNG QUAN VỀ ĐỀ TÀI NGHIÊN CỨU Để đưa mạng VANET vào sử dụng diện rộng số lượng lớn thách thức nghiên cứu cần giải Một vấn đề cấp thiết việc thiết kế giải thuật định tuyến có khả mở rộng, giải thuật phải đủ mạnh để thích ứng với gián đoạn thường xuyên đường truyền gây di chuyển phương tiện Các giao thức định tuyến thiết kế cho MANET không phù hợp với đặc tính riêng biệt VANET việc thông tin phương tiện đến phương tiện (Vehicle to Vehicle - V2V) qua mạng VANET Có nhiều cải tiến đáng ý đạt việc điều chỉnh giao thức định tuyến để phản ánh cấu trúc mạng biến đổi động VANET bao gồm thông tin di chuyển phương tiện vị trí, hướng di chuyển, tốc độ, lập đồ số tuyến đường Chính vậy, ý tưởng luận văn sử dụng thông tin vector vận tốc phương tiện để tránh việc phá vỡ tuyến thông tin theo thêm vào điều chỉnh tương ứng đến giao thức định tuyến sử dụng Cụ thể luận văn xem xét đến trường hợp giao thức định tuyến Destination-Sequenced Distance Vector (DSDV) [3] Các phương tiện nhóm vào số tập hợp theo hướng di chuyển chúng Các đường truyền thơng trì phương tiện thuộc nhóm Nếu nút định tuyến trung gian thây đổi hướng di chuyển thuộc nhóm khác Điều dẫn đến xảy gián đoạn kết nối quãng thời gian truyền Do đó, thơng lượng bị giảm, tuyến thiết lập mà không đưa ổn định chất lượng kết nối mạng vào tính tốn Để tránh gián đoạn kết nối để thiết lập tuyến tin cậy, giải thuật định tuyến tìm kiếm tuyến ổn định gồm nút thuộc nhóm Cơ chế gọi Giao Thức Định Tuyến Dựa Trên Hướng Di Chuyển Của Phương Tiện (Vehicle-Heading based Routing Protocol - VHRP) Cấu trúc luận văn gồm phần, phần đưa cho người đọc số tảng kiến thức kỹ thuật thông tin vô tuyến mạng VANET, phần thứ đề cập đến giao thức định tuyến sử dụng mạng VANET cách thức hoạt động Phần thứ thảo luận chi tiết giao thức định tuyến dựa hướng di chuyển phương ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ tiện Phần thứ tập trung vào kết mô phỏng, so sánh cải tiến giao thức định tuyến dựa hướng di chuyển phương tiện việc giúp làm giảm khả phá vỡ liên kết làm tăng thông lượng Phần cuối vài tổng kết công việc tương lai MỤC TIÊU VÀ CÁC NGHIÊN CỨU LIÊN QUAN Truyền thông liên mạng qua mạng VANET nhận ý ngày nhiều nhà sản xuất xe lớn giới Toyota, Nissan, BMW Ford Việc thiết kế truyền thông phương tiện cách hiệu đặt nhiều thách thức kỹ thuật Việc đảm bảo chế định tuyến ổn định tin cậy qua mạng VANET bước quan trọng hướng đến thực truyền thông phương tiện cách hiệu Các nỗ lực nhằm áp dụng giao thức định tuyến MANET đến mạng VANET Hiện nay, số lượng lớn giao thức định tuyến đề xuất phạm vi làm việc tổ chức “Internet Engineering Task Force” (IETF) cho việc thi hành định tuyến mạng MANET Chúng phân thành loại giao thức phản ứng (reactive), giao thức chủ động (proactive), giao thức lai (hybrid) [4] Trong giao thức định tuyến phản ứng (Reactive Routing Protocols – RRPs), việc xác định tuyến thực theo yêu cầu theo cần thiết Do đó, nút muốn khởi đầu việc thông tin với nút khác mà khơng có đường truyền để đến, tiến trình tìm kiếm tồn cục sử dụng Hoạt động tìm kiếm đường truyền dựa giải thuật tìm kiếm làm tràn (flooding) cổ điển Thực vậy, tin “Route Request” (RREQ) tạo làm tràn ngập đến nút khác Khi tin RREQ đến nút đích nút trung gian có lưu trữ tuyến truyền dẫn có hiệu lực để đến nút đích, tin “Route Reply” (RREP) gửi trở lại đến nút khởi tạo RREQ Một tuyến truyền dẫn sau thiết lập nguồn đích Các giao thức phản ứng sau trở nên thụ động tuyến thiết lập trở nên khơng cịn hiệu lực bị phá vỡ Sự phá vỡ liên kết thông báo đến nguồn thông qua tin “Route Error” (RERR) Một vài giao thức thuộc loại này, chẳng hạn “Ad hoc On-Demand Distance Vector” (AODV) [5] “Dynamic Source Routing” (DSR) [6] Các giao thức phản ứng phải chịu lưu lượng điều khiển đáng kể ưu tiên sử dụng cho môi trường thây đổi động nút có vài tuyến thơng tin ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ hoạt động Lưu lượng điều khiển phát sinh giải phần việc lựa chọn hướng chuyển tiếp tin điều khiển dựa vị trí địa lý nút đích Trong lưu lượng điều khiển phát sinh giảm bớt cách thích hợp độ trễ thêm vào ban đầu q trình tìm kiếm tuyến thơng tin đặt thách thức lớn cho giao thức phản ứng Vì lý này, giao thức phản ứng không phù hợp cho ứng dụng nghiêm ngặt thời gian chẳng hạn ứng dụng hợp tác tránh va chạm (Cooperative Collision Avoidance – CCA) Các giao thức định tuyến chủ động (Proactive Routing Protocols – PRPs), đối lập với giao thức phản ứng, trì cập nhập thông tin định tuyến tất nút mạng đưa thời điểm Việc cập nhập tuyến thông tin thực theo chu kỳ lượng tải mạng, ràng buộc băng thơng kích thướt mạng Thơng tin định tuyến lưu trữ bảng khác dựa lưu lượng điều khiển nhận Việc tạo tin điều khiển tính tốn tuyến thơng tin đưa bảng định tuyến Đặc tính giao thức chủ động nút trì hiểu biết sơ đồ mạng cập nhập định kỳ Vì vậy, tuyến thông tin đến nút mạng ln ln khả dụng có cần đến hay không Trong việc cập nhập định kỳ bảng định tuyến dẫn đến phí tổn điều khiển báo hiệu đáng kể, phục hồi tuyến thông tin khắc phục vấn đề trễ thiết lập tuyến ban đầu trường hợp giao thức phản ứng Một vài giao thức tiêu biểu loại giao thức chủ động bao gồm Optimized Link State Routing (OLSR) [7], Hazy Sighted Link State Routing (HSLSR) [8], Topology Broadcast based on Reverse Path Forwarding (TBRPF) [9], Destination-Sequenced Distance Vector (DSDV) So sánh với giao thức phản ứng, giao thức chủ động dễ dàng thi hành đưa ổn định tương đối Việc áp dụng giao thức chủ động đến mơi trường có tính di động cao, bão tin điều khiển yêu cầu để trì cách nhìn xác sơ đồ mạng Bằng trực giác ta thấy điều gây lãng phí đáng kể băng thơng khan mạng khơng dây Do đó, giao thức chủ động phù hợp tốt cho mơi trường có tính di động khơng cao Các giao thức định tuyến lai (Hybrid Routing Protocols - HRPs) kết hợp hai cách tiếp cận chủ động phản ứng Giao thức định tuyến vùng (Zone Routing Protocol ZRP)[10] ví dụ đáng ý ZRP phân chia sơ đồ mạng thành khu vực khác Định tuyến bên vùng (intra-zone routing) thi hành giao ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ thức chủ động Do đó, việc định tuyến nút vùng khơng có trễ ban đầu Mặt khác, để tăng khả mở rộng hệ thống, định tuyến vùng (inter-zone routing) thực giao thức phản ứng Trong cách tiếp cận hỗn hợp đưa chiến lược định tuyến hiệu có khả mở rộng, số lượng vấn đề chưa giải việc thi hành chúng không đạt nhiều phổ biến cộng đồng nghiên cứu Dựa khái niệm định tuyến đề cập trên, giao thức đề xuất cho việc truyền thông phương tiện mạng VANET Đối với ứng dụng an toàn, chế chuyển tiếp gói tin định hướng quảng bá với báo nhận tường minh đề xuất cho việc hợp tác tránh va chạm xe di chuyển theo đội hình [11] CarNet đề xuất hệ thống định tuyến có khả mở rộng sử dụng chuyển tiếp địa lý dịch vụ xác định vị trí phân tán có khả mở rộng để định tuyến gói tin từ phương tiện đến phương tiện mà khơng tràn ngập mạng [12] Để tránh gián đoạn liên kết truyền liệu, giao thức định tuyến dựa dự đoán di chuyển (Movement Prediction based Routing - MOPR) đề xuất [13] MOPR dự đốn vị trí tương lai phương tiện ước lượng thời gian cần cho việc truyền liệu để định xem tuyến truyền dẫn có bị phá vỡ hay không suốt thời gian truyền liệu Việc thi hành chế phụ thuộc lớn vào dự đốn xác ước lượng thời gian truyền mà theo phụ thuộc vào vài hệ số tình trạng nghẽn mạng, cách xử lý tài xế, giao thức truyền dẫn sử dụng Hiện giao thức định tuyến, tin điều khiển giao thức chủ động phản ứng không sử dụng để dự đoán phá vỡ liên kết Chúng thị tồn không tồn tuyến (route) đến nút cho trước Quá trình trì tuyến hai kiểu giao thức bắt đầu sau phá vỡ liên kết xảy Trong luận văn đề cập đến việc sử dụng thông tin hướng di chuyển phương tiện để dự đoán khả xuất phá vỡ liên kết trước xảy Mục tiêu luận văn bám theo điểm sau:  Các phương tiện lưu thông tuyến đường phân thành nhóm dựa hướng di chuyển chúng Các phương tiện có khả tự nhận biết nhóm mà chúng thuộc Do đó, phương tiện lưu thơng khu vực tự hình thành nhóm di chuyển, điều giúp cho giao thức định tuyến thích nghi với thây đổi nhanh sơ đồ mạng ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ  Phương tiện liên tục cập nhập nhóm mà thuộc đến phương tiện xung quanh Một liên kết hai phương tiện thuộc hai nhóm khác đươc xem xét khơng ổn định Do đó, liệu đưa vào việc tính tốn tuyến truyền thơng  Một giao thức định tuyến Ad-hoc điều chỉnh để thực chế đề cập Trong trường hợp luận văn xem xét đến giao thức DSDV MƠ HÌNH GIAO THỨC ĐỊNH TUYẾN DỰA TRÊN HƯỚNG DI CHUYỂN CỦA PHƯƠNG TIỆN Trong phần mô tả thiết kế then chốt đặc tính riêng biệt kết hợp chế đề xuất Trong VHRP thực giao thức định tuyến bất kỳ, luận văn giao thức chọn DSDV Trước nghiên cứu sau vào chi tiết chế, vấn đề cần giải đưa thông qua ví dụ đơn giản sau Hình diễn tả tình năm phương tiện giao lộ nơi xe B rẽ vào đường bốn xe lại tiếp tục thẳng tuyến đường Một kết nối thiết lập xe A E Thơng tin thực hai tuyến: thông qua xe B (tuyến A-B-D-E) tuyến khác thông qua xe C (tuyến AC-D-E) N B A D Source E Destination C Hình Trình bày vấn đề: khả gián đoạn liên kết xảy xe A, B D Khi xe B rẽ trái xe A tiếp tục thẳng, tuyến thứ bị gián đoạn sau thời điểm định Do đó, lựa chọn tuyến thứ hai lựa chọn hợp lý có ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ khuynh hướng thêm vào nhiều tin cậy ổn định cho đường truyền thông xe A E Phần đề cương giải thích cách thức lựa chọn thực sử dụng thông tin vector vận tốc phương tiện Trong chế đề xuất, phương tiện nhóm vào bốn nhóm khác dựa vector vận tốc chúng Trong không gian Cartesian, nhóm đặc trưng vector đơn vị, S1 = (1, 0), S2 = (0, 1), S3 = (-1, 0), S4 = (0, -1), Hình N Group A Group Group Group Hình Phân nhóm phương tiện dựa vector vận tốc Các phương tiện được giả định trang bị hệ thống định vị toàn cầu GPS để xác định vị trí địa lý chúng Việc định vị thực cách khoảng thời gian giây Giả sử vector vận tốc phương tiện biểu diễn hệ trục tọa độ Cartesian (vx, vy) Thực nhân vector vận tốc với bốn vector đơn vị, kết phép nhận với vector đơn vị đạt giá trị cực đại phương tiện định thuộc nhóm Trong mạng Ad-hoc, việc định tuyến dựa thông tin chứa đựng tin “Route Update” trao đổi định kỳ nút kế cận Thông tin bao gồm địa nút kế tiếp, metric, số cho địa đích Trong chế đề xuất, thông tin nhóm bao gồm tin điều khiển Khi phương tiện nhận tin điều khiển từ phương tiện khác Phương tiện so sánh ID nhóm phương tiện gửi tin với nhóm Nếu hai phương tiện thuộc hai nhóm khác nhau, liên kết chúng xem xét không 10 ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ ổn định Khi hệ số đánh giá thêm vào metric định tuyến hai phương tiện tuyến cập nhập Theo cách thức này, hệ số đánh giá thêm vào phản ánh thơng tin nhóm q trình định tuyến Received Control Message Check Destination Have a route to Destination? YES Check Sequence Number NO Compare group ID YES Sequence Number is smaller? NO Not modify Routing Metric YES Sender belong to same group? Not update Routing Table NO Update Routing Table Routing Metric + Penalty Hình Sơ đồ giải thuật trình cập nhập bảng định tuyến THỰC HIỆN ĐỀ TÀI Phần luận văn thực đánh giá thi hành chế đề xuất thông qua công cụ mô sau:  Sử dụng công cụ mô Veins [14] chương trình khung (framework) cho mơ truyền thơng liên phương tiện IVC mã nguồn mở Veins tạo thành từ hai mô riêng biệt, OMNeT++ [15] cho mô mạng SUMO (Simulation of Urban Mobility) [16] cho mô giao thông đường 11 ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ  Các chuyển động phương tiện thực SUMO phản ánh thành chuyển động nút mô OMNeT++ Sự tương tác nút gửi tin quảng bá, trao đổi tin điều khiển thực OMNeT++  Các đồ số để thực mô giao thông đường lấy từ website http://www.openstreetmap.org Ngôn ngữ XML sử dụng để khai báo luồng giao thông SUMO ngôn ngữ lập trình C++ dùng để thực giải thuật định tuyến cho nút OMNeT++ Sơ đồ mạng dự kiến sử dụng mô là phần sơ đồ giao thông Thành phố Hồ Chí Minh Q trình mơ khởi tạo luồng xe với tốc độ di chuyển khác với gia tốc tốc độ tối đa thiết lập thây đổi lần thực mô Các phương tiện di chuyển thực thông tin liên lạc với trạm phát sóng bố trí vị trí sơ đồ mạng Các xe di chuyển vùng phủ sóng trạm phát thực kết nối thơng qua xe khác tuyến Hoàn cảnh đặt mô số xe luồng rẽ hướng ngã tư dẫn đến khả gây gián đoạn liên kết Quá trình mô nhằm đánh giá thông lượng mạng tỉ lệ gói tương ứng với tốc độ tối đa luồng xe sử dụng chế đề xuất so với sử dụng giao thức DSDV không hỗ trợ chế VHRP III KẾT LUẬN Luận văn nhằm nghiên cứu giao thức định tuyến dựa hướng di chuyển phương tiện cho mạng VANET Ý tưởng chế đề xuất nhóm phương tiện tương ứng theo vector vận tốc Hệ thống dự đốn khả phá vỡ tuyến thơng tin thiết lập hai phương tiện từ hai nhóm khác Để tránh gián đoạn liên kết theo đảm bảo tuyến ổn định cho truyền thông, tuyến thông tin phương tiện từ nhóm ưu tiên lựa chọn Đối với mục đích này, hệ số đánh giá thêm vào số đo định tuyến (metrics) liên kết thiết lập phương tiện nhóm khác Việc thi hành chế đề xuất đánh giá thông qua mô so sánh với chế định tuyến chủ động DSDV 12 ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ IV DANH MỤC CÁC TÀI LIỆU THAM KHẢO [1] K Chin, J Judge, A Williams, and R Kermode, “Implementation experience with MANET routing protocols”, ACM Sigcomm Com Commun Review, Vol 32, No 5, Nov 2002 [2] Carolina Tripp Barba, “Contribution to design a communication framework for Vehicular Ad hoc Networks in urban scenarios”, Thesis of Doctor of Philosophy in Telematics, Department of Telematics Engineering, Universitat Politècnica de Catalunya, 2013 [3] C Perkins, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, in Proc of ACM SIGCOMM 1994, London, UK, Aug 1994, pp 234-244 [4] S Sesay, Z Yang, and J He, “A Survey on Mobile Ad Hoc Wireless Network”, Information Technology Journal, vol 3, issue 2, pp 168-175, 2004 [5] C Perkins, E Belding-Royer, and S Das, “Ad hoc On-Demand DistanceVector (AODV) Routing”, Network Working Group, RFC 3561, Jul 2003 [6] D.B Johnson, D.A Maltz, and Y.-C Hu, “The Dynamic Source RoutingProtocol for Mobile Ad Hoc Networks (DSR)”, IETF MANET Working Group, Internet Draft, Jul 2004 [7] T Clausen, and P Jacquet, “Optimized Link State Routing Protocol (OLSR)”, Network Working Group, RFC 3626, Oct 2003 [8] C Santivanez, R Ramanathan, and I Stavrakakis, “Making link-state routing scale for ad hoc networks”, in Proc of ACM MobiHoc 2001, Long Beach, USA, Oct 2001 [9] R Ogier, F Templin, and M Lewis, “Topology Dissemination Based on Reverse-Path Forwarding (TBRPF)”, Network Working Group, RFC3684, Feb 2004 13 ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ [10] T Thongpook, and T Thumthawatworn, “Adaptive Zone Routing Technique for Wireless Ad hoc Network”, in Proc of ITC-CCSC 2002, Phuket, Thailand, Jul 2002 [11] A.Nandan, S Das, G Pau, M.Y Sanadidi, and M Gerla, “Cooperative downloading in Vehicular Ad Hoc Networks”, in Proc of WONS 2005, St Moritz, Switzerland, Jan 2005 [12] 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 [13] 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 [14] “Veins – Vehicle in Network Simulation”, Feb 2014, Veins research project Available: http://veins.car2x.org/ [15] “OMNeT++ Network Simulation Framework”, Community Available: http://www.omnetpp.org/ [16] “SUMO – Simulation of Urban Mobility”, 2011-2014, German Aerospace Center, Institute of Transportation Systems Available: http://sumo-sim.org/ [17] T.Taleb, M.Ochi, A.Jamalipour, N.Kato, and Y.Nemoto, “An Efficient VehicleHeading Based Routing Protocol for VANET Networks”, Wireless Communications and Networking Conference, 2006 WCNC 2006 IEEE [18] G Dimitrakopoulos and P Demestichas, “Intelligent Transportation Systems", IEEE Vehicular Technology Magazine, vol 5, no 1, pp 77-84, March 2010 14 2001-2013, OMNeT++ ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ V DỰ KIẾN KẾ HOẠCH THỰC HIỆN TT Nội dung Thời gian Nền tảng kiến thức kỹ thuật thông tin vô tuyến mạng VANET 01/07/2014 – 14/07/2014 (2 tuần) Các giao thức định tuyến sử dụng mạng VANET cách thức hoạt động 15/07/2014 – 28/07/2014 (2 tuần) Chi tiết giao thức định tuyến dựa hướng di chuyển phương tiện 29/07/2014 – 18/08/2014 (3 tuần) Thực mô đánh giá kết 19/08/2014 – 02/11/2014 (12 tuần) Kết luận công việc tương lai 03/11/2014 – 15/11/2014 (2 tuần) 15 ... đọc số tảng kiến th? ??c kỹ thuật th? ?ng tin vô tuyến mạng VANET, phần th? ?? đề cập đến giao th? ??c định tuyến sử dụng mạng VANET cách th? ??c hoạt động Phần th? ?? th? ??o luận chi tiết giao th? ??c định tuyến dựa... Force” (IETF) cho việc thi hành định tuyến mạng MANET Chúng phân th? ?nh loại giao th? ??c phản ứng (reactive), giao th? ??c chủ động (proactive), giao th? ??c lai (hybrid) [4] Trong giao th? ??c định tuyến phản... bớt cách th? ?ch hợp độ trễ th? ?m vào ban đầu q trình tìm kiếm tuyến th? ?ng tin đặt th? ?ch th? ??c lớn cho giao th? ??c phản ứng Vì lý này, giao th? ??c phản ứng khơng phù hợp cho ứng dụng nghiêm ngặt th? ??i gian