Issue No.10 - October (2007 vol.6)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2007.1012
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.
Packet scheduling, power control, QoS, wireless networks
Xiliang Zhong, Cheng-Zhong Xu, "Energy-Efficient Wireless Packet Scheduling with Quality of Service Control", IEEE Transactions on Mobile Computing, vol.6, no. 10, pp. 1158-1170, October 2007, doi:10.1109/TMC.2007.1012