Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/inria-00496882
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, July 1, 2010 - 3:40:34 PM
Last modification on : Wednesday, October 4, 2017 - 5:46:04 PM
Long-term archiving on: : Monday, October 4, 2010 - 12:00:49 PM

File

p144-katz.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

427

Files downloads

293