Abstract:The optimal rate allocation problem with end-to-end delay constraints in wireless networks is highly challenging due to the dynamics incurred by delay related factors, such as traffic arrival pattern, queuing process, and wireless resource sharing mechanism. In this paper, we solve the problem through a utility maximization framework with two sets of constraints: (1) capacity and schedulability constraints and (2) end-to-end delay constraints. The end-to-end delay of a flow can be adjusted by controlling the per-link delays via a novel parameter called Virtual Link Capacity Margin (VLCM), which is the measurement of the gap between the schedulable link capacity and the maximum allowable flow rate over a link. This optimization problem can be solved via its dual decomposition through two prices derived with regard to the constraints: the link congestion price that reflects the relationship between the traffic load and the capacity of a link, and the flow delay price that reflects the margin between the average packet delay and the delay constraint of a flow. We prove that the algorithm converges to the optimal solution under the M/M/1 queuing model. We have also discussed using our algorithm under generalized traffic patterns, where we use link delay functions to formulate the relationship between VLCM and the average link delay. The algorithm is implemented distributedly via joint wireless link scheduling, VLCM adjustment and congestion control. Extensive experiments are conducted over diverse network topologies and traffic arrival models. The experimental results show that our algorithm is able to achieve optimal rate allocation while satisfying the end-to-end delay constraints.

Robust Joint Congestion Control and Scheduling for Time-Varying Multihop Wireless Networks with Time Delay

Robust Joint Congestion Control and Scheduling for Time-Varying Multi-Hop Wireless Networks with Feedback Delay

Congestion Control for High Dynamic Ad Hoc Networks: Price Cooperation and Receding Optimization

Optimal Congestion Control Algorithm for Ad Hoc Networks: Penalty Function-Based Approach

Dual Decomposition Method for Optimal and Fair Congestion Control in Ad Hoc Networks: Algorithm, Implementation and Evaluation

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

Robust resource allocation for multi-hop wireless mesh networks with end-to-end traffic specifications

Delay-Aware Resource Control and Routing in Multihop Wireless Networks

Resource Allocation Robust to Traffic and Channel Variations in Multihop Wireless Networks

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

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

Joint TCP Congestion Control and CSMA Scheduling without Message Passing

Joint Optimization of TCP Congestion Control and Distributed CSMA Scheduling

Optimal rate allocation in wireless networks with delay constraints

Joint Congestion Control and Wireless-Link Scheduling for Mobile TCP Applications.

Joint Resource Reconfiguration and Robust Routing for Cognitive Radio Networks: a Robust Optimization Approach.

Opportunistic Scheduling Algorithm Based on Congestion in Wireless Ad hoe Networks

Fairness and High-Throughput Scheduling for Multihop Wireless Ad Hoc Networks

Qos Constrained, Cooperative And Opportunistic Transmission For Rate Adaptive Ad Hoc Networks

Distributed cross-layer resource allocation in wireless ad hoc networks

Congestion Aware Channel Allocation with Route Scheduling in Wireless Cognitive Radio Mesh Network.