Cái cách mà các truy vấn và dữ liệu đƣợc truyền giữa các trạm cơ sở và các vị trí quan sát hiện tƣợng là một khía cạnh quan trọng trong mạng cảm biến không dây. Một phƣơng pháp cơ bản để thực hiện việc này là mỗi nút cảm biến có thể truyền dữ liệu trực tiếp đến trạm cơ sở. Tuy nhiên phƣơng pháp dựa trên bƣớc nhảy đơn (single- hop) có chi phí rất đắt và các nút mà xa trạm cơ sở thì sẽ nhanh chóng bị tiêu hao năng lƣợng và do đó làm giảm thời gian sống của mạng.
Nhằm giảm thiểu lỗi của phƣơng pháp này thì dữ liệu trao đổi giữa các nút cảm biến và trạm cơ sở có thể đƣợc thực hiện bằng việc sử dụng truyền gói đa bƣớc nhảy (mutilhop) qua phạm vi truyền ngắn. Phƣơng pháp này tiết kiệm năng lƣợng đáng kể và cũng giảm đáng kể sự giao thoa truyền dẫn giữa các nút khi cạnh tranh nhau để truy cập kênh, đặc biệt là trong mạng cảm biến không dây mật độ cao. Dữ liệu đƣợc truyền giữa các nút cảm biến và các sink đƣợc minh họa nhƣ hình (2.1).
Để đáp ứng các truy vấn từ các sink hoặc các sự kiện đặc biệt xảy ra tại môi trƣờng thì dữ liệu thu thập đƣợc sẽ đƣợc truyền đến các trạm cơ sở thông qua nhiều đƣờng dẫn mutilhop.
Trong định tuyến mutilhop của mạng cảm biến không dây, các nút trung gian đóng vai trò chuyển tiếp dữ liệu giữa nguồn và đích. Việc xác định xem tập hợp các nút nào tạo thành đƣờng dẫn chuyển tiếp dữ liệu giữa nguồn và đích là
TRANG 19 một nhiệm vụ quan trọng trong thuật toán định tuyến. Nói chung việc định tuyến trong mạng kích thƣớc lớn vốn đã là một vấn đề khó khăn, các thuật toán phải nhằm vào nhiều yêu cầu thiết kế thách thức bao gồm sự chính xác, ổn định, tối ƣu hóa và chú ý đến sự thay đổi của các thông số.
Hình 2.1 Mô hình truyền dữ liệu giữa sink và các nút
Với đặc tính bên trong của mạng cảm biến bao gồm sự ràng buộc về dải thông và năng lƣợng đã tạo thêm thách thức cho các giao thức định tuyến là phải nhằm vào việc thỏa mãn yêu cầu về lƣu lƣợng trong khi vẫn mở rộng đƣợc thời gian sống của mạng.