Skip to Main content Skip to Navigation
Theses

Contribution à l'algorithmique distribuée dans les réseaux mobiles ad hoc - Calculs locaux et réétiquetages de graphes dynamiques

Abstract : Mobile ad hoc networks are by nature unpredictable and unstable. These characteristics make it difficult to design and analyze distributed algorithms which ensure given properties. This problem has been the main concern of the present thesis, in which we have first studied some classical distributed problems in this context. Due to the nature of the network, we have considered local computation models, in which each step involves direct neighbors only. We have designed a new analysis framework, based on graph relabellings, that allows us to characterize algorithms according to the hypothesis they require on the network evolution, and more precisely by using necessary and/or sufficient conditions on the corresponding evolving graphs (a combinatorial model for dynamic networks). We have also proposed a new synchronization procedure, and studied the use of local computation models in real applications. At last, a number of softwares have been developed throughout this work, among which a simulator for dynamic graph relabellings and a tool to check properties on evolving graphs.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00193181
Contributor : Arnaud Casteigts <>
Submitted on : Saturday, December 1, 2007 - 10:50:10 AM
Last modification on : Wednesday, October 14, 2020 - 4:09:40 AM
Long-term archiving on: : Monday, April 12, 2010 - 5:44:29 AM

Identifiers

  • HAL Id : tel-00193181, version 1

Collections

Citation

Arnaud Casteigts. Contribution à l'algorithmique distribuée dans les réseaux mobiles ad hoc - Calculs locaux et réétiquetages de graphes dynamiques. Réseaux et télécommunications [cs.NI]. Université Sciences et Technologies - Bordeaux I, 2007. Français. ⟨tel-00193181⟩

Share

Metrics

Record views

417

Files downloads

529