Cette publication est accessible gratuitement
Télécharger
.FuH,c.AaJrryC,noettxeoRtugaea`liaededocroodnnee´sRoutageavecde´tectionetcontournementd’obstaclesdanslesre´seauxsans-fils.PF.Huc1A.Jarry1P.Leone1L.Moraru1S.Nikoletseas2J.Rolim1eLnoe,.LoMarur,1ComputerScienceDepartmentUniversityofGeneva1211Geneva4,SwitzerlandS2UniversityofPatrasandCTI26500Patras,Greece.Nki5novembre2009loteessa,.JoRilRmuoategadsnelse´resuaxedactpuesr/141
FoCtnxeetoRtugaea`lContexteGe´ne´ral.uH,c.AaJrradieedocroodnnee´sRe´seauxdecapteurssans-fils.Capteursre´partisuniforme´mentetale´atoirement.Communicationsa`porte´erestreinte:mode`ledegraphes.GDUSansinterfe´rences:coucheMACope´rationnelleetefficace.Surface2D(pourraiteˆtre3D)avecdistanceeuclidienne.y,.PeLnoe,.LoMarru,.SiNokelstaes,.JoRilRmuoategadsnelse´resuaxedactpuesr/241
FoCtnxeetoRtugaea`liaededocroodnnee´sProble`me:routagege´ographiqueaveccontournementd’obstacles..uH,c.AaJrrRoutagealltoall.Routagea`l’aidedecoordonne´es.Pre´senced’obstacles.y,.PeLnoe,.LoMarru,.SiNokelstaes,.JoRilRmuoategadsnelse´resuaxedactpuesr/341
FoCtnxeetoRtugaea`liaededocroodnnee´sRoutagea`l’aidedecoordonne´esre´elles.uH,c.AaJrrRoutageglouton.minimiserladistanceeuclidiennea`ladestination.glouton+recherchelocale.GPRS:Facerouting.ne´cessitegrapheplanaire:e.g.graphedeGabriel(ne´cessite.)GDUvariante:GOAFR.Avecunemmoiredanslescapteurs:ROAM(re´seau2D&3D).y,.PeLnoe,.LoMarru,.SiNokelstaes,.JoRilRmuoategadsnelse´resuaxedactpuesr/441
ContexteRoutagea`l’aidedecoordonne´esPourquoidistanceamliorerparcourueSRPGjusqu’a`?optimal2F.Huc,A.Jarry,P.Leone,L.Moraru,S.Nikoletseas,J.RolimRoutagedanslesre´seauxdecapteurs41/5
FMAOR.uHcoCtnxeGlouton:,.AaJrry,.PLteeoRtugaea`liaededocroodnnee´schoisiunvoisinminimisantladistancea`ladestination.noe,.LoMarru,.SiNokelstaes,.JoRilRmuoategadsnelse´resuaxedactpuesr/641
FAORM.uHcoCtnxeetoRtugaea`liaededocroodnnee´sGlouton:choisiunvoisinminimisantladistancea`ladestination.Echouesilenoeudestunminimumlocal.,.AaJrry,.PeLone,.LoMarru,.SiNokelstaes,.JoRilRmuoategadsnelse´resuaxedactpuesr/641
FRMAO.uHcoCtnxeetoRtugaea`liaededocroodnnee´sGlouton:choisiunvoisinminimisantladistancea`ladestination.Ide´ederrie`reROAM:e´viterlesminimaslocauxetlesnoeudsymenant.,.AaJrry,.PeLnoe,.LoMarru,.SiNokelstaes,.JoRilRmuoategadsnelse´resuaxedactpuesr/641
FContexteRoutagea`l’aidedecoordonne´esmarquerlesnoeuds.uHcAlgorithme,.AaJrry,.PeLnore´cursif.e,.LoMarru,SDead-End.iNokelstaes,.JoRilRmuoategadsnelse´resuaxedactpuesr/741
FoCtnxeetoRtugaeZoneDead-End.uHcThe´ore`mea`liaededocroodnnee´sToutnoeudduqueliln’yapasdecheminstrictementde´croissantversladestinationestmarque´commeDead-End.,.AaJrry,.PeLnoe,.LoMarur,.SNkiloteessa,.JoRilRmuoategadsnelse´resuaxedactpuesr/841
FF.auHctcueCrnoetdxetaRpuopatregoa`xliadiemdaetciooodronnnee´sLorsdelaconvergence:garantiesurlalongueurduchemincalcule´.The´ore`meDansunmode`lecontinue,lalongueurdescheminscalcule´sestauplus(α+1)d(S,D),ou`αestlavaleurdel’angleapparrentdel’obstacleetdladistanceentrelasourceetladestination.,.AaJrry,.PeLnoe,.LoMarur,.SNkiloteessa,.JoRilRmuoatgαead(α+1)dsnelse´resuaxedactpuesr/941