6. Phương pháp nghiên cứ u
2.2.2.6. Định tuyến theo vị trí
Mục tiêu của giao thức định tuyến theo vị trí là dùng thông tin về vị trí để tìm ra tuyến liên lạc hiệu quả từ nguồn đến đích. Định tuyến theo vị trí thích hợp cho mạng cảm biến, sự tập hợp dữ liệu loại bớt các thông điệp dư thừa làm giảm năng lượng tiêu thụ. Trong các giao thức truyền thống, tương tác giữa 2 thiết bị luôn quan tâm đến nội dung của dữ liệu hơn là sự đồng nhất giữa các nút trong mạng. Mục tiêu là tìm ra đường liên kết 2 thiết bị không thích hợp để điều khiển những truy vấn đa chiều theo vị trí. Trong giao thức mới này, một thiết bị phát đi yêu cầu về một hiện tượng xảy ra trong một khu vực nào đó. Thông tin cục bộđược đưa đến đích kèm theo vị trí của thiết bị như là địa chỉ của nó.
Giao thức định tuyến theo vị trí cần một lượng rất ít overhead chi phí cho tính toán và thông tin. Mặc khác, chỉ yêu cầu thông tin về đường truyền cấu hình đơn bước như vị trí của nút lân cận tốt nhất để có quyết định chính xác. Do vậy, giao thức này phù hợp với những mạng có nguồn năng lượng hạn chế và khả năng mở rộng cao.
Định tuyến theo vị trí không yêu cầu phải phát đến toàn mạng các gói yêu cầu. Một gói dữ liệu được gửi đến một nhóm nút phân bố trong một vùng đã được định trước, kỹ thuật này được gọi là Geocasting. Vùng giới hạn này có thể do nút nguồn quyết định hay do các nút trung gian để loại trừ khả năng các gói bị chuyển lòng vòng trong mạng. Các nút trung gian có hiểu biết tốt hơn về đích đến sẽ giới hạn vùng chuyển tiếp để tìm được hướng đi trực tiếp đến đích. Ý tưởng này giống với đặc tính dữ liệu trung tâm của mạng cảm biến, quan tâm đến dữ liệu hơn là các nút cảm biến cung cấp dữ liệu.
Một loại khác của giao thức định tuyến vị trí gọi là Position-based routing, chỉ yêu cầu một nút biết thông tin về các nút lân cận trực tiếp của nó. Giao thức này giảm đáng kể overhead và năng lượng tiêu thụ do quá trình truyền chỉ trong một chặng. Tuy nhiên, hiệu quả còn phụ thuộc vào mật độ mạng, vị trí chính xác của nút và quan trọng hơn là qui ước chuyển gói đến đích.
Phần quan trọng của định tuyến theo vị trí là quy ước để chuyển các gói đến đích cuối cùng. Trong giao thức Position-based routing, mỗi nút quyết định bước kế tiếp dựa vào vị trí của nó, vị trí của các nút lân cận và nút đích. Do đó, chất lượng của giao thức phụ thuộc vào sự hiểu biết của nút đó về cấu hình toàn mạng. Sự hiểu biết về cấu trúc nội tại có thể tạo ra các đường không tối ưu.