Nghiên cứu kỹ thuật tối ưu hóa hiệu quả sử dụng năng lượng cho giao thức định tuyến đa đường trong mạng ad hoc di động bằng hàm fitness

ĐẠ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