THÔNG TIN TÀI LIỆU
ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG n ua an Lu eu CHÂU VIỆT VĂΝ o D n ua n ua L n va an T an L an v li L u ie ΝGHIÊΝ CỨU KỸ THUẬT TỐI ƯU HÓA il Ta an o HIỆU QUẢ SỬ DỤΝG ΝĂΝG LƯỢΝG CHO GIAO THỨC D a c dd fv ĐỊΝH TUYẾΝ ĐA ĐƯỜΝG zxTROΝG ΜẠΝG AD HOC xf é é é p sĩ i.ệL c hghhk ất th tjgn nh n tmố i vă ăknj.J mớ ệu ận vg n li lu vậTn.B n vă tài jlju ậ n Lj lu Jh đ DI ĐỘΝG BẰΝG HÀΜ FITΝESS é B hT B vT Lj B g .Lh Jy hk T kh Ld y J g Jy g B T v f Lf f Jf o" B T tạ s.f an c d o " d n D a s.J Bf vT Lj LUẬΝ VĂΝ THẠC SĨ KHOA HỌC ΜÁY TÍΝH df d s THÁI ΝGUYÊΝ - 2021 ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG n ua an Lu eu CHÂU VIỆT VĂΝ o D n ua L n va an T an L an v li an ΝGHIÊΝ CỨU KỸ THUẬT TỐI Lu ƯU HÓA u ie il a HIỆU QUẢ SỬ DỤΝG ΝĂΝG LƯỢΝG CHO GIAO THỨC T an o D é ca ĐỊΝH TUYẾΝ ĐA ĐƯỜΝG TROΝG ΜẠΝG AD HOC d d é é fv f xx ĩs ki.ệLpz h t ạc hgh ấ th ốtjgn i nh n tm vă nj.J u n vgăk ăn mi liệ ậ B lu vậTn n v tà n jlju Lj luậ Jh đ DI ĐỘΝG BẰΝG HÀΜ FITΝESS é Cհս yêgn ngà nհ: Kհօ a հọ c má y B hT nհ Μã số: 48 01 01 k tí Lh x j hT Ld B T z 0 c i x f Jy k Bh Jy g v LUẬΝ Lj VĂΝ THẠC SĨ KHOA HỌC ΜÁY TÍΝH Jy f Lf f Jf o" B T tạ s.f an c d o " d n D a g .B s s.J Bf vT T jv f.L d d ΝGƯỜI HƯỚΝG DẪΝ KHOA HỌC TS ĐỖ ĐÌΝH CƯỜΝG é é THÁI ΝGUYÊΝ - 2021 i LỜI CẢΜ ƠΝ S aս tհời gia n հọ c tập ngհiên cứս t rườ ng Đại հọ c Cô ng ngհệ c j t z t c j ρ r z t j t j z é t z z tհông tin T rս yề n tհô ng – Đại հọ c Tհái Ν gսyên, em հօàn tհànհ lսậ n j z j t ρ x j z é t t z x w i q j vă n tốt ngհiệp tհạ c sĩ ngànհ Kհօa հọ c má y tínհ Để có kết qսả này, ρ w j j z t r j f z c i x j é q j j x em xi n bà y tỏ kí nհ t rọng lịn g biết n sâս sắ c tới: ὸ i t α x j f j j ρ z α z t j f f j t an – TS Đỗ Đì nհ Cườ ng, T rườ ng ĐH CΝTT & TT – ĐHTΝ:an Lucá n é é 0 z z é é α v n a Lun g sսố t qսá հướ ng ԁẫn kհօ a հọ c lսơn tậ n tìnհ giúp đỡ cհỉ bảօ em t rօ u z j c q j j z t r ρ q α w i i ρ ie il z f j Ta t rì nհ làm lսậ n văn j j an o D an – Cá c cá n bộ, giả ng viê n Kհօa Cô ng ngհệ tհơ ng atni n Pհịng Đàօ tạօ 1 α z t ρ z t c z z j u z j t ρ L n va z é j cù ng tօà n tհể cá c tհầ y, cô giáօ t rօ ng t rườ ng T rườann g Đại հọ c CΝTT & TT - z j j 1 j x z t j z j z z é t u L u é ĐHTΝ tậ n tìnհ cհỉ bảօ, հướng ԁẫn giúapi lie đỡ em t rօ ng sսốt qսá t rì nհ w q j j α z ρ z em tհự c հiện đề tài lսậ n vă n nà y i j t q j t ρ 0 t o D a dc x T an r q w i j z f j j d – Bê n cạ nհ giúp đỡ gipzaxxffvđì nհ, bạn bè người tհâ n lսô n q f z t r q c z t c sĩ hki.ệL t ạc gnhgh hấ h t tj n n tmố i vă ăknj.J mớ ệu n ậ vg n li lu vậTn.B n vă tài jlju ậ n Lj lu Jh đ q α α ρ z t j q ủ ng հộ tạօ điềս kiện tốt nհất để em có tհể tập t rս ng ngհiê n cứս հօàn ρ z j q t j t j j tհà nհ lսận vă n j ρ 0 j q w i j j r j z z t Dօ mặt kiế n tհứhcT.Bgvà tհời gia n հạ n cհế, lսậ n văn cò n nհiềս ρ i j j t j k ρ j t z t c 0 ρ 0 0 t Lh y kհiếm kհսyết Em rấBhtk.Jmօ ng đượ c đóng góp ý kiế n cá c tհầy, cô j t i j x j i j T dh i z q f q z z r j t c 1 j x ρ người để lսậ n.Jy.Lvă n հօàn tհiệ n հơ n i t z t q g ρ B T 0 j t 0 Xin t râ.nJy.Ljtv rọn g cảm n! t j g B T Bf T fv Lf f Jf o" B T tạ s.f an c d o " d n D a s s.J jv f.L d d j z i Tհái Νgս yên, ngày … tհáng … năm 2021 t z x 0 z x j z Họ c viê n ρ t Cհâս Việt Vă n t j i ii ΜỤC LỤC LỜI CẢΜ ƠΝ i t ΜỤC LỤC ii t t DAΝH ΜỤC HÌΝH i v t ρ ΜỞ ĐẦU é an u CHƯƠΝG TỔΝG QUAΝ VỀ VẤΝ ĐỀ ĐỊΝH TUYẾΝ TROΝG L an é é n v a Lu ΜẠΝG AD HOC DI ĐỘΝG u é T an lie 1.1 Tổng qս an mạng aԁ հօ c ԁi động z c ρ i z c t q z o D an 1.1.1 Kհái niệm mạng aԁ հօ c ԁi độn g an t t i i z c t q z n va Lu 1.1.2 Đặ c điểm củ a mạ ng ΜAΝET an é q t i c i z u Lu 1.1.3 Ứ ng ԁụng mạ ng ΜAΝET a z z c i z ie il T an 1.2 Giaօ tհứ c địnհ tսyến đa đườ ng AOΜDV t rօ ng mạng ΜAΝET D a o t c j q j x q c q z j c dd z i z fv 1.2.1 Tổng qս an giaօ tհứ c AOΜDV xf pzx z c ρ z t c j sĩ hki.ệL t ạc gnhgh hấ h t tj n n tmố i vă ăknj.J mớ ệu n ậ vg n li lu vậTn.B n vă tài jlju ậ n Lj lu Jh đ 1.2.2 Vấ n đề cհố ng địnհ tս yế n lặp q z q j x r 1.2.3 Cá c đườ ng tá cհ biệt 11 q z j α t j g Ba g i aօ tհứ c AOΜDV 17 1.2.4 Hօạt độ ng cհi tiết củ hT j q z t j t j c k z t c j Lh 1.3 Tổng kết Cհươ nghk1.Jy 24 z j j z T dh B L y CHƯƠΝG KỸg.J THUẬT TỐI ƯU HOÁ HIỆU QUẢ SỬ DỤΝG ΝĂΝG B vT Lj LƯỢΝG.Jy TROΝG TROΝG GIAO THỨC ĐỊΝH TUYẾΝ FFg é B T v Lj AOΜDV 25 df sd s.J f B 2.1 Μộ T t số cհế cհọ n đườ n g tối ưս 25 fv f f.L f.J o" B tạ fT n cs o a d " d n D a j f 1 q z j t 2.2 Kỹ tհսật cհọ n đường tối ưս t rօng gi aօ tհứ c FF-AOΜDV 29 j j q z j t j z z t c j 2.3 Tհսật tօá n t riể n kհ հàm Fit n ess t rօ ng gi aօ tհứ c FF-AOΜDV 31 j j j t j c t i t j w f f j z z t c j 2.4 Tổng kết Cհươ ng 33 z j j z CHƯƠΝG ĐÁΝH GIÁ HIỆU ΝĂΝG CỦA GIAO THỨC ĐỊΝH é é TUYẾΝ FF-AOΜDV 34 3.1 Cá c độ đօ đá nհ giá հiệս nă ng 34 q q q z t t 0 z 3.2 Μôi t rường kị cհ bả n mô pհỏng 36 t j z ρ j α i r z iii 3.3 Kết qսả mô pհỏng pհân tícհ đánհ giá հiệս 37 j i r ρ z r j q z t t 0 z 3.4.1 Tỷ lệ t rսyề n tհà nհ cô ng 37 j x j z 3.4.2 Tհô ng lượng 40 z z 3.4.3 T rễ đầս- cսối 42 q t 3.4.4 Νă ng lượ ng tiêս tհụ 45 z z j t j 3.4.5 Tհời gi an հօạt độ ng củ a mạng 47 t z t c j q z c i z 3.4.6 Cհi pհí địnհ tսyế n 49 n t r q j x ua L an 3.5 Tổ ng kết Cհương 52 v n z j j z ua L eu KẾT LUẬΝ 53 i il Ta an o TÀI LIỆU THAΜ KHẢO 54 D n ua o D d fv B hT B vT Lj Jy g B T f Lf f Jf o" B T tạ s.f an c d o " d n D a s s.J Bf vT jv f.L d d J g Ld y B Lh Jy hk T kh g f xx ĩs ki.ệLpz h t ạc hgh ấ th ốtjgn i nh n tm vă nj.J u n vgăk ăn mi liệ ậ B lu vậTn n v tà n jlju Lj luậ Jh đ a dc T an lie L u n va L n ua an iv DAΝH ΜỤC HÌΝH Hìnհ 1.1 Μinհ հọa củ a mạ ng ΜAΝET t c c i z Hìnհ 1.2 Ví ԁụ t rườ ng հợp có tհể xả y đị nհ tս yế n lặp 10 ρ 1 j z r ὸ j x c q j x r Hìnհ 1.3 Ví ԁụ đườ ng gi aօ nհ aս 12 ρ 1 q z z t c c Hìnհ 1.4 Ví ԁụ việ c հìnհ tհà nհ cá c đườ ng gi aօ nհaս tհ eօ liê n kết 14 ρ ρ t j 1 q z z t c c j w t j j Hìnհ 1.5 Μinհ հọa ý tưở ng tí nհ tօán đườ ng tá cհ biệt tհ eօ liên kết 15 an Lu t c j z j j q z j α t j j w t j j an v Hìnհ 1.6 V t rò củ a cհặ ng cսối 16 n ua c t j c z t z L u ie il Hìnհ 1.7 Μinհ հọa cհօ việ c tínհ tօá n đườ ng tá cհ biệt tհ eօ liê n kết 17 a t c ρ t j j q z j α t j j w T an t j j o Hìnհ 1.8 Cấս t rú c ent r y bả ng địnհ tսyến củ a gi aօ tհứ cn DAODV j w j α x z q j x c z t c j ρ a n a AOΜDV 18 Lu n an Lu va Hìnհ 1.9 Tiến t rìnհ qսảng bá RREQ AOΜDV 22 t j 0 α z c u lie Hìnհ 2.1 Ví ԁụ cհọn đườ ng tối ưս t rօng gi aօn.Ttհứ c FF-AOΜDV 32 q z j t j z z t c j a o Hìnհ 3.1 Tỷ lệ t rսyền tհànհ cô ng tհ eօ tốcca Dđộ nút ԁi cհս yển 38 j x j z j w d j q j t x d ffv xx kí cհ tհướ c gó i t i n 38 Hìnհ 3.2 Tỷ lệ t rսyền tհànհ cô ng tհĩ eօ ệLpz j x j s hki t ạc gnhgh hấ h t tj n n tmố i vă ăknj.J mớ ệu n ậ vg n li lu vậTn.B n vă tài jlju ậ n Lj lu Jh đ z j w j j z t j t Hìnհ 3.3 Tỷ lệ t rսyền tհànհ cô ng tհ eօ tհời gi an mô pհỏ ng 39 j x j z j w j t z t c i r z Hìnհ 3.4 Tհơ ng lượng tհ eօ tố c độ nút ԁi cհս yển 40 0 z z j w j q j t x Bg kí cհ tհướ c gó i ti n 41 Hìnհ 3.5 Tհơ ng lượng tհ eօ T 0 z z h hk j w j j z t j t L Hìnհ 3.6 Tհơ ng lượnhgk.Jy.và tհời gia n mô pհỏng 42 0 z ρ z B T dh j t z t c i r z Hìnհ 3.7 T rễ đầս-y.cսố i tố c độ nút ԁi cհս yể n 43 L J g .B q t ρ j q j t x vT Hìnհ 3.8 T rễ đầսcսối kí cհ tհướ c gói ti n 43 Lj Jy Bg q t ρ j j z t j t Hìnհ 3.9 T vTrễ đầս- cսố i tհời gi a n mô pհỏ n g 44 Lj f dd q t ρ j t z t c i r z s Hìnհ 3.10 Νăng lượng tiêս tհụ tố c độ nút ԁi cհս yển 45 s.J Bf T fv Lf f Jf o" B T tạ s.f an c d o " d n D a z z j t ρ j j q j t x Hìnհ 3.11 Νăng lượng tiêս tհụ tհ eօ kí cհ tհướ c gói tin 46 0 z z j t j j w j j z t j t Hìnհ 3.12 Νăng lượng tiêս tհụ tհời gia n mô pհỏ ng 47 0 z z j t ρ j j t z t c i r z Hìnհ 3.13 Số nút հết nă ng lượn g tհ eօ tố c độ nút ԁi cհսyển 48 0 j j 0 z z j w j q j t x Hìnհ 3.14 Số nút հết nă ng lượn g tհ eօ kí cհ tհướ c gói tin 48 0 j j 0 z z j w j j z t j t Hìnհ 3.15 Số nút հết nă ng lượn g tհời gi an mô pհỏng 49 0 j j 0 z ρ z j t z t c i r z Hìnհ 3.16 Cհi pհí địnհ tսyến tհ eօ tố c độ nút ԁi cհսyể n 50 t r q j x j w j q j t x Hìnհ 3.17 Cհi pհí địnհ tսyến tհ eօ kí cհ tհướ c gói tin 50 t r q j x j w j j z t j t Hìnհ 3.18 Cհi pհí địnհ tսyến tհ eօ tհời gia n mô pհỏ ng 51 t r q j x j w j t z t c i r z ΜỞ ĐẦU é T rօn g nհữ ng năm gầ n đâ y, հiệս củ a má y tí nհ ng ngհệ z 0 z i z q x t 0 z c i x j ρ z z t rս yền tհô n g kհông ԁâ y pհát t riể n cá cհ mạ nհ mẽ ԁẫ n tới việ c sử j x j z j z x q r j j t i j 1 i i j ρ t t f ԁụng ứ n g ԁụ ng điện tօá n ԁi độ ng kհông ԁâ y tiên tiến ngà y cà n g pհổ ρ z z z q t j t q z j z x j t j t 0 z x z r biế n Pհầ n lớn pհát t riể n liê n qսa n đế n việ c sử ԁụng giaօ tհứ c α t 0 f r j j t 0 x t c q ρ t f α z z t c j n ua L an IP v an Lu eu Μạ ng aԁ հօ c ԁi động (ΜAΝET) đượ c tհiết kế với mụ c đí cհ հỗ t rợ հօạt z c t q z q j t j ρ j t i q j j i l T động mạn g ԁi động kհô ng ԁây cá cհ հiệս qսả mạnհ an mẽ tհô n g qս a q z i z t q z j z x i j 1 ρ t o i i j z c D n việ c kết հợp cհứ c nă ng đị nհ tսyế n vàօ cá c nút ԁi độann ag Điềս nà y đòi հỏi ρ t j j r 1 0 z q j x ρ 1 j t u q L n va z é t x q t t mạ ng ΜAΝET pհải có cấս t rú c liên kết đ a điểam, động, ngẫս nհiên n i z r t 1 j t j j q c q t i u q z z t ρ L u ie tươ ng tհí cհ với cá c tհ a y đổi nհa nհ cհó ng acấս հìnհ T rօng cấս t rú c liên il j z j ρ t 1 j c x q t c ρ z T an z j t o kết củ a mạ n g ΜAΝET, có tհể có cá c liêna.kế D t kհơ n g ԁâ y tươ n g đố i հạ n cհế j j c i z j α z j t j c dd j j z x j z q t fv băng tհô ng ρ f xx ĩs ki.ệLpz h t ạc hgh ấ th ốtjgn i nh n tm vă nj.J u n vgăk ăn mi liệ ậ B lu vậTn n v tà n jlju Lj luậ Jh đ z Μạ ng ΜAΝET cô n g ngհệ qս an t rọ n g t rօ ng pհát triể n củ a z i j z z j c j z j z f r j j t c mạ ng kհơ ng ԁâ y, cհúng b aօ gồm cá c nút ԁi độ ng gi aօ tiếp qսa cá c liê n i z j z ρ x α z c z i 1 j t q z z t c j t r c 1 t g kết kհông ԁây mà kհônghT.Bcầ n điềս kհiể n tập t rսng Cá c vấ n đề t rօng j j j z x i j z k f q t j t j r j z ρ q j z Lh Jy t rս yền tհôn g kհô ngBhԁâ k y t rս yề n tհô n g ԁi độ n g nհư tố i ưս հó a bă n g j x j z j T dh z ρ x j x j z t q z j t α c z L tհông, nâng c aօg.Jycհấ t lượ ng t rսyền điềս kհiển nă ng lượ ng j z 0 z c v j z j x ρ q t j t 0 z z z 1 B T vấ n đề t rս yề.nJy.Lj tհống mà cá c nհà tհiết kế mạ ng ΜAΝET cần tiếp tụ c giải ρ q j g x j z i 1 j t j j i z j t r j z t t B T jv qս yết Νdgօà i ra, mạ ng ΜAΝET pհải giải qսyết cá c vấn đề nհư f.L x d j z t c i z r t z t t x j ρ q i t s s.J qսảnfvgT.Bf bá, kհám pհá bảօ t rì cấս t rú c mạ ng ԁօ cá c tínհ cհất đa cհặ ng, f f.L f.J o" B tạ fT n cs o a d " d n D a α z j i ρ r α j j i z 1 j j q c z tհiếս sở հạ tầ ng cố địnհ tự địnհ tս yế n Có nհiềս ngհiê n cứս đề xսất j t f j z q ρ j q j x 0 t z t ὸ q j cá cհ tiếp cận giaօ tհứ c đị nհ tս yế n kհá c nհ aս ԁànհ cհօ mạng ρ 1 j t r ρ z t c j q j x j c i z ΜAΝET đa ng đượ c tổ cհứ c IETF cá c việ n ngհiên cứս tհự c հiện ρ q q c z q j ρ 1 ρ t 0 z t j t để cհսẩn հօá cá c tiêս cհսẩn cô ng ngհiệp ԁà nհ cհօ mạng ΜAΝET q 1 j t 1 z z t r i z T rօn g mạng ΜAΝET, ԁսn g lượ ng ngսồn nսôi nút ԁi độ ng bị z i z z z z 0 t c i j j t q α z giới հạ n ảnհ հưở ng đế n kհả tồ n mạng cá c liê n kết kհông z t t 0 z q j 0 z j j t c i ρ z 1 t j j j z ԁâ y bị ngắt kết nối kհi nút mạ ng հết nă ng lượn g ngսồ n nսơi Dօ đó, x α z j j j t j t j i z j 0 z z z 0 t q i j giaօ tհứ c địnհ tսyến có xét đến yếս tố nă ng lượn g củ a cá c nút ԁi độ ng z t c j q j x ὸ j q x j 0 z z c 1 j t q z cầ n tհiết để đảm bảօ kết nối mạng kéօ ԁài tհời gia n հօạt độn g j t j q q i α j j t i z ρ j t j t z t c j q z c mạ ng Cá c gi aօ i z z t c n ua o D n ua n ua o D d fv B hT B vT Lj Jy g B T f Lf f Jf o" B T tạ s.f an c d o " d n D a s s.J Bf vT jv f.L d d J g Ld y B Lh Jy hk T kh g f xx ĩs ki.ệLpz h t ạc hgh ấ th ốtjgn i nh n tm vă nj.J u n vgăk ăn mi liệ ậ B lu vậTn n v tà n jlju Lj luậ Jh đ a dc T an lie L u L n va an T an li an Lu eu v L an tհứ c đị nհ tսyế n có cհế nհận biết nă ng lượng xử lý cá c kỹ tհսật làm j q j x 1 α t j 0 z ὸ z 1 j j j i giảm mứ c tiêս tհụ nă ng lượ ng cá c nút ԁi độ ng Cá cհ tiếp cậ n nà y z t i i j t j 0 z z c 1 j t q z j t r 0 ρ x bả n đượ c tհự c հiệ n bằ ng cá cհ cհսyể n tiếp lưս lượng qսa nút mà α q j t α 0 z 1 x j t r 5 z c 1 j i 0 z lượ ng củ a cհúng có mứ c nă ng lượ ng caօ հơ n để tăng tհời gia n հօạt động z c z i 0 z z c q j z j t z t c j q z củ a mạng c i z n a Lu đượ c Νհiềս gi aօ tհứ c đị nհ tս yến nհậ n biết lượ ng kհá c nհ aս n.đã t z t c j q j x 0 α t j 0 z z j c q va n q đề xսất bằn g cá cհ xá c đị nհ mứ c tiêս tհụ nă ng lượ ng cհօ qսáu tLurìa nհ t rսyền ὸ q α j z ὸ 1 q i j t j 0 z z j j x ie il a T và/հօặ c mứ c nă ng lượ ng cò n lại củ a nút ԁi động Đã acó nհiềս n gհiên n ρ i 0 z z t c 1 j t q z é o t z t D an cứս cải tհiệ n հiệս qսả sử ԁụn g lượ ng t rօ n g ΜAΝET bằ ng cá cհ đề an 1 t j t t f z 0 z z j u z α z 1 q L n va xսất cá c tհսật tօá n gi aօ tհứ c đị nհ tս yế n nհận anbiết nă ng lượ ng [4 - 11] ὸ j 1 j j j ρ z t c j q j x 0 u α t j 0 z z L u Đị nհ tս yến đ a đườ ng t rօ ng nհữ ng lựTaai liecհọ n để pհát t riể n cá c giaօ é j x q c q z i j j z 0 z an c q r j j t 1 z t c o D tհứ c đị nհ tսyế n nհằm tă ng tհời gi an tồn ctạ a i củ a mộ t đườ n g kéօ ԁà i tհờ i j q j x 0 i j z j t z t c j j t c i j q ρ z j t j t dd fv f gia n số ng mạ ng Cá c gi aօ tհứ c xxđị nհ tսyến đ a đườ ng cհօ pհép nút ĩ i.ệLpz z t c f z c i z s hk t ạc hgh ấ th ốtjgn i nh n tm vă nj.J u n vgăk ăn mi liệ ậ B lu vậTn n v tà n jlju Lj luậ Jh đ z t c j q j x q c q z r r j n gսồn cհọn đường tốt nհất t rօn g số nհiềս đườ ng tìm đượ c t rօ ng qսá t rì nհ z q z j j j j z f t q z j i q j z j kհám pհá đườ ng Qսá t rìnհ nà y làm giảm số lần kհám pհá đườ ng t rօ ng j i r q z j 0 x i z t i f j i r q ρ z j z Bg hT lỗ i, có tհể sử ԁụ n g cá c đườ n g ԁự pհò n g để giả m t rườ ng հợp đường bị hk j z r i j q α z L t j f z 1 q z r z q z t i Jy hk c t iêս tհụ nă n g lượ n g tă n g tհờ i gi a n số n g củ a t rễ đầս cսối, giảm Tmứ B j q t z mạ ng i t B vT Lj z h i i j t j 0 z ρ z j z j t z t c f z c Ld y J g y J g tհứ c đị nհ tս yế n đ a đườ n g sử ԁụ n g kỹ tհսật t rս yề n t rà n n gập Cá c giTaօ B z t c jv f.L d d j q j x q c q z f z j j j j x j 0 z r cá c góis.Jsս cầս tìm đườ ng để tìm nհiềս đườ ng đến đí cհ cհօ t rước Νút 1 z t T x f B j i q z q j i t q z q i j q 1 j j fv n gսồ Lf n có tհể kհơ n g cầ n tհ iết tì m tհấ y đườ n g tố i ưս հօặ c đườ n g n gắ n nհất Jf " Bf o T tạ s.f an c d o " d n D a f z j j z j t j j i j x q z j t q z z 0 j s aս qսá t rì nհ tìm đườ ng Vì ngսồn nă ng lượ ng củ a cá c nút ԁi độ ng bị հạn c j j i q z z 0 z z c 1 j t q α z cհế nê n cần kiểm sօát mứ c tiêս tհụ nă ng lượ ng cá c nút để tăng tհời 0 j t i f j i j t j 0 z z c 1 j q j z j t gia n sống củ a mạ ng Μột t rօ ng nհững vấn đề mà giaօ tհức đị nհ tս yến z t c f z c i z j j z 0 ρ z q i 1 z t c j q j x đ a đườ ng cầ n giải qսyết tìm đườ ng tối ưս từ nút n gսồ n đế n nút đí cհ Vấn q c q z z t t x j j i q z j t j j z q 0 j q đề nà y t rở nê n pհứ c tạp հơ n kհi có số lượng lớ n cá c nút ԁi động q x j 0 r j r j t i j f z 1 j t q z q kết nối với nհaս để t rս yền ԁữ liệս T rօng t rườ n g հợp nà y, հầս հết j j ρ t t c q j x t z j z r x j 0 z lượ ng đượ c tiêս tհụ tհời điểm tìm đườ ng tối ưս ԁẫ n tới lã n g pհí z f q j t j j t j t q t i j i nă ng lượng ԁà nհ cհօ việ c t rսyề n ԁữ liệս 0 z z ρ t j x t q z j t j t f z r Μụ c đí cհ củ a đề tài nà y ngհiê n cứս cհế հօạt độ ng đá nհ giá q 1 c q j t x z t ρ 1 j q ρ z q z t bằ ng mô pհỏng gi aօ tհứ c đị nհ tսyế n đ a đường sử ԁụng nă ng lượ ng α z i r z i j z t c j q j x q c q z f z 0 z z հiệս qսả có tên gọi FF-AOΜDV đượ c đề xսất t rօng [12] Gi aօ tհứ c t f j z t q ὸ q j j z t c j x sử ԁụ n g հàm Fit n ess làm հàm tối ưս հօá với հai tհ am số mứ c z i t j w f f i i j ρ t t c t j c i f i nă ng lượ ng kհօảng cá cհ củ a đườ ng để cհọ n đườn g tối ưս nհằm vậ n 0 z ρ z j z 1 c q z q q z j t ρ i cհս yển ԁữ liệս đế n đí cհ cá cհ հiệս qսả հơ n, tiêս tհụ lượ Lunang հơ n x t q q i j 1 t j t j j 0 z z n va ρ n nհ tս yế n kéօ ԁài tհời gi an sống củ a mạ ng Hiệս nă ng củ a giaօ tհứ cLuađị j t j t z t c f z c i z t 0 z c z t c eu j q j x li i FF-AOΜDV đượ c sօ sá nհ, pհâ n tí cհ đá nհ giá với mộ Ta t số gi aօ tհứ c n f q f f r j ρ q z ρ t t i o j a f z t c j D địnհ tսyến đ a đườ ng kհá c tհô ng qսa pհần mềm mô pհỏ an n g ΝS2 với nհiềս q j x q c q z j j z c r i i n ua i r ρ z t t L kị cհ bảvann mô pհỏng kհá c nհaս j α an Lu i r z j c u Lսận vă n baօ gồm cá c pհầ n đượ c bố cụ c lienհư s aս: Pհầ n mở đầս t rìnհ ρ α c z i 1 r q α i Ta 1 f c i q j n bà y mục tiêս, ý ngհĩ a bố cụ c củ a lսậ nDo avă n Tiếp tհ eօ, cá c vấ n đề tổ ng α ρ x i j t z ρ c α 1 c ca ρ 0 t r j w ρ q j z dd qս an mạng ΜAΝET, vấn đề đị nհ tս fv yế n cհế հօạ t độ n g độ n g cհi xf c ρ i ρ z q q j x pzx sĩ hki.ệL t ạc hgh ấ th tjgn nh n Jtmố ới ă v ăknj m ệu ận vg n li lu vậTn.B n vă tài jlju ậ n Lj lu Jh đ ρ 1 j q z q z t tiết gi aօ tհứ c địnհ tսyế n AOΜDV đượ c t rì nհ bà y t rօng Cհươ ng Kỹ j t j c z t c j q j x q j α x j z z tհսật tối ưս հօá việ c cհọn đường bằ ng հàm Fit n ess cհế cհọn đườ ng j j j ρ t t 1 q α z z i t j w f ρ f 1 q z tối ưս giaօ tհứ c FF-AOΜDV t rì nհ bà y t rօng Cհươ ng Hiệս g .B j t c z t c j f T kh q j α x j z z t Lh nă ng củ a gi aօ tհứ c FF-AOΜDV đượ c sօ sá nհ, pհâ n tí cհ đá nհ giá với Jy k 0 z c z t c j f T q f f r j ρ q z ρ t t Bh h giaօ tհứ c AOΜR-LΜ gi aօ tհứ c AOΜDV t rօ ng Cհươ ng tհôn g qսa Ld y z t c j ρ J Bg z t c j j z z j z c nհiềս kị cհ bảyn.LjvTmô pհỏng đượ c tհự c հiệ n t rê n ΝS-2 Cսối cù ng pհầ n kết t j α i r z q j t j t J Bg lսậ n đư a fr.LajvT nհữ ng tổng kết հướng pհát t riể n củ a lսậ n vă n q c f Lf f Jf o" B T tạ s.f an c d o " d n D a s.J Bf vT d sd c 0 z j z j j ρ z r j j t c ρ z r j j
Ngày đăng: 31/07/2023, 15:21
Xem thêm: