Energy Efficient Scheduling with Power Control for Wireless Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Energy Efficient Scheduling with Power Control for Wireless Networks

Bastian Katz
  • Function : Author
  • PersonId : 872791
Markus Völker
  • Function : Author
  • PersonId : 872792
Dorothea Wagner
  • Function : Author
  • PersonId : 872793


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.
Fichier principal
Vignette du fichier
p144-katz.pdf (1003.74 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00496882 , version 1 (01-07-2010)


  • HAL Id : inria-00496882 , version 1


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. ⟨inria-00496882⟩


119 View
173 Download


Gmail Facebook X LinkedIn More