Giao thức GARUDA

Một phần của tài liệu Định tuyến tin cậy trong mạng cảm biến không dây (Trang 40 - 41)

Khi dữ liệu trôi trong đường dẫn về phía trước mang theo các sự kiện tương quan đã được nhận diện, dòng tin ở chiều ngược tại thường chứa dữ liệu được chuyển tiếp bởi sink với các mục đích vận hành hoặc ứng dụng cụ thể. Điều này có thể bao gồm hệ điều hành nhị phân, lập trình/tái nhiệm các file định hình, truy vấn và ra lệnh ứng dụng cụ thể. Sự khuếch tán các loại dữ liệu trên hầu như đều cần tới 100% truyền tải tin cậy. Vì thế, sự tiếp cận tính tin cậy từ sự kiện tới sink, thích hợp với giao tiếp từ cảm biến tới sink, sẽ không còn thích hợp với việc nhận diện các yêu cầu tin cậy cao hơn của dòng tin trong chiều ngược lại. Một yêu cầu cao như vậy về tính tin cậy của giao tiếp từ sink tới cảm biến bao gồm một mức độ nhất định sự truyền lại cũng như thừa nhận các cơ chế. Tuy nhiên, những cơ chế này nên được sát nhập với các giao thức lớp truyền tải một cách thận trọng để không hoàn toàn thỏa mãn với tài nguyên nghèo nàn của cảm biến không dây. Với quan điểm này, tái truyền tải cục bộ và những sự thừa nhận tiêu cực khác sẽ được ưu tiên hơn là tái truyền tải end-to-end và các thừa nhận khác để duy trì hao phí năng lượng tối thiểu. Mặt khác, sink có vai trò nhiều hơn trong quá trình truyền tải dữ liệu từ sink tới cảm biến trên đường dẫn ngược chiều. Do vậy, sink, với đầy đủ năng lượng và tài nguyên kết nối, có thể phát ra dữ liệu với các anten hiệu quả. Kết quả là, lưu lượng tin được chuyển đến cấu trúc hạ tầng đa bước nhảy WSN có thể được giảm đi và giúp các nút cảm biến bảo tồn năng lượng. Do đó, dữ liệu đi từ đường dẫn ngược sẽ trải qua ít tắc nghẽn so với đường cùng chiều. Vì thế, tính tin cậy là rất quan trọng trên đường dẫn ngược nếu so sánh với cơ chế kiểm soát tắc nghẽn tích cực. Đường dẫn ngược bao gồm dòng tin đa bước nhảy và one-to-many, tương tự như các mạng không dây khác. Có thể tồn tại nhiều lịch trình lớp truyền tải mà nhận nhận diện truyền tải tin cậy và kiểm soát tắc nghẽn trong trường hợp bộ phận gửi đơn và đa bộ phận nhận [13]. Mặc dù cấu trúc kết nối của đường dẫn ngược là một ví dụ của quá trình đổi kiểu đa nhiệm, những lịch trình này không hoàn toàn có khả năng đứng một mình như các giải pháp có thể ứng dụng được; mà chúng cần những sự điều chỉnh/cải thiện rõ rệt để đạt được yêu cầu đặc biệt của mô hình WSN. Tiếp theo, chúng ta sẽ miêu tả giao

thức GARUDA, cung cấp sự truyền tải tin cậy giữa sink giàu tài nguyên và nút cảm biến nghèo tài nguyên.

Chuyển tin tin cậy sink tới cảm biến được nhận biết thông qua các giao thức GARUDA. GARUDA kết hợp một giải pháp xung gốc hiệu quả cho chuyển tin thành công của gói đơn. Hơn nữa, như trong giao thức RMST, các nút nhất định trong mạng được lựa chọn để thực hiện đệm và quản lý quá trình phục hồi mất mát. Trong GARUDA, các nút này được gọi là nút lõi. Với điều này, một cơ chế phục hồi tổn thất hai giai đoạn được kết hợp cho mỗi nút trong mạng để nhận một cách tin cậy các gói được gửi từ sink. GARUDA gồm ba cơ chế thực hiện chuyển tin dữ liệu tin cậy từ sink đến cảm biến với các trường hợp sau:

Chuyển gói đơn/đầu tiên: GARUDA chủ yếu theo một kế hoạch phục hồi NACK dựa trên các gói tin bị mất. Tuy nhiên, sự phục hồi dựa trên NACK không thể nhận biết tổn thất gói trong chuyển tin gói đơn và tổn thất toàn bộ gói trong tin nhắn. Do đó, một cơ chế chuyển tin dựa trên xung được kết hợp dẫn đến sink thông báo cho các cảm biến về chuyển tin tiếp theo của lưu lượng gói đơn hoặc gói đầu tiên của một dòng nhiều gói tin qua xung thời gian ngắn.

Kiến trúc lõi: GARUDA dựa trên các nút cụ thể trong mạng, các nút lõi, cho bộ nhớ đệm. Do đó, một cơ chế xây dựng lõi hiệu quả và đơn giản được thiết kế để chọn các nút mà không cần chi phí đáng kể.

Phục hồi mất mát hai bước: Một khi lõi được xây dựng, chuyển tin được thực hiện thông qua kiểm soát của các nút lõi. Trong trường hợp mất gói, một cơ chế phục hồi hai giai đoạn được sử dụng, trong đó một nút lõi đầu tiên phục hồi các gói tin bị mất từ nút lõi dòng lên và sau đóđưa các gói tin đến các nút thường kế cận. GARUDA hỗ trợ chuyển tin dòng tin gói đơn lẻ hoặc dòng tin gói đầu tiên thông qua cơ chế xung gốc.

Một phần của tài liệu Định tuyến tin cậy trong mạng cảm biến không dây (Trang 40 - 41)