MASCOTTE no longer exists => visit the new COATI project-team
 


Seminaire MASCOTTE
Joint Optimization of Routing and Radio Configuration

par Napoleao NEPOMUCENO


Date :11/06/09
Time :11:00
Location :Salle de café


In this work, we investigate on minimizing the energy consumption of a fixed broadband wireless network through a joint optimization of data routing and radio configuration. Every link holds a set of power-efficient configurations, each of them associating a capacity with its energy cost. The optimization problem involves deciding the networkâ'€'™s configuration and flows that minimize the total energy consumption. An exact mathematical formulation of the problem is presented. It relies on a minimum cost multicommodity flow with step increasing cost functions. We then propose a piecewise linear convex function that provides a good approximation of the energy consumption on the links, and present a relaxation of the previous formulation that exploits the convexity of the cost functions. This yields lower bounds on the energy consumption, and finally a heuristic algorithm based on the fractional optimum is employed to produce feasible solutions. Our models are validated through extensive experiments.


Page des séminaires