WRP thuộc lớp thuật toán tìm đường dẫn. Để tránh bài toán phải tính đến vô cùng phải cưỡng bức mỗi node thực hiện định tuyến liên tục kiểm tra thông tin trước đó được tất cả các node lân cận báo cáo về. Điều này loại bỏ việc lặp lại không xác định và cho độ hội tụ tuyến nhanh hơn khi xảy ra sự cố trên đường thông .
Trong WRP, các node cần biết về sự tồn tại của các node lân cận từ một số bản tin đặc biệt. Nếu một node không phải đang gởi gói, nó phải gửi một bản tin HELLO trong một khoảng thời gian xác định để đảm bảo thông tin kết nối được phản ánh một cách chính xác. Ngược lại, việc thiếu thiếu các bản tin từ node có thể xác định sự cố đường thông vô tuyến và gây nên cảnh báo sai. Khi một node thu được bản tin
HELLO từ một node mới, thông tin node mới đó được thêm vào bảng định tuyến của nó, và nó sẽ gởi đến node mới một bản sao thông tin bảng định tuyến của nó.
WRP phải duy trì bốn bảng, đó là: Bảng cự ly, Bảng định tuyến, Bảng chi phí đường truyền, và Bảng ghi danh sách phát lại bản tin (MRL). Bảng ghi cự ly cho biết số chặng giữa một node và node đích của nó. Bảng ghi định tuyến cho biết node ở chặng kế tiếp. Bảng ghi chi phí đường thông phản ánh độ trễ theo từng đường thông cụ thể. MRL chứa số thứ tự của bản tin cập nhật, bộ đếm số bản tin truyền lại, việc nhận biết vector cờ cần thiết, và danh sách thông tin cập nhật được gởi trong bản tin cập
nhật. Các bản tin MRL cập nhật bản tin cần được phát lại và các node lân cận phải biết về điều này.
Để đảm bảo rằng thông tin định tuyến chính xác, các node phải gởi bản tin cập nhật định kỳ đến các node lân cận của nó. Bản tin cập nhật chứa thông tin cập nhật (danh sách node đích, khoảng cách đến đích, các node trước node đích) cũng như danh sách các đáp ứng mà node xác định được phải nhận biết để cập nhật. Một node gửi các bản tin cập nhật sau khi xử lý thông tin cập nhật từ các node lân cận hay khi phát hiện có sự thay đổi đường truyền. Khi sự cố đường thông xảy ra, các node phát hiện sự cố sẽ gởi các bản tin cập nhật đến các node lân cận của chúng, và các node này sẽ hiệu chỉnh các thực thể trong Bảng ghi cự ly, đồng thời kiểm tra các đường dẫn mới khả thi thông qua các node khác.
