GPSR-RA: GIAO THỨC ĐỊNH TUYẾN DỰA TRÊN VỊ TRÍ KẾT HỢP ĐIỀU CHỈNH TỐC ĐỘ BÍT KÊNH TRUYỀN CHO FANET SỬ DỤNG MÔ HÌNH THIẾT KẾ XUYÊN TẦNG

jos.hueuni.edu.vn Tập 134, Số 2A, 2025 11 Hình 2. Định dạng gói tin Hello của GPSR Hình 3. Minh họa Bảng láng giềng tại nút B (ii) Xác định next-hop: GPSR sử dụng hai chế độ Greedy và Perimeter trong xác định next- hop. Ban đầu, GPSR chuyển gói theo chế độ Greedy, trong đó nút chuyển tiếp được chọn là láng giềng gần đích nhất nhằm tối ưu quãng đường truyền. Trong trường hợp không tồn tại nút nào thỏa mãn điều kiện Greedy (được gọi là vùng trống định tuyến - routing void), GPSR chuyển sang chế độ Perimeter. Ở chế độ này, thuật toán sử dụng quy tắc bàn tay phải (Right-hand Rule) hoặc bàn tay trái để định tuyến vòng quanh vùng trống, đảm bảo gói tin tiếp tục được chuyển hướng về phía đích. Qui tắc bàn tay phải tức là phương pháp duyệt theo chiều kim đồng hồ quanh vùng trống, giúp đảm bảo gói tin không bị luẩn quẩn và cuối cùng tới được đích nếu tồn tại đường đi. Trong chế độ Perimeter, gói tin mang theo vị trí của nút đầu tiên gặp vùng trống. Khi một nút trung gian phát hiện mình gần đích hơn nút này, giao thức sẽ chuyển lại sang chế độ Greedy để tiếp tục định tuyến tham lam. Hình 4. Minh họa hoạt động định tuyến của GPSR