Cet ouvrage et des milliers d'autres font partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour les lire en ligne
En savoir plus

Partagez cette publication

Vous aimerez aussi













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?lelasimfonction.calcul.de.m?trique..................3.4.et..67.2.3.1.Mesure.et/ou.Mo.d?lisatio.n.analytique..........85.Relation.tre.m?triques.mobilit?.t.vitesse.sim.lation67.2.3.2.M?tho.de.de.mesure.a.v.ec/sans.GPS............85...3.4.2cCalibration........R?sultats.112.densit?...aluation...4.3.4.2.de...LD.....121...adaptatif...p.....e.t.haute.....lection87.3.4.34.2.3.2RelationR?sultatsenentre.la.pdee.r.f123ormance.etcla.m?trique.deChemobilit?....eurs..89Cluster3.4.3.1.Casdiscussions1.?tude.sur4.3.5.410.n?uds....v.aluation.116.......vironnemen...t...haute.120....89.3.4.3.2ACas.2.?tudePr?cisur.50.n?uds..du.de.127.t.mo.......4.3.4.hoix.et.......2992de3.4.3.3.Cas.3.?tudehoixsursurun.sc?nario..strat?gies.R?sultats...en.y.en.........4.4......96.3.5.ConclusionR?sultats.strat?gies.discussions.Choix.............en.basse...118.en.y...4.2.3.4.vironnemen.....Syn.............CSR.de.de....99.4123Propsurositions.d'a.m.?lioration.des.p.erformInahangemenncesmde.routage.parR?sultatsm?-strtriquesgiesdetmobilit?et101.4.1.Ap.er?u.g?n?ral......osition.le.e.de.eurs...............Heuristique.des.et.CSR...........de.Chefs.Serv.de.Mobilit?....1021304.1.1aluationTlectionyp130esend'adaptationsdensit?...4.3.5.2.vironnemen.m...4.3.5.3.vironnemen.....th?se..........................102.4.1.2.Strat?gie.d'adaptation..4.2.3.d'?v.des.d'?.et...4.2.3.1.du.......................116.R?sultats.en102t4.1.3densit?M?tho.de.d'?v.aluation4.2.3.3.en.vironnemen.mo.enne.....119.R?sultats.en.t.densit?.......4.2.3.5.th?se..............103.4.1.3.1.Mo.d?le.de.la4.3s:idaptationmmoulationet.param?tres...............4.3.1.sions.CSR..........103.4.1.3.2.M?triques.de.p.erformance....4.3.2.t?r?t.c.t.du.o.routage.......4.3.3.d'?v.des.a103?4.1.3.3deInhangementerpr?tationdedesder?sultatsdiscussions...........................128104Prop4.2d'adaptationOLSRour:cAddaptationsdefsparam?tresCluster.Serv.............................1.4.3.4.1.de.hoix.Chefs105Cluster4.2.1ServPr?cidanssionsoriginalsur.OLSR................130.Strat?gies.c.des.de.et.eurs.crit?res.Densit?.t............1054.3.54.2.2d'?vPropdesositiond'?d'adaptationetp.our4.3.5.1l'algorithmeendevironnemens?lectionbasseMPR.109.4.2.2.1.Heuristique131originaleR?sultatsdeencthoixdensit?desorelaisennem.ultip132oinR?sultatstendanstOLSRDensit?.....133.Syn.........................134.Conclusion..........110.4.2.2.2.Am?liorations.des.heuristiques..............136..mobilit?5163Etude.exp.?rimen.tale.des.mo143d?les.de.mobilit?.1371495.1.Manhattan....au...............1.............A.d?le...........5.5.................g?n?rale1381555.2.RPGM......................5.4.daptation.mo.de.....................146.Conclusion..................141.5.3.Random.W.a.yp.oin.tConclusion.15.Bibliographie.Publications.vi.