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