Les opérateurs et les constructeurs des réseaux sans fil sont amenés à développer de nouvelles stratégies afin de faire face à l'augmentation rapide des flux de données générés par les nouvelles applications telles que le streaming vidéo. D'une part, la récente saturation des réseaux cellulaires peut être en partie résorbée en diversifiant, pour chaque mobile, les technologies d'accès au réseau. Par exemple, la plupart des téléphones mobiles possède aujourd'hui la capacité de se connecter à des points d'accès Wifi en plus des réseaux cellulaires classiques. D'autre part, une gestion fine des allocations des mobiles sur les différents points d'accès permet une utilisation plus efficace des ressources (énergie, fréquences radio...), et augmente la capacité d'accueil des mobiles, sans nécessairement avoir recours à une onéreuse densification de la couverture radio. Cette thèse s'inscrit dans la problématique de l'auto-optimisation des réseaux en général et des réseaux sans fil en particulier. En raison de la nature très dynamique des réseaux sans fil, les algorithmes d'optimisation doivent être capables de s'adapter aux changements aléatoires de l'environnement de façon autonome. Dans cette thèse, nous proposons d'abord un algorithme de contrôle dynamique qui optimise l'allocation des mobiles tout en prenant en compte les contraintes de capacité. Bien que difficile à mettre en oeuvre en pratique, cet algorithme donne une borne supérieure des performances qu'il est possible d'atteindre. En raison de l'aspect fortement décentralisé des problèmes d'optimisation, nous avons été amenés à développer des méthodes de coopération inspirées de la théorie des jeux. Finalement, nous avons confronté plusieurs algorithmes stochastiques d'optimisation en terme d'efficacité et de robustesse qui sont en cours de prototypage dans un laboratoire industriel. / Operators and manufacturers of wireless networks are required to develop new strategies to cope with the increase fast data streams generated by new applications such as streaming video. On the one hand, the recent saturation cellular networks can be partly resolved by diversifying to each mobile, network access technologies. For example, Most mobile phones now has the ability to connect to WiFi access points in addition to cellular networks classic. In addition, careful management of allocations of mobile the various access points allows more efficient use resources (energy, radio frequency ...), and increases capacity mobile home, without necessarily resorting to a densification expensive radio coverage. This thesis is part of the problem of self-optimization networks in general and wireless networks in particular. Because of the highly dynamic nature of wireless networks, algorithms optimization must be able to adapt to changes random environment independently. In this thesis, First we propose a dynamic control algorithm optimizes the allocation of mobile while taking into account the capacity constraints. Although difficult to implement in practice, this algorithm gives an upper bound performance it is achievable. Due to the high aspect decentralized optimization problems, we have been led to develop methods of cooperation inspired by the theory of games. Finally, we compared several algorithms Stochastic optimization in terms of efficiency and robustness which are currently prototyping in an industrial laboratory.

