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ứ thứ 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 thái không hợp lệ. Khi những điều kiện này xảy ra, đường chứa liên kết này sẽ
đượ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ệ.