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.4. Flooding dựa trên xác suất (probabilistic-based flooding)
Ý tưởng thực hiện của kỹ thuật này là như sau: các nút khi nhận được gói tin broadcast lần đầu tiên sẽ không nhất thiết phải broadcast lại gói tin này mà sẽ chỉ broadcast lại nó với một xác suất p đã chọn trước nào đó. Thông thường thì tất cả các nút đều có một xác suất broadcast như nhau, xác suất này không phụ thuộc vào số lượng hàng xóm của mỗi nút. Nếu kỹ thuật này được thực hiện với p = 1 thì đó chính là kỹ thuật flooding đơn giản đã được đề cập đến ở phần trước.
Trong một mạng có mật độ dày đặc, rất nhiều nút sẽ có chung một phạm vi truyền. Do vậy, xác suất này sẽ điều khiển lại tần số broadcast và qua đó có thể tiết kiệm được tài nguyên của mạng mà không ảnh hưởng đến tỉ lệ phát tin. Ngược lại, trong một mạng thưa, phạm vi truyền tin của các nút sẽ có phần chung (giao) nhau ít hơn. Như vậy, một số nút có khả năng sẽ không nhận được bất kỳ một gói tin được broadcast lại nào trừ phi xác suất được chọn trước phải cao. Do đó, nếu xác suất truyền lại p là quá nhỏ thì khả năng gói tin broadcast đến được tất cả các nút trong mạng sẽ thấp. Ngược lại, nếu xác suất p được chọn là lớn thì lại gây ra dư thừa.
Giá trị p được chọn phụ thuộc vào nhiều yếu tố của mạng nên để có thể lựa chọn một giá trị p tối ưu cho từng mạng là một vấn đề hết sức khó khăn. Nhiều mô hình lý thuyết và thực nghiệm đã được nghiên cứu để có thể tìm ra được các giá trị p này. Phần còn lại của luận văn sẽ tập trung vào một số các mô hình lý thuyết và dựa vào đó đưa ra những thực nghiệm (dựa trên mô phỏng) để có thể tìm ra giá trị p tương ứng với một vài hình trạng mạng MANET.