Energy Efficient Scheduling with Power Control for Wireless Networks

Abstract : Scheduling of transmissions is one of the most fundamental problems in the context of wireless networks. In this article, we consider the problem of computing power efficient schedules with high throughput. We answer the open question concerning the complexity of scheduling with power control in the SINRG model of interference. Based on a novel scheme for dynamic computation of optimum transmission powers in feasible schedules, we introduce a new and efficient heuristic for finding good schedules along the tradeoff between throughput and energy efficiency in the physical SINR model. Since our algorithms do not rely on simplistic assumptions about path loss, they are suited for realistic scenarios with attenuation and shadowing effects. We compare our approach to a broad selection of state-of-the-art approaches in indoor and outdoor scenarios. In all situations, our approach outperforms the existing approaches with respect to schedule length and power consumption, i. e., yields paretosuperior schedules including schedules that significantly improve the throughput.
Type de document :
Communication dans un congrès
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.144-153, 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00496882
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 1 juillet 2010 - 15:40:34
Dernière modification le : mercredi 4 octobre 2017 - 17:46:04
Document(s) archivé(s) le : lundi 4 octobre 2010 - 12:00:49

Fichier

p144-katz.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00496882, version 1

Collections

Citation

Bastian Katz, Markus Völker, Dorothea Wagner. Energy Efficient Scheduling with Power Control for Wireless Networks. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.144-153, 2010. 〈inria-00496882〉

Partager

Métriques

Consultations de la notice

122

Téléchargements de fichiers

188