Câu hỏi ôn tập mạng cảm biến WSN

Câu 3: Vẽ cấu trúc trong phần cứng của node cảm biến và nêu chức năng của các bộ phận cấu thành một node cảm biến?... Thiết bị liên lạc • Mỗi node sẽ có cả bộ thu và phát sóng để kết nối

Câu hỏi ôn tập Mạng Cảm Biến - WSN

Câu 1: Phân tích đặc điểm của mạng cảm biến không dây

• Các node kích thước nhỏ, giới hạn về công suất, khả năng tính toán và bộ nhớ

• Các node giới hạn về nguồn năng lượng, băng thông

• Các node phân bố dày đặc

• Các node dễ bị hư hỏng

• Giao thức mạng thay đổi thường xuyên, quản lý phức tạp

Câu 2: Hãy so sánh MANET và WSN

-MANET: là mạng di động ad hoc với kết nối các node không có hạ tầng mạng, định tuyến thay đổi lớn,…

+Laptop, máy di động kết nối với nhau tạo ra một mạng

-WSN: là một mạng ad hoc di động được tạo nên từ các bộ cảm biến

 Giống nhau (sự tương đồng)

• Tự tổ chức: tự tính toán cấu hình (địa chỉ, định tuyến, đk NL,…)

• Tính đa chặng

• Nhiễu: Môi trường mưa, gió, vật cản,…

• Bảo mật: Rất khó do không khí

 Khác nhau

• Tính di động: node MANET di động, thường WSN cố định (di động ở node, di động bộ thu)

• Năng lượng: WSN có các yêu cầu về năng lượng và các vấn đề bảo dưỡng chặt chẽ hơn

• Phạm vi: WSN có thể lớn hơn nhiều (mặc dù còn đang tranh cãi)

• Ứng dụng: WSN có ứng dụng tương tác môi trường lưu lượng khác nhau(nghỉ)

• Độ tin cậy và chất lượng dịch vụ QoS: WSN các nút cá thể có thể bị bỏ qua (vấn đề mạng), QoS khác nhau do các ứng dụng khác nhau

Câu 3: Vẽ cấu trúc trong phần cứng của node cảm biến và nêu chức năng của các bộ phận cấu thành một node cảm biến?

1 Bộ điều khiển

• Nơi thu nhận dl từ các sensor, quyết định thời gian gửi dl (gt liên lạc), ra lệnh cho các cơ cấu chấp hành

• Nơi lưu trữ các dữ liệu trung gian

• Là lõi của nút, sử dụng các bộ vi đk (FPGA, ASIC)

2 Thiết bị liên lạc

• Mỗi node sẽ có cả bộ thu và phát sóng để kết nối với nhau

• Là bộ phận truyền thông các nút, biến đổi các dòng dl từ bộ đk thành sóng radio

• Các node mạng sử dụng sóng radio bởi khả năng truyền đi xa, truyền dữ liệu với tỉ lệ lỗi chấp nhận được Tần số sóng radio thường dùng: từ 433MHz tới 2.4GHz

Các trạng thái hoạt động của bộ thu phát

• Truyền: Là phần phát được kích hoạt, anten bức xạ năng lượng

• Nhận: Là phần thu được kích hoạt

• Nghỉ: Là trạng thái thu dữ liệu và tắt chế độ theo dõi

• Ngủ: Các phần quang trọng được tắt Liên quan thời gian hồi phục và NL khởi động

• Tiết kiệm NL thức chờ thông tin Lãng phí NL khởi tạo hđ (không truyền, nhận) Điều khiển NL phức tạp

Đặc điểm của bộ thu phát

• Cung cấp gd cho lớp MAC bắt đầu truyền dẫn khung, truyền gói tin đến bộ nhớ trong nó

• ĐK công suất tiêu thụ, sử dụng hiệu quả NL, thiết lập thời gian phù hợp trong trạng thái ngủ, nghỉ

• Mỗi máy có tần số sóng mang (kênh) khác nhau nhằm giải quyết vấn đề tắc nghẽn (lớp MAC: FDMA, đa kênh CSMA/ALOHA)

Kiến trúc của bộ thu phát

3 Cảm biến/cơ cấu chấp hành

Cảm biến chia 3 nhóm

• Cảm biến thụ động, đa hướng: nhằm xác định sự biến đổi của các đại lượng vật lý tại các vị trí xác định

o Cảm biến nhiệt độ, ánh sáng, độ ẩm, cảm biến chuyển động, áp suất, hóa học

