1. Nội dung thiết kế tốt nghiệp:
2.1 Giới thiệu
Định tuyến trong mạng cảm biến phải đối mặt với rất nhiều thách thức do mạng cảm biến có nhiều đặc điểm riêng khác hẳn với các mạng khác.
Thứ nhất là trong mạng WSN số lượng các nút là rất lớn, nên
ta không thể xây dựng một chế độ địa chỉ toàn cầu cho việc triển khai các nút cảm biến, vì vậy không thể áp dụng giao thức dựa trên IP trong mạng cảm biến.
Thứ hai là đối lập với các mạng điển hình, hầu hết các ứng
dụng của mạng cảm biến, các luồng dữ liệu cảm nhận được từ nhiều nguồn khác nhau đến một sink xác định.
Thứ ba là lưu lượng thông tin phát ra sẽ có lượng thừa đáng kể
vì các sensor có thể phát ra cùng một dữ liệu trong vùng xung quanh hiện tượng. Những thông tin dư thừa đó cần được xử lý bởi các giải thuật định tuyến để tăng hiệu quả năng lượng và sử dụng dải thông.
Thứ tư là các nút cảm biến bị hạn chế nhiều bởi năng lượng
truyền đi, năng lượng sử dụng, quá trình xử lý và lưu trữ vì vậy nguồn năng lượng phải được quản lý chặt chẽ.
Do những sự khác biệt trên, rất nhiều giải thuật được đưa ra để định tuyến dữ liệu trong mạng cảm biến. Hầu hết các phương pháp định tuyến được phân loại bao
gồm giao thức trung tâm dữ liệu (data-centric), phân cấp (hierarchical) hoặc dựa trên vị trí (location-based), ngoài ra còn có một số loại dựa trên lưu lượng mạng hoặc chất lượng dịch vụ (QoS).
Các giao thức trung tâm dữ liệu dựa trên các query và phụ
thuộc vào việc đặt tên các dữ liệu mong muốn, để loại bỏ dư thừa.
Định tuyến phân cấp tập trung các nút thành cụm làm cho các
nút chủ của mỗi cụm có thể thực hiện tập trung và giảm dữ liệu để tiết kiệm năng lượng.
Định tuyến dựa trên vị trí sử dụng các thông tin về vị trí để chỉ
truyền dữ liệu đến các vùng mong muốn thay cho truyền đến tòan mạng.
Loại cuối cùng bao gồm các phương pháp tiếp cận dựa vào mô
hình lưu lượng mạng chung và các phương pháp mà đáp ứng được các yêu cầu về QoS cùng với chức năng định tuyến.
Trong phần này, chúng ta sẽ nghiên cứu về các cơ chế định tuyến trong mạng cảm biến mà được sử dụng trong những năm gần đây, đồng thời chỉ ra những hướng mở mà có thể đi sâu trong những nghiên cứu sau này.