Chuyên đề tốt nghiệp: Định tuyến trong mạng cảm biến và so sánh bằng mô phỏng

BQ GIAO DVC DAO T30<br /> TRIreNG DAI HQC THANG LONG<br /> -o0o--<br /> <br /> CHUYEN DE TOT NGHIEP<br /> <br /> DINH TUYEN TRONG MANG CAM<br /> BIEN VA SO SANH BANG MO PIING<br /> <br /> Gil° viOn htrang din : TS.Hoing Tryng Minh<br /> Sinh vien tittle hi@ : Bei Tan Tung<br /> MA sinh visa<br /> <br /> : Al2776<br /> <br /> Chuyen ngInh<br /> <br /> : Mgng may finis - Viin thong<br /> <br /> HA NQI - 2014<br /> <br /> L61 NOI DAU<br /> Ngay nay nhb ce nhOng lien be nhanh ch6ng trong khoa hoc vi ceding nghe sir<br /> phat trier nhting mpg bao gem cic cam bien gia thinh re, tieu thu ft nang luting<br /> vi da chtic nang di nhen duqc nhOng sir chit ding ke .Hien nay ngubi to dang top<br /> twig trien kbai the mang cam bien de ap dung vio tong cuOc song hang ngiy. D6 11<br /> cac vue ye y te, quan sir, m8i trubng, giao thong... Trong met Wang lai !thong xa,<br /> cac img ding cos mpg cam bien se trer thinh met phAn !thong the thieu trong cuOc<br /> song con ngtroi nett chting to phat huy dtrqc het cac diem manh ma khan phei mmig<br /> Ili° ding c6 duqc nhu mang cam bien.<br /> Tuy nhien mang cam (mg dang phai dOi met WA nit nhieu thach thirc, met trong<br /> nhOng thich thirc len nhit d6 II ngute Ming luting bj gith han va Ichong the mp<br /> nay rat nhieu nhi nghien cfru dang tep trung vio viec cii thien khit nang stl<br /> dung hieu quit rang lucmg ci a mpg cam bien trong tung we khic nhau.Em de<br /> thn hieu ve met s6 giao thtic djnh tuyin coo mpg cam bits nhu LEACH, GAF gift')<br /> citi thien nhttng nhtrqc diem mitt the giao thitc truyen thong ring cao thlri gian sting<br /> cue mung. Trong nOi dung tai lieu My em se giai thieu tong quan ve man cam bien<br /> Idlong day (Wireless Sensor Network). Giao thirc vi cac phuong phip djnh My&<br /> trong mang vai nhang tru va nhuqc diem de c6 the hieu re hon ve mpg cam bien dua<br /> ra su ltra chon sing su6t pha hqp vai (mg dung cult mang de dirge tOi uu nat.<br /> Di co the holm thinh dirge chuyen di tOt nghiep My, em da dirge hoc hat<br /> nhftng kien thfrc qui bau tfr the they, c8 elm cua Trubng Dpi hoc Mang Long trong<br /> suOt nam WW1 dal hoc .Em v6 ding biet on sir day d6, chi bito ten tinh cue cac they,<br /> cac co trong thbi gian hoc Sp nay.<br /> Em xin bity t6 long biet an ten TS.Hoang Trong Minh, they di ten tinh chi &to<br /> vi djnh huOng cho em nghien cum di di nay.Thily di cho em nheng lbi lchuyen quan<br /> trong trong suOt qua trinh hoin thenh chuyen di.<br /> Cu6i cling, em xin cam an gia dinh vi ban be Von too dieu Iden thuon lqi, dOng<br /> vien vi giitp der em trong suet thbi gian hoc tap, ming nhu qui trinh nghien ant, hoin<br /> thinh chuyen di My.<br /> Hi nOi, thing 12 nam 2013<br /> Sinh ten<br /> Bid Tien Tung<br /> <br /> TOM TAT DO AN<br /> Ngay nay oh& lien bO vtrqt bac trong khoa hqc va ceing nghe, mang cam bien a<br /> fro thanh de tai nghien ciru !tong bong vi nhan duqc sq den b0 ding ke tong yid nam<br /> qua.Mang cam bien la mang v8 tuyen bao g6m cac thiet N cam Men duqc phan b6 mOt<br /> each ngiu nhien trong khong gian, nhim quan sat the hien twang vat ly , hay dieu hen<br /> mai throng nhu nhiet dO, am thanh, star chin dung, ap suit, su chuyen dung, 8 nhilm<br /> the vi tri 'chic nhau.<br /> Su phat trien caa mpg cam bien ma diu la cac ling dung tong quan dOi vi du<br /> nhu glum sat chi& tnemg. Tuy nhien bay gib mang cam bien con duqc sir dung trong<br /> nhieu ltnh vuc din dung bao gam: quan sat m8i trubng sang, cham s6c sue khee, nha<br /> to dOng hay dieu lchitin giao thong.<br /> Cac con cam bien la cac thiet bi dien tfr nh6, thong thubng duce trang bj b0 thu<br /> phut ve tuyen hoc cac thiet bi lchting day lchac, mOt b0 vi xir ly Who va mOt nguan<br /> nAng lugng. Cac con cam bien nay ce lchi !tang thu thap, xt) lt va truyen thong thong<br /> tin den cac not khac va ra the gith ben ngoai.<br /> Mang cam Men la mOt linh we nit siu rung, chuyen de My se gieri thieu mOt<br /> each khai quit nhit ve cac dac diem cart mpg cam lien va mOt so giao thirc dinh<br /> tuyen trong mang cam bien.<br /> DI in nAy gim co 4 diming:<br /> <br /> Chuang 1: T6ng quan ye mang cam bien. Chuang My trinh bay nhttng khai<br /> niem chung Whit ve WSN va dua ra caftu trim cos mang cam bien. D6ng thbi cling neu<br /> ra cac img dung trong nhieu anh vuc cuOc song.<br /> Chuang 2: M8 hinh !den trim mang cam bien. Cu the la tang vat 19, tang lien ket<br /> clit lieu va cac giao thire dac trung ctia mang cam bien tong d6 c6 hai giao thirc dac<br /> trung d6 la : (tong bO thEri gian va giao thirc vi tri.Chwmg nay cling la den de de di vao<br /> dm hieu cite giao thin djnh tuyen trong lop mang b chuong 3.<br /> Chuang 3: Dinh tuyen trong mpg cam lien. Chuang My phan loci cac giao<br /> thirc dinh tuyen ra lam ba loci : trung tam dit lieu, phan cip vi djnh tuyin dua vao vi<br /> tri dja bier la nghien elm hq cac giao thirc dinh tuyen LEACH.<br /> Chuang 4:M8 phong va so simh 3 giao thirc djnh thy& Leach, Leach-C, Statclus.Sau khi m8 phi:mg se cho ra ket qua duqc bleu dien bing d6 thi va Si cling la<br /> nhon xet va so sash ye 3 yin de de 11 Wing luang lieu thu , theri gian sang va luang g6i<br /> tin eita mang d6i vii tang giao thirc.<br /> <br /> MVC LVC<br /> CHITONG 1. TONG QUAN MANG CAM BltN KHONG DAY<br /> <br /> 1<br /> <br /> 1.1 Gioi thieu<br /> <br /> 1<br /> <br /> 1.2 06 Ink mpg cum bien<br /> <br /> 2<br /> <br /> 1.2.1 Clic yiu to anh httimg din cciu Ink mgng cam Min<br /> <br /> 2<br /> <br /> 1.2.2 Girl thieu yi nut cam biln•<br /> <br /> 3<br /> <br /> 1.2.3 Ddc diem ctia aiu &tic mgng cam<br /> <br /> 7<br /> <br /> 1.2.4 Hai cdu tnic dOc trong ciza mgng cam bien<br /> <br /> 10<br /> 12<br /> <br /> 1.3 l'ing ding<br /> 1.11 Ong dung trong qua dot<br /> <br /> 13<br /> <br /> 1.12 Ong dung trong m6i :meow<br /> <br /> 14<br /> <br /> 1.13 Ong dung trong chdm soc sec Moe<br /> <br /> 16<br /> <br /> 1.3.4 Tv dOng hod gkz din); va dien ddn dung<br /> <br /> 16<br /> <br /> 1.3.5 Gicim sat vd dieu khiin cOng nghiep<br /> <br /> 18<br /> <br /> 1.4 Ket luen<br /> <br /> 19<br /> <br /> CHMING 2. KAN TRUC MO HINH PHAN LOP CUA MANG CAM BItN120<br /> 2.1 Kien frac giao thitc ming<br /> <br /> 20<br /> <br /> 2.1.1 lip wit 15,<br /> 2.1.2 Lop lien kit di, lieu viz thd tuc thorn nhdp mot<br /> <br /> 21<br /> Throng<br /> <br /> 25<br /> <br /> 2.1.3 Thu tyc canh tranh<br /> <br /> 28<br /> <br /> 2.1.4 Thu tyc 'cep lich<br /> <br /> 29<br /> <br /> 2.1.5 Chu& thd tuc thiim nhap mei trttimg IEEE 802.15.4<br /> <br /> 31<br /> <br /> 2.2 Giao than diing thbi gian<br /> 2.2.1<br /> <br /> Ddng ha ccic nut cam Min ye sit chin!: vise<br /> <br /> 34<br /> 36<br /> <br /> 2.2.2 Diing b¢ thiti gian trong mgng cam Nan<br /> <br /> 37<br /> <br /> 2.2.3 Giao thtiv clang bO' girth bin nh(m yit ben ph&<br /> <br /> 38<br /> <br /> 22.4 Giao thtiv eldng b() giily bin Wm vit bin nhdn<br /> <br /> 44<br /> <br /> 2.3 Giao thin vj trf<br /> 2.3.1<br /> <br /> Dinh vj Ara vao mdc co then<br /> <br /> 48<br /> 48<br /> <br /> 2.3.2 Dinh vi dya vao vj tri tucmg doi<br /> <br /> 49<br /> <br /> 50<br /> <br /> 2.4 Ket<br /> CHUONG 3. DfNH TUYEN TRONG MANG WSN<br /> <br /> 51<br /> <br /> 3.1 then thieu<br /> <br /> 51<br /> <br /> 3.2 Phiin loui vi so sfinh clic giao thirc dint( tuyen<br /> <br /> 53<br /> <br /> 3.3 Giao thirc dinh tuyen ngang hang<br /> <br /> 56<br /> <br /> 3.4 Giao that trung tam de lieu<br /> <br /> 56<br /> <br /> 3.4.1 Flooding va Gossiping<br /> <br /> 56<br /> <br /> 14.2 Giao that thitung lityng SPIN<br /> <br /> 57<br /> <br /> 14.3 Giao that gein tuyin lien tie MR (Sequential Assignment Routing)<br /> <br /> 59<br /> <br /> 3.4.4 Giao that khuich tan tritc trip (Dirrected Diffusion)<br /> <br /> 60<br /> <br /> 3.4.5 Giao thus chuyin dip gia tei thilu (MCFA)<br /> <br /> 60<br /> <br /> 3.5 Nhem giao thik Olin cap<br /> <br /> 60<br /> <br /> 15.1 Giao thac dinh tuyen plan cdp twang thich ndng ltivng thap<br /> <br /> 60<br /> <br /> 15.2 Leach-C: thanh lap cum tram cc sa<br /> <br /> 69<br /> <br /> 3.5.3 Leach-F: nham co dinh, lwin phien cluster-head<br /> <br /> 70<br /> <br /> 3.5.4 Giao that stat-cluster<br /> <br /> 73<br /> <br /> 3.5.5 Giao that Giao that nguang ring hem hieu qua<br /> <br /> 73<br /> <br /> 3.5.6 PEGASIS (Power-Efficient Gathering in Sensor Information Systems)<br /> <br /> 73<br /> <br /> 3.6 Giao thirc dua ten vi tri<br /> <br /> 75<br /> <br /> 3.6.1 GO thuat chink xac theo dja ly (GAF : Geographic Adaptive Fidelity)<br /> <br /> 75<br /> <br /> 16.2 GEAR (Geographic and Energy-Aware Routing)<br /> <br /> 77<br /> <br /> 163 Kit 114n<br /> <br /> 78<br /> <br /> CHU'ONG 4. M6 PRONG VA SO SANH GIAO Tait DJNH TUYEN<br /> LEACH, LEACH-C, STAT-CLUS<br /> 4.1 T6ng quan ve NS2<br /> 4.1.1 Giai thieu vi NS2<br /> 4.1.2<br /> <br /> Co c6u<br /> <br /> to char NS2<br /> <br /> 4.2 Gil thiet m8 phong<br /> 4.2.1 Gici<br /> <br /> 79<br /> 79<br /> 79<br /> 79<br /> <br /> 82<br /> 82<br /> <br />