Có rất nhiều giao thức định tuyến trong mạng Ad hoc không dây. Ứng với mỗi cách tiếp cận khác nhau thì lại có một kiểu phân loại khác nhau. Song nhìn chung có thể phân thành ba loại chính là giao thức định tuyến điều khiển theo bảng ghi (Table- Driven Routing Protocols), giao thức định tuyến theo yêu cầu khởi phát từ nguồn (Source Initiated On-demand Routing) và phương pháp lai ghép(Hybird) giữa chúng.
- Định tuyến điều khiển theo bảng ghi: Tư tưởng của phương pháp này là cố gắng duy trì thông tin định tuyến cập nhật liên tục từ các nút mạng đến mọi nút mạng khác trong mạng nhờ sử dụng một hoặc nhiều bảng ghi để lưu trữ thông tin định tuyến, và chúng đáp ứng những thay đổi trong topo mạng bằng cách phát quảng bá rộng rãi các thông tin cập nhật tuyến qua mạng để duy trì tầm kiểm soát mạng một cách liên tục, duy trì một cái nhìn nhất quán về mạng. Các vùng nào khác nhau về số bảng ghi liên quan đến định tuyến cần thiết và các phương thức thay đổi cấu trúc mạng sẽ được phát quảng bá để cho tất cả mọi nút mạng đều có thể biết được.
- Định tuyến theo yêu cầu khởi phát từ nguồn: Phương pháp này chỉ tạo ra, khám phá các tuyến khi nút mạng nguồn cần đến. Khi một nút mạng yêu cầu một tuyến đến đích, nó phải khởi đầu một quá trình khám phá tuyến (chạy một thủ tục khám phá tuyến). Quá trình này chỉ hoàn tất khi đã tìm ra một tuyến sẵn sàng hoặc tất cả các tuyến khả thi đều được kiểm tra. Khi một tuyến đã được khám phá và thiết lập, từ đó các gói dữ liệu có thể được gửi theo tuyến vừa được khám phá ra và nó được duy
trì bởi một số dạng thủ tục cho đến khi tuyến đó không thể truy nhập được từ nút mạng nguồn hoặc là không còn cần thiết đến nó nữa.
Hình 3.2: Phân loại các giao thức định tuyến mạng Ad hoc
- Hai phương pháp trên đều có những ưu điểm, nhược điểm riêng. Phương pháp lai ghép là sự kết hợp của cả hai phương pháp trên để tạo ra giao thức định tuyến tối ưu. Tư tưởng của phương pháp là thực hiện phân chia mạng thành từng vùng, mỗi vùng sẽ được quan tâm bởi nút trung tâm và nút biên (nút ngoại vi). Mỗi vùng được đánh số theo bán kính vùng, việc định tuyến được chia ra làm hai phương pháp. Định tuyến trong vùng sẽ sử dụng phương pháp định tuyến theo bảng ghi, định tuyến ngoài vùng sẽ sử dụng phương pháp định tuyến theo yêu cầu khởi phát từ nguồn. Nhờ vậy có thể giảm tối đa thời gian khám phá tuyến và thuận lợi khi tôpô mạng thay đổi.