Cỏc giao tỏc one-shot

Một phần của tài liệu Tìm hiểu các phương pháp định tuyến tập trung dữ liệu trong mạng cảm biến không dây (Trang 69 - 71)

Một trong những giao thức tập trung dữ liệu đầu tiờn cho mạng cảm biến khụng dõy là Giao thức Cảm biến cho Thụng tin qua Đàm phỏn (SPIN) (Hỡnh 2.1). Kịch bản mục tiờu cho giao thức này là một mạng mà ở đú một, nhiều, hoặc cú thể tất cả cỏc nốt cảm biến cú dữ liệu sẽ phổ biến ra toàn mạng. Hơn nữa, dữ liệu trờn mỗi nốt là tương đối lớn đến nỗi một tờn riờng cho mỗi mẩu dữ liệu mà nốt cảm biến nắm giữ cú thểđược tạo dễ dàng và cú kớch thước nhỏ so với chớnh dữ liệu đú.

Khi ỏp dụng, vớ dụ, flooding đơn giản, cho kịch bản như vậy, mạng sẽ

gặp phải vấn đềimplosion và sự chồng chộo – cựng vựng đú cú hoạt động của nốt cảm biến khỏc, mỗi nốt cảm biến là độc lập và khụng cần thiết phải bỏo cỏo về dữ liệu đú. Hơn nữa, flooding đơn giản khụng quan tõm đến những giới hạn về tài nguyờn trờn cỏc nốt cảm biến khỏc. Để giải quyết những vấn

đề này, Heinzelman đề nghị sử dụng tờn cho dữ liệu để đàm phỏn xem nốt cảm biến nào sẽ phỏt tỏn dữ liệu nào.

Sự đàm phỏn này thay thế việc gửi dữ liệu đơn giản trong giao thức flooding bằng một tiến trỡnh ba-bước. Đầu tiờn, một nốt cảm biến cú dữ liệu mới – hoặc bởi cỏc ước lượng cục bộ hoặc từ một số nốt cảm biến khỏc –

quảng cỏo tờn của dữ liệu này đến cỏc hàng xúm. Nốt nhận được một quảng cỏo cú thể so sỏnh với hiểu biết cục bộ của nú và, nếu dữ liệu quảng cỏo là chưa biết, nốt nhận cú thểyờu cầu dữ liệu thực. Nếu cỏc quảng cỏo diễn tả dữ

liệu đó biết (vớ dụ, bởi vỡ nú đó nhận được qua đường khỏc hoặc nốt khỏc đó bỏo cỏo dữ liệu về cựng một vựng), quảng cỏo sẽ bị loại bỏ. Chỉ khi một yờu cầu về dữ liệu được nhận, dữ liệu thực mới được truyền đi.

Hỡnh 2.1 Hoạt động cơ bản của giao thức SPIN

Tiếp cận này dựa trờn kớch thước mụ tả dữ liệu nhỏ so với chớnh dữ liệu

đú. Mỗi khi mụ tả dữ liệu trở nờn cú thể so sỏnh được với chớnh dữ liệu, thỡ thật vụ ớch khi trước tiờn giới thiệu về dữ liệu đú thay vỡ đơn giản là gửi nú đi luụn. Ưu điểm của tiếp cận này là một quy tắc khỏ đơn giản làm thế nào để

mạnh hơn cỏc cấu trỳc quảng bỏ rất nhiều vỡ nú cú thể tớnh được dữ liệu nào là thực sự thiếu và khụng chỉ nốt nào đó khụng bỏo cỏo dữ liệu (cú thể là lặp).

Trong khi SPIN liờn quan đến việc phổ biến dữ liệu ra toàn mạng và về

bản chất là một phiờn bản tập trung dữ liệu của flooding, thỡ kỹ thuật Active Query forwarding In sensoR nEtworks (ACQUIRE) nhằm mục đớch thu thập dữ liệu từ một mạng và cú thể so sỏnh với gossiping và định tuyến rumor.

ACQUIRE lấy ý tưởng của gossipingmobile code. Một truy vấn

được gửi vào trong mạng, được xử lý từng phần đến khi nào cú thể tại một nốt trung gian, và sau đú truyền đi (cựng với cỏc kết quả tớch lũy trung gian) khi truy vấn vẫn chưa được trả lời đầy đủ. Khi cú kết quả, truy vấn sẽ tự chuyển

đổi thành một đỏp ứng, sau đú được định tuyến trở lại nốt cảm biến đặt ra truy vấn đú.

Để hỗ trợ cho cỏch giải quyết truy vấn tại cỏc nốt trung gian, nốt cảm biến hiện tại đang làm việc với truy vấn được phộp lấy dữ liệu ra từ lõn cận cục bộ của nú, vớ dụ, cỏc nốt trong vựng khoảng cỏch d hop (d là một tham số). Thụng tin cục bộ này cú thể được cập nhật nếu nú bị quỏ hạn. Hơn nữa thụng tin như vậy cũn cú thểđược sử dụng để hỗ trợ cho việc chuyển tiếp truy vấn sang nốt tiếp theo; truy vấn cũng cú thể được chuyển tới một hàng xúm ngẫu nhiờn.

Một phần của tài liệu Tìm hiểu các phương pháp định tuyến tập trung dữ liệu trong mạng cảm biến không dây (Trang 69 - 71)