GEAR [1]

Một phần của tài liệu Nghiên cứu các giao thức định tuyến trong mạng cảm biến không dây (Trang 46)

GEAR - là giao thức định tuyến dựa vào địa lý và có nhận biết năng lượng. Giao thức này sử dụng chú ý năng lượng và am hiểu về mặt địa lý của các nút láng giềng để lựa chọn hàng xóm thông minh trong định tuyến gói tin đi đến đích.

* Ý tưởng: thay vì gửi số lượng quan tâm nhiều như trong Directed Diffusion, nó chỉ gửi quan tâm đến một vùng nhất định.

Trong GEAR, mỗi nút cần hai chi phí gồm chi phí ước tính và chi phí am hiểu. - Chi phí ước tính: chi phí xác định năng lượng còn lại và năng lượng cần truyền đến đích.

- Chi phí am hiểu: chi phí ước tính để biết có lỗ hổng trong mạng không. Một lỗ hỏng xảy ra khi một nút không có bất kỳ nút láng giềng nào gần với đích hơn so với bản thân nút đó. Nếu không có lỗ hỏng, chi phí ước tính bằng chi phí am hiểu.

Có hai giai đoạn trong GEAR:

- Giai đoạn 1- Chuyển tiếp các gói tin hướng tới vùng mục tiêu (đích): Khi nhận được một gói tin, nút kiểm tra có một nút hàng xóm nào gần vùng mục tiêu hơn so với nó hay không. Nếu có nhiều hơn một thì nút hàng xóm gần vùng mục tiêu nhất được chọn làm chặng tiếp theo. Nếu tất cả các nút hàng xóm xa hơn bản thân nút đó thì có nghĩa là có một lỗ hỏng xảy ra. Trong trường hợp này, một trong số các nút láng giềng được chọn để chuyển tiếp các gói tin dựa vào hàm tính chi phí am hiểu.

- Giai đoạn 2 - Chuyển tiếp các gói tin trong vùng: Nếu các gói tin đãđược chuyển đến vùng thì có thể được khuếch tán trong khu vực đó (bằng cách sử dụng flooding đệ quy...).

Ưu điểm: (từ [1]) So sánh GEAR với một giao thức định tuyến không chú ý năng lượng GPSR. GPSR là một giao thức định tuyến địa lý, được thiết kế cho các mạng di động Adhoc nói chung và đòi hỏi một dịch vụ đ ịnh vị để ánh xạ các địa điểm và xác định vị trí các nút. GEAR không những giảm tiêu thụ năng lượng khi thiết lập đường đi mà còn thực hiện tốt hơntrong việc chuyển giao gói tin so với GPSR.

Một phần của tài liệu Nghiên cứu các giao thức định tuyến trong mạng cảm biến không dây (Trang 46)

Tải bản đầy đủ (PDF)

(86 trang)