ỨNG DỤNG MẠNG CẢM BIẾN KHÔNG DÂY TRONG CẢNH BÁO CHÁY CHO NHÀ CAO TẦNG

BÁO CÁO LUẬN VĂN THẠC SỸ ỨNG DỤNG MẠNG CẢM BIẾN KHÔNG DÂY TRONG CẢNH BÁO CHÁY CHO NHÀ CAO TẦNG Giáo viên hướng dẫn: Học viên thực hiện: Lớp: PGS TS Lê Bá Dũng Phạm Văn Toán Cao học CK12C Thái Nguyên ngày 20 tháng năm 2015 I MỞ ĐẦU  Đặt vấn đề  Đối tượng phạm vi nghiên cứu  Cấu trúc luận văn  Chương 1: Tổng quan mạng không dây  Chương 2: Các giao thức định tuyến cho mạng cảm biến khơng dây  Chương 3: Mơ hình giao thức đường định tuyến dần ngắn II NỘI DUNG CỦA LUẬN VĂN Chương I Tổng quan mạng không dây 1.1 Giới thiệu chung mạng không dây • Mạng khơng dây gì? TỔNG QUAN VỀ MẠNG KHƠNG DÂY 1.2 Kỹ thuật cảm biến khơng dây Khái quát Node cảm biến Hình 1.5 Sự phát triển công nghệ chế tạo cảm biến TỔNG QUAN VỀ MẠNG KHƠNG DÂY 1.2 Kỹ thuật cảm biến khơng dây - Phần cứng phần mềm - Phân loại TỔNG QUAN VỀ MẠNG KHÔNG DÂY 1.3 Ứng dụng mạng cảm biến khơng dây Hình 1.8 Ứng dụng quân Hình 1.7 Ứng dụng an ninh quốc gia pháp luật Hình 1.9 Ứng dụng đường cao tốc TỔNG QUAN VỀ MẠNG KHÔNG DÂY 1.3 Ứng dụng mạng cảm biến khơng dây Hình 1.11 Các ứng dụng điều khiển Hình 1.12 Điều khiển ánh sáng phịng TỔNG QUAN VỀ MẠNG KHƠNG DÂY 1.3 Ứng dụng mạng cảm biến khơng dây Hình 1.13 Ứng dụng cơng nghiệp Hình 1.4 Ứng dụng y khoa CÁC GIAO THỨC ĐỊNH TUYẾN CHO MẠNG CẢM BIẾN KHÔNG DÂY 2.1 Sự phân phối tập hợp liệu 2.2 Thiết kế kỹ thuật định tuyến không dây 2.3 Giao thức điều khiển truy nhập mạng cảm biến không dây 2.4 Giao thức, giao vận mạng cảm biến khơng dây MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Xây dựng tốn Hình 3.1 Mơ hình mạng cảm biến cho nhà cao tầng MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT Việc truyền liệu thực theo giai đoạn Định dạng cụm liệu (nút) Chọn nút chủ (cluster header) Truyền liệu sử dụng đường ngắn MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Định dạng cụm nút Bước 1: Chọn đỉnh ban đầu S ≡ (r) A = Bước 2: Tìm cạnh xem cạnh ngắn từ đỉnh S đến đỉnh khác V\S cộng khoảng cách ngắn đến A đường nhỏ Bước 3: Nếu V\S = khơng cịn đỉnh tht tốn MST hồn thành khơng nhảy MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Chọn nút chủ (cluster header) Khi cụm hình thành nút có lượng cao chọn làm nút chủ (luster header) trình chọn thực cho cụm hình thành Để xác lập tính ổn định cụm nút mạng đánh giá MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Truyền liệu sử dụng đường truyền ngắn (shortest path) Bước 1: Chuẩn bị giá trị đo khoảng cách cụm chủ nối sink nút chủ cụm với Bước 2: Xác định MST để tạo cụm chủ Bước 3: Tìm đường ngắn nút chủ đến sink Bước 4: Chọn nút bật nút đến dẫn Bước 5: Chọn nút nút cụm chủ tính lượng liệu Bước 6: Truyền liệu đến sink, quay bước Bước 7: Kết thúc MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Truyền liệu sử dụng đường truyền ngắn (shortest path) Cụm chủ cao Nút chủ Cụm chủ Hình 3.9 Sơ đồ biểu diễn q trình truyền liệu MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Kết việc truyền liệu sử dụng đường truyền ngắn SO LUONG CAC NUT CHET QUA CAC BUOC 100 90 80 CAC NUT CHET 70 60 50 40 30 20 10 0 500 1000 1500 SO BUOC Hình 3.14 Các nút chết 2000 2500 MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Kết việc truyền liệu sử dụng đường truyền ngắn SO NUT MANG CON SONG 100 90 80 SO NUT CON SONG 70 60 50 40 30 20 10 0 500 1000 1500 SO BUOC 2000 Hình 3.18 Số nút cịn sống 2500 MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Kết việc truyền liệu sử dụng đường truyền ngắn CAC NUT CHU DUOC HINH THANH QUA CAC BUOC 18 16 14 SO CAC CUM CHU 12 10 0 500 1000 1500 SO BUOC 2000 2500 Hình 3.16 Các cụm chủ hình thành MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Kết việc truyền liệu sử dụng đường truyền ngắn SO GOI TIN DEN TRAM GOC QUA CAC BUOC 7000 6000 GOI TIN DEN BS 5000 4000 3000 2000 1000 0 500 1000 1500 SO BUOC 2000 Hình 3.15 Gói tin đến BS 2500 MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Kết việc truyền liệu sử dụng đường truyền ngắn SO GOI TIN DEN CUM SUPPER x 10 GOI TIN DEN CUM CHU 0 500 1000 1500 SO BUOC 2000 2500 Hình 3.17 Các gói tin đến cụm chủ III KẾT LUẬN  Một số kết luận văn thực  Những hạn chế luận văn Em xin chân thành cảm ơn Quý thầy cô bạn! ... dây Hình 1.8 Ứng dụng quân Hình 1.7 Ứng dụng an ninh quốc gia pháp luật Hình 1.9 Ứng dụng đường cao tốc TỔNG QUAN VỀ MẠNG KHÔNG DÂY 1.3 Ứng dụng mạng cảm biến khơng dây Hình 1.11 Các ứng dụng... THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Xây dựng tốn Hình 3.1 Mơ hình mạng cảm biến cho nhà cao tầng MƠ HÌNH VÀ GIAO THỨC ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT Việc truyền liệu thực theo giai... ĐƯỜNG ĐỊNH TUYẾN ĐÚNG DẦN NGẮN NHẤT  Chọn nút chủ (cluster header) Khi cụm hình thành nút có lượng cao chọn làm nút chủ (luster header) trình chọn thực cho cụm hình thành Để xác lập tính ổn định