Sciweavers

Share
WIOPT
2005
IEEE

Minimum Energy Transmission Scheduling Subject to Deadline Constraints

10 years 7 months ago
Minimum Energy Transmission Scheduling Subject to Deadline Constraints
We consider the problem of transmission scheduling of data over a wireless fading channel with hard deadline constraints. Our system consists of N users, each with a fixed amount of data that must be served by a common deadline. Given that, for each user, the channel fade state determines the throughput per unit of energy expended, our objective is to minimize the overall expected energy consumption while satisfying the deadline constraint. We consider both a linear and a strictly convex rate-power curve and obtain optimal solutions, based on dynamic programming (DP), and tractable approximate heuristics in both cases. For the special non-fading channel case with convex rate-power curve, an optimal solution is obtained based on the Shortest Path formulation. In the case of a linear rate-power curve, our DP solution has a nice “threshold” form; while for the convex rate-power curve we are able to obtain a heuristic algorithm with comparable performance with that of the optimal sch...
Alessandro Tarello, Jun Sun 0007, Murtaza Zafer, E
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where WIOPT
Authors Alessandro Tarello, Jun Sun 0007, Murtaza Zafer, Eytan Modiano
Comments (0)
books