Le 17/03/2014 par letocart :

Bonjour,

Les équipes "Algorithmes et Optimisation Combinatoire" du LIPN et "Réseaux" du L2TI proposent un sujet de stage commun, dans le cadre
du Pôle Math-STIC de l'Université Paris 13, Sorbonne Paris Cité.

Titre : Déploiement des stations de base dans un réseau de capteurs

Sujet :
D'un point de vue technique, les réseaux de capteurs soulèvent de nouveaux challenges réseaux tels que le routage, la gestion énergétique, l'auto configuration, la dissémination et la collecte des données ou encore le déploiement. Cependant, la majorité des études menées jusqu'à présent se sont focalisées essentiellement sur des problématiques réseaux liées au routage et/ou à la gestion de l'énergie. Une très faible attention a été portée au déploiement. Pourtant, un mauvais déploiement peut induire une très mauvaise exploitation du réseau de capteurs, telle qu'une consommation abusive de l'énergie et/ou encore une déconnexion du réseau.
Dans de précédents travaux, nous nous sommes intéressés à la problématique du déploiement des réseaux de capteurs et nous avons proposé plusieurs stratégies de déploiement prenant en compte d'une part les besoins de détection requis par la zone de déploiement - plus exactement la sensibilité de détection requise par chaque point de cette zone, et d'autre part les besoins réseaux, qui se traduisent par le déploiement d'un graphe de réseau connexe ainsi que la maximisation de la durée de vie du réseau.

Cependant, dans ces travaux, nous avons pris comme hypothèse une détection non-coopérative entre les capteurs ainsi que l'existence d'une seule station de base déployée à un endroit bien défini. Malheureusement, ces hypothèses présentent des contraintes qui peuvent limiter les performances du réseau. Par exemple, les résultats obtenus montrent clairement que l'ensemble des capteurs, voisins de la station de base, perdent rapidement leur énergie, ce qui provoque un partitionnement du réseau.

Dans ce stage,  nous proposons d'étudier ce problème de déploiement afin de trouver à la fois le nombre et les positions des capteurs ainsi que les positions des stations de base pour garantir une durée de vie maximale du réseau. Notre approche se basera sur une formulation linéaire en nombres entiers du problème d'optimisation et devra permettre la résolution de ce problème pour des échelles importantes via des méthodes matheuristiques.


Compétences requises : connaissances en réseaux, C/C++, Python, Cplex.

Compétences souhaitées : simulateur, méthodes d'optimisation.

Rémunération : Oui – suivant le standard de l'université.

Durée : 5 à 6mois

Encadrement :
Nadjib Achir, L2TI (nadjib.achir@univ-paris13.fr)
Lucas Létocart, LIPN (lucas.letocart@lipn.univ-paris13.fr)