Adaptation à la mobilité dans les réseaux ad hoc

De
Publié par

Niveau: Supérieur, Doctorat, Bac+8
THÈSE En vue de l'obtention du DOCTORAT DE L'UNIVERSITÉ DE TOULOUSE Délivré par L'INSTITUT NATIONAL POLYTECHNIQUE DE TOULOUSE Discipline ou spécialité : Réseaux et Télécommunications 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 Rapporteur Professeur Télécom Sud Paris Mme. Véronique VEQUE Examinateur Professeur Université de Paris XI Mme. Béatrice PAILLASSA Examinateur Professeur INPT-ENSEEIHT M. Riadh DHAOU Examinateur 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 Présentée et soutenue par Cholatip YAWUT Le 28/09/2009 Titre : Adaptation à la mobilité dans les réseaux ad hoc

  • examinateur maître de conférences inpt-enseeiht

  • co-encadrant

  • charge de président du jury

  • président directeur de recherche

  • jury

  • professeur-directrice de thèse

  • examinateur professeur


Source : ethesis.inp-toulouse.fr
Nombre de pages : 181
Voir plus Voir moins













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.

Soyez le premier à déposer un commentaire !

17/1000 caractères maximum.