Achieving the Optimal Delay-Power Tradeoff in Wireless Transmission with Arbitrarily Random Packet Arrival: A Cross-Layer Approach

Communication by wireless portable devices usually has a low energy efficiency and suffers from channel fading. Because of these limitations, assuring Quality of Service(QoS) such as low average transmission delay and packet loss rate under a given energy constraint is becoming an important problem. One efficient solution is considered as cross-layer scheduling which aims to improve the overall performance by combining various layers. With the awareness of random packet arrival in the network layer and channel state in the physic layer, a probabilistic scheduling strategy is proposed in this paper. More specifically, we focus on the arbitrarily random packet arrival distribution when building the system model. Based on the Markov chain model, a linear programming (LP) problem is formulated to minimize the average transmission delay under a given power constraint. Based on the solution of the LP problem, a threshold-based optimal schedule policy can be derived.