3. Các định tuyến chính hay đƣợc dùng trong mạng WSN[5],[11]
3.1.1. Giao thức Flooding và gossiping
Flooding là kỹ thuật chung thƣờng đƣợc sử dụng để tìm ra đƣờng và truyền thông tin trong mạng adhoc.
Flooding và gossiping là hai cơ chế cổ điển để truyền dữ liệu trong mạng cảm biến mà không cần bất cứ một giải thuật định tuyến hoặc sự duy trì cấu hình nào.Trong flooding, mỗi sensor nhận đƣợc gói dữ liệu, rồi quảng bá nó tới tất cả các nút lân cận và quá trình này cứ tiếp diễn cho đến khi gói dữ liệu đến đƣợc đích.
Hơn nữa khi cấu hình mạng thay đổi các gói sẽ truyền theo những tuyến mới giải thuật này sẽ tạo ra vô hạn các bản sao của mỗi gói khi đi qua các nút.
Giải thuật này có 3 nhƣợc điểm lớn nhƣ sau:
- Thứ nhất là hiện tƣợng bản tin kép. Tức là có 2 gói dữ liệu giống nhau đƣợc gửi đến cùng nút.
- Thứ hai là hiện tƣợng chồng chéo, tức là các nút cùng cảm nhận một vùng không gian và do đó tạo ra các gói tƣơng tự nhau gửi đến các nút lân cận. - Thứ 3 đó là thuật toán này không hề quan tâm đến vấn đề năng lƣợng của
các nút, các nút sẽ nhanh chóng tiêu hao năng lƣợng và làm giảm thời gian sống của mạng.
Hình 2- 3 Hiện tượng bản tin kép
Hình 2- 4 Hiện tượng chồng chéo
Một sự cải tiến của giao thức này là Gossiping, thuật toán này cải tiến ở chỗ mỗi nút sẽ ngẫu nhiên gửi gói mà nó nhận đƣợc đến một trong các nút lân cận của nó. Thuật toán này làm giảm số lƣợng các gói lan truyền trong mạng, tránh hiện tƣợng bản tin kép tuy nhiên có nhƣợc điểm là có thể gói sẽ không bao giờ đến đƣợc đích.