Le séminaire du LSV

Le séminaire du LSV a lieu le mardi à 11h00. Le lieu habituel est la salle de conférences au Pavillon des Jardins (plan d'accès). Pour être informé par email des prochains séminaires, contacter Stéphane Le Roux and Matthias Fuegger.

Le séminaire du LSV est public et ne nécessite aucune inscription préalable.

Séminaires passés

Savez-vous compter ?

Visiter le site web pour cet événement | Exporter cet événement au format iCalendar

 Julien Clément
Date
Le mardi 01 décembre 2009 à 11:00
Lieu
Salle de Conférence (Pavillon des Jardins)
Orateur
Julien Clément (LRI, Université de Paris-Sud)

Les réseaux de capteurs mobiles font leur apparition en informatique depuis plusieurs années. Les applications de ces réseaux sont nombreuses: environnementales, militaires, économiques, écologiques... Certaines caractéristiques de ces réseaux sont nouvelles et posent ainsi un défi pour les concepteurs d'algorithmes que nous sommes. Le modèle des protocoles de population [AAD+04] a été conçu pour représenter formellement les réseaux de capteurs constitués d'agents mobiles dont la mémoire est très limitée, sans aucun contrôle sur leur propre mouvement. Nous étendrons ce modèle en un modèle plus hétérogène dans lequel nous étudierons deux problèmes particuliers. Dans cet exposé je présenterai en effet mes résultats sur deux types d'algorithmes. Tout d'abord les 'algorithmes de comptage', permettant de compter le nombre d'agents présents dans le système alors que des fautes peuvent survenir. Puis, nous étudierons un raffinement de ce modèle, afin de prendre en compte la différence de vitesse entre les agents, dans lequel nous présenterons des 'algorithmes de collecte', permettant de rassembler les données mesurées par les différents agents du réseau.


À propos du LSV

Agenda des séminaires

Exporter l'agenda au format iCalendar | Les séminaires précédents

mar. 19 février

Les séminaires précédents