3.3.3 Flooding based on 2-hop backward information (2HBI)
Có thể thấy rằng, thuật toán flooding theo 1HI là thuật toán dựa vào bên gửi chỉ dùng thông tin hàng xóm 1-chặng, theo đó kết quả của giao thức là chi phí nhỏ và dễ thực thi. Tuy nhiên, do những đặc tính của nó, thuật toán này có nhược điểm như sau: Thứ nhất, tập chuyển tiếp chỉ được tối ưu một cách cục bộ dựa vào thông tin hàng xóm 1-chặng. Do đó, số nút truyền lại vẫn tương đối cao. Thứ 2, các nút truyền lại được phân tán dày đặc theo biên mạng gây nên lãng phí, bởi vì hàng xóm của những nút mạng này đã nhận được thông báo flooding từ các nút truyền lại ở những chặng trước đó.
Do đó, dùng thuật toán 2HBI sẽ giảm đáng kể số nút truyền lại trong mạng. Ưu điểm của thuật toán này như sau:
1) 2HBI hoàn toàn thuận lợi cho thông tin vị trí địa lý để giảm số nút truyền lại một cách hiệu quả trong suốt quá trình flooding và giải quyết được vấn đề broadcast storm trong mạng ad-hoc.
2) 2HBI dùng khái niệm “thông tin lùi 2-chặng” để tối thiểu tập nút truyền lại ở mỗi chặng bằng cách dùng 3 qui tắc tối ưu.
3) 2HBI không đòi hỏi bất kỳ chi phí truyền thông phụ nào so với việc trao đổi các thông báo hello 1-chặng.
4) 2HBI có độ phức tạp thời gian nhỏ, O(nlogn), với n là số nút mạng hàng xóm.
5) Với thuật toán 2HBI, nút gửi quyết định nút nào sẽ là nút truyền lại thông báo flooding (dựa vào bên gửi). Hơn nữa, nút nhận có thể từ chối việc chuyển tiếp thông báo.
Về thông tin lùi 2-chặng: Trong một mạng ad-hoc, nút gửi của một nút được gọi là nút lùi 1-chặng và nút gửi của nút lùi 1-chặng được gọi là nút lùi 2- chặng. Như hình vẽ 3.4, thông báo flooding được lan truyền từ nút nguồn 0 đến nút 3, sau đó nó được lan truyền từ nút 3 đến nút 4 và cứ thế tiếp tục. Do đó, trường hợp của nút 4, các nút lùi một và hai chặng tương ứng là nút 3 và nút 0. Khi đó, có thể xem thông tin lùi 2-chặng như là sự kết hợp thông tin tập chuyển tiếp của các nút lùi một và hai chặng với thông tin hàng xóm 1-chặng. Thông tin tập chuyển tiếp gồm định danh của các nút mạng và thông tin vị trí của tất cả các nút trong tập hợp đó.