- NG H THNG BT MC TIÊU BNG MNG CM BIN KHÔNG DÂY Chuyên ngành : Công Ngh Thông Tin LU. - THUT Công ngh thông tin NG DN KHOA HC : TS. - Ngô Qunh Thu Hà Ni Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 1 MC LC MC LC. - TNG QUAN V MNG CM BIN WSN. - 10 1.2 Cu trúc mng WSN. - 11 1.3 Kin trúc giao thc mng. - 22 1.4 nh tuyn trong mng cm bin không dây. - 25 1.5 ng dng ca mng cm bin không dây. - 25 1.6 Nh c phát trin mng WSN. - 31 2.2 Mt s h thng theo dõi mc tiêu trong mng cm bin. - 32 2.3 Mt s ng v trí mc tiêu. - 41 3.1 Mô hình h thng. - 41 3.2 Tìm hiu h thng. - 62 3.4 ng thc mô ph. - t qu ng phát trin. - 78 Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 2 L. - Lu H thng bt mc tiêu bng mng cm bin không dâychuyên ngành Công ngh thông tin là công trình ca cá nhân tôi. - ng Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 3 DANH MC CÁC T VIT TT WSN Wireless Sensor Network MAC Medium Access Control LPP Low Power Probing ADC Analog to Digital Converter DARPA Defense Advanced Research Projects Agency TCP/IP Transmission Control Protocol/Internet Protocol CPU Central Processing Unit LPM Low Power Mode BS Base Station CH Cluster Head TDMA Time division multiple access WSN Wireless Sensor Network ARPEES Adaptive Routing Protocol with Energy Efficiency and Event Clustering for Wireless Sensor Networks LEACH Low Energy Adaptive Clustering Hierarchy EMRP Energy-Awared Meshed Routing Protocol CTTA A Collaborative Target Tracking Algorithm Considering Energy Constraint in WSNs PF Particle Filter BF Bayesian filter KF Kalman Filter Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 4 EKF Extended Kalman Filter UKF Unscented Kalman Filter GPS Global Positioning System CSMA-CA Carrier sense multiple access with collision avoidance IFS InterFrame Spacing LIFS Long InterFrame Spacing SIFS Short InterFrame Spacing CCA Clean Channel Assignment OMNeT++ Objective Modular Network Testbed in C++ Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 5 DANH SÁCH HÌNH V Hình 1.1 Các thành phn ca mt nút cm ng. - Hình 1.2 Cu trúc mng cm bin không dây. - Hình 1.3 Cu trúc phng. - Hình 1.4 Cu trúc tng. - Hình 1.5 Cu trúc mng phân cp ch p. - Hình 1.6 Cu trúc mng phân lp xp chng vt lý. - Hình 1.7 Cu trúc mng phân cp logic. - Hình 1.8 Kin trúc giao thc ca mng cm bin. - Hình 1.9 Mng WSN cnh báo cháy rng Hình 1.10 Kin trúc phn cng nút cm ng Hình 2.1 Mô hình mng VigiInet. - Hình 2.3 sáu pha h thng theo dõi mc tiêu VigiNet. - Hình 2.4Mt ví d ca h c s dng EKF Hình 3.1 Giao thc LEACH Hình 3.2. - Mô hình chui frame Hình 3.4 Gii thut Unslotted CSMA-CA Hình 3.5 Khong trng liên khung Hình 3. - n phát hin mc tiêu Hình 3.7 Quá trình thành lp nhóm Hình 3.8 S dng 3 cm bi. - nh v trí mc tiêu Hình 3.9 S dng nhiu cm bi. - giao thc ARPEES Hình 3.11 - Quá trình la chn nút chuyn tip Hình 3.12 Mô hình mng hai mc liên kt trong EMRP Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 6 Hình 3. - hong pha truyn ti d liu ca EMRP Hình 3.14 cu trúc phn mm h thng Hình 3.15 file mã ngun Hình 3.16 Mô hình m ng ca h thng Hình 3.17 Qu o mc tiêu vi khong thi gian ly mu 2/3s Hình 3.18 Phn qu o vi khong thi gian ly mu 2 / 3 ts Hình 3.19 Phn qu o vi khong thi gian ly mu 1 ts Hình 3.21 Sai s gia qu o thc và qu ng khi khong thi gian ly mu là 1s Hình 3.22 Bi ng trung bình theo thi gian Hình 3.23 Phân b ng gia các nút trong toàn b thi gian sng ca mng Hình 3. - tr end-to-end Hình 3.25 So sánh s. - tr end-to i khong cm bin Hình 3.26 So sánh s. - tr end-to i khong Hình 3.27 Thi gian sng ca toàn mng Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 7 PHN M U 1. - Nhu ci thông tin không th tách ri khi cuc sng ci.Xã hi càng phát trin thì nhu cu thông tin c i cao v cht ng v loi hình thông tin và dch v.u này tu kin kinh doanh cho các nhà cung cp dch v p ph. - phát trin ca nhng mng gm các sensor giá thành r, tiêu th c nhng s k. - Mng cm c ng dng trong rt nhic i sng hàng ngày, y t. - n nay mng cm phi có rt nhing phát tri. - phc v i, mt trong nhnh. - thng bt mc tiêu trong mng cm bin không dây. - H thng bt mc tiêu trong mng cm bi ng lc giúp em hoàn thành cu. - Mục đích Tìm hiu h thng theo dõi mc tiêu trong thi gian thc bng mng cm bi. - tài tp trung vào các nhim v c th sau: o Tìm kin thc nn tng v mng cm bin không dây o Tìm hiu các h thng theo dõi m. - o Gii thiu v g thc mô phng cùng các thông s i thut Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 8 Đối tượng, phạm vi áp dụng Nghiên c a mng cm bin không dây, các thành phn ca mng cm bin, các h thng bt mc tiêu trong mng cm bin không d nh v trí, tìm hi ng Lateration vi mm b. - chính xác cao trong thi gian thc, tit king và gi. - Lu iên cu v lý thuyt v bt mc tiêu và các h thng bt mc c hit mô ph. - bài toán bt mc tiêu trong mng cm bin không dây. - Tng hp các tài liu lý thuyt v bt mc tiêu trong mng cm bin không dây. - Phương pháp nghiên cứu thực nghiệm:Phân tích các h thng bt mc tiêu. - thng bt mc tiêu trong mng cm bi t mô phng, th nghim trên mt b d liu tham kho t thc t. - I:Tng quan v mng cm bin không dây Trình bày các khái nim chung nht v mng cm n ca mng,cu trúc ca 1 nút mng và ca toàn mng, các yu t n cu trúc mng, và các ng dng vô cùng to ln trong nhic cuc sng ca mng cm ng. - có th phc v t c s i II: Theo dõi mc tiêu trong mng cm bin không dây Tìm him, tiêu chí ca h thng theo dõi mc tiêu.Tìm hiu mt s h thng theo dõi mc tiêu, mt s ng v trí mc tiêu Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 9 III: Tng quan v Omnet++ Gii thiu tng quan v Omnet++:các thành phn chính, mô hình mô phng trong omnet Tìm hiu h thng, kt qu mô phng Tìm hiu mô hình thut toán s dng cho h thng, phân tích so sánh. - Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT I TNG QUAN V MNG CM BIN WSN m chung nht v mng cm thành phn ca mng,cu trúc ca 1 nút mng và ca toàn mng, các yu t nh n cu trúc mng, và các ng dng vô cùng to ln trong nhic cuc sng ca mng cm ng. - 1.1 Gii thiu Ngày nay vi s phát tri a khoa hc công ngh o ra rt nhiu ng dng phc v cho cuc sng c c v cho nhng mc. - c truyn thông vô tuyn mà các mng s dng sensor giá thành thp, tiêu th ng và có th thc hi c chú ý nghiên cu và phát trin. - i ta thit k ra mng cm ng nhm phát hin ra nhng s kin hoc hing, thu thp và truyn d liu, và truyn nhng thông tin cm nh i dùng. - Mng cm bin không dây có nhm sau. - Truyn thông qung bá trong phm vi hnh tuyn multihop Tri c và kh t hp gia các nút cm ng Cu hình m. - hng các nút. - Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 11 1.2 Cu trúc mng WSN. - xây dng mng cm bic ht phi ch to và phát trin các nút cu thành mng- nút cm bin.Các nút này phi tha mãn mt s yêu cu nhnh tùy theo ng dng: Chúng ph c nh, giá thành r, hong hiu qu v ng, có các thit b cm bin chính xác có th cm nhn, thu thp các thông s ng, có kh. - truyn thông vi các nút lân cn. - hình 1.2, b cm nhn (a sensing unit), b x lý (a processing unit), b thu phát (a transceiver unit) và b ngun (a power unit). - Ngoài ra có th có thêm nhng thành phn khác tùy thuc vào tng ng d. - nh v (location finding system), b phát ngun (power generator) và b phng (mobilizer). - Hình 1.1 Các thành phn ca mt nút cm ng. - nh (storage unit), quynh các th tc làm cho các nút kt hp v. - Phn Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 12 thu phát vô tuyn kt ni các nút vào mng.Chúng gi và nhn các d lic t chính nó hoc các nút lân cn ti các nút khác hoc ti sink.Mt trong s các phn quan trng nht ca mt nút mng cm ng là b ngun. - ng thành phn ph khác ph thuc vào tng ng dng. - Hu h nh tuyn và các nhim v cm ng ca mu yêu c. - dch chuyn các nút cm ng khi cn thi. - thc hin các nhim v m bin theo dõi s chuyng ca vTt c nhng thành phn này cn phi phù hp vi kích c tng module. - Ngoài kích c ra các nút cm ng còn mt s ràng buc nghiêm ng i tiêu th r ng, hong m. - cao, có giá thành thp, có th t hong, và thích ng vi ng. - 1.2.2.1 Cu trúc ca mng cm bin không dây. - Cu trúc mng cm bin không dây cn phi thit k sao cho s dng có hiu qu ngun tài nguyên hn ch ca mng, và khc phc nh m trên, kéo dài thi gian sng ca mng.Vì vy thit k cu trúc mng và kin trúc mng phi cn phi dùng mt s. - Giao tip không dây multihop:Khi giao ti t chính,thì giao tip trc tip gia hai nút s có nhiu hn ch do khong cách hay các vt cc bit là khi nút phát và nút thu cách xa nhau thì cn công sut phát ln.Vì vy cn các nút trung gian làm nút chuyn ti. - Do vy các mng cm bin không dây cn phi dùng giao tip multihop. - Hong hiu qu. - h tr kéo dài thi gian sng ca toàn mng,hong hiu qu t quan trng mng cm bin không dây. - T ng cu hình :Mng cm bin không dây cn phi cu hình các thông s mt các t ng.Chng h. - nh v a lý ca nó thông qua các nút khác (gi là t nh v. - Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 13 Cng tác,x lí trong mng và tp trung d liu:Trong mt s ng dng mt nút cm bin không thu th. - d liu mà cn phi có nhiu nút cùng cng tác hong thì mi thu th. - d li ng nút thu d liu gi n sink thì s rt t ng.Cn phi kt hp các d liu ca nhiu nút trong mt vùng ri mi gi ti sink thì s tit ki ng. - ng và kh nh tuyn. - Tích hp d liu và giao thc mng. - Truyng hiu qu n không dây. - D liu nh tuyn ln các sink bi mt c. - Hình 1.2 Cu trúc mng cm bin không dây Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT Hai c a mng cm bin không dây. - Cu trúc phng (flat architecture) Hình 1.3 Cu trúc phng Trong cu trúc phng (flat architecture) (hình 1.4), tt c u ngang hàng và ng nht trong hình dng và ch p vi sink qua multihop s dng các nút ngang hàng làm b tip sóng. - Vi phm vi truyn c nh, các nút gn. - m bo vai trò ca b tii vi mt s ng ln ngun. - Cu trúc tng (tiered architecture) Trong cu trúc tng (tiered architecture) (hình 1.5), các c. - c to ra giúp các tài nguyên trong cùng mt cm gi d liu single hop hay multihop tùy thuc vào kích c ca cn mnh sng gi là nút ch (cluster head). - Trong cu trúc này các nút to thành mt h thng cp bc mà i nút mt mnh thc hin các nhim v nh sn. - Hệ thống bắt mục tiêu bằng mạng cảm biến không dây Học viên thực hiện: Tôn Văn Trưởng CB120119 – 12BCNTT2 15 Hình 1.4 Cu trúc tng Trong cu trúc tng thì chm nhn, tính toán và phân phi d liu không u gia các nút. - phân theo cp, cp thp nht thc hin tt c nhim v cm nhn, cp gia thc hin tính toán, và cp trên cùng thc hin phân phi d liu (hình 1.6) Hình1.5 Cu trúc mng phân cp ch p hoc các nhim v nh có th u gia các lp, ví d mi lp có th thc hin mt nhim v ng hp này, các sensor cp thp nh t b lc thông d
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt