Date Added: Jul 2010
Scheduling of transmissions is one of the most fundamental problems in the context of wireless networks. In this paper, the authors consider the problem of computing power efficient schedules with high throughput. They 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, they introduce a new and efficient heuristic for finding good schedules along the tradeoff between throughput and energy efficiency in the physical SINR model. Since their algorithms do not rely on simplistic assumptions about path loss, they are suited for realistic scenarios with attenuation and shadowing effects.