định tuyến trong WSN gặp khó khăn lớn là tạo sự cân bằng giữa ựộ nhạy và tắnh hiệu quả. Sự cân bằng giữa ựặc tắnh giới hạn khả năng xử lý và thông tin của các node cảm biến với phần overhead cần thiết. Trong WSN, overhead (có thể coi là chi phắ cho quản lý) ựược tắnh dựa trên băng thông sử dụng, công suất tiêu thụ và yêu cầu xử lý node di ựộng. Vì nếu overhead quá lớn gây lãng phắ năng lượng, băng thông, thời gian xử lý, tăng ựộ trễ gói tại node nhưng chất lượng dữ liệu tốt hơn. Ngược lại, overhead nhỏ thì thời gian xử lý, băng thông, ựộ trễ thấp tuy nhiên chất lượng có thể giảm. Thách thức của giao thức ựịnh tuyến chắnh là tìm ra giải thuật ựể cân bằng những yêu cầu
nàỵ
Mạng WSN có một số ựặc trưng cơ bản của mạng ad hoc. Do ựó có thể xem xét các giao thức ựịnh tuyến của mạng ad hoc khi áp dụng vào mạng WSN. Giải thuật ựịnh tuyến cho mạng ad hoc ựược chia theo 3 dạng : proactive, reactive và hybrid.
Proactive (khởi tạo trước): còn gọi là table driven, dựa trên sự phân phát theo chu kỳ thông tin ựịnh tuyến ựể ựạt ựược các bảng ựịnh tuyến nhất quán và chắnh xác ựến tất cả các node của mạng. Cấu trúc mạng có thể là phẳng hay phân cấp. Dùng phương pháp này cho cấu trúc phẳng có khả năng tìm ra ựược ựường ựi tối ưu nhất.
Reactive (phản ứng): xây dựng tuyến ựến một ựắch ựến nào ựó theo nhu cầụ Giải thuật này thường không xây dựng thông tin chung ựi qua tất cả các node của mạng. Do ựó chúng dựa trên ựịnh tuyến ựộng ựể tìm ra ựường ựi giữa nguồn và ựắch. Giải thuật ựịnh tuyến reactive thay ựổi theo cách mà chúng ựiều khiển quá trình flooding ựể giảm thông tin overhead và cách các tuyến ựược tắnh toán và xây dựng lại khi liên kết không thực hiện ựược.
Hybrid (hỗn hợp): dựa trên cấu trúc mạng ựể tạo tắnh ổn ựịnh và khả năng mở rộng cho các mạng có kắch thước lớn. Trong những giải thuật dạng này mạng ựược phân chia thành các cluster. Do số lượng lớn và tắnh di ựộng, mạng có ựặc tắnh ựộng khi các node vào hay tách ra khỏi các cluster. Giải thuật ựịnh tuyến hybrid có thể ựược dùng theo mô hình ựịnh tuyến proactive ựược dùng cho bên trong các cluster và ựịnh tuyến reactive dùng liên kết giữa các cluster.
Overhead 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. Overhead 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 nodẹ Việc dùng những kỹ thuật này làm tăng overhead 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 toán và thông tin của các node 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 WSNs. 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.