o Phát hiện các hóa chất độc hại bị rò rỉ tại các nhà máy, kho chứa

• Cảm biến thụ động, đơn hướng: Cảm biến theo một hướng nhất định, tuy nhiên vẫn có thể thay đổi hướng cảm biến nếu cần thiết (Camera)

• Cảm biến chủ động: Chủ động thăm dò, tìm kiếm trong môi trường

o Hệ thống định vị vật dưới nước bằng siêu âm

o Các radar cảm biến

o Cảm biến động đất (tạo ra sóng có biên độ rộng khi có các vụ nổ nhỏ)

4 Nguồn cung cấp

• Cung cấp NLcho các node mạng, qđ sự sống node

• Có khả năng tìm kiếm NL môi trường ngoài bù phần NL đã mất

• Có các loại:

o Pin, ắc quy thông thường

o Chuyển đổi DC – DC

o Các nguồn năng lượng đặc biệt khác

Bộ định vị: KT định tuyến, các nhiệm vụ cảm ứng cần độ chính xác cao về vị trí

Bộ di động: theo dõi dịch chuyển các node

Câu 4: Nêu nguyên lý hoạt động của một node cảm biến?

Toàn bộ node cảm biến được nuôi bằng một bộ nguồn riêng Bộ nguồn có nhiệm vụ cung cấp toàn bộ năng lượng cho các khối trong node cảm biến hoạt động Bộ điều khiển thực hiện 2 chức năng chính là xử lý và lưu trữ dữ liệu Theo sơ đồ trên ta thấy, cảm biến trong node sẽ nhận tín hiệu phi điện từ môi trường bên ngoài,sau đó nó biến đổi tín hiệu này thành dạng tín hiệu điện gửi tới bộ điều khiển Đồng thời, hệ thống định vị và thiết bị liên lạc cũng gửi dữ liệu về bộ điều khiển Sau khi xử lý các dữ liệu được đưa về, bộ điều khiển lưu trữ dữ liệu này lại đồng thời gửi cho tín hiệu điều khiển cho các thiết bị liên lạc

và khối cảm biến/cơ cấu chấp hành để thực thi

Câu 5: Nêu các trạng thái hoạt động của bộ thu phát trong node cảm biến?

Các trạng thái hoạt động của bộ thu phát

• Truyền: Là phần phát được kích hoạt, anten bức xạ năng lượng

• Nhận: Là phần thu được kích hoạt

• Nghỉ: Là trạng thái thu dữ liệu và tắt chế độ theo dõi

• Ngủ: Các phần quang trọng được tắt Liên quan thời gian hồi phục và NL khởi động

• Tiết kiệm NL thức chờ thông tin Lãng phí NL khởi tạo hđ (không truyền, nhận) Điều khiển NL phức tạp

Câu 6: Phân tích các loại chuyển động trong WSN

• Nút di chuyển

o Giám sát chăn nuôi (nút trên súc vật)

o Tự đẩy đi hoặc bằng ngoại lực; có mục đích hoặc ngẫu nhiên

• Bộ chứa (thu) di động

• Đối tượng di chuyển

• Bộ chứa (thu) di động

o Là nút di động nhưng lại không phải là một phần của WSN

o Người yêu cầu thông tin qua PDA di động

• Đối tượng di chuyển (giao thức phù hợp)

o Sự kiện, đối tượng được giám sát di chuyển xung quanh (hoặc mở rộng, co lại)

o Các nút WSN khác nhau trở thành “có trách nhiệm” giám sát một sự kiện như vậy

Câu 7: So sánh mạng truyền thông đơn bước nhảy và mạng đa bước nhảy.

So sánh mạng đơn và đa bước nhảy

• Một vấn đề chung: phạm vi thông tin vô tuyến bị hạn chế

o Chủ yếu là do hạn chế về CS truyền dẫn, suy hao đường truyền, các vật cản

• Tùy chọn: các mạng đa bước nhảy

o Gửi các gói tới một nút trung gian

o Nút trung gian gửi tiếp gói đó tới đích

o Mạng đa bước nhảy Lưu và gửi tiếp Câu 8: So sánh giao thức ALOHA và CSMA trong giao thức MAC không dây thông thường

 Giao thức ALOHA:

-Điều chỉnh truy cập việc chia sẻ đường truyền giữa các user đang tranh chấp -Không đòi hỏi điều khiển trung tâm, thêm bớt node dễ

-Nguyên lý:

+ Tại node phát: Sau khi phát dữ liệu, node lắng nghe trong khoảng thời gian quy định trước

