Energy-efficient scheduling for hard real-time messages in green wireless environments

Most studies on energy-efficient scheduling of real-time messages ignore buffer constraint, which is not practical in resource-constraint green wireless networks. In this paper, a novel model, Maze(A,D), is proposed to integrate both time-sensitive and buffer-constraint applications in one framework. The energy-efficient message scheduling is formulated as a shortest-curve problem based on the convex relationship of power and transmission rate. A Convex Hull based Shortest-curve Scheduling (CHSS) is designed to obtain the optimal scheduling with minimum energy expenditure but without violating both deadline and buffer constraints. Finally, simulations are performed to evaluate the flexibility of Maze(A,D) and energy efficiency of CHSS policy.