Les réseaux sans fil sont confrontés à une augmentation croissante en demande de données, qui devrait continuer à croitre dans les années à venir. La raison principale de cette croissance est liée à la demande en services vidéo et données. Les plus importantes approches proposées pour faire face à ce problème, notamment l'utilisation des antennes multiples, le codage OFDMA (qui font déjà partie des standards 3GPP et LTE), et le déploiement de réseaux à petites cellules, ont été examinées plutôt d’un point de vue couche physique, en se concentrant sur des mesures de performance tel que le débit total du système. Cependant, les caractéristiques du trafic vidéo et des données ainsi que les demandes individuelles des utilisateurs doivent être prises en compte pour la conception des algorithmes d'allocation de ressources radio. L'objectif de cette thèse est d'étudier l'impact des algorithmes d'allocation de ressources radio (contrôle de puissance, pré-codage, ordonnancement) ainsi que les informations concernant l’état du canal sur le comportement des files d'attente des utilisateurs. Nous étudions, en particulier, le problème de pré-codage et de contrôle de puissance dans le canal d'interférence, dans le but de réguler le comportement des files d'attente des utilisateurs et conjointement la rétroaction/estimation de canal et la sélection et ordonnancement des utilisateurs. Ceci afin d’assurer la stabilité des files d’attentes pour une grande partie des demandes de trafic dans les systèmes de diffusion MISO-OFDMA. Pour assurer cela, nous utilisons des outils mathématiques de la théorie des modèles asymptotiques "heavy traffic" et de la théorie de la stabilité stochastique. / Wireless systems are facing an increase in the data demands, and this trend is expected to continue in the future. This increase is mostly due to demand of video and data services. The most prominent approaches proposed to deal with this problem, namely the use of multiple antennas and OFDMA modulations (already part of the 3GPP LTE standards) and Small Cell Networks have mostly been analyzed from a pure physical layer perspective, focusing on metrics like total system throughput. However, the traffic pattern of video and data requests as well as the individual requests of the users have to be also taken into account when designing resource allocation algorithms. The objective of this thesis is, therefore, to study the impact of physical layer resource algorithms (power control, precoding, scheduling) and CSI feedback on the behaviour of the queues of the users. In particular, we study the problems of precoding and power control to regulate the behaviour of the users' queues in the interference channel, as well as joint feedback/training and user selection and scheduling in order to stabilize the queues for a large area of traffic demands in the MISO and OFDMA broadcast channels. To this end, we use tools from heavy traffic asymptotic modelling of communication networks and stochastic stability theory.

Un réseau sans fil mobile est une collection de noeuds mobiles connectés via des liens sans fil. Le noeud mobile peut être une personne portant un terminal mobile, un animal avec une étiquette électronique, un véhicule ou tout autre appareil mobile doté de capacités de communication sans fil. Cette thèse traite deux importants problèmes dans les réseaux sans fil mobiles : la localisation et la détection des conflits. La localisation est l’estimation des positions absolues ou relatives des noeuds mobiles. La détection des conflits est la prédiction des potentiels futurs conflits entre les noeuds mobiles. Un conflit est une situation dans laquelle deux ou plusieurs noeuds mobiles se trouvent à une distance inférieure à une distance minimale requise. La détection des conflits est particulièrement nécessaire dans les réseaux mobiles où les noeuds risquent de trop se rapprocher les uns des autres et se heurter.La première contribution de cette thèse est un nouvel algorithme de localisation pour les réseaux sans fil mobiles. L’algorithme proposé est distribué et nécessite un faible coût de calcul et de communication permettant son utilisation par des noeuds à ressources limitées. En particulier, un petit ensemble de noeuds avec des positions connues, appelés des nœuds ancres, diffusent périodiquement leurs coordonnées. Chaque noeud mobile avec une position inconnue collecte les coordonnées des noeuds ancres, les attribue des poids en fonction de différentes métriques (par exemple, la qualité de la liaison sans fil, le temps de réception) et enfin estime sa position en tant que la moyenne pondérée de toutes les coordonnées collectées. La deuxième contribution de cette thèse consiste en un algorithme de détection de conflit nommé SLIDE. SLIDE est distribué et à faible complexité: chaque noeuds mobile utilise des simples inégalités mathématiques afin de prédire avec précision et en temps opportun les futurs conflits avec les noeuds voisins. En outre, SLIDE abandonne l’hypothèse restrictive des positions et vitesses précises ainsi que des communications non perturbées afin de garantir son efficacité dans les applications du monde réel. La troisième et dernière contribution de cette thèse est un modèle stochastique qui évalue les risques des conflits dans un réseau sans fil mobile où les noeuds mobiles se déplacent dans le même espace partagé. Contrairement à la plupart des modèles stochastiques existants, le modèle proposé est simple, générique et ne nécessite que deux paramètres d’entrée: le nombre de noeuds mobiles et le paramètre λ caractérisant le temps d’inter-contact entre une paire de noeuds mobiles. Le paramètre λ peut être difficile à estimer expérimentalement. Nous proposons donc une expression générique pour λ et puis nous la spécifions pour deux modèles de mobilité couramment utilisés. Toutes les contributions de cette thèse sont validées en utilisant des simulations basées sur le simulateur d’événements discrets OMNeT ++. / A mobile wireless network is a collection of mobile nodes connected via wireless links. The mobile node can be a person carrying a mobile terminal, an animal with an embedded sensor (electronic tag), a vehicle or any other mobile device with wireless communication capabilities. This thesis deals with two fundamental issues in mobile wireless networks: localization and conflict detection. Localization is the estimation of the absolute or relative positions of the mobile nodes. Conflict detection is the prediction of potential future conflicts between the mobile nodes. A conflict is a situation in which two or more mobile nodes are within an unsafe distance from one another. Conflict detection is a crucial requirement for mobile networks where the nodes can get too close to each other and collide.The first contribution of this thesis is a new weighted localization algorithm for mobile wireless networks. The proposed algorithm is distributed and requires low computational and communication overheads enabling its use in resource-limited nodes. In particular, a small set of nodes with known positions, called beacon nodes, are periodically broadcasting their coordinates. A mobile node with an unknown position collects the beacon nodes coordinates, attributes them weights based on different metrics (e.g, link quality, reception time) and finally estimates its position as the weighted average of all the collected coordinates. The second contribution of this thesis consists in a straight line conflict detection algorithm called SLIDE. SLIDE is distributed and lightweight: each mobile node uses simple mathematical inequalities in order to accurately and timely predict future conflicts with the surrounding nodes. Furthermore, SLIDE drops the restrictive assumption of perfect sensing capabilities and perturbation-free environment in order to guarantee its efficiency in real world applications. The third and last contribution of this thesis is a stochastic model that assesses the conflicts risks in a mobile wireless network where the mobile nodes are moving in the same shared space. Unlike most of the existing stochastic models, the proposed model is simple, generic and requires only two input parameters: the number of mobile nodes and the parameter λ characterizing the inter-contact time between a pair of mobile nodes. The parameter λ may be difficult to estimate experimentally. We therefore provide a generic explicit expression for λ and then specify this generic expression for two commonly used mobility models. All the contributions of this thesis are validated through extensive simulations based on the discrete-event simulator OMNeT++.

