Abstract:Hard-delay constrained wireless communication has attracted considerable recent attention because it holds the promise of playing a vital role in the wireless Internet of Things (IoT) systems for supporting the time-sensitive tasks. Hard-delay constrained communication refers to the case in which the delay-violation probability of packets is zero with a given deadline. How to strike the optimal power-latency-throughput tradeoff with a hard-delay constraint remains open. In this article, we aim to characterize the hard-delay constrained capacity with a deadline which covers one or multiple coherence time of the fading channel. Specifically, we first conceive a low-complexity and yet suboptimal cross-layer scheduling scheme to obtain an analytical bound of the hard-delay constrained capacity. Saddlepoint approximation is adopted to obtain its hard-delay constrained throughput as a function of the tolerated delay and average power, which provides us with properties of the achievable bound of the hard-delay constrained capacity. Further, we investigate the optimal joint channel and queue-aware scheduling to derive the hard-delay constrained capacity. In particular, by quantifying channel and queue states and recalling the optimality of threshold-based policies, we approximate the optimal hard-delay constrained scheduling by a deterministic policy obtained based on the quantized constrained Markov decision process. More structures of this optimal scheduling policy are revealed through the curve fitting by dividing the system states into distinct regions. Finally, the hard-delay constrained capacity is presented as a function of both the average power and maximum delay, with the assistance of both the theoretical analysis from the achievable bound and curve fitting.

Distributed Delay-Aware Resource Control and Scheduling in Multihop Wireless Networks

Delay-Aware Resource Control and Routing in Multihop Wireless Networks

Delay Sensitive Communications over Cognitive Radio Networks

A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay

A Dynamic Packet Scheduling Method for Multipath TCP in Heterogeneous Wireless Networks

Design and Analysis of Distributed Hopping-Based Channel Access in Multi-Channel Cognitive Radio Systems with Delay Constraints

Delay-Aware Wireless Powered Communication Networks—Energy Balancing and Optimization

Adaptive Harvest-then-cooperate: Delay-aware Wireless Powered Communication Networks.

Delay-Aware Cross-Layer Design for Network Utility Maximization in Multi-hop Networks

Distributed Resource Allocation Based on Queue Balancing in Multihop Cognitive Radio Networks

Joint Queue-Aware and Channel-Aware Delay Optimal Scheduling of Arbitrarily Bursty Traffic over Multi-State Time-Varying Channels.

Wireless Communications with Hard Delay Constraints: Cross-Layer Scheduling with Its Performance Analysis

End-To-End Delay Constrained Routing and Scheduling for Wireless Sensor Networks

Joint congestion control, contention control and resource allocation in wireless networks.

An Adaptive Congestion Control Strategy for Wireless

On Delay-Power Tradeoff of Rate Adaptive Wireless Communications with Random Arrivals.

Distributed timely-throughput optimal scheduling for wireless networks

Distributed Scheduling for Throughput Maximization under Deadline Constraint in Wireless Mesh Networks

Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks

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

Improved Utility-based Congestion Control for Delay-Constrained Communication