Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks

David Coudert 1 Napoleão Nepomuceno 1 Hervé Rivano 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Nous étudions la minimisation de la consommation d'énergie des réseaux sans-fil fixes à transmission par liens microondes, 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.
Type de document :
Communication dans un congrès
Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France. 2009
Liste complète des métadonnées


https://hal.inria.fr/inria-00384968
Contributeur : Napoleão Nepomuceno <>
Soumis le : dimanche 17 mai 2009 - 21:11:56
Dernière modification le : mercredi 17 juin 2009 - 16:19:26
Document(s) archivé(s) le : jeudi 10 juin 2010 - 23:19:18

Fichier

AlgoTel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00384968, version 1

Collections

Citation

David Coudert, Napoleão Nepomuceno, Hervé Rivano. Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks. Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France. 2009. <inria-00384968>

Partager

Métriques

Consultations de
la notice

183

Téléchargements du document

101