Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2009

Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks

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.
Fichier principal
Vignette du fichier
AlgoTel.pdf (174.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00384968 , version 1 (17-05-2009)

Identifiants

  • HAL Id : inria-00384968 , version 1

Citer

David Coudert, Napoleão Nepomuceno, Hervé Rivano. Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks. AlgoTel, 2009, Carry-Le-Rouet, France. ⟨inria-00384968⟩
120 Consultations
122 Téléchargements

Partager

More