Minimizing Energy Consumption by Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks

David Coudert 1 Napoleao 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
Abstract : In this paper, we investigate on minimizing the energy consumption of a fixed broadband wireless network through a joint optimization of data routing and radio configuration. The network is modeled by a digraph in which the nodes represent radio base stations and the arcs denote radio links. Under this scenario, a power-efficient configuration can be characterized by a modulation constellation size and a transmission power level. 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, while handling all the traffic requirements simultaneously. An exact mathematical formulation of the problem is presented. It relies on a minimum cost multicommodity flow with step increasing cost functions, which is very hard to optimize. We then propose a piecewise linear convex function, obtained by linear interpolation of powerefficient configuration points, 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 energy 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 that are reported and discussed. The results verify the potentialities behind this novel approach. In particular, our algorithm induces a satisfactory integrality gap in practice.
Type de document :
Communication dans un congrès
1st IEEE WoWMoM Workshop on Hot Topics in Mesh Networking (HotMESH), Jun 2009, Kos, Greece. IEEE, 2009, 〈10.1109/WOWMOM.2009.5282434〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00429148
Contributeur : David Coudert <>
Soumis le : mardi 2 novembre 2010 - 13:45:36
Dernière modification le : mardi 2 novembre 2010 - 19:47:27
Document(s) archivé(s) le : jeudi 3 février 2011 - 02:33:20

Fichier

05282434.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

David Coudert, Napoleao Nepomuceno, Hervé Rivano. Minimizing Energy Consumption by Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks. 1st IEEE WoWMoM Workshop on Hot Topics in Mesh Networking (HotMESH), Jun 2009, Kos, Greece. IEEE, 2009, 〈10.1109/WOWMOM.2009.5282434〉. 〈inria-00429148〉

Partager

Métriques

Consultations de
la notice

185

Téléchargements du document

166