Luận án tiến sĩ kỹ thuật viễn thông định tuyến nâng cao thông lượng mạng dựa trên nền tảng thiết kế xuyên lớp cho mạng adhoc

BË GIO DƯC V€ €O T„O TR×ÍNG „I HÅC BCH KHOA H€ NËI NGUY™N QUANG KHNH ÀNH TUY˜N N…NG CAO THặNG LìẹNG MNG DĩA TRN NN TNG THIT K XUYN LẻP CHO MNG ADHOC LUN N TIN S Kò THUT VI™N THỈNG H€ NËI - 2019 Luận án tiến sĩ Kĩ thuật BË GIO DƯC V€ €O T„O TR×ÍNG „I HÅC BCH KHOA H€ NËI NGUY™N QUANG KHNH ÀNH TUY˜N NNG CAO THặNG LìẹNG MNG DĩA TRN NN TNG THIT K˜ XUY–N LỴP CHO M„NG ADHOC LUŠN N TI˜N Sž Kò THUT VIN THặNG Ngnh: Kò THUT VIN THặNG M số: 9520208 GIO VIN HìẻNG DN KHOA HC: PGS.TS NGUYN V‹N ÙC H€ NËI - 2019 Luận án tiến sĩ Kĩ thuật LÍI CAM OAN Tỉi xin cam oan c¡c kát quÊ trẳnh by luên Ăn "nh tuyán nƠng cao thổng lữủng mÔng dỹa trản nÃn tÊng thiát ká xuyản lợp cho mÔng adhoc" l cổng trẳnh nghiản cựu cừa tổi dữợi sỹ hữợng dăn cừa cĂn bở hữợng dăn Tổi xin cam kát rơng: ã CĂc kát quÊ luên Ăn ữủc thỹc hiằn thới gian nghiản cựu v thỹc hiằn luên Ăn tián s tÔi Ôi hồc BĂch khoa H Nởi ã CĂc số liằu, kát quÊ trẳnh by luên Ăn l hon ton trung thỹc v chữa ữủc cổng bố bĐt ký cổng trẳnh no trữợc Ơy CĂc kát quÊ sỷ dửng tham khÊo Ãu  ữủc trẵch dăn Ưy ừ v theo úng quy nh H Nởi, ngy GiĂo viản hữợng dăn khoa hồc PGS.TS Nguyạn Vôn ực thĂng nôm 2019 TĂc gi£ Nguy¹n Quang Kh¡nh Luận án tiến sĩ Kĩ thuật LI CM èN Luên Ăn tián s ny ữủc nghiản cựu sinh thỹc hiằn tÔi Bở mổn K thuêt thổng tin, Viằn iằn tỷ viạn thổng, Ôi hồc BĂch khoa H Nởi dữợi sỹ hữợng dăn khoa hồc cừa PGS.TS Nguyạn Vôn ực Nghiản cựu sinh xin ữủc by tọ lỏng biát ỡn sƠu sưc ối vợi thƯy và nh hữợng khoa hồc, ch dăn thỹc hiằn nhỳng nhiằm vử cƯn thiát cụng nhữ tÔo mồi iÃu kiằn thuên lủi à cổng trẳnh nghiản cựu ny ữủc hon thnh Nghiản cựu sinh cụng xin trƠn trồng cÊm ỡn LÂnh Ôo trữớng Ôi hồc BĂch Khoa H Nởi, Viằn o tÔo Sau Ôi hồc, Viằn iằn tỷ viạn thổng, Bở mổn K thuêt thổng tin  tÔo iÃu kiằn thuên lủi º tëi ho n th nh nhi»m vư cõa m¼nh st quĂ trẳnh hồc têp v nghiản cựu Nghiản cựu sinh cụng xin trƠn trồng cÊm ỡn thƯy H Duyản Trung, Nguyạn Tián Hỏa, Viằn iằn tỷ viạn thổng  hộ trủ quĂ trẳnh chnh sỷa luên Ăn Cuối cũng, tổi cụng by lỏng biát ỡn án gia ẳnh, bÔn b ¢ õng hë v  ëng vi»n gióp ï tỉi thíi gian l m luªn ¡n H  Nëi, ng y th¡ng T¡c giÊ nôm 2019 Nguyạn Quang KhĂnh Lun ỏn tin s Kĩ thuật Mưc lưc MƯC LƯC DANH MÖC CC TØ VI˜T TT vi DANH MÖC HœNH V“ viii DANH MÖC BƒNG xiii DANH MÖC CC KÞ HI›U TON HÅC xiv GIỴI THI›U LUŠN N Ch÷ìng NGHI–N CÙU M„NG ADHOC V€ THI˜T K˜ XUY–N LỴP 11 1.1 Tờng quan mÔng adhoc 11 1.1.1 KhĂi niằm mÔng adhoc 11 1.1.2 c im mÔng adhoc 13 1.1.3 ng dửng cừa mÔng adhoc 14 1.1.4 ¡nh gi¡ c¡c vĐn à hiằn tÔi cừa mÔng adhoc 15 1.2 Thiát ká phƠn lợp v xuyản lợp 16 1.2.1 Thiát ká phƠn lợp 18 Mỉ h¼nh OSI 18 Mỉ h¼nh TCP/IP 19 1.2.2 Thi¸t ká xuyản lợp 21 Têng quan thiát ká xuyản lợp 21 °c iºm thi¸t k¸ xuyản lợp 23 1.3 Kát luên chữỡng 23 i Luận án tiến sĩ Kĩ thuật ii Ch÷ìng — XU‡T THUŠT TON ÀNH TUY˜N K˜T HĐP VỴI THUŠT TON C‡P PHT K–NH ËNG DSA DÜA TR–N N—N TƒNG THI˜T K˜ XUY–N LỴP 25 2.1 Thuêt toĂn cĐp phĂt kảnh ởng DSA 25 2.1.1 V§n · nót ©n, nót hi»n 25 VĐn à nút ân 26 V§n · nót hi»n 26 Phữỡng Ăn khưc phửc vĐn à nút ©n/nót hi»n 27 2.1.2 Thuªt to¡n cĐp phĂt kảnh ởng DSA 28 VĐn à nhiạu ỗng kảnh (CCI) 28 Cì ch¸ cĐp phĂt kảnh dỹa trản tẵn hiằu bĂo bên 29 Thuêt toĂn cĐp phĂt kảnh ởng DSA 30 2.2 à xuĐt thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET 35 2.2.1 Ma kát nối 35 2.2.2 Thuêt toĂn nh tuyán phƠn lợp 36 2.2.3 Thuªt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA trản nÃn tÊng thiát ká xuyản lợp giúa hai lỵp MAC+NET 37 nh nghắa cĂc tham số cừa thuêt toĂn 38 Mổ hẳnh cừa thuêt toĂn 39 Kàch b£n mæ phäng 40 2.2.4 ¡nh gi¡ k¸t qu£ 44 2.3 · xuĐt thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp PHY+NET 48 2.3.1 Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp PHY+NET 48 nh nghắa cĂc tham số cừa thuêt toĂn 48 Mổ hẳnh cừa thuêt toĂn 49 Kàch b£n mæ phäng 50 2.3.2 ¡nh gi¡ k¸t qu£ 53 Luận ỏn tin s K thut iii 2.4 à xuĐt thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa cĂc lợp PHY+MAC+NET 55 2.4.1 Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa cĂc lợp PHY+MAC+NET 55 nh nghắa cĂc tham sè cõa thuªt to¡n 56 Mổ hẳnh cừa thuêt toĂn 56 Kàch b£n mæ phäng 59 2.4.2 ¡nh gi¡ k¸t qu£ 64 2.5 Kát luên chữỡng 70 3.1 nh hững cừa cổng suĐt phĂt, tốc ở truyÃn án thổng lữủng mÔng 72 3.1.1 Mối quan hằ giỳa tốc ở truyÃn v thổng lữủng mÔng 72 3.1.2 Mèi quan hằ giỳa cổng suĐt phĂt v thổng lữủng mÔng 73 Mèi quan hằ giỳa cổng suĐt phĂt, nhiạu v thổng lữủng l÷đng 73 Ch÷ìng — XU‡T THUŠT TON ÀNH TUY˜N K˜T HĐP VẻI THUT TON TẩI ìU CặNG SUT PHT V TẩC Ë TRUY—N DÜA TR–N N—N TƒNG THI˜T K˜ XUY–N LỴP 72 Mèi quan h» giúa cỉng su§t ph¡t, t l» lội mÔng v thổng lữủng mÔng 73 3.1.3 Kát luên mối quan hằ giỳa cổng suĐt phĂt, tốc ở truyÃn v thổng lữủng mÔng 73 3.2 à xuĐt thuêt toĂn tối ữu cổng suĐt phĂt v tốc ở truyÃn tÔi lợp PHY 74 3.2.1 Phữỡng thực xĂc nh nút lƠn cên 74 3.2.2 à xuĐt mổ hẳnh Ănh giĂ ch số nhiạu IndexI 75 3.2.3 à xuĐt mổ hẳnh Ănh giĂ ch số lội IndexF 76 3.2.4 Thuêt toĂn tối ữu cổng suĐt phĂt v tèc ë truy·n 77 à xuĐt tẵnh ch số thổng lữủng hai nút liản kát trỹc tiáp 77 à xuĐt thuêt toĂn tối ữu ch số thổng lữủng hai nút liản kát trỹc tiáp 78 à xuĐt tẵnh ch số thổng lữủng ữớng truyÃn 80 Luận án tiến sĩ Kĩ thuật iv 3.3 à xuĐt thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn tối ữu cổng suĐt phĂt, tốc ở truyÃn dỹa trản nÃn tÊng xuyản lợp giỳa hai lợp PHY+NET 81 3.3.1 Ma trªn giúa c¡c nót 81 Ma liản kát giỳa cĂc nót 81 Ma giĂ tr tối ữu ch số thỉng l÷đng giúa c¡c nót 81 3.3.2 Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn tối ữu cổng suĐt phĂt v tốc ở truyÃn dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp PHY+NET 82 nh nghắa cĂc tham số cừa thuªt to¡n 82 Mổ hẳnh cừa thuêt toĂn 82 Kich b£n mæ phäng 84 3.3.3 ¡nh gi¡ k¸t qu£ 85 Ănh giĂ hiằu quÊ thuêt toĂn nh tuyán à xuĐt vợi thuêt toĂn nh tuyán DSR 86 ¡nh gi¡ hi»u qu£ thuªt to¡n ành tuyán à xuĐt vợi thuêt toĂn nh tuyán DSDV 86 ¡nh gi¡ hi»u qu£ thuªt to¡n ành tuyán à xuĐt vợi thuêt toĂn nh tuyán Dijkstra 87 Têng hđp ¡nh gi¡ hi»u qu£ thuªt to¡n ành tuyán à xuĐt vợi thuêt toĂn nh tuyán DSR, DSDV, Dijkstra 87 3.4 K¸t luên chữỡng 89 4.1 Tờng quan phữỡng thực m mÔng 91 4.1.1 Kh¡i ni»m ph÷ìng thùc m mÔng 91 Ch÷ìng — XU‡T THUŠT TON ÀNH TUYN KT HẹP VẻI PHìèNG THC M MNG, THUT TON C‡P PHT K–NH ËNG DSA DÜA TR–N N—N TƒNG THI˜T K˜ XUY–N LỴP 91 Sü kh¡c giúa phữỡng thực m mÔng v phữỡng thực "store and forward" 92 ×u im cừa phữỡng thực m mÔng 98 Nhữủc im cừa phữỡng thực m mÔng 98 Luận án tin s K thut v 4.1.2 M mÔng tuyán tẵnh 99 4.1.3 GiÊi phĂp xƠy dỹng phữỡng thực m mÔng Ăp dửng thỹc tá 100 M mÔng tuyán tẵnh ngău nhiản 101 nh dÔng gõi tin 101 Mæ h¼nh Buffer 103 4.2 à xuĐt thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp 108 4.2.1 Thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp 108 nh nghắa cĂc tham số cừa thuêt to¡n 108 Mổ hẳnh cừa thuêt toĂn 109 Kich b£n mæ phäng 111 4.2.2 ¡nh gi¡ k¸t qu£ 116 4.3 Kát luên chữỡng 120 K˜T LUŠN 122 DANH MƯC CC CỈNG TRœNH ‚ CỈNG BÈ 126 Luận án tiến sĩ Kĩ thuật DANH MệC CC Tỉ VIT TT Viát tưt Tản tiáng Anh Tản tiáng Viằt ACC Access layer Lợp truy cêp ADHOC Adhoc network MÔng tũy bián khổng dƠy AODV Ad hoc On Demand Giao thùc AODV Distance Vector APP Application layer Lợp ựng dửng CCI Co channel Interference Nhiạu ỗng kảnh CSMA/CA Carrier Sense Multiple Access Cỡ chá chống xung ởt with Collision Avoidance kảnh Decentralized Dynamic Thuêt toĂn cĐp ph¡t Sub Channel Assignment k¶nh ëng Destination Sequenced Giao thùc DSDV DSA DSDV Distance Vector IEEE Institute of Electrical Vi»n cỉng ngh» Kÿ s÷ and Electronics Engineers i»n v  i»n tû INT Internet layer Lỵp Internet OFDM Orthogonal frequency Gh²p kảnh phƠn chia division multiplexing tƯn số trỹc giao Orthogonal frequency a truy cêp phƠn chia division multiple access tƯn sè trüc giao Open Systems Mỉ h¼nh OSI OFDMA OSI model Interconnection model PHY Physical layer Lợp vêt lỵ PRE Presentation layer Lợp trẳnh diạn QoS Quality of Service ChĐt lữủng dch vử MAC MAC layer Lợp liản kát dỳ li»u MS Mobile Station Nót truy·n nhªn vi Luận án tin s K thut 108 cừa thổng lữủng: Sỹ mĐt mĂt thổng lữủng = DÊi trạ (giƠy) x vên tốc truyÃn (số lữủng gõi tin/giƠy)/hI Trong õ, h l kẵch cù cừa mực v I l số lữủng phiản logic ữủc tÔo bi phiản quÊng bĂ ữủc lữu buffer Do õ, mởt mÔng vợi ộ trạ nhọ, thổng lữủng mÔng s cõ ở mĐt mĂt nhọ ối vợi mÔng cõ ở trạ lợn, cõ vi lỹa chồn  tối ữu ở mĐt mĂt cừa mÔng nhữ sau: ã GiÊi phĂp 1: Tông h kẵch cù cừa mực, nhiản s lm tông header cừa gõi tin, header lợn, dỳ liằu khổng ời Ênh hững án thổng lữủng mÔng ã GiÊi phĂp 2: Tông I, dỳ liằu ữủc truyÃn tÔi mội phiản logic Mởt mực n ữủc truyÃn phiản logic i n¸u i = n mod I Do â, tốc ở gỷi tin tÔi mội phiản logic, thổng - ở trạ, sỹ mĐt mĂt thổng lữủng s ữủc giÊm i theo nhƠn tố I Sỹ mĐt mĂt thổng lữủng cõ th ữủc giÊm bơng cĂc giÊi phĂp khĂc phực tÔp hỡn Tuy nhiản, cĂc giÊi cõ th gƠy ở trạ lợn cho nút khĂc ữủc giợi thiằu bði P A Chou, T.Wu v  K Jain [64] K¸t luên: Trong mửc ny  trẳnh by chi tiát tiát và lỵ thuyát m mÔng v giÊi phĂp xƠy dỹng phữỡng thực m mÔng Ăp dửng thỹc tá Trong mửc tiáp theo s à xuĐt thuêt toĂn nh tuyán kát hỡp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp 4.2 à xuĐt thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp 4.2.1 Thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp nh nghắa c¡c tham sè cõa thuªt to¡n Trong thuªt to¡n ành tuyán à xuĐt, luên Ăn nh nghắa cĂc tham số nhữ sau: Lun ỏn tin s K thut 109 ã channel_thr: l giĂ tr mực ngữùng cho trữợc th hiằn số lữủng kảnh Êm bÊm bÊo yảu cƯu QoS cừa ữớng kát nối thỹc hiằn truyÃn cĂc khung dỳ li»u route_loop: l  tham sè i·u khiºn váng l°p thuêt toĂn ã N_route: l số lữủng cĂc ữớng kát nối tứ nguỗn án ẵch trản mÔng ã bơng cĂch sỷ dửng ma kát nối M ã N_ch: l số lữủng kảnh ữủc cĐp phĂt trản ữớng kát nối ngưn nhĐt tứ nguỗn án ẵch trản mÔng bơng cĂc sỷ dửng thuêt toĂn Dijkstra v thuêt toĂn cĐp phĂt kảnh ởng DSA Mổ hẳnh cừa thuêt toĂn Luên Ăn à xuĐt thuêt toĂn nh tuyán mợi: sỷ dửng phữỡng thực m mÔng tÔi lợp NET v giĂ tr N_ch so sĂnh vợi giĂ tr ngữùng channel_thr tÔi lợp MAC quĂ trẳnh lỹa chồn ữớng kát nối tối ữu Náu cõ mởt ữớng kát nối cõ giĂ tr N_ch lợn hỡn giĂ tr ngữùng channel_thr thẳ s ữủc chồn l ữớng tối ữu, ỗng thới kát hủp sỷ dửng phữỡng thực m mÔng quĂ trẳnh truyÃn dỳ liằu Náu tĐt cÊ ữớng kát nối Ãu cõ giĂ tr N_ch lợn hỡn hoc nhọ hỡn giĂ tr ngữùng channel_thr thẳ ữớng cõ ở di nhọ nhĐt kát hủp phữỡng thực m mÔng s l ữủc lỹa chồn l ữớng tối ữu Thuêt toĂn nh tuyán à xuĐt Ăp dửng adhoc ành tuy¸n theo tøng khung MAC [99], cĂc nút mÔng di ởng Thuêt toĂn nh tuyán à xuĐt bao gỗm bốn bữợc, hẳnh 4.15 mổ tÊ chi tiát luỗng xỷ lỵ thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET cử th nhữ sau: ã Bữợc XƠy dỹng ma kát nối tÔi mửc 2.2.1 GiĂ tr iÃu khin vỏng lp route_loop ữủc thiát lêp bơng ã Bữợc Trong bữợc ny, ữớng kát nối ngưn nhĐt ữủc xĂc nh bơng cĂch sỷ dửng thuêt toĂn Dijkstra v số lữủng ữớng kát nối N_route ữủc xĂc nh bơng cĂch sỷ dửng ma kát nối M ã Bữợc Mửc ẵch cừa bữợc ny  thỹc hiằn tẳm ữớng kát nối tối ữu  truyÃn dỳ liằu Ưu tiản, tham số N_route s ữủc kim tra Náu N_route=0 v route_loop=0 thẳ khổng cõ ữớng kát nối no tứ Lun ỏn tin s K thut 110 Hẳnh 4.15: Luỗng xỷ lỵ thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET Lun ỏn tin s K thut 111 nút nguỗn án nút ẵch, quĂ trẳnh truyÃn dỳ liằu khổng th thỹc hiằn Ngữủc lÔi, náu N_route khĂc thẳ s cõ tối thiu mởt ữớng kát nối tứ nút nguỗn án nút ẵch Dỹa vo thuêt toĂn cĐp phĂt kảnh ởng DSA, cõ th tẵnh ữủc số lữủng kảnh cĐp phĂt N_ch cừa ữớng kát nối ngưn nhĐt (ữớng kát nối ny ữủc xĂc nh bữợc 2) Náu giĂ tr N_ch lợn hỡn hoc bơng giĂ tr ngữùng channel_thr, iÃu ny cõ nghắa ữớng kát nối ny Êm bÊo yảu cƯu QoS ữớng kát nối Kát quÊ l ữớng kát nối ngưn nhĐt ny s ữủc lỹa chồn l ữớng kát nối tối ữu Ngữủc lÔi, náu giĂ tr N_ch nhọ hỡn giĂ tr ngữùng channel_thr, s phÊi tẳm ữớng kát nối khĂc Tham số route_loop s ữủc tông thảm 1, giĂ tr ny minh hồa cõ tối thiu mởt ữớng kát nối s l ữớng kát nối tối ữu Thỹc hiằn loÔi bọ ữớng kát nối vứa rỗi têp cĂc ữớng kát nối ữủc xĂc nh bi ma kát nối M v chu ký thuêt toĂn ữủc quay lÔi bữợc TÔi bữợc 2, thuêt toĂn Dijkstra s tẳm ữớng kát nối ngưn nhĐt khổng tẵnh cĂc ữớng kát nối cụ câ gi¡ trà N_ch nhä hìn gi¡ trà ng÷ïng channel_thr TÔi cuối bữợc 2, náu giĂ tr N_ch cừa tĐt cÊ cĂc ữớng kát nối Ãu nhọ hỡn giĂ tr ngữùng channel_thr, trữớng hủp ny ữớng kát nối ngưn nhĐt s ữủc lỹa chồn l ữớng kát nối tối ữu  thỹc hiằn truyÃn dỳ liằu ã Bữợc Sau thỹc hiằn tẳm ữủc ữớng kát nối tối ÷u, dú li»u s³ ÷đc truy·n tr¶n c¡c k¶nh ÷đc cĐp phĂt cừa ữớng kát nối tối ữu sỷ dửng phữỡng thực m mÔng Kich bÊn mổ phọng Trong kch b£n mỉ phäng, luªn ¡n sû dưng cỉng cư mỉ phäng l  Matlab, NS2 º thüc hi»n minh håa c¡c kát quÊ cĂc à xuĐt Kch bÊn mổ phọng, cĂc tham sè s³ ÷đc lüa chån nh÷ b£ng 4.1 v sỷ dửng thữ viằn nh tuyán theo phữỡng thực m mÔng ữủc xƠy dững Lab SIGNET cừa trữớng Ôi hồc Padova v cĂc Lab Communications DOCOMO cừa ChƠu u [74], chi tiát dữợi: Luên Ăn xƠy dỹng mởt kch bÊn mổ phọng cho mÔng adhoc nhữ sau: Mổ hẳnh mÔng adhoc vợi 10 nút, vợi nút 10 l têp cĂc nút cõ thuởc tẵnh (mỉ h¼nh truy·n qu£ng b¡), â nót thù s³ truy·n dú li»u ¸n nót thù 10 Trong mỉ h¼nh n y, nót thù 1, 6, 7, 9, 10 di chuyn tốc ở vợi bữợc di chuyn bơng 10m nh÷ng theo c¡c chi·u kh¡c nhau, cán nót thù 2, 3, 4, 5, Luận án tiến sĩ Kĩ thuật 112 B£ng 4.1: C¡c tham sè kàch b£n mæ phäng thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET Tham số Bông thổng (B) KhoÊng thới gian lĐy mău (ta=1/B) ë d i FFT (NFFT) Kho£ng Guard (TG) T¦n sè (fc ) Phữỡng phĂp iÃu chá SINR yảu cƯu tối thiºu (γreq ) channel_thr Gi¡ trà 20 MHz 50 ns 12.8µs 2µs 1.9 GHz 16-QAM 16 dB 42 cè nh Hẳnh 2.25 mổ tÊ cĂc ữớng kát nối cừa cĂc nút mÔng Trữợc truyÃn dỳ liằu tÔi mội bữợc di chuyn, nút thự sỷ dửng cĂc thuêt toĂn nh tuyán  truyÃn dỳ liằu nút thự 10 Trong kàch b£n mỉ phäng, sû dưng c¡c thuªt toĂn nh tuyán  tẳm ữớng nhữ sau: ã Thuêt toĂn nh tuyán tẳm ữớng ngưn nhĐt Dijkstra tÔi mửc 2.2.2 ã Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET à xuĐt tÔi mửc 2.2.3 ã Thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET tÔi mửc 4.2.1  minh hồa thảm kát quÊ nƠng cao thổng lữủng cừa thuêt toĂn nh tuyán à xuĐt so sĂnh vợi cĂc thuêt toĂn nh tuyán chữỡng 2, luên Ăn xƠy dỹng thảm mởt kich bÊn mổ phọng, so sĂnh thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kằnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET vợi cĂc thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa cĂc lợp khĂc so vợi ch hai lỵp MAC+NET l  giúa hai lỵp PHY+NET v  giúa ba lợp PHY+MAC+NET  tẳm ữớng nhữ sau: ã Thuêt toĂn nh tuyán tẳm ữớng ngưn nhĐt Dijkstra tÔi mửc 2.2.2 ã Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA Lun ỏn tin s K thut 113 dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET à xuĐt tÔi mửc 2.2.3 ã Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp PHY+NET à xuĐt tÔi mửc 2.3.1 ã Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa ba lợp PHY+MAC+NET à xuĐt tÔi mửc 2.4.1 ã Thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET tÔi mửc 4.2.1 Hẳnh 4.16: CĂc k¸t nèi kàch b£n mỉ phäng MAC+NET+NETWORK CODING Sau quĂ trẳnh tẳm ữớng kát nối tối ữu sỷ dửng ba thuêt toĂn nh tuyán trản, ối vợi thuêt toĂn nh tuyán tẳm ữớng ngưn nhĐt Dijkstra, thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET dỳ liằu Ãu ữủc truyÃn dỹa trản thuêt toĂn cĐp phĂt kảnh ởng DSA tÔi mửc 2.1 tÔi lợp MAC, ối Lun ỏn tin s K thut 114 vợi thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET dỳ liằu Ãu ữủc truyÃn dỹa trản thuêt toĂn cĐp phĂt kảnh ởng DSA tÔi mửc 2.1 v phữỡng thực m mÔng 4.1.3 tÔi lợp MAC Hẳnh 4.17 mổ tÊ cĂc ữớng kát nối tối ữu sỷ dửng hai thuêt toĂn nh tuyán Vợi cĂc thuêt toĂn tẳm ữớng khĂc Vợi cĂc thuêt toĂn nh tuyán khĂc nhau, dỳ liằu ữủc truyÃn trản cĂc ữớng kát nối khĂc nhữ sau: ã Thuêt toĂn nh tuyán tẳm ữớng ngưn nhĐt Dijkstra: (Nút1Nút3Nút4Nút8Nút7Nút10) ã Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET: (Nút1Nút3Nút4Nút6Nút10) ã Thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET: (Nút1Nút3Nút4Nút6Nút10) Nhên xt thĐy vợi hai thuêt toĂn nh tuyán dỹa trản nÃn tÊng thiát ká xuyản lợp MAC+NET ny thẳ Ãu cho kát quÊ tẳm ữớng kát nối tối ữu giống nhau, nhiản sỹ khĂc l sau ữớng kát nối tối ữu  ữủc tẳm thĐy thẳ viằc truyÃn dỳ liằu sỷ dửng phữỡng thực m mÔng s em lÔi kát quÊ thổng lữủng mÔng khĂc ối vợi kch bÊn mổ phọng so sĂnh thuêt toĂn nh tuyán kát hủp vợp phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET v cĂc thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp PHY+NET v giỳa ba lợp PHY+MAC+NET Sau quĂ trẳnh tẳm ữớng kát nối tối ữu sỷ dửng cĂc thuêt toĂn nh tuyán trản, ối vợi thuêt toĂn nh tuyán tẳm ữớng ngưn nhĐt Dijkstra, thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET, hai lợp PHY+NET, ba lợp PHY+MAC+NET dỳ liằu Ãu ữủc truyÃn dỹa trản thuêt toĂn cĐp phĂt kảnh ởng DSA tÔi mửc Lun ỏn tin s K thut 115 2.1 tÔi lợp MAC, ối vợi thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET, giỳa dỳ liằu Ãu ữủc truyÃn dỹa trản thuêt toĂn cĐp phĂt kảnh ởng DSA tÔi mửc 2.1 v phữỡng thực m mÔng 4.1.3 tÔi lợp MAC Hẳnh 4.18 mổ tÊ cĂc ữớng kát nối tối ữu sỷ dửng nôm thuêt toĂn nh tuyán Vợi cĂc thuêt toĂn tẳm ữớng khĂc Vợi cĂc thuêt toĂn nh tuyán khĂc nhau, dỳ liằu ữủc truyÃn trản cĂc ữớng kát nối khĂc nhữ sau: ã Thuêt toĂn nh tuyán tẳm ữớng ngưn nhĐt Dijkstra: (Nút1Nút3Nút4Nút8Nút7Nút10) ã Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET: (Nút1Nút3Nút4Nút6Nút10) ã Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp PHY+NET: (Nút1Nút3Nút5Nút9Nút10) ã Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa ba lợp PHY+MAC+NET: (Nút1Nút2Nút5Nút9Nút10) ã Thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET: (Nút1Nút3Nút4Nút6Nút10) Vợi kch bÊn mổ phọng thuêt toĂn nh truyÃn à xuĐt trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET: Nhên xt thĐy vợi hai thuêt toĂn nh tuyán dỹa trản nÃn tÊng thiát ká xuyản lợp MAC+NET ny thẳ Ãu cho kát quÊ tẳm ữớng kát nối tối ữu giống nhau, nhiản sỹ khĂc l sau ữớng kát nối tối ữu  ữủc tẳm thĐy thẳ viằc truyÃn dỳ liằu sỷ dửng phữỡng thực m mÔng s em lÔi kát quÊ thổng lữủng mÔng khĂc Lun ỏn tin s K thut 116 Vợi kch bÊn mổ phọng thuêt toĂn nh truyÃn à xuĐt trản nÃn tÊng thiát ká xuyản lỵp giúa hai lỵp MAC+NET, hai lỵp PHY+NET, ba lỵp PHY+MAC+NET: Nhên xt thĐy vợi bốn thuêt toĂn nh tuyán dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa cĂc lợp PHY, MAC, NET thẳ Ãu cho kát quÊ tẳm ữớng kát nối tối ữu khĂc nhau, nhiản sỹ khĂc l sau ữớng kát nối tối ữu  ữủc tẳm thĐy thẳ viằc truyÃn dỳ liằu sỷ dửng phữỡng thực m mÔng s em lÔi kát quÊ thổng lữủng mÔng khĂc nhau, thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng nƠng cao thổng lữủng mÔng hỡn so vợi cĂc thuêt toĂn nh tuyán  à xuĐt tÔi chữỡng Hẳnh 4.17: CĂc ữớng kát nối tối ữu ữủc lỹa chồn bi ba thuêt toĂn Dijkstra, MAC+NET v  MAC+NET+NETWORK CODING kàch b£n mæ phäng 4.2.2 Ănh giĂ kát quÊ Hẳnh 4.19 mổ tÊ thổng lữủng mÔng cừa cĂc ữớng kát nối tối ữu ữủc lỹa chồn bi hai thuêt toĂn nh tuyán, nhên thĐy rơng thổng lữủng cừa mÔng phử thuởc vo khoÊng cĂch cừa ữớng kát nối giỳa nút nguỗn v nút ẵch Khi m nút nguỗn v nút ẵch cĂch xa, số lữủng nút trung gian lợn, viằc truyÃn dỳ liằu b Ênh hững lợn bi cĂc nhiạu ỗng kảnh (CCI)cụng nhữ Lun ỏn tin s K thut 117 Hẳnh 4.18: CĂc ữớng kát nối tối ữu ữủc lỹa chồn bi nôm thuêt toĂn Dijkstra, MAC+NET, PHY+NET, PHY+MAC+NET v MAC+NET+NETWORK CODING kàch b£n mỉ phäng c¡c v§n · v· nót ân, nút hiằn Kát quÊ số lữủng kảnh ữủc cĐp phĂt cừa cĂc ữớng kát nối tứ nút nguỗn án nút ẵch Ãu nhọ hỡn giĂ tr ngữùng channel_thr Vẳ vêy, ữớng kát nối ngưn nhĐt cụng l ữớng kát nối tối ữu, thổng lữủng mÔng thĐp, kát quÊ mổ phọng cụng  minh hồa miảu tÊ mởt ữớng truyÃn tối ữu thẳ sỷ dửng phữỡng thực m mÔng nƠng cao thổng lữủng mÔng lợn hỡn so vợi phữỡng thực truyÃn dỳ liằu thổng thữớng Khi nút nguỗn v nút ẵch rĐt gƯn nhau, nút nguỗn cõ th truyÃn dỳ liằu trỹc tiáp án nút ẵch hoc qua mởt vi nút trung gian Sỹ Ênh hững cừa vĐn à nhiạu ỗng kảnh (CCI) cụng nhữ nút ân, nút hiằn rĐt nhọ, õ khổng Ênh hững án số lữủng kảnh ữủc cĐp phĂt Số lữủng kảnh ữủc cĐp phĂt cừa cĂc ữớng kát nối Ãu lợn hỡn giĂ tr ngữùng channel_thr Vẵ vêy, ữớng kát nối ngưn nhĐt cụng l ữớng kát nối tối ữu Trong quĂ trẳnh di chuyn cừa nút nguỗn v nút ẵch, tỗn tÔi mởt khoÊng cĂch xÊy trữớng hủp mởt vi ữớng kát nối cõ số lữủng kảnh ữủc cĐp phĂt lợn hỡn giĂ tr ngữùng channel_thr, õ cĂc ữớng kát nối khĂc cõ số lữủng kảnh cĐp phĂt nhọ hỡn gi¡ trà ng÷ïng channel_thr Trong mët v i tr÷íng hđp, c¡c ữớng kát nối cõ ở di ngưn nhĐt khổng cõ số lữủng kảnh cĐp phĂt lợn hỡn giĂ tr ngữùng channel_thr, õ chúng khổng ữủc chồn l ữớng kát nèi tèi Luận án tiến sĩ Kĩ thuật 118 ÷u Trong õ cĂc ữớng kát nối cõ số lữủng kảnh cĐp phĂt lợn giĂ tr ngữùng channel_thr s ữủc lỹa chồn l ữớng kát nối tối ữu Kát quÊ mổ phọng minh hồa ữớng kát nối tối ữu sỷ dửng phữỡng thực m mÔng nƠng cao thổng lữủng mÔng so vợi phữỡng thực truyÃn dỳ liằu thổng thữớng Do õ, kát luên thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET nƠng cao thổng lữủng mÔng so vợi thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET v thuêt toĂn tẳm ữớng ngưn nhĐt Dijkstra 160 155 150 145 140 135 130 125 120 115 110 105 100 95 90 85 80 75 70 65 60 55 C B A 50 45 40 10 11 12 13 14 15 16 17 18 19 20 Hẳnh 4.19: Thổng lữủng mÔng cĂc ữớng kát nối tối ữu ữủc lỹa chồn bi ba thuêt to¡n Dijkstra, MAC+NET v  MAC+NET+NETWORK CODING H¼nh 4.20 mỉ t£ thổng lữủng cừa mÔng cừa cĂc ữớng kát nối ữủc lỹa chồn bi cĂc thuêt toĂn nh tuyán phử thuởc vo ở di cừa ữớng kát nối giỳa nút nguỗn v nút ẵch Trong nhõm A, m nút nguỗn v ẵch cĂch xa, số lữủng nút trung gian lợn Do õ, viằc truyÃn dỳ liằu b Ênh hững lợn bi cĂc nhiạu ỗng kảnh (CCI) cụng nhữ cĂc vĐn à và nút ân, nút hiằn Kát quÊ l giĂ tr Average SINR cừa cĂc ữớng kát nối tứ nút nguỗn án nút ẵch Ãu nhọ hỡn giĂ tr ngữùng SINR_thr v ỗng thới giĂ tr N_ch số lữủng kảnh ữủc cĐp phĂt cừa cĂc ữớng kát nối tứ nút nguỗn án nút Lun ỏn tin s K thut 119 ẵch Ãu nhọ hỡn giĂ tr ngữùng channel_thr Vẳ vêy, ữớng kát nối ngưn nhĐt cụng l ữớng kát nèi tèi ÷u, khỉng câ sü kh¡c giúa thỉng lữủng mÔng cừa cĂc thuêt toĂn nh tuyán Trong nhõm C, m nút nguỗn v nút ẵch rĐt gƯn nhau, nút nguỗn cõ th truyÃn dỳ liằu trỹc tiáp án nút ẵch hoc qua mởt vi nút trung gian Sỹ Ênh hững cừa cĂc vĐn à nhiạu ỗng kảnh (CCI) cụng nhữ nút ân, nút hiằn rĐt nhọ, õ khổng Ênh hững án số lữủng kảnh cĐp phĂt GiĂ tr Average SINR cừa cĂc ữớng kát nối Ãu lợn hỡn giĂ tr ngữùng SINR_thr v giĂ tr N_ch số lữủng kảnh ữủc cĐp phĂt cừa cĂc ữớng kát nối tứ nút nguỗn án nút ẵch Ãu lợn hỡn giĂ tr ngữùng channel_thr Vẳ vêy, ữớng kát nối ngưn nhĐt cụng l ữớng kát nối tối ữu, khổng cõ sỹ khĂc giỳa thổng lữủng mÔng giỳa cĂc thuêt toĂn nh tuyán Trong nhõm B, mởt vi ữớng kát nèi câ gi¡ trà Average SINR lỵn hìn gi¡ trà ngữùng SINR_thr, õ cĂc ữớng kát nối khĂc câ gi¡ trà SINR nhä hìn gi¡ trà ng÷ïng SINR_thr v mởt vi ữớng kát nối cõ giĂ tr N_ch số lữủng kảnh ữủc cĐp phĂt tứ nút nguỗn án nút ẵch lợn hỡn giĂ tr ngữùng channel_thr, õ cĂc ữớng kát nối khĂc cõ giĂ tr N_ch số lữủng kảnh cĐp phĂt nhọ hỡn giĂ tr ngữùng channel_thr Trong mởt vi trữớng hủp, cĂc ữớng kát nối câ ë d i ng­n nh§t khỉng câ gi¡ trà Average SINR lợn hỡn giĂ tr ngữùng SINR_thr hoc cõ giĂ tr N_ch số lữủng kảnh cĐp phĂt lợn hỡn giĂ tr ngữùng channel_thr s ữủc lỹa chồn l ữớng kát nối tối ữu phử thuởc thuêt toĂn nh tuyán lỹa chồn Trong nhõm D, E cõ mởt vi ữớng kát nèi câ gi¡ trà Average SINR lỵn hìn gi¡ trà ngữùng SINR_thr, õ cĂc ữớng kát nối khĂc câ tham sè Average SINR nhä hìn gi¡ trà ng÷ïng SINR_th nhiản tĐt cÊ cĂc ữớng kát nối Ãu cõ giĂ tr N_ch số lữủng kảnh ữủc cĐp phĂt tứ nút nguỗn án nút ẵch Ãu nhọ hỡn giĂ tr ngữùng channel_thr Qua kát quÊ mổ phọng minh hồa ữớng kát nối tối ữu sỷ dửng phữỡng thực m mÔng văn thỹc hiằn nƠng cao thổng lữủng mÔng so vợi phữỡng thực truyÃn dỳ liằu thổng thữớng Do õ, kát luên thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET nƠng cao thổng lữủng mÔng so vợi cĂc thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa cĂc lợp MAC+NET, PHY+NET, PHY+MAC+NET v thuêt toĂn tẳm ữớng ngưn nhĐt Dijkstra Lun ỏn tin s Kĩ thuật 120 160 155 150 145 140 135 130 125 120 115 110 105 100 95 90 85 80 75 70 65 60 D 55 A 50 E B C 45 40 10 11 12 13 14 15 16 17 18 19 20 Hẳnh 4.20: Thổng lữủng mÔng cĂc ữớng kát nối tối ữu ữủc lỹa chồn bi nôm thuªt to¡n Dijkstra, MAC+NET, PHY+NET, PHY+MAC+NET v  MAC+NET+NETWORK CODING 4.3 Kát luên chữỡng Trong chữỡng ny luên Ăn  nghiản cựu tờng quan phữỡng thực m mÔng PhƠn tẵch cĂc ữu nhữủc im phữỡng thực m mÔng so vợi phữỡng thực truyÃn dỳ liằu truyÃn thống ỗng thới luên Ăn cụng  à cĐp án cĂc nghiản cựu lỵ thuyát và xƠy dỹng phữỡng thực m mÔng, nhiản khÊ nông trin khai thỹc tá cƯn xƠy dỹng phữỡng thực m mÔng thỹc tá  ữủc nghiản cựu à cêp Luên Ăn  à xuĐt thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET Bơng cĂch sỷ dửng mổ hẳnh mổ phọng, luên Ăn  minh hồa thuêt toĂn nh tuyán kát hủp vợi phữỡng thực m mÔng, thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET nƠng cao thổng lữủng mÔng so vợi thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET, thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản Lun ỏn tin s K thut 121 lợp giỳa hai lợp PHY+MAC, thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa ba lợp PHY+MAC+NET v thuêt toĂn tẳm ữớng ngưn nhĐt Dijkstra tÔi chữỡng luên Ăn Lun ỏn tin s K thut KT LUN Luên Ăn  nghiản cựu c im, so sĂnh ữu im/nhữủc im mÔng adhoc, mÔng khổng dƠy so vợi mÔng dƠy, phƠn tẵch, Ănh giĂ cĂc vĐn à truyÃn dỳ liằu mÔng adhoc, phƠn tẵch cĂc nhữủc im cĂc thuêt toĂn nh tuyán truyÃn thống khổng Ăp dửng hiằu quÊ vo mÔng adhoc Luên Ăn cụng  nghiản cựu mửc ẵch, cỡ chá hoÔt ởng cừa thuêt toĂn cĐp phĂt kảnh ởng DSA, nghiản cựu phữỡng phĂp m mÔng, Ênh hững cừa cĂc tham số cổng suĐt phĂt v tốc ở truyÃn án thổng lữủng mÔng Qua õ, luên Ăn  à xuĐt thuêt toĂn tối ÷u cỉng su§t ph¡t v  tèc ë truy·n, · xu§t cĂc thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA, thuêt toĂn tối ữu cổng suĐt phĂt v tốc ở truyÃn, phữỡng thực m mÔng trản nÃn tÊng thiát ká xuyản lợp giỳa cĂc lợp PHY, MAC, NET, sû dưng mỉ h¼nh mỉ phäng minh hồa kát quÊ nƠng cao thổng lữủng mÔng cừa cĂc thuêt toĂn nh tuyán à xuĐt CĂc kát quÊ v õng gõp cừa luên Ăn cụng nhữ hữợng nghiản cựu tiáp theo cừa s ữủc trẳnh by chi tiát dữợi Ơy: A: Mởt số kát quÊ Ôt ữủc cừa luên Ăn 1.à xuĐt ba thuêt toĂn nh tuyán mợi kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp: ã Nghiản cựu phữỡng phĂp cĐp phĂt kảnh ởng DSA: CĂc vĐn à và nhiạu ỗng kảnh CCI, nút ân/nút hiằn, thuêt toĂn cĐp phĂt kảnh ởng DSA giÊi quyát triằt  bi toĂn nhiạu ỗng kảnh mÔng khổng dƠy v nút ân/nút hiằn ã Thuêt toĂn nh tuyán kát hủp vợi thuêt toĂn cĐp phĂt kảnh ởng DSA dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET: XƠy dỹng thuêt toĂn nh tuyán dỹa trản nÃn tÊng thiát ká xuyản lợp giỳa hai lợp MAC+NET, õ sỷ dửng tham số số lữủng kảnh cĐp phĂt tÔi lợp MAC ữủc cung cĐp bi thuêt toĂn cĐp phĂt kảnh ởng DSA Cử th, sỷ dửng số lữủng kảnh cĐp phĂt tÔi lợp MAC v thuêt toĂn tẳm ữớng 122 Luận án tiến sĩ Kĩ thuật