CHƢƠNG II FLOODING TRONG MANET VÀ PHƢƠNG PHÁP CẢI TIẾN
2.1. Broadcast trong MANET và những vấn đề liên quan
2.1.3.2. Flooding dựa trên bộ đếm (counter-based flooding)
Khi một nút nhận được gói tin broadcast lần đầu tiên, nó sẽ không thực hiện broadcast lại gói tin này ngay mà sẽ chờ một khoảng thời gian nào đó để xem nó có tiếp tục nhận được gói tin này nữa không. Điều này thực ra cũng phù hợp với thực tế bởi vì gói tin được broadcast lại có thể bị chặn do thiết bị phát sóng đang bận hoặc phải xếp vào hàng đợi thông điệp nào đó trước khi thực sự được gửi đi. Trong khoảng thời gian chờ này, nếu nút nhận được một số lần gói tin đó (k lần chẳng hạn), nó sẽ giả sử rằng tất cả các nút hàng xóm của nó đã nhận được gói tin này rồi và sẽ hủy việc broadcast lại gói tin này.
Các bước thực hiện sẽ như sau:
S1. Khởi tạo bộ đếm c = 1 khi lần đầu tiên nhận được gói tin broadcast pkg. Trong S2, nếu lại nhận được pkg một lần nữa thì sẽ tạm đừng quá trình chờ và thực hiện S4.
S2. Chờ trong một khoảng thời gian nào đó; sau đó chuyển pkg vào hàng đợi các gói tin cần truyền và chờ cho đến khi gói tin thực sự được truyền đi. S3. Gói tin đã được truyền. Thủ tục chấm dứt.
S4. Tăng c lên một. Nếu c < k (k gọi là ngưỡng và được chọn) thì phục hồi lại quá trình chờ trong S2. Nếu ngược lại, c = k thì thực hiện S5.
S5. Hủy bỏ việc truyền pkg nếu nó đã được chuyển vào hàng đợi cần truyền ở S2. Như vậy, nút sẽ chặn việc broadcast lại gói tin pkg. Thủ tục chấm dứt. Nhược điểm của kỹ thuật này là việc chọn giá trị k và thời gian chờ phù hợp là một vấn đề rất phức tạp. Hiện nay chưa có một giải pháp nào cho phép tính ra được giá trị k và thời gian chờ tối ưu. Hầu hết các kết quả có được đều do thực nghiệm và kinh nghiệm của các nhà nghiên cứu.