Giao thức GAF

Một phần của tài liệu Bài giảng Mạng cảm biến: Phần 2 (Trang 91 - 92)

Giao thức GAF (Geographical Adaptive Fidelity - độ chính xác thích nghi theo vị trí địa lý) dự trữ năng lƣợng bằng cách tắt các nút 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 lƣới ảo cho vùng bao phủ. Mỗi nút dùng 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 với một điểm trên lƣới (đƣợc gọi là tƣơng đƣơng) khi tính đến việc định tuyến gói, để giữ lại các nút đị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 cảm biến khi số lƣợng các nút tăng lên. Nhƣ minh họa trong hình 4.24, nút 1 có thể truyền đến bất cứ nút nào trong số các nút 2,3,4 và các nút 2,3,4 có thể truyền tới nút 5. Do đó các nút 2,3,4 là tƣơng đƣơng, và hai trong số ba nút đó có thể ở trạng thái nghỉ.

Hình 4.24.Lƣới ảo trong GAF

Các nút chuyển trạng thái (từ nghỉ sang hoạt động) một cách lần lƣợt để cân bằng năng lƣợng giữa các nút. Có ba trạng thái đƣợc định nghĩa trong GAF, đó là: phát hiện (discovery) – xác định các nút 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; nghỉ (sleep) – khi bộ thu phát đƣợc tắt đi. Sự chuyển trạng thái trong GAF đƣợc minh họa trong hình 4.25. Để điều khiển độ di động, mỗi nút trong lƣới dự đoán thời gian rời khỏi lƣới của nó và gửi thông tin này đến nút lân cận. Các nút đ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 nút 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 nút đang hoạt động quá hạn, các nút đang nghỉ thoát khỏi trạng thái đó, một trong số các nút này sẽ hoạt động trở lại. GAF đƣợc triển khai cho cả những mạng bao gồm những nút không di động (GAF cơ bản) và mạng gồm các nút 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 nhƣ một giao thức phân cấp, khi mà các cụm dựa trên vị trí. Đối với mỗi vùng lƣới xác định, mỗi nút đại diện cho một nút 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 nhƣ trong các giao thức phân cấp thông thƣờng.

165

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

Một phần của tài liệu Bài giảng Mạng cảm biến: Phần 2 (Trang 91 - 92)

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

(96 trang)