Le Wi-Fi est omniprésent dans les villes, que ce soit par le nombre grandissant de point d'accès public, ou la déploiement massif de points d'accès privés, sous la forme de boxes d'opérateurs notamment. Si nous supposons que l'ensemble de ces points d'accès soient utilisables afin de permettre à n'importe quel appareil d'accéder à Internet, alors nous aurions potentiellement une couverture réseau sur l'ensemble de la ville. Ce postulat nous a conduit à nous demander si le Wi-Fi pouvait être utilisé comme réseau à l'échelle urbaine. Ce réseau pourrait plus particulièrement être utilisé dans un contexte de mobilité. Or, le Wi-Fi n'a pas été conçu dans le but de gérer des utilisateurs mobiles,et les appareils doivent régulièrement changer de points d'accès lorsqu'ils n'ont plus de connectivité. Ce mécanisme, appelé handover, peut être long car les appareils doivent d'abord constater leurs pertes de connectivité avant de commencer à chercher le prochain point d'accès auquel s'associer. Il peut être particulièrement long pour des appareils comme les smartphones car ces derniers sont contraint en énergie et n'appliquent donc pas une politique de handover aggressive. Dans ce contexte nous avons cherché à caractériser les applications possible sur le Wi-Fi lorsqu'un utilisateur est mobile, en fonction de la durée de handover de son équipement, de sa vitesse et de la densité des points d'accès présents dans la ville. Nous avons constaté que pour les utilisateurs se déplaçant à faible allure, l'impact de la durée de handover est faible au regard de la connectivité totale, ce qui leur permet d'utiliser des applications gourmandes en terme de bande passante tant que celles-ci possèdent un certain degré de tolérances aux déconnexions. Cependant lorsque la vitesse de déplacement augmente, la durée de handover dégrade progressivement la connectivité des utilisateurs, de telle sorte que ceux ayant une allure élevée ne peuvent plus espérer utiliser les différents points d'accès. En effet, les équipements passent alors plus de temps à effectuer des handovers qu'à échanger des données applicatives. Les retransmissions jouant un rôle important dans la durée de handover, nous avons étudié finement leurs fonctionnement en 802.11.Pour cela nous avons mis en place un banc d'essai nous permettant d'observer les séquences de messages retransmis par différentes implémentations de 802.11lorsque l'on fait subitement disparaitre le point d'accès. Nous avons comparé ces séquences avec celle décrite dans le standard, et nous avons constaté que le nombre de retransmissions maximal ainsi que l'augmentation de la fenêtre de contention n'étaient pas respectés. De plus, ces implémentations passent beaucoup de temps à tenter de retransmettre avant d'initier leurs procédures de handover. Les retransmissions sont aussi utilisées dans les algorithmes d'adaptation de débits afin de déterminer si le lien se dégrade. Or, lors de la contention, le nombres de pertes augmente avec la plus forte probabilité de collisions. Afin d'observer l'impact des retransmissions sur les algorithmes d'adaptation de débits lors de la contention, nous avons mis en place un banc d'essai composé d'une trentaine de stations identiques. Nous avons constaté que l'algorithme de contrôle de débit utilisé est sous optimal par rapport à l'utilisation d'une modulation unique. Enfin, nous nous sommes intéressés à l'utilisation d'un tel réseau à l'échelle de la ville afin d'acheminer des données ayant une forte validité spatiale. Nous avons alors proposé un schéma d'adressage géographique exploitant l'infrastructure d'Internet. Il permet à la fois d'obtenir un découpage hiérarchique du monde, et d'avoir un préfixe hiérarchique des adresses, similaire à celui de CIDR. Nous montrons que ce schéma d’adressage peut être utilisé dans des adresses multicast pour envoyer des messages à destination de zones géographiques précises (surface minimale d'un mètre carré). / Wi-Fi is everywhere in cities, whether through the growing number of publicaccess points, or the massive private access points deployment, in the formof set-top boxes for the major part.If we assume that all these access points are usable in order to allow anydevice to access the Internet, then we would potentially have network coveragethroughout the city.This assumption led us to wonder if Wi-Fi could be used as a city-wide network.This network could, more specifically, be used in a context of mobility.However, Wi-Fi was not designed to manage mobile users, and devices have tooften change their access points when they no longer have connectivity.This mechanism, called handover, can be long because devices must first detecttheir connectivity losses before they can start looking for the next accesspoint to associate with.It can be particularly long for devices such as smartphones because they areenergy constrained and therefore do not apply an aggressive handover policy.In this context we tried to characterize the possible Wi-FI applications for amoving user, considering the handover duration, the user speed and the accesspoints density in the city.We found that for slow-moving users, the impact of the handover is smallcompared to the their overall connectivity.This allows them to use bandwidth-intensive applications as long as they areto some extend delay-tolerant.However, when the user’s speed increases, the impact of handover’s durationgradually degrades the user’s connectivity, so that high speed users can nolonger expect to use different access points.Fast moving devices spend more time performing handovers with new access pointsthan transmitting application data.Retransmissions play an important role in the duration of handover.In order to study in detail the retransmissions in 802.11, we have set up atestbed allowing us to observe the sequences of retransmitted messages usingdifferent implementations of 802.11 when we suddenly make the access pointdisappear.We compared these sequences with the one described in the standard, and we wefound that the maximum number of retransmissions as well as the growth in thecontention window were not respected.In addition, these implementations spend a lot of time trying to retransmitbefore initiating their handover procedures.Retransmissions are also used in the rate control algorithms to determine ifthe link is deteriorating.However, during contention, the number of losses increases with the higherprobability of collisions.In order to observe the impact of retransmissions on the rate controlalgorithms during contention, we have set up a testbed composed of about thirtyidentical stations.We found that the rate control algorithm used underperforms compared to theuse of a single modulation.Finally, we proposed a geographical addressing scheme compliant with theInternet infrastructure.It allows to obtain both a hierarchical division of the world, and ahierarchical prefix for the addresses, similar to the one used in the CIDRformat.We show that this addressing scheme can be used in multicast addresses to sendmessages to specific geographical areas (minimum area of one square meter).

L'essor des technologies sans fil, offre aujourd'hui de nouvelles perspectives dans le domaine des télécommunications. L'évolution récente de moyens de communications sans fill permet la manipulation de l'information à travers des unités de calculs portables qui ont des caractéristiques particulières (une faible capacité de stockage, une source d'énergie autonome...) et accèdent au réseau à travers une interface de communication sans fill. Un réseau mobile ad hoc consiste en une grande population relativement dense d'unités mobiles qui se déplacent dans un environnement quelconque et dont le seul moyen de communication est l'utilisation des interfaces sans fil. Du coté des réseaux ad hoc on trouve également les réseaux des capteurs avec des propriétés particulières. Les capteurs sont des dispositifs ayant les particularités suivantes : (1) capacité de capturer des données relatives à l'environnement où ils sont physiquement placés et les convertir en signaux électriques. Les données récupérées peuvent être de nature différente et la manière d'obtenir ces données est susceptible de varier. (2) capacité d'effectuer un traitement sur ces données récupérées (3) capacité d'échanger ces données avec d'autres dispositifs ou unités mobiles. Contrairement aux réseaux basés sur la communication cellulaire : aucune administration centralisée n'est disponible ; ce sont les hôtes mobiles elles-mêmes qui, forment d'une manière ad hoc une interface du réseau. Aucune supposition ou limitation n'est faite sur la taille du réseau ; le réseau peut contenir des centaines ou des milliers d'unités mobiles. Étant donné les propriétés de ces réseaux le routage devient alors un dé et nécessite une restructuration de ses différentes composantes qui sont le routage (ou adressage), le positionnement, l'acheminement des messages entre noeuds communicants. Durant cette thèse nous nous sommes intéressés implicitement au routage en proposant une structure hiérarchique ou structure en clusters de façon à simuler une sorte de dorsale constituée de noeuds ou terminaux plus adaptés que d'autres. La mise en place de cette structure se base sur les paramètres du réseau en question. La dorsale ainsi constituée permet un routage hiérarchique qui allège considérablement les tables de routage des noeuds. Nous avons proposé une approche de localisation sans GPS, L-Libre qui vise à procurer une information de position à l'ensemble des noeuds du réseau. Cette information de position est vitale pour les protocoles de routage géographiques mais aussi pour les réseaux de capteurs où l'on a souvent bien besoin de connaître la source (les capteurs origines) des informations reçues, ce qui est d'ailleurs le cas de notre algorithme de poursuite de cible tracking) proposé dans cette thèse. Nous nous sommes également intéressé à un mode de transmission d'information appelé geocasting (ou diffusion géographique) qui consiste à transmettre des informations avec garantie de livraison non pas à l'ensemble des unités du réseau mais à un groupe particulier de noeuds situés dans une région d'intérêt communément appelé région multicast. Un autre point important est la connectivité des noeuds. La mobilité des noeuds est souvent source de déconnexion du réseau en des ensembles disjoints connexes. Notre algorithme de maintenance de connectivité vise à déterminer les noeuds qui peuvent être à l'origine de ce problème afin d'adapter leurs comportements. Et finalement, nous avons considéré une architecture virtuelle de réseau de capteurs anonymes dans laquelle certains clusters peuvent être vides. Les capteurs étant des dispositifs de capacités très limitées il devient alors indispensable de trouver une approche permettant d'organiser ou de faire collaborer à moindre coût ces capteurs dans un but bien précis. Le noeud sink (ou noeud puits) est le seul équipement qui dispose d'assez d'énergie et de puissance de transmission pour atteindre l'ensemble des capteurs répartis dans la région d'intérêt. Une stratégie de gestion de ou des antennes du noeud sink nous a permis de proposer une méthode de localisation sans inonder le réseau par échange de messages d'informations de position. Il nous a également permis d'esquisser une structure en grappes offrant un support de routage simple et efficace. Les données ainsi recueillies par les capteurs peuvent être acheminées selon un modèle de communication centralisé ou distribué défini à l'avance par le sink.

Cette thèse concerne l'étude de l'algorithmique et de la complexité des communications dans les réseaux radio. En particulier, nous nous sommes intéressés au problème de rassembler les informations des sommets d'un réseau radio en un noeud central.<br />Ce problème est motivé par une question de France Telecom (Orange Labs) "comment amener Internet dans les villages".<br />Les sommets représentent les maisons des villages qui communiquent entre elles par radio, le but étant d'atteindre une passerelle centrale connectée à Internet par une liaison satellite. Le même problème se rencontre dans les réseaux de senseurs où il s'agit de collecter les informations des senseurs dans une station de base.<br />Une particularité des réseaux radio est que la distance de transmission est limité et que les transmissions interfèrent entre elles (phénomènes d'interférences). Nous modélisons ces contraintes en disant que deux sommets (équipements radio) peuvent communiquer s'ils sont à distance au plus dT et qu'un noeud interfère avec un autre si leur distance est au plus dI. Les distances sont considérées dans un graphe représentant le réseau. Une étape de communication consistera donc en un ensemble de transmissions compatibles (n'interférant pas).<br />Notre objectif est de trouver le nombre minimum d'étapes nécessaires pour réaliser un tel rassemblement et de concevoir des algorithmes réalisant ce minimum. Pour des topologies particulières comme le chemin et la grille, nous avons établi des résultats optimaux ou quasi optimaux.<br />Nous avons aussi considéré le cas systolique (ou continu) où on veut maximiser le debit offert à chaque noeud.

L'objectif du travail présenté dans cette thèse est de proposer une stratégie de planification automatique des réseaux locaux sans fil de type WiFi en environnement Indoor. Il s'agit de rechercher une ou plusieurs configurations des points d'accès (AP) au réseau garantissant une certaine qualité de service (QoS). La qualité d'une telle stratégie dépend en grande partie du modèle de prédiction de couverture radio utilisé. La première partie de ces travaux a donc été consacrée au développement et à la validation des prédictions de couverture radio du modèle Multi-Resolution Fourier Domain ParFlow (MR-FDPF). Une étape de calibration du modèle nous a permis de définir un paramétrage adéquat du modèle MR-FDPF pour des bâtiments standard, garantissant une erreur quadratique de moins de 5 dB.<br /><br />La seconde partie se concentre sur le problème de planification wLAN. Des critères de couverture radio, de minimisation des interférences, d'optimisation de la bande passante et d'amélioration des services de localisation ont été proposés. Deux heuristiques de recherche basées sur une approche Tabou ont été développées : une heuristique mono-objectif et une heuristique multiobjectifs. Ces travaux ont mis en évidence les avantages d'une recherche multiobjectifs car elle permet d'obtenir plusieurs solutions appartenant au front de Pareto de l'espace des fonctions associées au problème traité. Chaque solution représente alors un compromis différent entre les critères du problème à résoudre. Le choix de la solution à déployer se fait à posteriori dans l'ensemble limité des \textit{bonnes} solutions.

Avoir une agriculture garantissant ses bonnes pratiques et ainsi, contribuer à la protection de l'environnement est un enjeu majeur du développement durable du monde rural. Pour cela, il faut être à même de surveiller les milieux et d'enregistrer les interventions liées à l'agriculture. Cette surveillance nécessite de collecter de plus en plus de données spatio-temporelles pour alimenter des systèmes d'information agri-environnementaux capables de construire des indicateurs permettant de prendre des décisions, d'assurer des contrôles... Cette collecte de données ne peut être performante que si elle est réalisée de manière automatique au travers de réseaux informatiques. Ainsi, dans le cadre de ces travaux, le concept de réseaux agri-environnementaux est présenté. Les caractéristiques et les contraintes liées à ces réseaux montrent que seuls les réseaux sans fil de type ad hoc peuvent être mis en oeuvre pour répondre aux besoins. Un état de l'art des réseaux ad hoc et des protocoles de routages associés montre que la création d'un nouveau protocole de routage coopératif est nécessaire afin de satisfaire les besoins des réseaux agri-environnementaux. Ce protocole de routage coopératif est la principale contribution de ces travaux. Vient ensuite la question de Qualité de Service dans ce type de réseaux sans fil qui est très importante, notamment dans un contexte de surveillance de l'environnement. Au sein du protocole de routage proposé, la Qualité de Service est abordée suivant plusieurs principes : estimation de la bande passante, augmentation de la connectivité du réseau... La Qualité de Service dans les réseaux agri-environnementaux est donc un autre point important de ces travaux de thèse. La mise en oeuvre de ces principes est illustrée au travers de différents exemples de réseaux agri-environnementaux. Cet aspect est abordé de manière globale par la mise en oeuvre de modules originaux tant sur le plan matériel que logiciel. Les solutions proposée permettent le déploiement de capteurs, fixes ou mobiles, à même de surveiller l'environnement et ainsi, de mieux comprendre les actions de l'homme sur celui-ci.

L'évolution technique des "objets communicants" tels que les ordinateurs portables, les assistants personnels, etc..., confirme l'intérêt porté aux technologies "sans fil". Le développement rapide des protocoles de communication sans fil (Bluetooth, WIFI, ...) a permis la généralisation de nouveaux "réseaux locaux ad-hoc" principalement caractérisés par leur topologie dynamique et l'hétérogénéité de leurs composants. Aussi, les infrastructures logicielles reposant sur de tels environnements doivent pouvoir s'adapter et gérer cette dynamicité (connexions/déconnexions fréquentes ainsi que la forte variabilité des communications. Dans ce contexte, l'objectif général est de concevoir des algorithmes permettant de maintenir la cohérence d'un groupe d'entités hétérogènes partageant des services sur des architectures fortement instables. La problématique concerne donc la prise de décision en environnement distribué en considérant les particularités du réseau sous-jacent. Dans cette thèse, nous proposons une méthodologie d'approche concernant la caractérisation des performances envisageables dans un environnement totalement distribué s'appuyant sur un protocole de communication sans fil. Cette approche consiste également en l'identification des différentes perturbations susceptibles d'interférer dans le bon déroulement des applications. Par ailleurs, un algorithme de consensus adapté aux spécificités de l'environnement et basé sur un principe d'interaction avec un mécanisme de détection de défaillances a été développé et implanté. Afin de valider cette approche algorithmique, diverses expérimentations et évaluations qualitatives et quantitatives ont été réalisées.

Cette thèse propose une série de techniques dont l'objectif est l'amélioration de la couverture et de l'organisation des réseaux mobiles sans fil dans le contexte des Réseaux de Sécurité Publique (RSPs). Ces derniers sont des réseaux établis par les autorités pour d'une part, avertir la population d'une catastrophe imminente, et d'autre part pour coordonner les équipes de secours durant les phases de crise et de normalisation suite à une catastrophe. Une catastrophe peut être définie comme un événement extrême causant des dégâts extrêmes ou une perte profonde pour les populations affectées. Les RSPs ont le rôle fondamental d'assurer la communication et la coordination au cours des opérations d'urgence. Les contributions de cette thèse se concentrent principalement dans les phases d'alerte et de gestion de la crise. La solution proposée dans cette thèse pour aider durant la phase d'alerte est basée sur les réseaux opportunistes et utilise les moyens de communication disponibles sur les personnes sur place, et qui bientôt seront également disponibles dans les véhicules, pour pallier le problème de l'absence de couverture de réseau suite aux dégâts causés. Cette technique, que nous appelons Virtual Access Points (VAP), crée un 'cache' coopératif et distribué entre les nœuds mobiles dans la zone touchée par la catastrophe. Les problèmes que nous adressons relatifs à la phase de gestion de crise sont ceux du contrôle de la topologie et d'admission au réseau. Nous fournissons des solutions pour fournir des structures stables et fiables, qui sont essentiels à la coordination des équipes de secours pendant les situations les plus difficiles et défavorables.