La lecture à portée de main
Découvre YouScribe en t'inscrivant gratuitement
Je m'inscrisDécouvre YouScribe en t'inscrivant gratuitement
Je m'inscrisDescription
Sujets
Informations
Publié par | profil-zyak-2012 |
Publié le | 01 septembre 2009 |
Nombre de lectures | 61 |
Langue | Français |
Poids de l'ouvrage | 1 Mo |
Extrait
THÈSE
En vue de l'obtention du
DDOOCCTTOORRAATT DDEE LL’’UUNNIIVVEERRSSIITTÉÉ DDEE TTOOUULLOOUUSSEE
Délivré par L'INSTITUT NATIONAL POLYTECHNIQUE DE TOULOUSE
Discipline ou spécialité : Réseaux et Télécommunications
Présentée et soutenue par Cholatip YAWUT
Le 28/09/2009
Titre : Adaptation à la mobilité dans les réseaux ad hoc
JURY
M. Michel DIAZ Président Directeur de recherche du CNRS
M. Congduc PHAM Rapporteur Professeur Université de PAU et des Pays de l'Adour
Mme. Monique BECKER Professeur Télécom Sud Paris
Mme. Véronique VEQUE Examinateur Professeur Université de Paris XI Béatrice PAILLASSA Professeur INPT-ENSEEIHT
M. Riadh DHAOU Maître de conférences INPT-ENSEEIHT
Ecole doctorale : MATHEMATIQUES, INFORMATIQUE ET TELECOMMUNICATIONS DE TOULOUSE
Unité de recherche : Institut de Recherche en Informatique de Toulouse (UMR 5505)
Directeur(s) de Thèse : Mme. Béatrice PAILLASSA
Co-Encadrant : M. Riadh DHAOU
dirig?eARiadhdaptationAILLASSA?delaB?atricemobilit?dedansOUlesencadranr?seauxparadPhoProfesseur-Directricecth?seCholatipDHAYMa?treAconf?rence-CoWUTtTh?seyouHappinessIfeyouIfthinkAlbyouBenjaminctoanyouoreyouwthinkgainsyoutoctheanc't,loveyouearlecprScobablyerightpHenryranklinFhappiness.ordiskeyIfsucyouess.ThinkyouYwhatouarCan,doing,YwiloubCansuc!essfulDenisertWhaitleyeitzerTherSucarcnoesswithoutisainsnotFthekeyFRemerciemen?tstiensMesLahillepremierstraremerciere?uesmenMartinetsexcellenironam?liorertour?d'accB?atriceePpAILLASSAtettRiadhMerciDHAiOUeamavhargeecmequiMercij'aidetratvbaiencouragemell?lesd?ss'omon?emast?rectoranpquourEmmansoutienScptermanendetectivpvendanMictrmaduth?se.remercierJ'aimeraisquileureradresseraidesmesdupluslvifsJublin,remerciementtsquepJeourgentoutylleurm'ondynamisme,impleuresoin,tol?rance,monleurdepuisdisprance.onibilit?,enseignanleturtrasextr?memecompDa?tencesErmonscienFtiquesMarieetritleursermisexceptionnellesclart?id?esdequepjde'aiail.puaussiappr?cier?toutDIAZauvlongladepr?sidenma.th?se.tCedtra?roniquevfaitailden'auraitjuryjamaioursermanenpupababoutiretsansJeeux,particulierquiSylvieonquitdisptoujourshaquesuaimed'uneconsacrerNicoledessamomenettsts,deCarcassesleur?retemps,toujoursmeadministrativguiderteseteumeHaadconseillereetetmem'at?moignerpremi?releurnsoutienremercieetbleleuretcoquinfertanccadree.ailJeunsouhaitetleurMictransmettreAndr?-Lucl'expressionChaput,deJulimason,plusoul,profondeBeno?tetert,sinc?recgratitude.m'onJ'aipbd'eneaucouplaapprisetenconsid?rertranouvvllesaillanersptesamonvvecJeeuxoudraisetexprimerjegratitudelesMonsieurremercieheldeptoutamonoic?ur.assur?JecvdeoudraistleurjurydireJeque?galementous?deuxMasonatvparmiVEQUElem'asl'honneurmeilleursepterprofesseursparticipqueauj'ai.renconptr?slesetpjetespduenseersonnelquelc'?taioratoire,tl'INPTunedeo'UPS.ccasionremercieuniquenpSt?phaneourViolette,moiedeSamtraonv?t?ailleroniblesacvfoisecj'eux.euMesesointr?saide.vifsremercieremercieCauseromenourtsgrandes'adressentillessetsesauxnmemSbresvieduetjuryLabruydequith?setquidius?oninformationstesaccept?ortandedonjugerj'aicebtraMonsieurvquiail.ccupJedesuisbureauprofond?menCorinnetquireconnaissanaccueillitma?arrivmesedeuxFrappJeor-?galementeurs,l'ensemMadamedesMoniquetsBECKERdoettsMonsieurm'onCongducof-PHAM,und'atvdeoirvaccainsiept?'des?jourlirenetagr?able.?v?aluerhelmayd?,th?se.Beylot,LeursuelremarquesJ?r?mept,ertinenentesas-surChristianunerabpremi?reJean-Lucvharbarg,ersionEscrig,deChabceSrengmanusMai.Soktribu?cCettehenda,oAmadouni?ce.BabaenBagacetteyP'Khag,okdeo,ManetconHoussamesnarat,KaddouPra.adeeMercitha?landais.?Khakhai,AlexandraoirNi-ourculae,parenRahimpreuvKacimi,reconnaissanceWth?se,asimoncPnasutaniccettehpattanakul,vWaisatarotillessedomaussiWP'Jan,erapuneetorn,saenfemmeyquiFm'onunet?aid?s?urs,?patiencefaireleursunvpemenotdeexceptionnel.deDeSomcplus,SanracmerciKancenquiparticulierd?roule?MonsieurRapvdee-WlomananaetMaholyourqui?m'aJeb?eaucoupCharoaid?ee,duranChol,t(inleimast?re.O,Tauoutesymes?amiti?sgrande?ermanenFNongaridaid?Jaddi?colephaleureuxouretsa?res,genettillesseSriratetsles?gardcolesdesdedeopEnn,rotoceuxcole?CSRlabquetj'aiMerciutiltous.is?sPrakdansen,maNarongth?se.PhonphoMerciKanc?bienMasashitUedabquitm'aMercidonn?anl'oerreccasionm'deconseilrecenirherccole,hehareeensoninSupaternshipot?geNationalsonInstitutelesofsiInformaticsoudrais(NIgrandI)mesau?Japyon.P'AncMerciP'Puk,?ymesang,amisTtha?landais,demesNong,amisGolf,japeyonaisNan,et?galemenl'ensemcteurbleSouvdum'apbienersonneloldedeNItillesseI.aideMerciemillee,foisangauvDotrouvcteurellenToureruhipmeseiemenIgrandenouetquimesagrand-m?res,r?servni?c?ancunyappartouretmentt??pTtsokytsoseraitppourexprimermoiteetmonm'amesamen??partoutonauiJappr?so?nde.trouvMercil'auprofondepnersonnelencoreduvuk,restauranhaitan-Tha?landaisharoBAANCharunSIAM,h,BernardWCormonAnanetem,sahanafamille,ha-P'Boeton,d'autresJeabonetconDamien,auJaionetmenChristophe,deNoi,th?se.Ji?etJeXa-vier,iEdDelsoletourSt?phane,aPoirairl?etvsadansfamille,?P'P?oratcetPP'Jean,deP'Kaiaideet?Jek,wNongSuhkyKapysaetnsaetfamilleaidequiremplirm'ondtsoerters.d'agr?ablevmomenadressertsunetmercirepas.tousMerciamisinnimenMercitSakuna?enpanmamanasak,DaP'Nee,quehaljeP'Hlun,consid?P'Za,rP'NoeetcommePmaDomem?retetoiyquiternshipsm'aB?atrice),bAmorn,eaucoupWsoutenm,u.KMerciJoau,gouvWit,ernemenNim,tMerciTha?landaistquiDoaSibsuppyort?annmesde?tudes,v?sitoussoign?,lesNuttappPraer-ongpunsonnelssadegenl'OceetofsonEducationalpAairstdeenlranc'Am?bassadePRopym'aaleoirde?Tha?landeer?excPtaris,penmaparJ'adresseticculierremerc?tsMadamemaPfamilleongpinotammentmesBaron-Renault.ts,J'aimeraisgrand-premerciermes?galemenmestmal'enseme,blemadu?epunersonneladepl'laUnivdonersit?ildeonlafaitTha?landeepmonouretleurourprofessionnalismeencouragemenetdansl'espritmomended?licats.servicepagequ'ilsloinonsuretourtoujoursouseut?umonma?gard.etMerciaection.?tousTremercieratsvutitousBoquiontytrasaopbuon,deMoncouhailoinTianl'?tong,orationPhacetteyungqu'ilsMeesad,enUtompiciornexpressionPhalamavsympathie.onk,iUdomnimJeenpradub,tPremp?orniiKhema37Terteable1.2.2des.mati?res.In.tro.duction.1.1.A17daptation.dansAundensit?r?seau.ad2ho.c.5.1.139Notionm?triqued'adaptationliaison.la.20...:.dynamique.........m?triques.....mobilit?.38...Random.....l'?nergie...?...20.....le..6.1.1.1cOb.jectifAdeologiel'adaptation.en.r?seaux.ad1.3ho.c......taxinomie.analyse.........2.1.1.erformance..6de1.1.1.1.Energie.limit?e.des.n?uds........daptation.onible.....A.de.m?trique.....M?trique.du6.1.1.1.2.D?bit.limit?M?triqueetdev.ariabilit?.du.d?bit25des?liensde.de...28.?.la6m?triques1.1.1.3deCharge.de.trac..........................osition.e.mobilit?.litativ.G?n?ralit?s......7.1.1.1.4.T.op.ologie.dynamiquedeetlamobilit?......Mo.t?...........39.alk7.1.1.2.Pro.cessus.d'adaptation........16.A.?.disp.:.?nergie.......1.2.3.daptation.l'?tat.la.:.canal........91.2.3.11.1.2.1surEl?menforcetssignaldu.pro.cessus.d'adaptation......1.2.3.2.sur.taux.p......9.1.1.2.2.Arc.hitecture.proto1.2.4colairedaptation.la.harge.trac.m?triques.QOS.......1.2.5.daptation.la.de.top.:.de.et10mobilit?1.1.2.3.P.ort?e.des.param?tres.p.our.le.calcul.des.m?triques.:32laConclusionvue................................36.Prop.de.d.s.de.et.qua-.e.2.1..13.1.2.T.ra.v.aux.sur.l'adaptation.en.r?seaux.ad.h.o.c....38.Inuence.la.sur.p.............2.1.2.d?les16mobili1.2.1.Syn.th?se....................2.1.2.1.W.......................iii..2.1.2.2.Random.W.a.yp.oin.t..............79.............mobilit?.........v40erformance2.1.2.3.RPGMd'?v.mobili.ulation...e...proto.d'ob...se.......3...........75...76........40.2.1.2.4tF.reewmobilit?a.y........82...3.4.1.....iv.67.informations.2.3.4.......2.4.de.....2.5.........ion41des2.1.2.5.Manhattan....Link.....74.......y.......si.......3.2.......M?trique....42.2.1.3.M?tho.de.d'analyseen:80Crit?res.d'appr?ciation.des.m?triques3.3.1p.our.de.l'adaptationMo.......discussion.......les.de.............Niv.d'origine.s...yp.m..........44.2.2thTcyp.es.de.m?triques.et.p.oin.t.de.vue............alua.m?triques.3.1.?triques.............74.Changes....45.2.2.1.So.ciologieLinkDurationdu.d?plac.emen.t......Link...............Disc.................dologie46.2.2.1.1.V.ue.lo.cale.:79vitessedeet.d?placemen.t......3.2.2.corr?lation...........Relations46m?triques2.2.1.2pVPue.v.oisinage.:.corr?lation.du.d?placemen.td?le..........46.2.2.1.382Vdeue.r?seau.:.appro.c.hes.analytiqueR?sultatset.g?om?trique...48.2.2.2.Pr?dicti.on.duend?placemendetla.u-.........................2.3.3.eau.colaire.des.mesur?e..51.2.2.2.167PTaremesurejetloesur?cale.:.densit?,.erreurs.de.r.oute.et.puis-.sance....67.Syn.?.et.hoix.m?triques.....................69.Conclusion..............51.2.2.2.2.P.ar.p.ositionnemen.t.et.mo.d?lisation72duEvmouvtemendestdede73vCalculoisinagem.............................3.1.1.State.(LC)............53.2.2.2.3.P.ar.mo3.1.2d?l(LD)isation.des.routes....................3.1.3.Stabilit......56.2.2.3.So.ciologie.du.li.en..........3.1.4.us.on.............................77.M?tho.d'?.aluation58.2.2.3.1.Mo.d?lisati.on.?.longue.?c.hell.e.:.Con.tact3.2.1etsrenconpt.re.58.2.2.3.2.Mo.d?lisati.on.sto.c.hastique..79.C?cien.de.......................3.2.360pr?vues2.2.3.3treCalculded?terministeet:erformancem?triques3.3dearam?tresdur?e,aluationc.hange-.men.t.et.st.abi.lit?.de.lien......82.Mo.de.t?....................63.2.3.Caract?ristiques3.3.2ded?