Contexte Routage a l'aide de coordonnees

De
Publié par

1/14 Contexte Routage a l'aide de coordonnees Routage avec detection et contournement d'obstacles dans les reseaux sans-fils F. Huc 1 A. Jarry 1 P. Leone 1 L. Moraru 1 S. Nikoletseas 2 J. Rolim1 1Computer Science Department University of Geneva 1211 Geneva 4,Switzerland 2University of Patras and CTI 26500 Patras, Greece 5 novembre 2009 F. Huc, A. Jarry , P. Leone , L. Moraru , S. Nikoletseas , J. RolimRoutage dans les reseaux de capteurs

  • routage geographique avec contournement d'obstacles

  • contexte routage

  • udg

  • modele de graphes udg

  • rolimroutage dans les reseaux de capteurs

  • necessite graphe

  • contournement d'obstacles dans les reseaux


Publié le : mardi 19 juin 2012
Lecture(s) : 11
Source : lirmm.fr
Nombre de pages : 16
Voir plus Voir moins
.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
Soyez le premier à déposer un commentaire !

17/1000 caractères maximum.