Karla BRESCHI "Optimization of communication in heterogeneous wireless sensor networks"

Karla BRESCHI thesis work : "Optimization of communication in heterogeneous wireless sensor networks "

Abstract : This thesis studies the problems of optimization of communications in heterogeneous wireless sensor networks from the point of view of the transmission range. The first criterion considered is necessarily the energy consumption that needs to be reduced in order to maximize the network lifetime. The second criterion is the data transmission delay, which is essential for real-time applications.
Two fundamental operations have been studied, namely broadcast and routing.
To solve the optimality problem of the broadcast, we propose an integer linear program, an approximation algorithm, a meta-heuristic and a heuristic. All these techniques allow us to find or to approximate the optimal solutions for the considered objectives. For the routing case, we propose a cross-layer approach via an integer linear program between the MAC and Data Link layers. Our method calculates the optimal solution, which represents a point of comparison for future heuristics having the same goals.

Members of jury : 

SEVAUX Marc, Professeur à l'Université de Bretagne Sud, Rapporteur
PHAM Congduc, Professeur à l'Université de Pau,Rapporteur
HEAM Pierre-Cyrille, Professeur à l'Université de Franche-Comté, Examinateur
ADDIS Bernardetta, Maître de Conférences à l'Université de Lorraine, Examinateur
PHILIPPE Laurent, Professeur à l'Université de Franche-Comté, Directeur de thèse
BERNARD Julien, Maître de Conférences l'Université de Franche-Comté, Co-directeur de thèse

Location : Salle des Actes - UFR Sciences et Techniques - Route de Gray - 25000 Besançon