Le séminaire des doctorants est un module doctoral permettant aux doctorants orateurs de s'entraîner à présenter leurs travaux et au public doctorants ou non de connaître le travail des autres au travers d'un exposé accessible et découvrir ainsi les multiples facettes de l'informatique.
Le problème de la localisation dans les réseaux de capteurs.
Les réseaux de capteurs connaissent un essor considérable depuis une
dizaine d'années. Les capteurs sont des petits appareils capablent de
communiquer entre eux. Ils ont la capacité de détecter des évènements
lorsqu'ils se trouvent à l'intérieur de leurs rayons de perception. Les
réseaux de capteurs peuvent être! utilisés dans divers domaines :
médical (en jouant le rôle d'assistant), millitaire (surveillance de
zone), contrôle du climat (détection d'ouragan), ... Pour la plupart des
applications, la localisation des noeuds doit être connue. Prenons un
exemple concret : imaginons un avion qui largue un ensemble de capteurs
dans une fôret pour la serveillance d'incendie. Après le déploiement,
notre réseau de capteurs est construit. Lorsqu'un incendie se
déclenche, le capteur se trouvant à proximité va détecter cette
évènement mais, s'il n'a pas la connaissance de sa position, n'est pas
capable de situer l'incendie. Evidemment, un certain nombre de capteurs
peut être équipé de la technologie GPS mais ce nombre doit être
minimisé pour des contraintes de coût et de consommation d'energie. Nous
verrons comment attribuer une position aux capteurs en utilisant les
positions des capteurs équipés GPS.
Cécile Bonnard, Sylvain Guillemot, Quang Le, Thomas Fernique, Ezzahir Redouane, Jonathan Touitou, Tom Visser, José Baez, Alexandre Labadie, Chedi Rassi, Marc Planteait, Pascal Dugenie, Khalid Saleem, Rhalmi Najat ...
Fonctionnement
Ce séminaire a lieu chaque semaine, le jeudi après-midi à 16h en salle des séminaires (sauf mention du contraire).
Un e-mail sera envoyé au moins 24h à l'avance à l'alias [di-di] afin de prévenir les éventuels intéressés.
Les orateurs sont principalement des doctorants en informatique du LIRMM.
Les exposés concernent les travaux de l'orateur ou bien peuvent être des états de l'art sur un sujet donné.
Quand la programmation linéaire flirte avec les réseaux radio : L'exemple du broadcast
Un réseau radio est constitué d'un ensemble de noeuds utilisant les ondes radio pour communiquer.
Une émission radio est omnidirectionnelle, à portée finie, utilisant une longueur d'onde fixée.
Chaque émission a un coût en temps et en énergie. Du fait des propriétés physiques du média radio, deux émissions utilisant la même longueur d'onde
peuvent se parasiter mutuellement, le récepteur recevant alors un message brouillé; des protocoles complexes utilisant des accusés de réception permettent de corriger de tels brouillages.
Malheureusement, cette technique augmente le trafic, ce qui génére de nouveaux brouillages et nuit aux performances du réseau.
Réaliser une diffusion "broadcast" depuis une source unique s est une opération compliquée et coûteuse en temps et en énergie,
à cause du nombre de brouillage générés. Nous cherchons ici à mettre en place une diffusion broadcast mobilisant un minimum de
ressources et s'appuyant sur un protocole très simple sans accusés de réceptions. Nous proposons à ce titre l'utilisation de la programmation linéaire en nombre entiers pour résoudre ce problème.
09/01/2006
Olivier Gandouet
Une étude du problème Souris/Eléphant
Nous présentons une étude du problème suivant : comment, dans un
multi-ensemble de grosse cardinalité, estimer le nombre d'élements ayant
beaucoup d'occurences, en utilisant un algorithme en une passe et en
utilisant peu de mémoire ?
Nous parlerons dans un premier temps les bornes en espace des algorithmes
probabilistes estimant cette quantité, puis nous présenterons un
algorithme probabiliste permettant, pour certaines sous -classes de
multi-ensembles, d'estimer combien d'éléments possèdent plus d'un certain
nombre d'occurences et ce indépendamment de l'ordre d'apparition des
éléments du multi-ensemble.
01/12/2005
Najat Rhalmi
Problème de contrôle du trafic aérien
Il est difficile aujourd'hui, à l'heure de la modernité triomphante, du téléphone portable et de l'avion à prix réduit, d'ignorer les problèmes de transport aérien.
Le trafic aérien ne cesse pas d'augmenter provoquant ainsi la saturation du système de contrôle ainsi que des collisions entre les avions.
Chaque avion dans l'espace suit une route bien déterminée entre son aéroport de départ et sa destination, il est donc défini par une trajectoire préférentielle ou un segment de trajectoires. En cas de détection, à l'avance (Notons que les aéronefs peuvent librement déposer leurs plans de vol et choisir leurs itinéraires), d'interférence entre trajectoires, il faut trouver de nouvelles trajectoires séparées et plus proches des trajectoires préférentielles, afin d'éviter toutes collisions possibles et par la suite assurer la sécurité de la circulation aérienne.
