FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1503742087> ?p ?o ?g. }

• W1503742087 abstract "Un reseau ad hoc mobile est un reseau completement distribue ne necessitant pas d'infrastructure fixe. Les terminaux sont libres de se deplacer n'importe quand et dans n'importe quelle direction. L'absence d'une infrastructure necessite la collaboration de tous les terminaux pour acheminer le trafic d'une source vers une destination. De nombreux protocoles de routage ont ete proposes pour assurer le relayage multi saut, utilisant differentes approches (reactives, proactives et hybrides). Toutefois, les performances de ces protocoles se degradent en presence de la mobilite. Dans cette these, nous proposons d'ameliorer la performance des protocoles de routage dans les reseaux ad hoc en construisant une dorsale virtuelle.Une dorsale virtuelle est un sous-ensemble de noeuds selectionnes de facon a ce que chaque noeud dans le reseau possede au moins un voisin dans la dorsale. L'ensemble des noeuds qui forment la dorsale doit etre toujours maintenu connecte meme quand les noeuds changent de position. Plus la taille de la dorsale est minimale, plus la maintenance est efficace. Pour construire la dorsale, nous avons propose un nouvel algorithme base sur l'approximation de l'ensemble de domination connexe de taille minimale (MCDS). Un reseau ad hoc est generalement modelise par un graphe a disque unitaire UDG (Unit Disc Graph). Trouver l'ensemble MCDS dans un graphe UDG est un probleme NP-Complet. Dans le but de reduire cette complexite, nous avons decompose le probleme en deux etapes: la premiere etape consiste a determiner l'ensemble de domination connexe (MDS) au moyen d'une formulation en programmation lineaire et la deuxieme etape consiste a trouver l'arbre de recouvrement de l'ensemble MDS et en deduire l'ensemble MCDS. Les resultats de simulations montrent bien que la solution donnee par notre algorithme est tres proche de celle fournie par l'analyse theorique. De plus, la taille de la dorsale est nettement inferieure comparee a d'autres algorithmes proposes dans la litterature quand la taille du reseau augmente.Nous avons egalement propose une procedure de maintenance distribuee. Cette procedure est basee sur un echange simple des messages de controle hello modifies, ces messages etant utilises pour la decouverte au voisinage. Un noeud qui change de position va alors appliquer cette procedure pour se connecter a la dorsale. Une maintenance locale de la dorsale sera effectuee dans la zone ou le noeud va se retrouver dans sa nouvelle position. Les resultats de simulation ont demontre l'efficacite et la fiabilite de cette approche. En effet, plus de 90% des noeuds restent connectes pour une mobilite elevee (vitesse moyenne egale a 30 m/s). De plus, cette procedure est peu sensible au facteur de mise a l'echelle (Scalability). La nature distribuee de la procedure de maintenance s'adapte bien a la dynamique de la structure du reseau engendree par le mouvement des noeuds.Dans le but de verifier l'amelioration apportee par la presence d'une dorsale pour les protocoles de routage dans les reseaux ad hoc mobiles, nous avons compare les performances de certains protocoles de routage, en fonction de la mobilite, en presence de la dorsale avec leurs performances dans leurs versions standards. Les resultats de simulations ont demontre qu'une amelioration de leurs performances peut atteindre 20% pour certains protocoles meme pour une mobilite elevee.En conclusion, ce travail de recherche presente de nouvelles solutions pour differents problemes relies au routage dans les reseaux ad hoc mobiles." @default.
• W1503742087 created "2016-06-24" @default.
• W1503742087 creator A5025064530 @default.
• W1503742087 date "2006-12-18" @default.
• W1503742087 modified "2023-09-27" @default.
• W1503742087 title "Construction et maintenance d'une dorsale virtuelle dans les réseaux AD HOC mobiles" @default.
• W1503742087 hasPublicationYear "2006" @default.
• W1503742087 type Work @default.
• W1503742087 sameAs 1503742087 @default.
• W1503742087 citedByCount "0" @default.
• W1503742087 crossrefType "journal-article" @default.
• W1503742087 hasAuthorship W1503742087A5025064530 @default.
• W1503742087 hasConcept C142362112 @default.
• W1503742087 hasConcept C15708023 @default.
• W1503742087 hasConcept C17744445 @default.
• W1503742087 hasConceptScore W1503742087C142362112 @default.
• W1503742087 hasConceptScore W1503742087C15708023 @default.
• W1503742087 hasConceptScore W1503742087C17744445 @default.
• W1503742087 hasLocation W15037420871 @default.
• W1503742087 hasOpenAccess W1503742087 @default.
• W1503742087 hasPrimaryLocation W15037420871 @default.
• W1503742087 isParatext "false" @default.
• W1503742087 isRetracted "false" @default.
• W1503742087 magId "1503742087" @default.
• W1503742087 workType "article" @default.