Open AccessJournal Article
Back-Pressure-Based Packet-by-Packet Adaptive Routing in Communication Networks
Jagadeesha. R,L. Praveen Kumar +1 more
TLDR
A new adaptive routing algorithm built upon the widely studied back- pressure algorithm is developed by decouple the routing and scheduling components of the algorithm by designing a probabilistic routing table that is used to route packets to per-destination queues.Abstract:
Back-pressure-based adaptive routing algorithms where each packet is routed along a possibly different path have been extensively studied in the literature. However, such algorithms typically result in poor delay performance and involve h igh complexity implementation. In this paper, we develop a new adaptive routing algorithm built upon the widely studied back- pressure algorithm. We decouple the routing and scheduling components of the algorithm by designing a probabilistic routing table that is used to route packets to per-destination queues. The scheduling decisions in the case of wireless networks are made using counters called shadow queues. The results are also extended to the case of networks that employ simple forms of network coding. In that case, our algorithm provides a low-complexity solution to optimally exploit the routing–coding tradeoff.read more
Citations
More filters
Journal ArticleDOI
Out-of-Band Millimeter Wave Beamforming and Communications to Achieve Low Latency and High Energy Efficiency in 5G Systems
TL;DR: This system exploits the spatial correlations between the sub-6 GHz and mmWave interfaces for beamforming and data transfer and proves using subadditivity analysis that the optimal scheduling policy is based on a single threshold that can be easily adopted despite high link variations.
Journal ArticleDOI
Backpressure-based routing and scheduling protocols for wireless multihop networks: A survey
TL;DR: A comprehensive survey of state-of-theart backpressure-based protocols for wireless multihop networks is presented and several key issues faced in the design of efficient back pressure- based protocols are summarized.
Journal ArticleDOI
Distributed Packet Forwarding and Caching Based on Stochastic Network Utility Maximization
TL;DR: This paper develops a low-complexity distributed forwarding and caching algorithm via stochastic network utility maximization, and proves the proposed algorithm achieves queue stability, and derive its region stability property for time-varying local optimization to demonstrate the convergence behavior.
Proceedings ArticleDOI
Traffic-adaptive signal control and vehicle routing using a decentralized back-pressure method
TL;DR: The results demonstrate that the proposed signal control and adaptive routing algorithms can provide significant improvement over a fixed schedule and a single-commodity back-pressure signal controller, in terms of various performance metrics, including queue-length, trips completed, and travel times.
A virtual queue-based back-pressure scheduling algorithm for wireless sensor
Baoxian Zhang,Hussein T. Mouftah +1 more
TL;DR: It is proved that VBR can maintain back-pressure scheduling’s throughput optimality and can obtain significant performance improvement in terms of packet delivery ratio, average end-to-end delay, and average queue length as compared with existing work.
References
More filters
Journal ArticleDOI
Out-of-Band Millimeter Wave Beamforming and Communications to Achieve Low Latency and High Energy Efficiency in 5G Systems
TL;DR: This system exploits the spatial correlations between the sub-6 GHz and mmWave interfaces for beamforming and data transfer and proves using subadditivity analysis that the optimal scheduling policy is based on a single threshold that can be easily adopted despite high link variations.
Journal ArticleDOI
Backpressure-based routing and scheduling protocols for wireless multihop networks: A survey
TL;DR: A comprehensive survey of state-of-theart backpressure-based protocols for wireless multihop networks is presented and several key issues faced in the design of efficient back pressure- based protocols are summarized.
Journal ArticleDOI
Distributed Packet Forwarding and Caching Based on Stochastic Network Utility Maximization
TL;DR: This paper develops a low-complexity distributed forwarding and caching algorithm via stochastic network utility maximization, and proves the proposed algorithm achieves queue stability, and derive its region stability property for time-varying local optimization to demonstrate the convergence behavior.
Proceedings ArticleDOI
Traffic-adaptive signal control and vehicle routing using a decentralized back-pressure method
TL;DR: The results demonstrate that the proposed signal control and adaptive routing algorithms can provide significant improvement over a fixed schedule and a single-commodity back-pressure signal controller, in terms of various performance metrics, including queue-length, trips completed, and travel times.
Journal ArticleDOI
A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks
TL;DR: In this paper, a virtual queue-based back-pressure scheduling algorithm (VBR) is proposed to achieve significant delay reduction in wireless sensor networks (WSN) by pre-building proper virtual queuebased gradient at nodes in a WSN, which is chosen to be a function of traffic arrival rate, link rate, and distance to sink.