WRP được mô tả trong [14] là giao thức định tuyến dựa trên bảng. Giao thức WRP đảm bảo thông tin định tuyến giữa tất cả các nút trong mạng bằng cách thực thi 4 bảng sau tại mỗi nút di động:
ü Bảng khoảng cách (Distance table) ü Bảng định tuyến (Routing table) ü Bảng chi phí liên kết (Link-cost table)
ü Bảng danh sách truyền lại thông điệp MRL (Message Retransmission List table)
Mỗi đầu vào (entry) của MRL chứa số thứ tự của thông điệp cập nhật, bộ đếm truyền lại, vec-tơ cờ yêu cầu biên nhận đối với mỗi hàng xóm, danh sách các cập nhật được gửi trong thông điệp cập nhật. Các bản ghi MRL có các cập nhật trong thông điệp cập nhật cần được truyền lại và các hàng xóm nên biên nhận việc truyền này.
Nút di động thông báo cho những nút khác các thay đổi liên kết thông qua việc sử dụng thông điệp cập nhật. Thông điệp này chỉ được gửi giữa các nút hàng xóm và chứa danh sách các cập nhật (địa chỉ đích, khoảng cách tới đích và nút đứng trước đích) cũng như danh sách các phản hồi cho biết nút di động nên biên nhận các cập nhật. Nút di động sẽ gửi thông điệp cập nhật tới các nút hàng xóm khi phát hiện thấy lỗi liên kết xảy ra. Các nút hàng xóm sau đó sẽ sửa đổi các đầu vào (entry) của bảng khoảng cách và tiến hành kiểm tra các đường dẫn mới đi qua các nút khác. Đường dẫn mới nào được truyền trở lại nút gốc để nút gốc có thể cập nhật các bảng tương ứng.
Nút di động học về sự tồn tại của các nút hàng xóm từ việc nhận các biên nhận và các thông điệp khác. Nếu nút di động không có nhu cầu gửi dữ liệu, nó vẫn phải gửi thông điệp hello trong một khoảng chu kỳ thời gian xác định để bảo đảm vẫn còn kết nối. Mặt khác, việc thiếu vắng các thông điệp từ nút cho biết có lỗi liên kết đang xảy ra. Khi nút di động nhận được thông điệp hello từ một nút mới, thông tin về nút mới sẽ được thêm vào bảng định tuyến của nút di động và sau đó nó gửi cho nút mới bản sao về thông tin bảng định tuyến của nó.