Nhiệm vụ chính của các giao thức định tuyến trong mạng ad hoc là tìm ra đường đi ngắn nhất giữa nút nguồn và nút đích. Đa số các giao thức định tuyến có khả năng tìm ra đường đi ngắn nhất nhưng đường đi này chưa phải là đường tin cậy nhất vì các giao thức này không sử dụng giá trị RSS của các nút láng giềng. Để giải quyết hạn chế này cũng như làm giảm số lượng các gói RREQ không cần thiết và tiết kiệm tài nguyên mạng (băng thông, bộ đệm, năng lượng nguồn pin), trong kiến trúc xuyên tầng tối ưu được đề xuất ở đây, mọi nút mạng áp dụng một cơ chế điều khiển năng lượng truyền một cách linh động và xác định ba vùng truyền thông (vùng nhỏ nhất, vùng trung bình và vùng lớn nhất).
Hình 3.3: Tiến trình tìm đường
Mọi nút mạng sẽ thay đổi năng lượng truyền của chúng trên cơ sở vùng truyền thông lớn nhất. Khi một nút nguồn quảng bá một gói tin RREQ tới các nút láng giềng nằm trong vùng truyền thông lớn nhất của nó, các nút láng giềng sẽ quyết định có quảng bá tiếp gói RREQ này hay không. Trong trường hợp gói RREQ đến từ một nút mà cường độ tín hiệu nhận được bị yếu (giá trị RSS của nút bằng giá trị AMin_RSS), các nút láng giềng nhận được gói sẽ hủy và không chuyển tiếp gói tin. Ngược lại, nếu các gói RREQ tới từ các nút láng giềng tin cậy (giá trị RSS của nút lớn hơn giá trị AMin_RSS), nút nhận sẽ
chuyển tiếp gói tin tới nút đích. Sau đó, nút đích sẽ sinh ra và gửi gói RREP về nút nguồn. Cuối cùng, nút nguồn sẽ xác định được một liên kết quan trọng tới một đích và thông tin này sẽ trở thành đường chính tới đích trong bảng định tuyến. Hình 3.3 minh họa tiến trình khám phá đường và Hình 3.4 giải thích về lưu đồ thuật toán của tiến trình tìm đường.
Trong Hình 3.3, nút nguồn S quảng bá gói RREQ tới các nút láng giềng của nó (nút 1, 2, 3). Trên thực tế, nút 4 cũng là một nút láng giềng của S nhưng nó không nằm trong vùng truyền thông lớn nhất trung bình. Nút nguồn chọn nút 3 là nút tin cậy vì nó nằm trong vùng truyền thông lớn nhất. Sau đó, nút 3 chuyển tiếp gói RREQ tới vùng truyền thông lớn nhất tiếp theo, đó là nút 6. Nút này sẽ chuyển tiếp gói RREQ tới vùng truyền thông lớn nhất tiếp theo là nút 9 và cuối cùng là nút 11. Nút này sau đó sẽ truyền gói RREQ tới nút đích D. Nút D sẽ đáp ứng lại bằng cách gửi một gói RREP tới nút nguồn. Cần chú ý rằng nút D chỉ có hành động đáp ứng cho gói RREQ đầu tiên. Các bản sao của gói RREQ đã nhận được sẽ bị nút D bỏ qua. Gói RREP sẽ đi theo đường ngược lại với con đường mà gói RREQ đã đi qua. Do đó, đường S->3->6->9->11->D là đường tin cậy giữa nút nguồn và nút đích.