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
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
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


Files produced by the author(s)


  • 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⟩



Record views


Files downloads