点击次数：

论文类型：期刊论文

发表时间：2018-03-01

发表刊物：IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY

收录刊物：SCIE、EI

卷号：67

期号：3

页面范围：2617-2630

ISSN号：0018-9545

关键字：Back-pressure algorithm; delay optimal control; multi-hop networks; routing; wireless networks

摘要：Although the back-pressure (BP) algorithm has been proven to be a throughput-optimal policy for traffic scheduling and routing in wireless networks, the optimal control of delays in the BP algorithm remains an open problem, especially for conventional multihop networks. To enhance the delay performance, we proposed an improved BP algorithm called sojourn-time-based BP (STBP) by introducing a novel delay metric called the sojourn time backlog (STB). The STB considers the queue length and accumulated packet delays comprehensively. It provides more pressure to push forward flows suffering from greater delays. Based on this new metric, the calculation of the routing weight for each packet is determined formaximizing the difference of the STB in the routing process. The proposed routing algorithm is robust and distributed, and does not require any prior knowledge of network connections and load conditions. We analyze the network stability with delay considerations and prove the throughput optimality of the STBP in multihop networks. Simulation results reveal that the enhanced algorithm effectively improves the end-to-end delay while ensuring throughput optimality.