%0 Conference Paper %1 CNR09b %A Coudert, D. %A Nepomuceno, N. %A Rivano, H. %B 11èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'09) %C Carry le Rouet %D 2009 %E Chaintreau, A. %E Magnien, C. %K Perso capacity multiflow wireless %T Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks %U http://hal.inria.fr/inria-00384968/fr/ %X Nous étudions la minimisation de la consommation d'énergie des réseaux sans-fil fixes à transmission par liens micro-ondes, par l'optimisation jointe du routage des flux de données et la sélection de la configuration des liens. Nous présentons une formulation mathématique exacte basée sur un multiflot entier de coût minimum avec des fonctions de coût en escalier, rendant le problème très difficile à résoudre. Nous proposons ensuite une fonction linéaire par morceaux convexe, obtenue par interpolation linéaire des points de configuration efficaces en énergie, qui fournit une bonne approximation de la consommation d'énergie sur les liens, et présentons une relaxation qui exploite la convexité des fonctions de coût. Ceci rapporte des limites inférieures sur la consommation d'énergie, et finalement un algorithme heuristique basé sur l'optimum fractionnaire est utilisé pour produire des solutions réalisables. Les résultats attestent du potentiel de notre nouvelle approche.

@inproceedings{CNR09b, abstract = {Nous {\'e}tudions la minimisation de la consommation d'{\'e}nergie des r{\'e}seaux sans-fil fixes {\`a} transmission par liens micro-ondes, par l'optimisation jointe du routage des flux de donn{\'e}es et la s{\'e}lection de la configuration des liens. Nous pr{\'e}sentons une formulation math{\'e}matique exacte bas{\'e}e sur un multiflot entier de co{\^u}t minimum avec des fonctions de co{\^u}t en escalier, rendant le probl{\`e}me tr{\`e}s difficile {\`a} r{\'e}soudre. Nous proposons ensuite une fonction lin{\'e}aire par morceaux convexe, obtenue par interpolation lin{\'e}aire des points de configuration efficaces en {\'e}nergie, qui fournit une bonne approximation de la consommation d'{\'e}nergie sur les liens, et pr{\'e}sentons une relaxation qui exploite la convexit{\'e} des fonctions de co{\^u}t. Ceci rapporte des limites inf{\'e}rieures sur la consommation d'{\'e}nergie, et finalement un algorithme heuristique bas{\'e} sur l'optimum fractionnaire est utilis{\'e} pour produire des solutions r{\'e}alisables. Les r{\'e}sultats attestent du potentiel de notre nouvelle approche.}, added-at = {2009-08-07T13:37:48.000+0200}, address = {Carry le Rouet}, author = {Coudert, D. and Nepomuceno, N. and Rivano, H.}, biburl = {https://www.bibsonomy.org/bibtex/28a4cdd9828e577080e4155d53fba31da/herverivano}, booktitle = {11{\`e}mes Rencontres Francophones sur les Aspects Algorithmiques de T{\'e}l{\'e}communications (AlgoTel'09)}, date-added = {2009-08-07 13:05:23 +0200}, date-modified = {2009-08-07 13:37:01 +0200}, description = {Ma biblio}, editor = {Chaintreau, A. and Magnien, C.}, interhash = {a3bfb74e638076daddd7d9e3829a0a23}, intrahash = {8a4cdd9828e577080e4155d53fba31da}, keywords = {Perso capacity multiflow wireless}, month = {June}, pdf = {http://hal.inria.fr/docs/00/38/49/68/PDF/AlgoTel.pdf}, timestamp = {2009-08-21T11:00:43.000+0200}, title = {Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks}, url = {http://hal.inria.fr/inria-00384968/fr/}, year = 2009 }