Optimisation multi-objectif des communications dans les réseaux de capteurs hétérogènes

Abstract : This thesis studies the problems of bi-objective 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.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.
Complete list of metadatas

Cited literature [139 references]  Display  Hide  Download

Contributor : Abes Star <>
Submitted on : Wednesday, May 29, 2019 - 5:42:42 PM
Last modification on : Thursday, May 30, 2019 - 1:43:08 AM


Version validated by the jury (STAR)


  • HAL Id : tel-02144035, version 1


Karla Breschi. Optimisation multi-objectif des communications dans les réseaux de capteurs hétérogènes. Réseaux et télécommunications [cs.NI]. Université Bourgogne Franche-Comté, 2018. Français. ⟨NNT : 2018UBFCD045⟩. ⟨tel-02144035⟩



Record views


Files downloads