Bài viết này đề xuất thuật toán định tuyến cho giao tiếp V2V trong môi trường đô thị sử dụng thông tin vị trí và dự đoán chuyển động, thực hiện chọn tuyến và nút chuyển tiếp phù hợp làm nâng cao hiệu quả định tuyến. | Thuật toán định tuyến cho giao tiếp V2V trong môi trường đô thị sử dụng thông tin vị trí và dự đoán chuyển động Nghiên cứu khoa học công nghệ THUẬT TOÁN ĐỊNH TUYẾN CHO GIAO TIẾP V2V TRONG MÔI TRƯỜNG ĐÔ THỊ SỬ DỤNG THÔNG TIN VỊ TRÍ VÀ DỰ ĐOÁN CHUYỂN ĐỘNG Trần Văn Hưng*, Hồ Thành Trung Tóm tắt: Định tuyến trong mạng VANET là một bài toán khó do các các nút mạng là các xe luôn di chuyển với tốc độ cao làm cấu hình mạng thay đổi liên tục. Do vậy, vấn đề quan trọng nhất là phải dự đoán được chuyển động của xe khi quyết định chọn xe đó làm nút chuyển tiếp bản tin. Bài báo này đề xuất thuật toán định tuyến cho giao tiếp V2V trong môi trường đô thị sử dụng thông tin vị trí và dự đoán chuyển động, thực hiện chọn tuyến và nút chuyển tiếp phù hợp làm nâng cao hiệu quả định tuyến. Qua phân tích lý thuyết và đánh giá bằng mô phỏng đều chứng tỏ thuật toán đưa ra đã làm tăng tỉ lệ chuyển tiếp bản tin thành công, giảm thời gian trễ trung bình đầu-cuối và làm giảm số chặng chuyển tiếp trung bình khi so sánh với một số thuật toán định tuyến đã có. Từ khóa: ITS, VANET, V2V, GMPR. 1. GIỚI THIỆU Mạng di động tùy biến các phương tiện giao thông VANET (Vehicular Ad-hoc Network) [1] là mạng vô tuyến Ad-hoc được triển khai trong môi trường giao thông với hai loại truyền thông chủ yếu đó là: giao tiếp xe-xe (V2V - Vehicle to Vehicle) và giao tiếp xe-hạ tầng (V2I - Vehicle to Infrastructure), với các kỹ thuật để đảm bảo cho các giao tiếp này đã được đề xuất và tiêu chuẩn hóa như trong IEEE và WAVE (Wireless Access in Vehicle Environments) [2]. Việc triển khai các ứng dụng trên VANET gặp nhiều khó khăn thách thức do các nút mạng là các phương tiện luôn di chuyển với tốc độ cao, dẫn tới cấu trúc mạng thay đổi không ngừng và luôn xảy ra các hiệu ứng không mong muốn trong thông tin như: fading, doppler, trễ truyền dẫn, . nhất là trong môi trường đô thị khi đường truyền vô tuyến thường xuyên bị gián đoạn do hiệu ứng che chắn bởi
