Delay Reduction and Scheduling in Multihop Wireless Networks
In this paper, the authors analyze the delay performance of a multi-hop wireless network in which the routes between source-destination pairs are fixed. However, its delay performance may be quite poor even when the traffic load is not close to network capacity due to the following reason, each node has to maintain a separate queue for each commodity in the network, and only one queue is served at a time. They develop a new queue grouping technique to handle the complex correlations of the service process resulting from the multi-hop nature of the flows and their mutual sharing of the wireless medium. They propose a dual optimization based approach through back-pressure algorithm which the rate control problem and the scheduling problem can be decomposed.