Mạng cảm biến không dây và bài
toán bao phủ đối tượng


Mục lục
• Tổng quan về mạng cảm biến không dây
• Ứng dụng của mạng cảm biến không dây
• Các thế mạnh, hạn chế
• Các bài toán bao phủ
• Bài toán bao phủ đối tượng


Tổng quan
Cảm biến
• Bộ thu phát
• Chuyển các tín hiệu vật lí như nhiệt độ, độ ẩm, độ sáng,
chuyển động, âm thanh,… thành các tín hiệu điện tử
Các nút cảm biến
• Đơn vị cơ bản trong mạng cảm biến
• Bao gồm: cảm biến tích hợp, bộ xử lí, bộ nhớ, bộ thu
phát, và nguồn


Mạng cảm biến không dây
• Gồm nhiều nút cảm biến
• Các nút cảm biến được đặt trong hoặc gần vùng cần thăm dò,
triển khai tương tự mạng adhoc
• Giao tiếp không dây:
– Bluetooth
– Hồng ngoại
– Sóng radio

Các đặc điểm:
• Giá thành thấp
• Dễ triển khai
• Giới hạn về năng lượng => ảnh hưởng tuổi thọ mạng
• Giới hạn về năng lực tính toán


Các vấn đề tồn tại trong bảo phủ mạng
• Khả năng của nút cảm biến
• Địa hình
• Area coverage
• Target coverage


Target coverage – Bao phủ đối tượng

- Tiết kiệm năng lượng
- Duy trì tuổi thọ mạng
- Nhiều phương án
truyền tín hiệu


Target coverage – Bao phủ đối tượng



Thuật toán tham lam
• Chuyển gói tin đến nút tiếp theo
– Nút này gần nút đích nhất trong các nút lân cận
– Gần đích hơn so với nút gửi gói tin

Lỗ hổng truyền tin:
– Do có sự xuất hiện của các yếu tố địa lí như núi đồi, sông hồ.
– Các nút cảm biến trong vùng vận hành nhiều sẽ hết năng lượng trước.
– Bị ảnh hưởng bởi thiên tai.