(Luận văn) mạng cảm biến không dây và mô hình không gian thông minh

TRẦN DOÃN TUẤN BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - Trần Doãn Tuấn an n va t KỸ THUẬT MÁY to TÍNH VÀ TRUYỀN THÔNG lu hi ng ep MẠNG CẢM BIẾN KHÔNG DÂY VÀ MƠ HÌNH KHƠNG GIAN THƠNG MINH d oa nl w nf va an lu z at nh oi lm ul LUẬN VĂN THẠC SĨ KHOA HỌC KỸ THUẬT MÁY TÍNH VÀ TRUYỀN THƠNG z m co l gm @ 2009 HÀ NỘI – 2011 an Lu n va ac th si BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Trần Doãn Tuấn lu MẠNG CẢM BIẾN KHƠNG DÂY VÀ MƠ HÌNH KHƠNG GIAN THƠNG MINH an n va to p ie gh tn Chuyên ngành: Kỹ thuật máy tính truyền thơng d oa nl w nf va an lu LUẬN VĂN THẠC SĨ KHOA HỌC KỸ THUẬT MÁY TÍNH VÀ TRUYỀN THƠNG z at nh oi lm ul NGƯỜI HƯỚNG DẪN KHOA HỌC: TS Nguyễn Kim Khánh z m co l gm @ HÀ NỘI – 2011 an Lu n va ac th si Lời cảm n lu Em xin chân thành cảm ơn thày cô Viện Công nghệ thông tin truyền th Trờng Đại học Bách khoa Hà Nội ® trun thơ kiÕn thøc vµ gióp ®ì em t trình học tập nghiên cứu trờn Em xin bày tỏ lòng biết ơn chân thàn TS Nguyễn Kim Khánh đà định hớn tận tâm hớng dẫn em trình luận văn cao học an n va p ie gh tn to d oa nl w nf va an lu Hà Nội tháng -2011 Học viên: Trần DoÃn Tuấn z at nh oi lm ul z m co l gm @ an Lu n va ac th si Luận văn thạc sĩ khoa học LỜI CAM ĐOAN Tơi – Trần Dỗn Tuấn – cam kết luận văn thạc sĩ khoa học cơng trình nghiên cứu thân tơi hướng dẫn TS Nguyễn Kim Khánh Những điều trình bày luận văn hồn tồn trung thực khơng phải chép tồn văn cơng trình khác Hà Nội, ngày 26 tháng năm 2011 Trần Doãn Tuấn lu an n va p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si Luận văn thạc sĩ khoa học MỤC LỤC Trang Trang phụ bìa .1 Lời cam đoan Danh mục chữ viết tắt Danh mục bảng Danh mục hình vẽ MỞ ĐẦU 10 CHƯƠNG 1: TỔNG QUAN VỀ MẠNG CẢM BIẾN 12 1.1 Giới thiệu 12 1.2 Đặc trưng cấu hình mạng cảm biến .13 lu an 1.2.1 Các yếu tố ảnh hưởng đến cấu trúc mạng cảm biến 17 va 1.2.2 Cấu trúc mạng cảm biến 21 n 1.3 Ứng dụng mạng cảm biến không dây 22 to gh tn 1.3.1 Ứng dụng quân an ninh quốc gia 25 1.3.2 Ứng dụng môi trường 27 p ie 1.3.3 Ứng dụng thương mại 29 1.3.4 Ứng dụng chăm sóc sức khỏe .30 w oa nl 1.3.5 Ứng dụng gia đình 30 d CHƯƠNG 2: KỸ THUẬT CƠ BẢN MẠNG CẢM BIẾN .32 an lu 2.1 Node 32 nf va 2.2 Các kỹ thuật truyền dẫn vô tuyến tiêu chuẩn áp dụng 34 lm ul 2.2.1 Chuẩn Bluetooth 36 2.2.2 Chuẩn WLAN 37 z at nh oi 2.2.3 Chuẩn Zigbee 39 2.2.3.1 Topology 40 2.2.3.2 Tầng vật lý 41 z @ 2.2.3.2 Tầng MAC 44 gm 2.2.3.3 Tầng mạng 46 m co l 2.2.3.4 Tầng ứng dụng 49 an Lu n va ac th si Luận văn thạc sĩ khoa học 2.3 Hệ điều hành cho mạng cảm biến không dây 50 CHƯƠNG 3: MÔ HÌNH KHƠNG GIAN THƠNG MINH: PHÁT TRIỂN HỆ THỐNG XẾP HÀNG TỰ ĐỘNG TRONG CÁC NGÂN HÀNG DỰA TRÊN MẠNG CẢM BIẾN KHÔNG DÂY 54 3.1 Giới thiệu hệ thống xếp hàng tự động 54 3.2 Hoạt động hệ thống xếp hàng tự động 57 3.2.1 Quy trình khách hàng 57 3.2.2 Chức hệ thống xếp hàng tự động 57 3.3 Phân tích, thiết kế hệ thống 59 3.3.1 Mơ hình tổng quan hệ thống 59 3.3.2 Thiết kế sở liệu 60 lu an 3.4 Thử nghiệm 62 va 3.4.1 Cài đặt phần mềm, môi trường phát triển 62 n 3.4.2 Kết thử nghiệm 63 4.1 Kết đạt .69 ie gh tn to CHƯƠNG 4: KẾT LUẬN VÀ HƯỚNG NGHIÊN CỨU .69 p 4.2 Khó khăn hạn chế 69 4.3 Hướng phát triển .69 w d oa nl TÀI LIỆU THAM KHẢO .71 nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si Luận văn thạc sĩ khoa học DANH MỤC CÁC CHỮ VIẾT TẮT lu an n va Analog to Digital Converter AODV Ad hoc On Demand Distance Vector AP Access Point CCA Clear Channel Assessment CSDL Cơ sở liệu CSMA-CA Carrier Sence Multiple Access – Collision Avoidance ED Energy Detection FFD Full-Function Device FIFO First In First Out ID Identification ISM Industrial, Scientific and Medical LQI Link Quanlity Indication LW-WPAN Low-rate Wireless Personal Area Network MAC Media Access Control OS Operating System gh tn to ADC Personal Area Network PPDU Physical Protocol Data Unit p ie PAN Radio Frequency oa Reduced-Function Device d RFD nl RF Queue Managerment System w QMS Synchronization Header WSN Wireless Sensor Network nf va an lu SHR z at nh oi lm ul z m co l gm @ an Lu n va ac th si Luận văn thạc sĩ khoa học DANH MỤC CÁC BẢNG Bảng 2.1: So sánh số chuẩn truyền dẫn vô tuyến .36 Bảng 2.2: Dải tần số vô tuyến theo chuẩn IEEE 802.15.4 42 Bảng 2.3: Các kênh truyền dẫn vô tuyến theo chuẩn IEEE 802.15.4 .43 Bảng 3.1: Bàn phục vụ .61 Bảng 3.2: Khách hàng 62 Bảng 3.3: Các dịch vụ 62 Bảng 3.4: Quan hệ dịch vụ - bàn 62 lu an n va p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si Luận văn thạc sĩ khoa học DANH MỤC HÌNH VẼ Hình 1.1: Cấu trúc chung mạng cảm biến 13 Hình 1.2: Ví dụ nút cảm biến 15 Hình 1.3: Cấu tạo nút cảm biến 15 Hình 1.4: Kiến trúc giao thức mạng cảm biến 16 Hình 1.5: Cấu trúc mạng cảm biến 18 Hình 1.6: Cấu trúc mạng cảm biến loại 21 Hình 1.7 : Cấu trúc mạng cảm biến loại .22 Hình 1.8: Phát theo dõi mục tiêu 26 Hình 1.9: Theo dõi điều kiện môi trường 28 lu Hình 1.10: Theo dõi cảnh báo cháy rừng 29 an Hình 1.11: Ứng dụng mạng cảm biến y tế .30 va Hình 1.12: Ứng dụng mạng cảm biến - nhà thông minh 31 n Hình 2.2: Cấu tạo nút cảm biến – phần mềm 34 gh tn to Hình 2.1: Cấu tạo nút cảm biến - phần cứng 33 p ie Hình 2.3: Một số chuẩn truyền dẫn vô tuyến 35 Hình 2.4: Cấu trúc phân lớp giao thức IEEE 802.15.4/Zigbee 40 nl w Hình 2.5: Topology mạng Zigbee 41 oa Hình 2.6: Dải tần số theo IEEE 802.15.4 42 d Hình 2.7: Khung tin PPDU .44 lu nf va an Hình 3.1 Sơ đồ hệ thống xếp hàng tự động .56 Hình 3.2: Luồng xử lý hệ thống: khách hàng lấy số 58 lm ul Hình 3.3: Luồng xử lý hệ thống: nhân viên gọi số phục vụ .58 Hình 3.4: Chức xử lý trung tâm 59 z at nh oi Hình 3.5: Kiến trúc hệ thống 59 Hình 3.6: Mơ hình thực thể/liên kết 61 z Hình 3.7: Màn hình hiển thị trung tâm 63 gm @ Hình 3.8: Màn hình lấy số phục vụ 64 Hình 3.9: Chức lấy số 65 m co l an Lu n va ac th si Luận văn thạc sĩ khoa học Hình 3.10: Màn hình bàn phục vụ 65 Hình 3.11: Chức gọi số phục vụ 66 Hình 3.12: Màn hình quản trị bàn 67 Hình 3.13: Màn hình quản trị dịch vụ 67 Hình 3.14: Màn hình chức báo cáo 68 lu an n va p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si Luận văn thạc sĩ khoa học nguyên tương đối lớn Để khắc phục nhược điểm đó, mạng cảm biến không dây xem xét lựa chọn tốt với ưu điểm: - Tiêu tốn lượng hơn, dùng nguồn pin hay ắc-quy - Dễ dàng triển khai tòa nhà xây dựng từ trước Chính tác giả tin việc sử dụng mạng cảm biến khơng dây giải pháp có tính khả thi cao với ứng dụng quản lý hệ thống xếp hàng tự động ngân hàng Trong phạm vi luận văn tác giả xây dựng hệ thống quản lý việc xếp hàng ngân hàng sử dụng công nghệ mạng cảm biến không dây 3.2 Hoạt động hệ thống xếp hàng tự động lu an 3.2.1 Quy trình khách hàng va Bước 1: Lấy số n Khách hàng tới bàn lấy số lựa chọn dịch vụ thông qua nút bấm to tn Máy in tự động in giấy mã số khách hàng, ngày giờ, loại dịch vụ ie gh Mỗi khách hàng có mã số theo thứ tự bấm nút p Bước 2: Ngồi chờ Sau nhận mã số, khách hàng ngồi vào vị trí chờ hệ thống thơng báo w oa nl đến lượt phục vụ d Hệ thống thông báo qua loa: phát âm gọi, ví dụ: mời quý khách hàng số 123 an lu đến quầy số để phục vụ nf va Hệ thống thông báo trạng thái hàng đợi bảng thị: trạng thái khách hàng phục vụ, khách hàng phục vụ khách hàng lm ul chờ phục vụ theo số hiệu quầy giao dịch z at nh oi Bước 3: Giao dịch Khách hàng vào quầy để phục vụ theo thông báo hệ thống Đối với khách hàng thực giao dịch nhiều quầy, nhiều dịch vụ sau z 57 m co l Các luồng xử lý hệ thống: gm 3.2.2 Chức hệ thống xếp hàng tự động @ hoàn thành việc giao dịch quầy khách hàng thực lặp lại bước an Lu n va ac th si Luận văn thạc sĩ khoa học Khách hàng lấy số: Khách hàng chọn dịch vụ Phiếu lấy số Hệ thống Phiếu dịch vụ Khách hàng Chọn đăng ký dịch vụ In phiếu Ghi vào CSDL lu CSDL an va n Hình 3.2: Luồng xử lý hệ thống: khách hàng lấy số gh tn to Nhân viên gọi số phục vụ: Thơng báo hình loa Hệ thống p ie Nhân viên gọi số nl w Bảng hiển thị, loa đài d oa Nhân viên nf va an lu Trích rút CSDL Thơng báo z at nh oi lm ul Gọi số CSDL z @ Hình 3.3: Luồng xử lý hệ thống: nhân viên gọi số phục vụ m co l gm 58 an Lu n va ac th si Luận văn thạc sĩ khoa học Các chức xử lý trung tâm Thêm dịch vụ Thêm bàn Trung tâm Xóa bàn Xóa dịch vụ Báo cáo Hình 3.4: Chức xử lý trung tâm lu an 3.3 Phân tích, thiết kế hệ thống n va 3.3.1 Mơ hình tổng quan hệ thống Display gh tn to Server Zigbee p ie Remote oa nl w Base d Remote an lu Zigbee nf va Remote lm ul z at nh oi Hình 3.5: Kiến trúc hệ thống Yêu cầu chung hệ thống phải xử lý thông tin mà node gửi lên xử lý thông tin trung tâm Server dựa hạ tầng mạng cảm biến z 59 m co l - Có node điều khiển trung tâm gm - Khả mở rộng, kết nối linh hoạt @ khơng dây, đồng thời phải có đặc điểm sau: an Lu n va ac th si Luận văn thạc sĩ khoa học Hình minh họa biểu diễn kiến trúc hệ thống xếp hàng tự động, theo hệ thống bao gồm: Server: Chứa phần nhân điều khiển xử lý hệ thống, có chức sau: Thêm xóa dịch vụ mà ngân hàng cung cấp Thêm xóa bàn phục vụ Báo cáo theo ngày, theo tháng, theo dịch vụ lượng khách hàng mà ngân hàng phục vụ Đăng kí cấp số cho khách hàng Đọc liệu từ Base gửi lên trả mã số khách hàng chuẩn bị phục vụ Base: lu an Một vi điều khiển thực truyền thông giữ Server Remote Do hạn va chế nhớ nguồn lượng, Base truyền thông không lưu trữ liệu n Remote: Display: p ie gh tn to Các thiết bị bàn phục vụ để gọi khách hàng Hệ thống loa để gọi khách hàng hệ thống hiển thị thông tin khách hàng chờ, đ ang phục vụ bàn w oa nl 3.3.4 Thiết kế sở liệu d Luận văn xây dựng mơ hình thực thể/liên kết sau: nf va an lu z at nh oi lm ul z m co l gm @ 60 an Lu n va ac th si Luận văn thạc sĩ khoa học IDService IDTable m n Service Table Table IDTable Name Address IDService Name Register Customer lu Index IDService Status Time an va Hình 3.6: Mơ hình thực thể/liên kết n Hệ thống mà tác giả xây dựng gồm có thực thể sau: gh tn to Xây dựng thực thể thuộc tính p ie - Bàn phục vụ - Dịch vụ mà ngân hàng cung cấp nl w - Khách hàng đăng kí dịch vụ d oa Như bảng sở liệu là: Tên trường Kiểu liệu NULL IDTable nvarchar(10) Not NULL nvarchar(100) Not NULL nf va an lu Bàn phục vụ: nhân viên phục vụ gọi số phục vụ khách hàng z at nh oi lm ul Name Address nvarchar(200) Not NULL Status Tinyint Not NULL z @ Bảng 3.1: Bàn phục vụ 61 m co l gm Khách hàng đăng kí vào sở liệu hệ thống cấp cho họ số thứ tự: an Lu n va ac th si Luận văn thạc sĩ khoa học Tên trường Kiểu liệu NULL IDCustomer nvarchar(10) Not NULL IDService nvarchar(10) Not NULL Status Tinyint Not NULL Time Datetime Not NULL Bảng 3.2: Khách hàng Các dịch vụ mà ngân hàng phục vụ: lu an va Tên trường Kiểu liệu NULL IDService nvarchar(10) Not NULL Name nvarchar(50) Not NULL n Bảng 3.3: Các dịch vụ gh tn to Một bàn phục vụ phục vụ nhiều dịch vụ, dịch vụ phục vụ p ie nhiều bàn Kiểu liệu NULL IDService nvarchar(10) Not NULL nvarchar(10) Not NULL d oa nl w Tên trường nf va an lu IDTable Bảng 3.4: Quan hệ dịch vụ - bàn lm ul 3.4 Thử nghiệm z at nh oi 3.4.1 Cài đặt phần mềm, môi trường phát triển - Môi trường cài đặt ứng dụng: Microsoft Windows - Ngôn ngữ cho hệ thống: Microsoft Visual Basic 2010 z - IDE hỗ trợ xây dựng: 62 m co l gm Microsoft SQL Server Compact 3.5 @ Microsoft Visual Studio 2010 Ultimate an Lu n va ac th si Luận văn thạc sĩ khoa học 3.4.2 Kết thử nghiệm 3.4.2.1 Modul hiển thị trung tâm: lu an n va p ie gh tn to w oa nl Hình 3.7: Màn hình hiển thị trung tâm d Màn hình hiển thị thông tin bàn phục vụ, danh sách khách hàng lu nf va hàng an đợi phục vụ, thông tin ngân hàng thông báo cần thiết để mời khách z at nh oi lm ul 3.4.2.2 Modul dịch vụ để khách hàng vào lấy số: z m co l gm @ 63 an Lu n va ac th si Luận văn thạc sĩ khoa học Hình 3.8: Màn hình lấy số phục vụ lu an Tại đây, khách hàng vào lựa chọn dịch vụ, sau nhấn nút đồng ý, modul va liên lạc với trung tâm trả số phục vụ khách hàng, máy in in phiếu có chứa n số phục vụ để khách hàng cầm bàn ngồi đợi p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ 64 an Lu n va ac th si Luận văn thạc sĩ khoa học lu an n va ie gh tn to p Hình 3.9: Chức lấy số d oa nl w 3.4.2.3 Modul bàn phục vụ: nf va an lu z at nh oi lm ul z gm @ Hình 3.10: Màn hình bàn phục vụ m co l 65 an Lu n va ac th si Luận văn thạc sĩ khoa học Ở bàn phục vụ có modul hiển thị khách hàng phục vụ bàn, nhân viên bàn phục vụ xong khách hàng nhấn nút Tiếp để gọi khách hàng Khi nhân viên nhấn nút hệ thống vào khách hàng đợi phục vụ để chuyển số phục vụ cho bàn này, đồng thời có thơng báo bảng hiển thị trung tâm mời khách hàng đến bàn để giao dịch Hoặc số trường hợp, nhân viên bàn gõ số nhấn nút gọi số để mời khách đến bàn lu an n va p ie gh tn to oa nl w d Hình 3.11: Chức gọi số phục vụ lu nf va thống kê cần thiết an 3.4.2.4 Modul quản trị trung tâm: quản trị bàn, quản trị dịch vụ báo cáo bàn z at nh oi lm ul Khi vào chức Quản trị - Bàn, ta thêm, sửa(tên, địa chỉ) xóa z m co l gm @ 66 an Lu n va ac th si Luận văn thạc sĩ khoa học lu Hình 3.12: Màn hình quản trị bàn an Tương tự chức Quản trị - Dịch vụ n va p ie gh tn to d oa nl w nf va an lu lm ul Hình 3.13: Màn hình quản trị dịch vụ z at nh oi Đối với chức báo cáo ta chọn khoảng thời gian để báo cáo đồng thời chọn loại báo cáo theo Dịch vụ - Khách hàng, Bàn phục vụ - Khách hàng z m co l gm @ 67 an Lu n va ac th si Luận văn thạc sĩ khoa học lu an n va Hình 3.14: Màn hình chức báo cáo p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ 68 an Lu n va ac th si Luận văn thạc sĩ khoa học CHƯƠNG 4: KẾT QUẢ ĐẠT ĐƯỢC VÀ HƯỚNG PHÁT TRIỂN 4.1 Kết đạt Luận văn hoàn thành nhiệm vụ đề ra: Về mặt lý thuyết là: - Nghiên cứu mạng cảm biến không dây kiến trúc, thành phần, kỹ thuật vận dụng hệ thống - Nghiên cứu hệ thống xếp hàng tự động Từ xây dựng hệ thống xếp hàng tự động ngân hàng dựa công nghệ mạng cảm biến không dây Đồng thời, mặt thực nghiệm: Luận văn xây dựng thành công ứng dụng quản lý hệ thống xếp hàng tự động ngân hàng ứng dụng chạy lu thành cơng mơi trường PC an 4.2 Khó khăn hạn chế va n Mơ hình khơng gian thơng minh việc quản lý hệ thống xếp hàng tự động thống đáp ứng yêu cầu ý tưởng đề Nhưng đề tài ie gh tn to ngân hàng dựa mạng cảm biến không dây xây dựng hệ p lớn, đòi hỏi tổng hợp kiến thức từ nhiều nguồn khác phối hợp làm việc w nhiều nhóm nên cịn có hạn chế định: oa nl - Một dịch vụ phục vụ nhiều bàn d - Chưa thực thi nút mạng thật an lu 4.3 Hướng phát triển nf va Tuy số hạn chế bản, hệ thống hoàn thành nhiệm lm ul vụ đặt ra, thực ý tưởng: quản lý hệ thống xếp hàng tự động cách hành z at nh oi khoa học, hợp lý, cung cấp báo cáo phục vụ yêu cầu quản lý điều Trong thời gian tới, tác giả hy vọng tiếp tục phát triển đề tài: z gm @ - Thực thi thành công nút mạng thực 69 m co l - Tự cảm biến khách hàng vào ngân hàng, thông báo hướng dẫn cho an Lu n va ac th si Luận văn thạc sĩ khoa học khách vào khu vực chọn dịch vụ - Tại bàn phục vụ, kết thúc phục vụ cho người hệ thống cảm biến tự động gọi người mà nhân viên không cần phải nhấn nút gọi Tác giả mong nhận ý kiến đóng góp để hoàn thiện, phát triển hệ thống lu an n va p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ 70 an Lu n va ac th si Luận văn thạc sĩ khoa học TÀI LIỆU THAM KHẢO [1] Kazem Sohraby, Daniel Minoli, Taieb Znati, Wireless Sensor Networks: Technology, Protocols and Applications, 2007 [2] Anna HAC, Wireless Sensor Network Designs, 2003 [3] IEEE, IEEE Std 802.15.4a, 2007 [4] ZigBee Alliance: http://www.zigbee.org [5] Thư viện MSDN, http://msdn.microsoft.com/en-us/library, Truy cập lần cuối tháng 9/2011 [6] Diễn đàn VNTELECOM, http://vntelecom.org/diendan/forum.php, Truy cập lu lần cuối tháng 9/2011 an n va p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ 71 an Lu n va ac th si