+ Tại node thu: Nếu nhận được dữ liệu gửi bản tin xác nhận ACK về node phát trước khi hết khoảng thời gian chờ Quá trình truyền thành công

+ Phát không nhận được ACK, cho rằng dữ liệu mất do lỗi đường truyền hoặc đụng độ, truyền lại Sau 1 số lần, dữ liệu vẫn sai, không phát lại

• Pure ALOHA:

o Node phát dl ngay khi nó sẵn sàng

o Truy cập kênh bất đồng bộ: chiều dài gói khác nhau, kênh tt chia thành các khe thời gian khác nhau Thời gian đụng độ tăng do có gói dài

o Dùng cho lưu lượng tải thấp, node truy cập trong tg ngắn (tải tăng,

số đụng độ tăng, giảm chất lượng)

• Slotted ALOHA (phân khe):

o Kênh truyền được gh truy cập

o Các node tt đồng bộ: Kênh tt chia thành các khe thời gian bằng nhau, độ dài các gói bằng nhau Thời gian đụng độ giảm

• Hạn chế: Tải tăng, cần có sự phát triển giao thức truy cập môi trường mới Node có dl cần phát trước khi truyền phải lắng nghe xem kênh truyền có bận không?

 Giao thức CSMA – đa truy nhập cảm nhận sóng mang

• Node nghe ngóng môi trường- cảm nhận sóng mang

• Giao thức giảm can nhiễu giữa các gói

• Phụ thuộc vào giải thuật dùng để chờ trạng thái kênh truyền chuyển từ bận sang rỗi

• Có 2 loại giao thức:

o Nonpresistent-không liên tục, không kiên trì

o Presistent-liên tục, kiên trì

• Giao thức truyền không liên tục:

o Node có dl và sẵn sàng phát sẽ nghe trạng thái kênh truyền

o Nếu kênh rỗi, node phát gói dl, node chờ gói xác nhận đúng ACK

o Nếu kênh truyền bận, chờ khoảng tg định trước, cảm nhận lại kênh truyền

o Quá trình lặp cho tới khi phát thành công

• Giao thức truyền liên tục:

o Nếu kênh truyền bận,lắng nghe liên tục , kênh vừa chuyển sang rỗi node phát gói của mình

Câu 9: Nhằm giảm ảnh hưởng node ẩn, node hiện sử dụng phương pháp nào trong giao thức MAC?

Nhằm loại bỏ hoặc giảm ảnh hưởng 2 loại node ẩn và node hiện bằng 2 cách

• Dùng âm báo bận

• Dựa trên việc tránh đụng độ CSMA

 Âm báo bận:

o Dùng 2 kênh: Kênh dữ liệu (node phát) và kênh điều khiển (node thu)

o Trước khi phát gói, node phát kiểm tra có âm báo bận từ node thu không? Kênh rỗi phát dl

o Bắt đầu nhận dl, node thu phát th trên kênh đk báo bận

o Phát âm báo bận trong suốt quá trình nhận dl

 Tránh đụng độ CSMA/CA

o Sử dụng thủ tục bắt tay RTS (ready to send), CTS (clear to send)

o Node phát cảm nhận sóng mang để xem có node nào đang truyền hay không

o Nếu không, node gửi gói RTS báo là muốn dl cho node cần gửi

o Nếu kênh truyền rỗi, node nhận gửi trả lời bằng gói CTS để biết node sẵn sàng nhận

o Node phát nhận được gói CTS, gửi dl cho node nhận Câu 10: Phân tích node ẩn, node hiện trong giao thức MAC Phân tích thủ tục RTS/CTS xảy ra trong hình vẽ dưới đây?

 Node ẩn: Là node nằm trong vùng node thu, nằm ngoài vùng node phát

• A gửi dl B theo CSMA(A cảm nhận kênh truyền, rỗi gửi)

• A chưa hoàn thành phát gói B thì C phát B

• C dùng cảm nhân kênh CSMA, A và C ngoài tầm nhau, C không nghe đc tín hiệu từ A(A đang gửi cho B) C thấy kênh rỗi nên phát gói

• Kết quả B nhận đồng thời 2 gói, đụng độ xảy ra tại thu, cả 2 gói đều hỏng

 Node hiện: Node nằm trong vùng node phát, nằm ngoài vùng node thu

• B gửi dl cho A theo CSMA (B cảm nhận kênh truyền, rỗi gửi) nhưng đang gửi sang C

• C cũng gửi dl cho D theo CSMA, lắng nghe trạng thái kênh truyền.

