2.5 Các giao thức truy cập môi trƣờng2.5.1 T ổng Quan tính giao không dây nó cung làmôi chia các giao MAC dành cho các lý có cách giao sóng vô iao thông.. MAC dây không thêm có tiêu lý s
Hk BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - LÊ XUÂN TRUNG NHẬN DẠNG ĐỐI TƯỢNG SỬ DỤNG MẠNG CẢM BIẾN LUẬN VĂN THẠC SĨ KỸ THUẬT KỸ THUẬT VIỄN THÔNG Hà Nội – 2017 Tai ngay!!! Ban co the xoa dong chu nay!!! 17051113840471000000 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - LÊ XUÂN TRUNG NHẬN DẠNG ĐỐI TƯỢNG SỬ DỤNG MẠNG CẢM BIẾN Chuyên ngành: Kỹ thuật viễn thông LUẬN VĂN THẠC SĨ KỸ THUẬT KỸ THUẬT VIỄN THÔNG NGƯỜI HƯỚNG DẪN KHOA HỌC TS NGUYỄN HỮU PHÁT Hà Nội – 2017 Nhận dạng đối tượng sử dụng mạng cảm biến MỤC LỤC MC LC i DANH MC HÌNH V iv DANH MC BNG BIU vi DANH MC T VIT TT vii LI C ix L x I THIU 1.1 Lý ch tài 1.2 Mc tiêu nhim v 1.2.1 Mc tiêu 1.2.2 Nhim v 1.3 u 1.4 ng phm vi nghiên cu 1.4.1 ng nghiên cu 1.4.2 Phm vi nghiên cu 1.5 c th c tin ca lu 1.5.1 c 1.5.2 c tin 1.6 Cu trúc lu 1.7 a lu NG QUAN V MNG CM BIN KHÔNG DÂY 2.1 Gii thiu chung 2.2 Cu trúc nút cm bin không dây 2.3 Cu trúc mng cm bin không dây 10 2.3.1 Cu trúc phng 12 2.3.2 Cu trúc phân cp 13 2.4 Kin trúc giao thc ca mng cm bin không dây 14 2.4.1 Các v c 2.4.2 Các giao thnh tuyn 18 Lê Xuân Trung i KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến 2.5 Các giao thc truy cng 2.5.1 Tng Quan 20 2.5.2 Các giao thc MAC truyn thng 21 2.5.3 Hiu qu ng giao thc MAC 24 2.5.4 K thut ng không ng b 25 2.5.5 K thut lp lch ng 29 2.5.6 Các giao thc t tranh chp 34 2.5.7 trung 38 2.6 ng dng ca mng cm bin không dây 40 2.6.1 Các ng dng giám sát bo v ng 2.6.2 Các ng dng y t 41 2.6.3 Các ng dng tro 2.6.4 Các ng dng giao thông thông minh 42 2.6.5 Các ng dng quân s 43 2.6.6 Các ng dng công nghip 45 N D NG TRONG MNG CM BIN KHÔN DÂY 46 3.1 Gii thiu chung 46 3.1.1 Tng quan v toán nhn dng 46 3.1.2 Nhn dng m ng cm bin không dây 50 3.2 Phát hing 3.2.1 nn 3.2.2 ênh lch tm thi 3.2.3 3.2.4 Kt lun 58 3.3 Trích chng 3.3.1 3.3.2 3.3.3 So sánh SIFT SURF 74 3.4 King 3.4.1 ng gia 3.4.2 ng Lê Xuân Trung ii KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến 3.5 X lý mng cm bin không dây 78 3.5.1 Gi thit 78 3.5.2 Kin trúc h thng 79 3.6 Phát higoài 3.7 Kt lun 82 T QU 4.1 Xây dng 4.1.1 Phn mm mô ph ng 84 4.1.2 Phn cng chy mô ph ng: 86 4.2 4.3 Cách thc hin toán nhn dng 87 4.3.1 Nhp d liu mô phng 87 4.3.2 Phát hing chuyng 4.3.3 Nhn dng 4.4 Thit lu king 4.4.1 Xây dng 4.4.2 Các hàm s dng mô phng cm bin 92 4.5 Kt qu nhn dng 4.5.1 Phát hing 94 4.5.2 King 4.5.3 Phát hi 4.6 Kt qu v hing cm bin 4.6.1 ng tiêu th 98 4.6.2 Cân bng toàn mng 4.6.3 Thi gian sng 99 4.7 Kt lun 100 KT LUN CHUNG 101 Lê Xuân Trung iii KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến DANH MỤC HÌNH VẼ n ca mt nút cm bin a nguyên lý hong ca MFC u to Ultra-Capacitor 10 u trúc mng cm bin không dây 10 u trúc phng 12 u trúc mng phân cp 13 u trúc mng phân cp ch p n trúc giao thc ca mng cm bin không dây Các vn vi CSMA bn môi ng không dây: (a) nút nút hin 22 Cu trúc siêu khung IEEE 802.15.4 MAC .24 K thut lng nghe công sut thp ca mu mào u Ng không ng b s dng TICER Hình 2.12 (b) Ng khơng ng b s dng RICER 28 Chu trình hot ng ng thc S-MAC 29 Lp lch ng sole D-MAC 32 A(7, 3, 1) thit k cho khe thc không ng b Các cp phát khe thi gian cho mt cy thu thp d liu H Th tc TRAMA 38 Thut toán lp lch tp trung ng dng c a cm bin không dây giám sát bo v ng dng c m bin không dây y t ng d ng cm binh ng dng c m bin không dây h thng giao thông thông minh ng d ng cm bin không dây quân s ng d ng cm bin không dây công nghip Các cách ti p cn toán nhn dng 47 khi x lý nhn dng phát hing b Ví d motion vector 58 iv Lê Xuân Trung KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến Tính tốn DoG 62 m X s c so sánh vi 26 láng ging ca Biu di S bii ca hàm Gaussian theo t n Phát him Keypoint ca thut toán SURF Phép l (bên phng s -1 vùng tr ng có trng s +1 H t ca nh Graffiti th hic ca ca s t l khác 72 Mô t Mô t a nh v king t tên node Hong c a node t na thut toán d Mơ hình trin khai mng cm bin 90 Phát hin chuyng cng Trích chi nh t node camera khác n c ni vi b Hình c t node camera khác D ng tiêu th ca mng bin không dây Phân b ng mng cm bin không dây nh 4.9 Thi gian sng ca mng c m bin 100 Lê Xuân Trung v KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến DANH MỤC BẢNG BIỂU Các thành phn ca B-MAC thit b b nh ca chúng S m phát hin thi gian tính tốn cho máy dị Thi gian tính tốn cho vic trin khai máy dò 75 ng phân chia ch Thông s mô phng 91 Thông s mô phng 91 ng tiêu th toàn mng cm bin Lê Xuân Trung vi KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến DANH MỤC TỪ VIẾT TẮT Từ viết tắt Từ đầy đủ Nghĩa tiếng Việt ACK Acknowledgement B ADC Analog-to-Digital Converter B chuy ADV Advertise Bn tin qung bá AoA Angle of Arrival n Trm gc CDMA Code Division Multiple Access p phân chia theo DD Directed Diffusion Truyn tin trc tip EDD Enhanced Directed Diffusion Truyn tin trc tip nâng cao GAF Geographic adaptive fidelity Gii thut chí GEAR Geographic and Energy-Aware nh tuy Routing dng hiu qu ng GPS Global Positioning System H thnh v toàn cu LEACH Low-energy adaptive clustering Giao thc phân c p theo cm thích hierarchy ng thp MAC Media Access Control u khin truy nh PEGASIS Power-efficient Gathering in Tng h ng tron Sensor Information Systems thng thông tin cm bin QoS Quality of Service Chng dch v REQ Request Bn tin yêu cu RSS Received Signal Strength mnh tín hic RSSI Received Signal Strength B ch th mnh tín hiu Indicator c SAR Sequential Assignment Routing nh tuyn phân ph i tun t SMP Sensor Management Protocol Giao thc qun lí mng cm bin SPIN Sensor protocols for information Giao thc cho thông tin d liu via negotiation SQDDP Sensor Query and Data Giao thc phân phi d liu tru Dissemination Protocol TADAP Lê Xuân Trung Task Assignment and vn cm bin Data Giao thc qung bá d liu ch vii KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến Advertisement Protocol nh nhim v cho tng cm bi TCP Transmission Control Protocol Giao thu khin truyn d TDMA Time Division Multiple Access p phân chia th gian TEEN Threshold sensitive Energy Giao thc hiu qu v Efficient sensor Network protocol nhy cm vi m ng ToA Time of Arrival Thn UDP User Datagram Protocol Giao thc gói d lii dù WINS Wireless Integrated Network Cm bin mng tích h p khơng dâ Sensors WSN Lê Xuân Trung Wireless Sensor Network Mng cm bin không dây viii KTVT2014B