Trong phần này, tác giả sẽ đề xuất việc kết hợp giao thức định tuyến lớp network sử dụng phương pháp định tuyến dựa vào vị trí (location) như được trình bày trong mục trên. Ở phía lớp MAC cũng sẽ đề xuất phương pháp cấp phát cấp phát kênh động để thực hiện mô phỏng cho mạng VANET đa chặng.
Mô hình giải thuật của thuật toán hình 3.2 bao gồm giải thuật để xác định đường kết nối Dmax từ nguồn đến nexthop của nó kết hợp với thuật toán cấp phát kênh động DSA (hình 2.12)
53
Xây dựng ma trân kết nối M
Xác định số lượng đường kết nối N_route bởi ma trận M và xác định đường kết nối với
D_max
Kết thúc Bắt đầu
Giaỉ thuật DSA lựa chọn kênh cấp phát route_loop = 0
Bƣớc 1
Bƣớc 3 Bƣớc 2
Lựa chọn đường truyền tối ưu
Hình 3.2 Giải thuật kết hợp định tuyến và DSA MAC cho VANET multihop
Bƣớc 1: Xây dựng ma trận kết nối dựa trên mô hình 3.1 .Giá trị điều khiển vòng lặp route_loop được thiết lập bằng 0.
Bƣớc 2: Trong bước này, đường kết nối với Dmax được xác định như đã nêu trên, số lượng đường kết nối N_route được xác định bằng cách sử dụng ma trận kết nối M. Mục đích của bước này để thực hiện tìm đường truyền tối ưu để truyền dữ liệu.
Bƣớc 3: Sau khi thực hiện tìm được đường truyền tối ưu, dữ liệu sẽ được truyền trên các kênh được cấp phát của đường truyền tối ưu, được lựa chọn ra những sóng mang con đủ điều kiện được cấp phát thỏa mãn một mức ngưỡng cho trước dựa vào giải thuật DSA. Chi tiết giải thuật xem trên hình 2.12 như mục trên.
54
3.4 Kết luận chƣơng
Trong chương này, tác giả đã trình bày việc kết hợp các lớp với nhau. Đặc biệt, các lớp PHY, lớp MAC và lớp NET có thể kết hợp tốt với nhau trên mạng. Hơn nữa, tác giả cũng đề xuất giải thuật lựa chọn ra nexthop tối ưu từ nguồn. Để từ đó xây dựng giải thuật để đánh giá phương pháp định tuyến này kết hợp với giải thuật DSA ở lớp MAC để mô phỏng, đánh giá hiệu quả sử dụng sóng mang con cũng như thông lượng mạng của VANET đơn chặng cũng như đa chặng. Chương tiếp theo sau đây tác giả sẽ cây dựng kịch bản và đánh giá hiệu quả của giải thuật này.
55
CHƢƠNG 4: MÔ HÌNH KỊCH BẢN VÀ ĐÁNH GIÁ KẾT QUẢ ĐỊNH TUYẾN TRONG MẠNG VANET