Sự trao đổi thông tin trong SPIN

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu các giao thức định tuyến trong mạng cảm biến không dây luận văn ths công nghệ thông tin 60 08 15 (Trang 30 - 32)

* Diễn giải hoạt động của SPIN:

(a) Nút A quảng cáo thông tin mới mà nó cảm nhận được đến nút B bằng cách gửi tin nhắn ADV;

(b) Nút B hồi đáp đồng ý nhận dữ liệu của nút A bằng cách gửi tin nhắn yêu cầu REQ tới nút A;

(c) Nút A thực hiện gửi dữ liệu bằng cách gửi tin nhắn DATA tới nút B;

(d) Nút B lại phát quảng cáo ADV của dữ liệu mà nó mới nhận được tới các nút hàng xóm (trừ nút đã gửi dữ liệu đó cho nó);

(e) Một số nút hàng xóm của B quan tâm dữ liệu mà B quảng cáo thì gửi tin nhắn yêu cầu REQ đến B;

(f) Nút B gửi tin nhắn dữ liệu DATA tới những nút đã gửi REQ cho B. Quá trình truyền dữ liệu thực hiện cho đến khi dữ liệu đến đích.

* Ưu điểm:

- SPIN giải quyết được các vấn đề của flooding như: thông tindư thừa, sự chồng chéo của các khu vực cảm nhận và tính mù tài nguyên (vì trước khi truyền tin thì có sự dàn xếp thỏa thuận giữa 2 nút cảm biến), từ đó tiết kiệm được năng lượng một cách tối đa. - Phù hợp với các thay đổikiến trúc mạng vì đượccục bộ hóa khi mỗi nút chỉ cần biết các nút láng giềng đơn lẽ mà không cần quan tâm đến thông tin toàn cục.

* Nhược điểm: Một số trường hợp cơ chếquảng cáo dữ liệu của SPIN có thể khôngđảm bảo chuyểndữ liệu đến đích. Ví dụ:nếu các nútquan tâm đếndữ liệu ởxa nút

nguồn có dữ liệu mong muốn mà các nút trung gian lại không quan tâm đến dữ liệu đó thì dữ liệu đó không thể chuyển tiếp đến đích. SPIN không phù hợp với những ứng dụng phát hiện xâm nhập đòi hỏi việc truyền thông tin phải tin cậy trong khoảng thời gia n xác định.

2.4.4. Directed Diffusion [1-2]

Directed Diffusion (truyền tin trực tiếp) là giao thức định tuyến trung tâm dữ liệu cho WSNs.

* Ý tưởng: truyền dữ liệu thông qua các nút cảm biến bằng cách sử dụng một kế hoạch đặt tên cho dữ liệu, trong đó thực hiện thăm dò và thiết lập đường đi trước khi truyền dữ liệu. Directed Diffusion sử dụng cặp thuộc tính - giá trị cho dữ liệu và truy vấn gửi đến các nút cảm biến. Để tạo một truy vấn, một quan tâm (interest) được xác định sử dụng một danh sách các cặp thuộc tính - giá trị (ví dụ: tên của các đối tượng, khoảng thời gian giữa 2 hiện tượng, hạn định, khu vực địa lý,… đồng thời cũng chứa trường hướng). Một quan tâm tại một nơi chứa dữ liệu (sink/BS) quảng bá đến các nút lân cận của sink/BS. Mỗi nút lân cận nhận được một quan tâm có thể lưu vào bộ nhớ đệm để sử dụng lần sau. Các nút nhận được dữ liệu dựa vào tên của dữ liệu và cặp thuộc tính giá trị các quan tâm trong bộ nhớ đệm so sánh dữ liệu cảm nhận được với các giá trị trong các quan tâm đó.Một hướng (gradient) là một liên kết trả lời cho một nút lân cận gửi quan tâm tới, và hướng được đặc trưng bởi tốc độ dữ liệu, hạn định (thời gian hết hạn của quan tâm). Bằng cách tận dụng quan tâm và các hướng, các đường đi được thiết lập giữa nơi chứa dữ liệu (sink/BS) và các nguồn (nơi cảm nhận thông tin).

Ví dụ: yêu cầu dữ liệu gửiđể cảm nhận nhiệt độ trong vòng 10s và trong một miền cụ thể có thể được trình bày như sau:

Cặp thuộc tính - giá trị Mô tả

Type = temperature Start = 01:00:00 Interval =1s Duration = 10s Location = [24,48,36,40] kiểu dữ liệu cảm nhận thời gian bắt đầu

báo cáo sự kiện, chu kỳ là 1s thời gian sống của interest (10s) giới hạn cảm nhận

Và dữ liệu trả lời từ nút cảm biến chi tiết có thể là:

Cặp thuộc tính - giá trị Mô tả

Type = temperature Value = 38.3

kiểu của dữ liệu cảm nhận giá trị nhiệt độ được đọc

Cặp thuộc tính - giá trị Mô tả

Timestamp = 1:02:00 Location = [30,38]

nhãn thời gian (tại thời điểm đọc) báo cáo từ cảm biến trong vùng x,y

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu các giao thức định tuyến trong mạng cảm biến không dây luận văn ths công nghệ thông tin 60 08 15 (Trang 30 - 32)

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

(86 trang)