Delay-Aware Resource Control and Routing in Multihop Wireless Networks

Abstract

This letter addresses the dynamic resource control and routing problem in multihop wireless networks with time-varying channels. Subject to different per-flow end-to-end delay requirements, a new queue management policy is designed and then, a delay parameter is introduced by combining both delay constraints and path length to destination nodes. By taking advantage of the delay parameter and the queue management policy, this letter proposes a congestion control, routing and scheduling backpressure algorithm. The proposed algorithm not only approaches arbitrarily close to the optimal throughput, but also adaptively selects favorable routes according to per-flow delay constraints. Simulation results show our algorithm effectively achieves a well-performed delay performance while ensuring the throughput.