Chi phí quản lý giao thức định tuyến thƣờng tăng nhanh khi tăng kích thƣớc và đặc tính động của mạng. Chi phí lớn có thể chiếm một phần lớn tài nguyên mạng. Hơn nữa, các giao thức định tuyến truyền thống trong những mạng lớn yêu cầu sự liên kết thực giữa các nút. Việc dùng những kỹ thuật này làm tăng chi phí cho định tuyến và thời gian hội tụ. Thực tế
mặc dùcác kỹ thuật định tuyến truyền thống thích hợp hoạt động trong mơi trƣờng mạng mà
khả năng tính tốn và thơng tin của các nút mạng khá tốt, nhƣng hiệu quả của các kỹ thuật này bị hạn chế với mạng cảm biến khơng dây. Do đó, các kỹ thuật định tuyến mới cho mạng cảm biến phải có đƣợc sự cân bằng giữa tính tối ƣu và hiệu quả hoạt động.
Thiết kế các giao thức định tuyến của mạng cảm biến không dây phải xem xét đến công
suất và tài nguyên hạn chế của các nút mạng, đặc tính thay đổi theo thời gian của kênh truyền
vô tuyến và khả năng trễ hay mất gói.
Một giao thức định tuyến đƣợc coi là có tính thích nghi nếu các thơng số hệ thống nhất định có thể đƣợc điều khiển để thích ứng với các điều kiện mạng hiện thời và các mức năng lƣợng hiện có.
146
Phần tiếp theo sẽ giới thiệu một số các giao thức định tuyến tiêu biểu.
4.3.4 Định tuyến ngang hànga. Giao thức Flooding a. Giao thức Flooding
Flooding là một kỹ thuật chung, thƣờng dùng trong phát tán thơng tin và tìm đƣờng trong mạng có dây và khơng dây ad hoc. Chiến thuật định tuyến đơn giản và khơng địi hỏi
cấu hình mạng tốn kém và thuật tốn tìm đƣờng phức tạp. Flooding dùng phƣơng pháp phản
ứng lại. Khi mỗi nút nhận đƣợc một gói điều khiển hay dữ liệu, nó sẽ gửi đến tất cả các nút
xung quanh nó. Sau khi truyền, một gói đi theo tất cả các đƣờng có thể đƣợc. Nếu khơng bị mất kết nối, gói tin sẽ đến đích. Hơn nữa, khi cấu hình mạng thay đổi, việc truyền gói sẽ theo
những tuyến mới. Hình 4.6 minh họa quy ƣớc flooding trong mạng. Flooding dạng đơn giản
nhất có thể làm các gói bị sao chép lại một cách không giới hạn khi đi qua các nút mạng.