Exposé : Une approche algorithmique distribuée pour le traitement des requêtes dans les réseaux de capteurs à large-échelle

Ahmed Mostefaoui fera un exposé de ses travaux de recherche le jeudi 19 Mars 2015 de 10h00 à 12h00 dans la salle C218 au Pôle API d'Illkirch.

Équipe : Réseaux

Titre : Une approche algorithmique distribuée pour le traitement des requêtes dans les réseaux de capteurs à large-échelle

Résumé : Dans cet exposé, nous aborderons la problématique de traitement des requêtes dans les réseaux de capteurs à déploiement large-échelle. Nous focaliserons principalement sur une classe d’approches, dites approches distribuées sérialisées, en raison de leurs performances meilleures en comparaison aux approches centralisées et distribuées. Toutefois, ces approches sérialisées présentent quelques limites à la fois sur le plan théorique (i.e., complétude de la requête)  et sur le plan pratique (difficulté à définir de manière localisée le chemin de la requête). Nous présenterons alors nos propositions d’algorithmes sérialisés et localisés, conçus spécialement pour combler ces lacunes. Deux impératifs ont guidé le développement de nos algorithmes : (a) la complétude de la requête, au sens où tous les nœuds du réseau doivent participer au traitement de cette dernière et (b) la scalabilité, condition nécessaire pour un déploiement de ces algorithmes à large-échelle. Nous démontrons formellement la correction de nos propositions et présentons les résultats de leur performance.