Energy-Efficient Wireless Packet Scheduling with Quality of Service Control

  • Authors:
  • Xiliang Zhong;Cheng-Zhong Xu

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Mobile Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study the problem of packet scheduling in a wireless environment with the objective of minimizing the average transmission energy expenditure under individual packet delay constraint. Most past studies assumed that the input arrivals follow a Poisson process or be statistically independent. However, traffic from a real source typically has strong time-correlation.We model packet scheduling and queuing system for a general input process in linear time-invariant systems. We propose an energy-efficient packet scheduling policy that takes the correlation into account. Meanwhile, a slower transmission rate implies that packets stay in the transmitter for a longer time, which may result in unexpected transmitter overload and buffer overflow. We derive upper bounds of the maximum transmission rate under an overload probability, and upper bounds of required buffer size under a packet drop rate. Simulation results show that the proposed scheduler improves up to 15% in energy savings compared with the policies that assume statistically independent input. Evaluation of the bounds in providing QoS control shows that both deadline misses and packet drops can be effectively bounded by a predefined constraint.