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 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. iv DANH MC BNG BIU. vi DANH MC T VIT TT.1 Lý do ch tài .2 Mc tiêu và nhim v .4 ng và phm vi nghiên cu .2 Phm vi nghiên cu .5 c và th c tin ca lu.
NG QUAN V MNG CM BIN KHÔNG DÂY .1 Gii thiu chung .2 Cu trúc nút cm bin không dây.3 Cu trúc mng cm bin không dây.1 Cu trúc phng .4 Kin trúc giao thc ca mng cm bin không dây .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 Các giao thc MAC truyn thng.3 Hiu qu ng trong các giao thc MAC .4 K thut ng không ng b .5 K thut lp lch ng .6 Các giao thc t do tranh chp .6 ng dng ca mng cm bin không dây .1 Các ng dng trong giám sát và bo v ng .2 Các ng dng trong y t .3 Các ng dng tro .4 Các ng dng trong giao thông thông minh .5 Các ng dng trong quân s .6 Các ng dng trong công nghip. 45 N D NG TRONG MNG CM BIN KHÔN DÂY .1 Gii thiu chung .1 Tng quan v bài toán nhn dng .2 Nhn dng trong m ng cm bin không dây .2 Phát hing .2 ênh lch tm thi .3 Trích chng .3 So sánh SIFT và SURF. 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ý trên mng cm bin không dây .2 Kin trúc h thng .6 Phát higoài .1 Phn mm mô ph ng.2 Phn cng chy mô ph ng: .3 Cách thc hin bài toán nhn dng .1 Nhp d liu mô phng .2 Phát hing chuyng.4 Thit lu king .2 Các hàm s dng mô phng cm bin .5 Kt qu nhn dng .1 Phát hing .6 Kt qu v hing cm bin .1 ng tiêu th.2 Cân bng toàn mng .3 Thi gian sng.
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. 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 trong môi ng không dây: (a) nút nút hin.
22 Cu trúc siêu khung IEEE 802.24 K thut lng nghe công sut thp ca mu mào u. Ng không ng b s dng TICER. (b) Ng không ng b s dng RICER. 28 Chu trình hot ng ng thc trong S-MAC.
29 Lp lch ng sole trong D-MAC. 32 A(7, 3, 1) thit k cho các khe thc không ng b. Các cp phát khe thi gian cho mt cy thu thp d liu. 38 Thut toán lp lch tp trung.
3 ng dng c a cm bin không dây trong giám sát và bo v ng dng c m bin không dây trong y t . 4 ng d ng cm binh. ng dng c m bin không dây trong h thng giao thông thông minh. 4 ng d ng cm bin không dây trong quân s.
4 ng d ng cm bin không dây trong công nghip. 4 Các cách ti p cn bài toán nhn dng. 47 khi x lý nhn dng. phát hing b Ví d motion vector.
58 Lê Xuân Trung iv KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến Tính toán DoG. 62 m X s c so sánh vi 26 láng ging ca nó. 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à vùng tr ng có trng s +1. t ca nh Graffiti th hic ca ca s các t l khác nhau. Hong c a node. thut toán d Mô hình trin khai trên mng cm bin.
90 Phát hin chuyng cng. Trích chi nh t 2 node camera khác n c ni vi nhau b Hình c t 2 node camera khác nhau. ng tiêu th ca mng bin không dây. Phân b ng trong mng cm bin không dây .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 và các thit b b nh ca chúng. 2 S m phát hin và thi gian tính toán cho các máy dò. Thi gian tính toá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 trên 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 và tru Dissemination Protocol vn cm bin TADAP Task Assignment and Data Giao thc qung bá d liu và ch Lê Xuân Trung 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 Wireless Sensor Network Mng cm bin không dây Lê Xuân Trung viii KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến LỜI CẢM ƠN Tôi xin gi l i ci Vin t Vin thông i h c Bách K Nn tình truyt các kin thc quý báu trình hc tp.
Xin c o Vin và các th chúng tôi hc t tài tt nghi p ca mình. c bit, tôi xin gi t i thy giáo TS. Nguyn Hu Phát, thn tình bo tôi trong sut quá trình thc hi tài l i c cnh nhng kin th c khoa h c, thn ra nhng bài hc v hc tp, làm vic và nh ng kinh nghim sng quý báu. Tôi xin bày t lòng bin bè và nhng ng viên khích l tinh th tôi hoàn thành lu Học viên thực hiện Lê Xuân Trung Lê Xuân Trung ix KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến LỜI CAM ĐOAN ni dung liên quan t lun thân tôi t tìm hiu và nghiên ci s ng dn Thy giáo Nguyn H u Phát Các tài liu, s liu tham khc trích d ngun gc.
Tôi x trách nhic pháp lut la mình. Học viên thực hiện Lê Xuân Trung Lê Xuân Trung x KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến CHƢƠNG 1: GIỚI THIỆU 1.1 Lý do chọn đề tài Trong nhc nghiên cu các h thng mng c phát trin mnh m. c bit là h thng mng cm bin không dây (wireless sensor network). Mt phi gian tìm hiu có h dng s dng trên mng cm bin không dây Mng cm bin không th bao gm hàng nghìn, thm chí hàng tri u thit b cm bin (sensors) thông minh, c trang b mt b x lý, mt b nh ng nh và các cm bi m, áp sut, nhi.
Mng cm bin liên h bng sóng vô tuyn, ti ng, hong liên tc trong mu ki Nhn dng trên mng cm bin không dây giúp tn dng tri m ca mng cm bin không dây là kh rng, nhiu cm bii nhng kt qu tuyt vi cho ng dng, giám sát. Mc dù có tính ng dng rt cc kt hp trin kh dng trên mng cm bin không dây l c gii pháp hoàn thi n nh khc phc nhm yu khi tri chính xác cao nh bao quá còn rt nhin t thui hn v quyt. Trong mng cm bin do các nút b gii hn v ng nên vic tri ng dng cn tiêu th nhing trong quá trình nhn dng gian sng thp, mt cân bng toàn mng. T tính cp thi t ca v ng thc s ng d thy giáo TS.
Nguyn H tài cho lu dạng đối tượng sử dụng m ạng cảm biến” 1.2 Mục tiêu và nhiệm vụ 1.1 Mục tiêu Về học thu ật: tài này tp trung vào vic gii quyt bài toán nhn d ng trên mng cm bin không dây sao cho phù h p vi yêu ct ra ra các la chn nhm gii quyt khi trin khai trên mng cm bin không dây: Lê Xuân Trung 1 KTVT2014B Nhận dạng đối tượng sử dụng mạng cảm biến o p cn o Các thut toán s dng trong tng khi x lý. o Gii quyt v khi áp dng lên mng cm bin không dây. Về phát triển và triển khai ứng dụng: Các kt qu c tài s c phát tri c tin áp dng cho các m ng cm bin không dây t, nâng cao tính ng d ng ca bài toán nhn d ninh, quc phòng.