Mobilité et gestion efficace des fréquences dans un réseau ad hoc à forte efficacité

Mobility model and resource allocation in high efficiency opportunistic networks

• Auteur / Autrice : Stephane Pomportes
• Direction : Véronique Vèque, Anthony Claude Busson, Joanna Tomasik
• Type : Thèse de doctorat
• Discipline(s) : Physique
• Date : Soutenance le 12/12/2011
• Etablissement(s) : Paris 11
• Ecole(s) doctorale(s) : Ecole doctorale Sciences et Technologies de l'Information, des Télécommunications et des Systèmes (Orsay, Essonne ; 2000-2015)
• Partenaire(s) de recherche : Laboratoire : Laboratoire des signaux et systèmes (Gif-sur-Yvette, Essonne ; 1974-....)
• Jury : Président / Présidente : Bertrand Ducourthial
• Jury : Examinateurs / Examinatrices : Véronique Vèque, Anthony Claude Busson, Joanna Tomasik, Bertrand Ducourthial, Vincent Villain, Fabrice Valois, Steven Martin, Géraud Allard
• Jury : Rapporteurs / Rapporteuses : Vincent Villain, Fabrice Valois

Mots clés

Mots clés contrôlés

Autostabilisation (informatique)

Allocation des ressources

Réseaux ad hoc (informatique)

Mots clés libres

Modèles de mobilité

Ad hoc

Allocation de ressources

Auto-stabilisation

Mobility model

Ad hoc

Resource allocation

Self-stabilizing

Résumé

En cas de catastrophes importantes, telles qu’un tremblement de terre ou un incendie, l’efficacité des forces de la sécurité civile nécessite une bonne coordination des différents groupes d’intervention. Suivant la nature et l’importance du sinistre, l’infrastructure des moyens de communications classique peut être détruite. Les forces d’intervention ont donc besoin de nouveaux outils de communication dits réseaux de circonstance. Ces réseaux posent de nouveaux problèmes de routage, pour maintenir la connectivité, mais aussi d’allocation de ressources, particulièrement importante dans un contexte de sécurité où les communications doivent être garanties. Dans une première partie, nous avons abordé la problématique de l’allocation de ressources dans les réseaux de circonstance utilisant le partage TDMA. Nos solutions visent une répartition équitable des canaux et prennent en compte une zone d’interférence double de celle de transmission.Evaluer de nouvelles politiques dans des réseaux déployés sur des scènes de catastrophe nécessite de nouveaux modèles de mobilité. Nous avons donc également développé un nouveau modèle de mobilité spécifique au déplacement des équipes de la sécurité civile.

When a major disaster occurs, such as an earthquake or fire, the efficiency of the rescue workers depends of the coordination between the different emergency teams. This coordination needs reliable communication equipments. In such a situation, however, the infrastructure for wireless communication is generally destroyed or unusable. It is therefore necessary to find adapted communication tools for the rescue workers known as opportunistic networks. These networks pose new challenging problems such as, for instance, resource allocation which is particularly important for the QoS satisfaction. In the first part of our thesis, we addressed the problem of resource allocation in ad hoc networks using the TDMA access mechanism. Our solutions aim to perform a fair distribution of channels and take into account an interference area twice as large as the transmission range. Evaluation of new policies for opportunistic networks deployed in disaster areas requires new mobility models. We developed a novel mobility model dedicated to the movement of rescue workers. Our model includes the group mobility and some characteristics of human mobility. It also incorporates a mechanism to circumvent obstacles presents in the simulation area.