Luận văn nghiên cứu sự ảnh hưởng của chuyển động và giao thức định tuyến trong mannet

BO GIAO DVC VA DAO TAO TRlioNG 141 HQC THANG LONG —o0o- CHUYEN DE TOT NGHIEP NGHIEN CiJ'U S1 ANH HUtING CUA CHUAN HANG VA GIAO THit DiNH TUYEN TRONG MANET Gilo vien htrang din Sinh vien thvc hien Ma sinh vien Chuyen nganh : ThS Hosing Thong Minh : Trio Van Tuin : A14325 : Tin vien thong HA NOI — 2013 BANG THUAT Naos WET TAT • Chit tieng Viet Chit dAy di Chit vitt tit ABR Associativity-Based Routing Djnh tuyen theo lien ket ACK Acknowledgement Bao then AODV MANET On-Demand Distance Vector giao thirc dinh tuyen vector khoang each theo yeu ciu MANET AP Access point Diem truy c#p BS Base station Trim g6c CBR Constant Bit Rate T6c dO bit c6 dinh DEST Destination Dich DHCP Dynamic host configuration protocol Giao thtic ciu hinh host gong DSDV Destination sequenced distance vector Djnh tuyen vector khoang ach tan tu den dich DSR Dynamic source routing Dinh tuyen nguen gong DYMO Dynamic MANET On-demand FDMA Frequency division multiple access Da truy cop phin chia theo song Id Identifcation NhOn ding IEEE Institute of electrical and electronics Hec vien Id su dien va dien ter engineers IN Intermediate IP Internet protocol LAN Local area network Ming cyc be MAC Media access control Dieu khien truy c$p dtemg tuyen MANET Mobile MANET network Ming di dOng khong dAy dry Trion Van Tuan A14325 - Trung gian Eden MIP Mobile IP OLSR Optimized Link State Routing PDA Personal digital assistant May trq ljr ca Sian dung kr di* so QoS Quality of service Chat luqng djch Ai RPC Remote Procedure Call SRC Source Nguton I TCP Transmission power control Dieu khiin ding suit truyen TTL Time to Live Thai gian sting VANET Vehicular MANET Network Mang xe cer MANET WLAN Wireless local area network Mang khong day cyc 130 Tr/dn Van Tuan-A14325 Dinh tuyin bang thai lien kit eel uu MUC LV C TONG QUAN VE MANET CHIJONG 1.1 Mir dAu 3 1.2 !Choi niem 1.3 DSc Sin 1.4 frog dyng Dich Vi4 khan cap 1.4.1 5 1.4.2 Hof nghi 1.4.3 Home Networking 1.4.4 Mang ca nhan (PAN) 1.4.5 He Mang nhang (embeded system) 1.4.6 Mpg xe ca (vehicular network) 1.4.7 Mang cam &in (sensor network) 1.5 Nhftng thich thtc dti voi MANET Chi phi cho viec su dung tan so 1.5.1 9 1.5.2 Ca chi truy Map 1.5.3 Dinh tuyin va chuyin Hip gal tin MANET 10 1.5.4 Hieu quci sti dyng nguan nu& 10 1.5.5 Ric tinh TCP 10 1.5.6 Chat lticmg dich vy (QoS) 11 1.5.7 Tinh an toan va bao mdt 11 DJNH TUYEN TRONG MANET CHUOrNG diin 2.1 Giao they dinh tuytn Dinh tuyin clya tren dull lien kit 2.1.1 a 2.1.2 Dinh tuyin dya tren vector lchoang each 2.2 Giao that dinh tuytn cho MANET Cac yeu cats chung 2.2.1 13 13 13 14 14 14 2.2.2 Phan logi 17 2.2.3 Dinh tuyin theo bang, dinh tuyin theo yeu cau va dinh tuyin lai 17 2.2.4 Cau true va phan ba tten trinh dinh tuyin 19 Trdn Van Tuan-A 14325 2.3 Optimized link state routing (OLSR) Bdu chpn Multipoint relay 2.3.1 21 21 2.3.2 J'u Truytin ba ban tin di* khan topo (Topology control) 23 2.3.3 Tinh toem tuyin 23 2.4 Dynamic source routing (DSR) Dinh tuyin ngudn 2.4.1 23 23 2.4.2 Khom pha tuyin 24 2.4.3 Duy tri tuyin 26 2.5 Ad hoc on- demand distance vector routing (AODV) 28 2.5.1 Kham pha tuyin 29 2.5.2 Thiit lap tuyin during ngwac 30 2.5.3 Thiit lap tuyezn dyeing thuan 31 2.5.4 Quin 13i bang dinh tuyin 32 2.5.5 Cap nhat during &It tuyin 33 33 2.6 Dynamic manet on- demand (DYMO) THONG SO DANH GIA VA MO HINH CHUYEN BONG CHUONG 37 TRONG MO PRONG M3NG MANET 37 3.1 Thong só Minh gill giao they MANET 37 Thong so dank gia chit luring 3.1.1 Thong so ;rich ban 38 3.2 Mo hinh di chuyin ma phong MANET Mo hinh di chuyin ngeru nhien 3.2.1 39 40 11.2 3.2.2 MO hinh di chuyin Throng ngifu nhien vol von tac khong dal 40 3.2.3 MO hinh di chuyin Random Waypoint 40 3.2.4 MO hinh di chuyin Throng ngeiu nhien 41 MO PHONG VA DANH GIA THONG LUVNG CiJA CHUONG 44 AODV, OLSR, DSR VA DYMO BANG OMNET++ 44 4.1 GM thitu chung omnet++ 44 fling quern v*J Omnet++ 4.1.1 47 Sa dung OMNeT++ 4.1.2 4.2 M6 phi:mg Khai tgo mo phong 4.2.1 4.2.2 Mat so hinh anh mO phang Tran Van Tuin-A14325 51 51 52 4.2.3 Kit qua mó phong ofic giao thir Binh tuyin MANET 55 4.2.4 Dcinh gib va kit huin 57 ICET LUAN CHVONG TAI LIEU THAM KHAO 58 59 Trcin VIM Tucin-A 14325 MIJC LIJC HINH ANH Hinh 1.1 sMo hinh mo to khai niem MANET Hinh 1.2 Ung dung cho cac djch vp ldpin cap c6 thien tai Hinh 1.3 ling dung cac hei nghj With 1.4 Ung dung cho home networking Hinh 1.5 fling dung cho mpg cit nhin Hinh 1.6 Ung dung cho mang xe c0 Hinh 2.1 He tqa de ca ban me tit SA tremg MANET 15 Hirsh 2.2 Phan logi cac giao thirc djnh tuyen MANET 17 Hinh 2.3 Quit trinh phat tan lan ban tin quitng ba 21 With 2.4 Biu chqn MPR 22 Hinh 2.5 Kham phi tuyen DSR 24 Hitt 2.6 Duy tri tuyen, nut C khong the chuyen tiep to A den E qua 27 HIM 2.7 Thiet lop tuyen dtrang di ngtrqc 31 Hinh 2.8 Thiet lop tuyin throng thu$n 32 HIM 2.9 Sv khic gifts AODV vi DYMO 34 Hitt 3.1 M8 hinh di chuyen Random Waypoint 41 Hinh 3.2 MO hinh di chuyen hating nglu nhien 41 With 4.1 Cie module dan giro vi ket hqp 46 HIM 4.2 Cac ket not 47 Hinh 4.3 Qua trinh girl ban tin RREQ curt DYMO 53 Hinh 4.4 Qui trinh giri ban tin RREP cita DYMO 54 Hinh 4.5 Qua trinh gui gel tin da lieu cua DYMO 54 Hinh 4.6 Qua trinh giri ACK bao nhon ciut DYMO 55 Hinh 4.7 Th8ng Immg dau cu6i - Man Van Tulin A14325 - al& 56 LEI NOI DAU Cling vai str gia tang nhanh chOng ye s6 luqng cling nhu cong nghe ctia cic thiet bj di dOng keo then nhu ciu ctia ngtrai sir dung ding nghe khong day ngiy cling cao va da dung Vi vay de dip (mg dugs xu the do, mang thong tin khong day ngity phii girth vac tang trich Ian han la gill quyet yin de ve Iuu lucmg da phuang lien, toe dO cao, chit luqng ngiy cling phii tot han Song song vai you ciu h6 trq da phuang tien vii chit lucmg dich vti (QoS) dim bio, cfic cong nghe giao tiep kh8ng day khic da xuit hien, MANET la mOt kieu mang thong tin khong day firth hoat DO IA tip him ctia hai hay nhieu thiet bj duqc trang bi nang not mang vi truyen thong khong day Cic thiet bj de co the giao flip vai cic nut mpg khic lip tirc Wing phii sang hay mOt thiet bj khong day khic ben ngoiti vai dieu kien c6 cic not trang gian de chuyen tiep thOng tin tir nut nguOn den nut dich MANET c6 kha rang tv t6 chat vi thich nghi, !chi da hlnh co the bj gill tan bit cu 10c nio m8 khong can den bit cir sv quirt trj he thOng Mo MANET c6 nhieu clang khic vi c6 the di chuyen, dung dOc lop hay not mpg Cic nut mang c6 the phit hien sv c6 met curt cic thiet bi khic gill v8 tuyen vi thirc hien sv bit tay can thiet de cho phep truyen thong, chia se thong tin vi dich vv TopO cfra mpg thong tin thy bien thay doi dOng cic thiet bj khong bj ring buOc vio mOt vi tri cv the nen viec truy nhep phuang tien tip trang Giao thirc djnh tuyen phiti giim Iuu luqng dieu khien, don gitin tinh town dubng djnh tuyen Chinh vi the giao thirc dinh tuyen dOng vai fro quan tang von luinh MANET Chuyen li tong quan ve ban giao thirc dinh tuyen MANET, dinh gii thOng luqng cua cic giao thirc da dva ten cong m8 phOng OMNET-H- Do thei gian cling nhu trinh dO han chi, chuyen de kh8ng trinh khoi nhang thieu sat, em rat mong Whin duqc y kien deng gOp tir cac thiy co vi cic ban Em xin chart cam an tit Holing Trong Minh, ngtrai da dinh hueng, huang din vi chi bio em hob thinh chuyen de HA N0i, thing nom 2013 Sinh Vitt Tribi Van Tulin Trion Van Tulin-A 14325 TOM TAT CHUYEN DE MANET la met ding nghe Mu dung mang kh8ng day Cling nghe cho phep cat nit mang giao tiep trac tiep veri bang cach sir dung may thu phat vo tuyen ma khong can ce ca sb ding c6 djnh Day li mot dac tnmg rieng coca MANET so yeti cac mang truyen thong train day nhu mang cellular hay mpg LAN khong day d6 cac nit giao tiep vOl thong qua tram gec (Base Station) Tuy MANET phai del mat vai met se thtich thirc nhu giai han pham vi truyen din, vin de tram An, mat gel 161 cluing truyen, sa chuyen dOng cita dm nut mpg lam thay dOi tuyen cluing, sv ring buOc ye bang th8ng vi fling luqng Giao thirc djnh tuyen duqc sir dung de Itham phi tuyen giffa cac nit giip cho viec giao tiep mang de ding han Mac dfch chinh curt mot giao thirc djnh thy& MANET la thitt Ilp tuyen cluing chinh xac va hi'e'u qua giCra cac c p not Chuyen de dua ding quan ve bent giao thirc djnh tuyen: DYMO, DSR, AODV, OLSR, sir dung cling cu ma phong OMNET++ vi danh gia tre diu cuOi curt cac giao thic dva tren cac thong se d#t Origin dl gam droning • Chuang 1: Wing quan ve MANET • Chuang 2: Dinh tuyen MANET • Chuang 3: Thong s6 dimh gia vi m8 hinh chuyen dOng mo phong MANET • Chuang 4: MO phong va &nth gia thong luqng curt OLSR, AODV, DSR va DYMO bang OMNET++ • Chuang 5: KM lutin Trim Van Tulin-A 14325 TONG QUAN VE MANET CHUCING TONG QUAN Vt MANET Chuang trinh bay cac khai niem tong quan nit& ve MANET, cac img dyng nhieu Huh vcre cutjc song cua MANET Dting thtri, de cOp den cac thach thirc ma MANET dang phai 461 mot 1.1 Mit diu Mang may tinh to lau da ter thank mot phiin khong the thieu d6i veri nhieu nhu vyt din sting, xa hOi Tir cac hg thling mang eye bO den he thong mpg town Internet, mang may tinh dim mpi ngutri tren the gieri den gAn hon MOi ngtan duqc tiep can voi mot ngu6n th8ng tin, tri thirc phong Xa hOi phat trien, ngoai von dung kh8ng ngimg, mot ngueri ket noi vao mpg bin cap vet l5/ thi viec di chuyen mem hp se bi han che Nhu cau clOt lit vita ket n6i, vita c6 the di chuyen bit dr tin mot each dun gib Dieu khien cho ngluth cling nghiep mang khong day c6 tiem Ming phat trien mph me MANET let mot kieu mang khong day rat linh hoot N6 11 top hqp elm hai hay nhieu thiet bi doge trang bi Ming n6i mang va truyen thong khong day Cac thiet bi nhu vOy c6 the giao tiep yen tit ca thiet bi mang Ichic kip tut dai vo tuyen (yang phit sang, pham vi ma thiet bi mang 46 nhon biet duqc) hay mot thiet bi vo tuyen khic nAm ngotli dai vet' tuyen cua chin vai dieu kien c6 cac node trung gian de chuyen tiep th'Ong tin ter node ngu'6'n den node dich Thiet bi ho trq MANET da clang va sir dyng kha ph6 bien nhu laptop, dien thoai di dOng Internet Vi co nhieu uu the vuqt trOi va nhittng thach thirc can gilti quyet, ngity MANET da va dang duqc nghien ciru trien khai titbit conga mot s6 ntrac ma ph6 bien la MANET dk biet hau ich cac Ung dung nhu khic phyc tham hpa thien nhien, qu6c phong, y te, hOi nghi nen c6 xu huang (mg dyng rung tai tren the giai 1.2 Kluli nitm MANET la to hqp cum cac node di dOng duqc ket n6i vtri bing cac lien kit khong day, cac node to di chuyen nen kien true mang ce the thay 461 lien tic ma khong dy dofin duqc Moi node mang c6 mot giao dien vo tuyen giao tiep ved cac node mang khac thong qua sang vo tuyen hok hang ngoai Cac mang kitting dung bit cir stir he; trq ca s6 tang mang c6 dinh hay chiu str quirt li t#p trung nao Day la mot dOc diem rieng biet cum MANET so vai cac mang khong day truy'en th6ng: mang chia mang WLAN, cac node (cac thue bao di dung) lien lac veri thong qua tram vo tuyen ca 56 Triin Viin Tuin-A14325 MO PHONG VA DANH GIA THONG LONG CUA AODV, OLSR, DSR VA DYMO BANG OMNET++ dien cho met he th8ng mang Module mire cao nhat cau trim phan cap dirge En la module he th6ng Module c6 the chira cac module con, cac module ding ce the chira cac module cim ri'eng no De thu phan cap d6i v6i cac module la Ichong gi6i han, dieu cho phep ngutri sir dung c6 the de ding bleu dien met au trim logic dm met he thong thue to bing cAu true phan cap cim OMNeT++ CAu tree dm m8 hill!' ea the dugc m8 to bang nem no/ NED cim OMNeT++ module he thong module dun grin Hinh 4.1 Ccic module don gicin va kit hop Cac module ce the chfra nhieu module va dtrqc goi la module ket hqp Cac module don gian la the module c6 cap thip nhAt cAu trim phan cap Cac module don gian china tic thu$t town ciut m8 hinh Ngubi sir dung then khai cac module don gian bang nem ngft C++, sir dung et thu vien m8 phong cim OMNeT++ Cac module trao doi thong tin bang vies girl cac message Trong time re, message c6 dung khung (frame) hok lit cac goi tin (packet) dirge truyen di mang Cac message c6 the c6 cAu trite phirc tap thy Sr Cac module don gian co the girl cite message di met each true tier) den vi tri nhon hooc girl di theo met duOng din djnh sin thong qua cac ctng (gates) va cac lien ket (links) Cac ding (gates) la cac citing vio, cfm cac module Message duce girl di qua cac c6ng va duqc nhan vito thong qua cac ming vac) Moi ket not (connection) hay goi lit lien ket (link) duce to ben met mire don cAu true phan cap cim cac module: ben met module ket hqp, met ket n6i co the doge tiro giDa cac ding tuong img cim hai module con, hoc gifts citing cim module v6i cOng dm module ket hqp Trim Van Tunn-A 14325 46 MO PHONG VA DANH GIA THONG LONG CUA AODV, OLSR, DSR VA DYMO BANG OMNET++ module cha module can kit nal vdi moduk kit nit vdi module du Wink 4.2 Ccic kit ndi Tuong img vai cau true phan cap Cuff met mo hinh, cac message thuang di chuyen qua met loot cac ket not vai diem bit du va ket thic la cac module don gian Tap cac kit not di tir met module don gihn va den met module don gian duqc gQi la route 4.1.2 Sri dyng OMNe T++ 4.1.2.1 Xey dyng vA ditty thir cac ma hinh ma phong a Met mo hinh OMNeT++ bao gem flitting phlin sau > Ngon ngt/ m8 ta topology — NED (file c6 phtin mer reng ned): me to ciu true caa module voi cac tham so, cac tong Cac file.ned co the duqc viat bing bit kt be soon thao hoic bit ky 130 soon thao hc:4c sir dung chuong trinh GNED c6 OMNeT++ > Dinh nghia ciu tritc cita cac message (the file c6 phan ma reng msg): Ngtreri sir dung c6 the dinh nghia rat nhieu kieu message va them cac truCmg du lieu cho thing OMNeT++ se dich nheng dinh nghia sang cac lap C++ day > Ma ngulin caa cac module don gian Day la cac file C++ vai phlin ma Ong la h hoc cc b He thong m8 phong cung cap cho ta cac phan sau > Phan nhan mo phong Phan chtia code de quart lY qua trinh mo phong va cac thu vien 16p mo phong NO duqc viet bing C++, duce bien dich va duqc dit cling dung vai cac file thu vien (cac file co phan ma reng la a hoic > Giao dien ngutri sir dung Giao dien duqc sir dung ;chi that hien qua clang cho qua trinh sira 161, bieu dien (demonstration) trinh mo phong, too su a Trdn Van Tudn-A 14325 47 MO PHONG VA DANH GIA THONG LUQNG COA AODV, OLSR, DSR VA DYMO BANG OMNET+F ho0c thuc hien and phong theo tong khoi (batch execution of simulations) C6 mOt vai kieu giao dien OMNeT++, tat ca deu duqc viet bring C++, duqc bien djch va dat ding the thu vien (cac file c6 phan ma rOng la a hoac lib) c Thuc hien mo phtmg va phan tich ket qua Cac chuang trinh thut hien mo phong (the simulation executable) la cac chuang trinh dOc lap, tire la n6 c6 the chay tren cac may khac kh8ng cai OMNeT++ hay cac file mo hinh tuang ling Kid chuang trinh khoi dong, n6 bat deu doc file cau hinh (thong thutmg la file omnetpp.ini) File china the thiet lap dieu 'Nen nhieu qua trinh mo phong, trutmg hqp don gian that la the qua trinh mo phong se duqc thuc hien Ian Itrqt boi mOt chuang trinh m8 phong (simulation program) Diu ciut qua trinh mo phong la cac file dry lieu Cac file c6 the IA cac file vector, cac file v8 hating hoc cac file ciut ngutri sir dung OMNeT++ cung cap mOt clang cm doi hqa Plove de xem va vd nOi dung ciut cac file vector Tuy nhien chimg to cling nen hieu ring kh6 ma c6 the xir 15t day dit the file ket qua ma chi (king rieng OMNeT++, cac file deu la cac file c6 djnh dung de c6 the doc duqc bai cac gal xi' 15/ toan hoc ciut cac chuang trinh nhu Matlab hay Octave, hoac ce the duqc dua vito tinh cua cac chuang trinh nhu OpenOffice Calc, Gnumeric hay Microsoft Excel Tit ca cac chuang trinh deu ce chirc nang chuyen dung viec phan tich so h6a, vd bieu dien (visualization) vuqt qua kha nang cita OMNeT++ Cac file vo hutmg cang co the duqc bieu dien bang cac cong cu Scalar NO ce the vd duqc cac bieu do, cac thi dua vio tap hqp cac toa dO (x, y) va ce the xuat da lieu vao clipboard de c6 the sir dung cac chuang trinh khac nham dua nhang phan tich chi tiet hon d Giao dien ngutd sir dtmg Muc dich chinh ciut giao dien ngubi sir dung la the nicirng phin phirc tup ben cau trim cita cac m8 hinh dtd voi ngtrtri sir dung, de (icing dieu khien qua trinh mo phOng, va cho phep ngutri sir dung co Itha fling thay dOi cac bien hay cac did tutmg ben cua mo hinh Dieu la rat quan tong dot vai pha phat trien va sire loi du an Giao dien ced hoa cling co the duqc sir dung de trinh dien hoot dOng cita and hinh Cling mOt mo hinh ngutri sir dung ce the trin nhieu giao dien khac ma khong can phai thay did gi cac file mo hinh Ngutri sir dung c6 the kiem thin va Trei'n Van Tulin-A 14325 48 MO PHONG VA DANH GIA THONG LUKING CUA AODV, OLSR, DSR VA DYMO BANG OMNET4 F sira 18i rat d thing qua giao diEn hos, cu6i cling c6 the choy ne dva tren met giao dien don giin va nhanh chOng c6 hO trq thvc hien theo khEi (batch execution) e Cac thu vien► phin Cac kieu module co the dugc luu toi nhang vi tri dOc Igp vol chi; ma chin thvc skr duqc sir dung DOc diem cung cap cho ngtreci sir dung kha nhem cac kiEu module loi vgi va to ta cac thu vien thimh phin f Cac chuong trinh m6 phong clOc !Op Cac chuong trinh thvc hien qua trinh mo phong c6 the dirge Itru loi nhiau lin, !thong phu thuOc vao cac mo hinh, sir dung cling molt thitt lop cho cac module dun Wan Nguti sir dung c6 the chi file ciu hinh m8 hinh nao se dirge choy Dieu to !chi nang cho ngubi sir dung ce the xi) , dung nheng chuong trinh thvc hien Ign bao gEm nhiEu qui trinh mo phong, vi phan ph6i ng nhu mOt cong cy mo phong dOc lip Kha nal% linh hoot dm non ngii m8 ta topology cling hO trq cho hut:mg tiEp can 4.1.2.2 Chyy de ling dyng OMNeT++ Nhu (la trinh bay phis ma du, met he thEng mong m8 phong OMNeT++ gEm cac phin sau: ­ Cac file.ned m8 ta topo mong ­ Cic file c6 phin mg rong msg chira khai bao the message ­ Cac file C++ (c6 phin mg ring la cc UNIX hoItc cpp Windows) Qua trinh xay dung mOt chuong trinh mo phong ­ Diu tien, dich cac file NED va cac file message thinh C++, sir dyng NED compiler (nedc) va message compiler (opp_msgc) ­ Qua trinh tiep theo giEng nhu hien dich ma nguEn C/C++  Trong Linux: cac file cc file.o  Trong Windows: cac file cpp — s file obj  Sau d6 tat ca cac file tre'n se duqc lien keit (link) yeti cac thu vier can thiet de to file exe Cu the ta can phai lien ket voi cac thu vien sau: Trek; Van Tucin-A 14325 49 M6 PHONG VA DANH GIA THONG LUQNG CUA AODV, OLSR, DSR VA DYMO BANG OMNET4-1- ­ Phan nhan mo ph:mg dugc gqi lit sim_std (nhu cac file libsim_std.a, sim_std lib, etc) ­ Giao dien nguiyi dimg: cung cap thu vin m8i tru?tng (file libenvir.a, etc) va cac tien ich tkenv va cmdenv (libtkenv.a, libcmdenv.a, etc) Ck file o (hok obj) phai dugc lien ket ten thu vin mai truang cling yeti hok tkenv hokic cmdenv Hinh 4.3 cho chimg ta hinh anh qua trinh xir ly mo hinh dirge xay dung vi hoot dOng *.ned la cac file mo to topo mang cling nhu cau trim ciut cac modul, n6 sir dung nein ngft NED (Nework Description), la nem ngft chuyen bier clung rieng cho OmNet++ Su phat trien tiep theo cos NED lit GNED (Graphic NED) liun cho viec me ta topo mpg dirge titre quan han bAng mach ding cac cong cu hog de m8 ta Cac file ned sau d6 dugc NEDC (NED compiler) djch sang code C++ de mo ta cau tree mpg sang nem ngft C++ dual clang file *_.cc Cac file xii ly cilia cac simple moduls la phiin cot lei via chuang trinh m8 phang vi dugc vitt bang non ngft C++ bang mach ke Mira cac lap co sin dm OmNet++, ngued vi'et trien khai cac hoot dOng cim mang nhu djnh tuyen, Xif Ii gal tin den vi di, xac dinh hanh vi cim cac simple modul dugc me to *.ned c6 sr kien xay veri n6 Thu vien lei cim chuang trinh mo pheng dirge cung cap bai OmNet++, no bao gem eat nhieu cac lap vi cac ham c6 sin phuc vu cho chuang trinh me phong nhu cac lap cSimplemodul, cMessage , cac him ngAu nhien Thu vin giao dien nguai ding cung cap giao dien cho Chuang trinh m8 phong OmNet++ yen cac phien ban gat) day sir dung hai kieu giao dien lit giao dien dung lenh cmd (command) va giao dien de hofi dva tren tcl/tIc Giao dien de hog rat true quan nen dugc tra dung han Sau djch va lien ket ta dugc met chuang With mo pheing dva tren nen OmNet++ File omnetpp.ini de kheri dOng cac gia tti can thiet omnetpp.ini ngtrai lop trinh viet, n6 rat quan tong de chgy met chucmg trinh mo phong vai cac tham so dugc thay del de c6 dirge ket qua thong ke mong muen CuOi cling la cac file ket qua bao gem file *.vec lit cac file vector, no IA cac Bien thay dei theo than gian qua trinh me phOng, gia tri cim bien va theri gian ttrcmg ling dugc luu vao file Trong qua trinh viet code se xac dinh bien nao dugc luu Triin Van Tudn-A 14325 50 MO PHONG VA DANH GIA THONG LUQNG CUA AODV, OLSR, DSR VA DYMO BANG OMNET++ File *.sna phuc vu cho qua trinh sira 161 File *.sca (scalar file) Itru cac gia try' thong ke c6 duqc sau ket th6c mo phong, vi du nhu se cuOc gqi da thut hien s6 cuOc gqi hi tir ch6i De xi: Ii ket quit th6ng ke dat duqc, to co the viel mOt chuong trinh nhe hoac sir dung cac cong cu co sin OmNet++ cung cap chuong trinh Plove de ye cac file cur 19 dm le modules File mo to A eau true mpg I Thu vien 161 dui chuang With m6 phong *Jib / *.a Thu vin giao dien / *.a ngubi clang NEDC comp ingi File mo ti eau true mang sau dieht_n.ce • compi ing • Linking Chuang trinh m6 phong File dm hinh Omnetop.ini Choy chuong trinh File ket qua *.vec, *.sna, *.sca Hinh 4.3 Luqc d6 xay dung va chay mOt chuong trinh mo phong OMNeT++ *.vec, doi vei cac file *.sca to co the dimg *It chuong trinh tinh town bat ki 4.2 MO piping 4.2.1 Khdi Igo trid phdng Trion Van Tucin-A 14325 51 MO PRONG VA DANH GIA,THONG LUQNG CUA AODV, OLSR, DSR VA DYMO BANG OMNET++ Trong tit ca cic kjch bin me pheng, chuyen de sir dung mo hinh di chuyen Random Waypoint yeti cac thong se sau: • Van t6c toi da speed.: bit kY thin diem nio van tee cO giA tri ngau nhien khoang [0, speed.] • SO nut mang: giA tri khong thay dei town be qua trinh me phong, chuyen de sir dung 25 nut mung kich ban mo phong • Kich ce mei truing mo pheng: chuyen de sir dung khu sruc mo pheng 500x500m cho town be kich ban m8 phong • Thai gian mo phong : 300s cho tat cal kjch bim mo • Thai gian tam dimg: thay dei yen cac gia tri 0, 100, 200, 300 4.2.2 mot a kink dnh md pining Sau day IA tan to cac qua trinh cua DYMO: Kit phi tuyen bAng cach giri RREQ, giri bin tin RREP, girl g8i tin de lieu, vi giri ACK bio nhan Tnr6c giri gal tin tan met dich, mot nut se kiem tra BO nher tuyen Cult ne c6 tuyen tea dich de hay khong Neu khong cO, n6 se giri bin tin RREQ de Kham phi tuyen (hinh 4.4) Trion Van Tuan-A 14325 52 M6 PRONG VA DANH GIA THONG LUQNG CUA AODV, OLSR, DSR VA DYMO BANG OMNET-H- Binh 4.3 Qua irinh gui Mtn tin RREQ can DYMO Cac net nh$n thrqc bin tin RREQ, neu nut d61i dich hoec biet mot tuyen diking tai dich, ne se pH Ini ban tin RREP vi nguen (hinh 4.5) Trtin Vern Tan -A14325 53 MO PHONG VA DANH GIA THONG LUQNG CUA AODV, OLSR, DSR VA DYMO BANG OMNET+-F Hinh 4.4 Qua irinh gtii ban tin RREP So DYMO Nhu Sy, nirt ngu6n dit c6 met tuyen tei dick vh n6 thuc hien qua trinh gin gni tin dft lieu hinh (hlnh 4.6) Hinh 4.5 Qua frith gii got tin dit lieu cia DYMO Trion Vern Tutin-A14325 54 MO PHONG VA DANH GIA THONG LUQNG CI:JA AODV, OLSR, DSR VA DYMO BANG OMNET4-1Nit (Itch then duqc g6i tin &it lieu, n6 se gig ACK tei nit ngu6n de the then n6 dil then duvc g6i til nut ngu8n (hInh 4.7) Minh 4.6 Qua winh gzii ACK &Jo nluAn nia DYMO 4.2.3 Kit ca nth pining clic giao Mt dink tayin MANET Kjch bin li met phiin rift quan trong m8 phOng, day chuyen de dua gia tri cAn cho thbi gian tam dUng cos not mang: 0, 100, 200, 300 TWA gian tam dUng bang 0, nit mang chuyen den lien Mc; thbi gian tam ding bang 300, nut mpg cot nhu dung yen (khfing chuyin dOng) Clic nit bit dim giri g6i tin dit lieu sau 60s (man KA tu)• TM?: Von Tuin -A14325 55 MO PRONG VA DANH G1A THONG LUQNG CUA AODV, OLSR, DSR VA DYMO BANG OMNET-H- Then se GM tri Phan) vi tiny& din 250m Bang thong 54Mbps (802 11g) Thai gian ma phang 300s Kich dunk mai Mating ma phang 500m x 500m Lag I= hrqng CBR T6c da gfri gni tin packet's Kich thug gni tin 512 bytes S6 not 25 S6 nguiln gni gni tin Tic dO t6i da 20m/s Bong 4.1 Bong thong so &kith gill ditng nu5 phdng 4.2.3.1 Thong hnyng din cm& - din cu& TIIROUGHPUT 0.7 • 0.6 0.5 I 0.4 I 0.3 y 0.2 a 'Noe re -•113n: —B OUR 0•400a 0.1 0 so 100 in zoo 250 300 pan-11510(0) JBnh Train Van Tudin-A14325 4.7 Ming itrong dein cud! - dJu cudi 56 MO PHONG VA DANH GIA THONG LUGNG CUA AODV, OLSR, DSR VA DYMO BANG OMNET++ Qua bieu de th8ng luqng to nhan thtty thong Itryng tS , lg thu'an yeti gen nhan ­ Th8ng luqng cua DYMO la cao nhat DYMO la giao that djnh tuyen hoot dOng theo you cliu hoGc theo bang dieu khien, la sy t6i tat cua DSR vi AODV Khi cac nut mang chuyen Ong lien toc, thong luqng cia DYMO van rat cao ­ Thong luqng cua OLSR cao han AODV vi DSR vi OLSR ci the dip ung topo mang thay d6i, no cho phep khim phi tuyen nhanh chong ten cic hang xim vi cic MPR cis chin de thitt lop ket not veri cic nut khac ­ Khi 'TICK de di chuyen tang (giiun pausetime) thi th8ng luqng dm giao thic DSR, AODV, OLSR giim rb ret vein mile giam Wang dtrcmg Trong di thi DYMO the hien di:cc sv On djnh ciut minh ci thong luqng cao OLSR co thong luqng cao hon AODV vi DSR 4.2.4 Minh gill in) kit luOn Trong mei tru?mg kich cer trung binh vi so luqng nut nh6, m#t dg di chuyen, hay ilk dg phit gen Ling dttn thi DYMO la giao thic hoot den An djnh ci if lg gen nha'n cao hon so veri cic giao tithe khic Tuy nhien, theo met s6 kit qui nghien ciru cho they DYMO Iii to nhieu bin tin djnh tuyen so vai AODV vi DSR Do viy, khong the khang djnh DYMO la met giao thic tei tru Hien chua co met giao thic nio c6 the dip ting day du yeu can veri met giao thic djnh Wyatt MANET Cac giao attic can dtrqc cii tien han Tao de co the dap Crng duqc cho MANET ding than he) trq multicast, QoS, bao mat_ Trtin Van Tulin-A 14325 57 !CET LUAN CHUtING ICET LUAN MANET hien dang tham gia vao mQi met dm cu(ic sting vi him hgn se phat then monk me Prong lai Do Ii met phan ding nghe dm mang khOng day nen MANET duoc thira huemg nhieu uu diem dm mpg khong day hien vi long thoi ding co nhOng uu the dee biet ma cAc mpg khac khong co Chuyen deli sv thin then tong quan ve MANET Ngoai ra, chuyen de ding Cep trung vao nghien elm cac giao that djnh tuyen MANET hien nay, cv the 11 him giao thirc DYMO, DSR, AODV, OLSR DOng thoi sit dog ding cv m8 pheing OMNET++ de phan tich dart gia chit Itromg giao that djnh tuyen MANET (DYMO, DSR, AODV, OLSR) Qua do, chung to they duqc the moth vi Nut the cue tang lovi giao thirc; kh8ng co giao that nao dap irng du tieu chuan MANET ve met QoS, bito met MANET van IA met cong nghe mei vii nem gim day Viet Nam vi chua co !Mien ket qua thir ng,hiem, danh gift ve no Do de, viec tham gia rat hart che, veri ngueri nghien elm chi co each dimg m8 pheng Chinh vi voy, djnh Wong phat tri'e'n cila em la ngoAi viec nghien tiro li thuyet, se tim hien situ han ve ding cv me pherng OMNET++ de co ket qui me pheng chinh 'the va day D'Ong then em se di situ tim hieu ve kha nang trien khai MANET vao thvc tien tai Viet Nam Trong tuang lai, em mong mu& se tiep toe nghien eau ve van de ding nhu phat then mer rOng no Cling thoi gian nghien dm nen kh8ng tranh khai thieu set, em rat mong then ducm sv nhon xet, demg gap y kien dia the they co be mon ding nhu khoa de chuyen de cua em duce holm thien hen nth MOt Ian naa em xin char thath dun an they Hoang Trong Minh da nhiet tinh twang clan, chi brio vA djnh htremg cho em thvc hien cong chuyen de HA N0i, thing nam 2013 Sinh vien Trap Van Tuan Trim Van Tulin-A 14325 58 TAI LIEU THAM ICHAD TAI LitU•THAM KHAO [1] Subir Kumar Sarkar, T G Basavaraju, C Puttamadappa, "MANET Mobile Auerbach Publications, Wireless Network Principles, protocols, and Applications", 2007 [2] Amitabh Mishra, "Security and quality of service in MANET wireless networks", Cambridge University Press, 2008 [3] Prasant Mohapatra and Srikanth Krishnamurthy, "MANET network Technologies and Protocols", Spinger Science and Business Media, 2005 [4] Michel Barbeau and Evangelos Kranakis, "Principles of MANET networking", Wiley, 2007 [5] Krishna Gorantala, "Routing Protocols in Mobile MANET network", June 15, 2006 [6] Jabson Andres, " Metric in MANET networks", Master thesis, 2000 [7] Narendra Singh Yadav and R P Yadav, "The Effects of Speed on the Performance of Routing Protocols in Mobile Ad-hoc Network" [8] Azzedine Boukerche, "Algorithms and protocols for wireless and mobile MANET network", Wiley, 2009 [9] A Boukerche, "Performance Evaluation of Routing Protocols for MANET Wireless Networks", Mobile Networks and Applications, 9, pp 333 342, 2004 - [10] Samir R Das, "Performance Comparison of Two On demand Routing - Protocols for MANET Networks", Division of Computer Science The University of Texas at San Antonio San Antonio, TX 78249-066 U S A [11] Sehrish Abrejo, Asadullah Shah, Kamran Khowaja, Asma Ansari Pakistan "Analysis of MANET Routing Protocols using Scenario Based Mobility Models", Department of Computer Science Isra University, Hyderabad [12] Ashwini Kumar Pandey, "Study of MANET Routing Protocols by Simulation Experiments", Department of Computer Science Southern Illinois University Edwardsville MAY 2004 Tran Van Tulin-A 14325 59 TAI Lieu TRAM KHAO [13] Farooq Anjum and Petros Mouchtaris, "Security- for wireless MANET networks" , Wiley, 2007 [14] Georgios Koltsidas and Fotini Niovi Pavlidou, "Single path and Multipath - - Routing Algorithms for Mobile MANET Networks", Dept of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece [15] S Gowrishankar, T G Basavaraju, M Singh, Subir Kumar Sarkar , "Scenario based Performance Analysis of AODV and OLSR in Mobile MANET Networks", Jadavpur University, Acharya Institute of Technology India [16] http://tools ietf org/html/draft-ietf-manet-aodv-09 [17] http://tools ietf org/html/draft-ietf-manet-dymo-17 [18] http://hipercom inria fr/olsr/draft-ietf-manet-olsr-11 txt [19] http://www ietf org/proceedings/04mar/I-D/draft-ietf-manet-dsr-09 txt Tr/2n Van Twin-A 14325 60