Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels

Details Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels

2008-07-21

arxiv.org/abs/0807.3332v1

Computer Science

Information Theory

16 pages, 7 figures, Submitted to IEEE Transations on Wireless Communications

Scientific paper

A delay-constrained scheduling problem for point-to-point communication is considered: a packet of $B$ bits must be transmitted by a hard deadline of $T$ slots over a time-varying channel. The transmitter/scheduler must determine how many bits to transmit, or equivalently how much energy to transmit with, during each time slot based on the current channel quality and the number of unserved bits, with the objective of minimizing expected total energy. In order to focus on the fundamental scheduling problem, it is assumed that no other packets are scheduled during this time period and no outage is allowed. Assuming transmission at capacity of the underlying Gaussian noise channel, a closed-form expression for the optimal scheduling policy is obtained for the case T=2 via dynamic programming; for $T>2$, the optimal policy can only be numerically determined. Thus, the focus of the work is on derivation of simple, near-optimal policies based on intuition from the T=2 solution and the structure of the general problem. The proposed bit-allocation policies consist of a linear combination of a delay-associated term and an opportunistic (channel-aware) term. In addition, a variation of the problem in which the entire packet must be transmitted in a single slot is studied, and a channel-threshold policy is shown to be optimal.

Affiliated with

Also associated with

No associations

Rating

Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-435168