Mạng Cảm biến Không Dây

Mạng cảm biến không dây toán bao phủ đối tượng Mục lục • Tổng quan mạng cảm biến không dây • Ứng dụng mạng cảm biến không dây • Các mạnh, hạn chế • Các 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 tín hiệu vật lí nhiệt độ, độ ẩm, độ sáng, chuyển động, âm thanh,… thành tín hiệu điện tử Các nút cảm biến • Đơn vị mạng cảm biến • Bao gồm: cảm biến tích hợp, xử lí, nhớ, thu phát, 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 đặt 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 • Mạng triển khai khu vực khó khăn địa lí • Có khả tự cấu hình mạng Ứng dụng Môi trường – Thiên nhiên • Thăm dò môi trường sống • Cảnh báo cháy rứng • Thăm dò nguồn nước • Biến đổi khí hậu WSN applications Công nghiệp • Kiểm soát tuổi thọ máy móc • Logistics: – Dò tìm đối tượng (Tìm sản phẩm, người lạc phạm vi mạng,…) – Phát thay đổi môi trường/máy móc WSN applications Quân sự: • Dò tìm kẻ địch, thăm dò địa hình • Phát mục tiêu • Kiểm soát, thăm dò quan sát biên giới • Phát giác vùng bị công hóa – sinh học Mạng cảm biến không dây Các đặc điểm: • Giá thành thấp • Dễ triển khai • Giới hạn lượng => ảnh hưởng tuổi thọ mạng • Giới hạn lực tính toán Các vấn đề tồn bảo phủ mạng • Khả nút cảm biến • Địa hình • Area coverage • Target coverage Target coverage – Bao phủ đối tượng - Tiết kiệm 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 – Nút gần nút đích nút lân cận – Gần đích so với nút gửi gói tin destination ( xd , y d ) …… ( x5 , y5 ) ( x1 , y1 ) ( xs , y s ) source ( x3 , y3 ) ( x4 , y ) ( x6 , y ) ( xn , y n ) Các lỗ hổng truyền tin mạng cảm biến không dây • Giới hạn lân cận – Không nút gần với nút đích nút gửi tin ⇒ stuck node • Lỗ hổng truyền tin: – Do có xuất yếu tố địa lí núi đồi, sông hồ – Các nút cảm biến vùng vận hành nhiều hết lượng trước – Bị ảnh hưởng thiên tai [...]... xs , y s ) source ( x3 , y3 ) ( x4 , y 4 ) ( x6 , y 6 ) ( xn , y n ) Các lỗ hổng truyền tin trong mạng cảm biến không dây • Giới hạn lân cận – Không còn nút nào gần với nút đích hơn nút gửi tin ⇒ stuck node • 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