AODV [5] là một giao thức định tuyến động, hoạt động theo yêu cầu, đa chặng và tự khởi động giữa các nút di động trong mạng không dây phi cấu trúc. Nó cho phép các nút tìm đƣợc các đƣờng tới một đích một cách nhanh chóng và không yêu cầu các nút duy trì các con đƣờng tới đích khi không truyền thông.
Đồng thời, giao thức này cho phép các nút di động làm việc đƣợc với sự thay đổi hình trạng của mạng hoặc liên kết bị đứt.
AODV là giao thức có khả năng tránh định tuyến lặp và có tốc độ hội tụ nhanh khi hình trạng mạng thay đổi. Khi một liên kết bị đứt, AODV sẽ tạo ra hiệu ứng để báo cho tập các nút liên quan cập nhật thông tin về đƣờng bị lỗi. Giao thức này sử dụng số thứ tự đích cho mỗi entry trong bảng định tuyến để biểu diễn “độ mới” của đƣờng. Số thứ tự đích do nút đích tạo ra đƣợc đƣa vào các gói tin điều khiển cùng với các thông tin định tuyến khác và đƣợc gửi đi đến nút có yêu cầu tìm đƣờng. Nút yêu cầu sẽ lựa chọn một con đƣờng có số thứ tự lớn nhất.
Các gói yêu cầu đƣờng (RREQ), trả lời đƣờng (RREP), báo lỗi đƣờng (RERR) và gói Hello là các gói điều khiển đƣợc định nghĩa trong AODV. Khi một nút cần tìm đƣờng đến đích, nó sẽ quảng bá gói RREQ. Quá trình quảng bá gói RREQ tạo ra các đƣờng nghịch (reverse route) hƣớng tới nút nguồn tại các nút nhận gói. Khi một nút nhận đƣợc gói RREQ, nếu nó là nút đích hoặc là nút trung gian nhƣng có thông tin về đƣờng “đủ mới” thoả mãn yêu cầu của nút nguồn, nó sẽ gửi gói RREP dạng unicast tới nút nguồn để trả lời đƣờng. Quá trình truyền gói RREP tạo ra các đƣờng thuận (forward route) hƣớng tới nút đích tại các nút nhận gói. Gói Hello đƣợc sử dụng để theo dõi trạng thái của liên kết. Khi một liên kết thuộc một đƣờng bị đứt gói RERR đƣợc sử dụng để báo lỗi đƣờng cho các nút láng giềng qua “danh sách con trỏ trước”.
Quản lý số thứ tự là một việc thiết yếu để tránh định tuyến lặp. Một nút đích sẽ trở thành nút không đến đƣợc khi một liên kết bị đứt hoặc đang ở trạng
đƣợc coi là mất hiệu lực bằng thao tác gán số thứ tự và đánh dấu trong bảng định tuyến là đƣờng không hợp lệ.