• C thấy B đang gửi cho mình, dừng phát sang D, sự trễ là không cần thiết vì D nằm ngoài B, nên C truyền sang D được

 Phân tích thủ tục RTS/CTS như hình trên:

• A thấy kênh rỗi gửi RTS cho B yêu cầu được truyền dữ liệu cho B

• B đang rỗi nên gửi lại CTS cho A

• Do phát quảng bá nên B cũng phát CTS cho C

• Trong khi đó, D lại muốn truyền dữ liệu cho C nên gửi gói RTS cho C

• C đang nhận CTS từ B nên xảy râ đụng độ -> gói tin hỏng

• Do nhận được gói CTS từ B nên A gửi dữ liệu cho B

• Gói tin từ D gửi sang cho C bị hỏng nên D lại gửi lại gói RTS cho C để yêu cầu lại

• C nhận được RTS từ D, chấp nhận yêu cầu nên gửi lại gói CTS cho D

• Do truyền quảng bá nên C cũng truyền CTS cho B Nhưng lại trùng với thời điểm mà A đang truyền dữ liệu cho B nên xảy ra đụng độ, gói tin lại bị hỏng khi A truyền cho B

Câu 11: Nêu ảnh hưởng node ẩn, node hiện trong WSN? Phân tích thủ tục RTS/CTS xảy ra trong hình vẽ dưới đây:

hiện trong WSN:

- Gây đụng độ, xung đột dữ liệu xảy ra tại node phát hoặc node thu, làm hỏng gói dữ liệu

- Gây lãng phí năng lượng do phải gửi lại gói tin bị hỏng trong mạng

- Gây khó khăn trong cấu hình mạng

 Phân tích thủ tục RTS/CTS trong hình trên:

- A gửi RTS cho B, đồng thời C gửi RTS cho D

- B đang rỗi nên chấp nhận yêu cầu nhận dữ liệu, gửi lại gói CTS cho A

- Do phát quảng bá nên B cũng gửi CTS cho C

- Đúng thời điểm này, C muốn gửi dữ liệu cho D nên phát gói RTS Do phát quảng bá nên C cũng gửi gói RTS cho B

- D đang rỗi nên chấp nhận, nó gửi gói CTS lại cho C

- Tại B xảy ra xung đột giữa CTS do B phát quảng bá cho C và RTS do C phát quảng bá cho B

Tải bản FULL (12 trang): https://bit.ly/3gWmgtI

Dự phòng: fb.com/TaiHo123doc.net

- A sau khi nhận được gói CTS từ B, A sẽ gửi dữ liệu cho B Đồng thời lúc đó,

C gửi dữ liệu cho D

- Do phát quảng bá nên dữ liệu được phát quảng bá từ C sang B

- Xung đột dữ liệu xảy ra tại B làm hỏng gói dữ liệu

Câu 12.Phân tích giao thức dựa trên lịch trình phân cấp nhóm thích ứng năng lượng thấp LEACH trong lớp MAC của WSN

- các node được sắp xếp thành các nhóm (cluster)

- Mỗi nhóm chọn ra một node chủ (cluster head)

- clusterhead và các cluster trao đổi thông tin theo TDMA

- clusterhead truyền thông điệp nhận được từ các node tới trạm cơ sở

-Trạm cơ sở là thiết bị cao cấp, quản lý toàn bộ các clusterhead

- các clusterhead lập sẵn lịch trình theo TDMA, phát lịch cho tất cả các node trong nhóm

- BS sẽ phát tín hiệu xung đồng bộ cho tất cả các node

- Giảm can nhiễu giữa các cluster dùng giản đồ phân chia mã dựa vào máy phát

- Liên lạc từ clusterhead đến BS dùng CSMA

- Giao thức được tổ chức thành các chu kỳ, mỗi chu kỳ gồm 2 bước:

Bước thiết lập và bước ổn định

- Bước thiết lập: tự ứng cử node chủ dựa vào cường độ tín hiệu thu được ( lớn nhất) -bước thông báo:

Dùng gói tin thông báo để node chủ báo cáo với các node lân cận

Các node chủ dùng CSMA để cạnh tranh môi trường

- Bước thiết lập nhóm:

Các node thông báo cho node chủ biết qua CSMA

Node chủ biết số lượng thành viên và cách nhận dạng

- Lịch trình TDMA:

Chọn mã CDMA ngẫu nhiên

Thông báo mã trong bước con lịch trình thông báo

*) ưu điểm

Không xảy ra đụng độ

Hạn chế lãng phí NL gây ra do tranh chấp 3447022