Online Energy Efficient Packet Scheduling with Delay Constraints in Wireless Networks

Abstract

Abstract-We study online energy-efficient packet scheduling in a multi-user AWGN channel. The objective is to minimize the overall energy consumption in both transmission and circuit by adapting packet transmission rates with individual packet delay constraints. The scheduling is online in the sense that the transmission rates are determined without any assumption about future packet arrivals. We consider a transmitter with a general input and the transmitter communicates with multiple receivers with different distances, which means packets may have different power characteristics and delay constraints. We propose to conduct online rate assignment based on backlogged packets and derive the optimal algorithm in transmitting the packets. We compare the proposed scheduler with existing online algorithms via simulation in terms of energy consumption and algorithms efficiency. Results demonstrate the effectiveness of the online algorithms in striking a better energy-delay trade-off.

Energy-efficient scheduling with delay constraints for wireless sensor networks: A calculus-based perspective

“…Like the power model used in many literatures (e.g., [16]), the ith sensor node's transmission power P i ðrÞ required to reliably transmit data at the rate r is a convex increasing function. In this subsection, we consider a special case that all P i ðrÞði ¼ 1; .…”

“…Like many related literatures (e.g., [16]), this paper uses the following energy-rate function P i ðrÞ ¼ e i P 0 ðrÞ ði ¼ 1; . .…”

“…The authors of [14][15][16] considered the fundamental energy-delay tradeoffs for minimizing the transmission energy expenditure in a multi-user wireless downlinks. In [14], the average power was minimized subject to the average queueing delay with randomly varying channels.…”

“…The objective of [15] is to minimize the total transmission energy consumption while guaranteeing individual packet deadline, and they proposed an efficient offline packet scheduling algorithm. Zhong and Xu [16] studied the online energy-efficient packet scheduling for a one-to-many wireless links, and the objective is to minimize the overall energy consumption in both transmission and circuit by adapting the packet transmission rates with the individual packet delay constraints.…”

Delay-constrained scheduling for interference-limited multi-carrier systems

“…On the one hand we regard multi-carrier systems, where Lagrange multipliers associated with the spectrum management problem will have the interpretation of marginal costs, cf. scheduling without frequency diversity [3], [4]. Second, the more general case of a multi-user interference channel will be considered.…”