GAF(Geographic Adaptive Fidelity)

Một phần của tài liệu Tìm hiểu một số giao thức định tuyến trong mạng cảm biến không dây (Trang 52 - 54)

GAF dự trữ năng lượng bằng cách tắt các node không cần thiết trong mạng mà không ảnh hưởng đến mức độ chính xác của định tuyến, nó tạo ra một mạng lưới ảo cho vùng bao phủ. Mỗi node dung hệ thống định vị toàn cầu(GPS – Global Poisitioning System) của nó, xác định vị trí để kết hợp một điểm trên lưới được gọi là trương đương khi tính đến việc định tuyến gói, để giữ các node định vị trong vùng lưới xác định ở trạng thái nghỉ để tiết kiệm năng lượng. Vì vậy GAF có thể tăng đáng kể thời gian sống của mạng lưới cảm ứng khi mà số lượng các node tăng lên. Ví dụ được đưa ra ở hình 2.11, node 1 có thể truyền đến bất kì node nào trong số các node 2, 3 và 4 và các node 2, 3, 4 có thể truyền tới node 5. Do đó các node 2, 3 và 4 là tương đương và trong số 3 node đó có thể ở trạng thái nghỉ.

Hình 2.11.Ví dụ về lưới ảo trong GAF

Các node chuyển trạng thái từ nghỉ sang hoạt động lần lượt để cho các tải được cân bằng. Có ba trạng thái được định nghĩa trong GAF, đó là phát hiện (discovery) để xác định các node lân cận trong lưới, hoạt động (active) thể hiện sự tham gia vào quá trình định tuyến và nghỉ (sleep) khi sóng được tắt đi. Để điều khiển độ di động, mỗi node trong lưới ước đoán thời gian rời khỏi lưới của nó và gửi thông tin này đến node lân cận. Các node đang không hoạt động điều chỉnh thời gian nghỉ của chúng cho phù hợp để có thể nhận được các thông tin từ các node lân cận, để định tuyến được chính xác. Trước khi thời gian rời khỏi lưới của các node đang hoạt động quá hạn, các node đang nghỉ thoát khỏi trạng thái đó và một trong số các node đó hoạt động trở lại. GAF được triển khai cho cả những mạng bao gồm các node không di động (GAF cơ bản) và mạng bao gồm các node di động (GAF thích ứng di động).

GAF giữ mạng hoạt động bằng cách giữ cho các nút đại diện luôn ở chế độ hoạt động trong mỗi vùng ở lưới ảo của nó. Mặc dù GAF là một giao thức dựa trên vị trí, nó cũng có thể được coi là như một giao thức phân cấp khi mà các cụm dựa trên vị trí địa lý. Đối với mỗi vùng lưới xác định, mỗi node đại điện hoạt động như một node chủ để truyền dữ liệu đến các nút khác. Tuy nhiên nút chủ này không thực hiện bất cứ một nhiệm vụ hợp nhất hay tập trung dữ liệu nào như trong các giao thức phân cấp thông thường

Hình 2.12.Sự chuyển động trạng thái trong GAF

Một phần của tài liệu Tìm hiểu một số giao thức định tuyến trong mạng cảm biến không dây (Trang 52 - 54)

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

(72 trang)
w