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

This paper addresses the problem of dynamic resource control and scheduling algorithms in multi-hop wireless networks with power constrained nodes and 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 paper proposes a distributed congestion control, routing and scheduling back-pressure algorithm. The proposed algorithm not only achieves high throughput, but also adaptively selects favorable routes according to per-flow delay constraints. Simulation results show our algorithm effectively achieves well-performed delay performance while ensuring the throughput.