Abstract
Using dynamic multi-path routing in ad hoc networks, backpressure [8] joint scheduling and routing offers considerable gains in throughput over conventional single-path routing algorithms. Indeed, it guarantees to achieve the network capacity and so its throughput performance cannot be bettered by any algorithm. While maximizing network throughput, backpressure routing comes with no guarantee on network delay. This shortcoming of the backpressure network controller motivated the development of the Layered Backpressure packet scheduling algorithm for wireless ad hoc networks which is presented here.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alresaini M, Sathiamoorthy M, Krishnamachari B, Neely MJ (2012) Backpressure with adaptive redundancy (BWAR). In: Proceedings of IEEE INFOCOM, pp 2300–2308
Athanasopoulou E, Bui L, Ji T, Srikant R, Stoylar A (2013) Back-pressure-based packet-by-packet adaptive routing in communication networks. IEEE/ACM Trans Networking 21(1):244–257
Bui L, Srikant R, Stolyar A (2009) Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing. In: Proceedings of IEEE INFOCOM mini conference.
Cui Y, Lau VKN, Wang R, Huang H, Zhang S (2012) A survey on delay-aware resource control for wireless systems—Large deviation theory, stochastic Lyapunov drift, and distributed stochastic learning. IEEE Trans Inf Theory 58(3):1677–1701
Huang L, Moeller S, Neely MJ, Krishnamachari B (2013) LIFO-Backpressure achieves near optimal utility-delay tradeoff. IEEE/ACM Trans Networking 21(3):831–844
Moeller S, Sridharan A, Krishnamachari B, Gnawali O (2010) Routing without routes: the backpressure collection protocol. In: Proceedings of IPSN
Si W, Starobinski D (2013) On the channel-sensitive delay behavior of lifo-backpressure. In: Proceedings of Allerton, pp 715–722
Tassiulas L, Ephremides A (1992) Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans Autom Control 37(12):1936–1948
Ying L, Shakkotai S, Reddy A (2009) On combining shortest path and back-pressure routing over multihop wireless networks. In: Proceedings of IEEE INFOCOM
Ying L, Srikant R, Towsley DF (2008) Cluster-based backpressure routing algorithm. In: Proceedings of IEEE INFOCOM, pp 484–492
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Katsaros, D. (2015). Layered Backpressure Scheduling for Delay-Aware Routing in Ad Hoc Networks. In: van Schuppen, J., Villa, T. (eds) Coordination Control of Distributed Systems. Lecture Notes in Control and Information Sciences, vol 456. Springer, Cham. https://doi.org/10.1007/978-3-319-10407-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-10407-2_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10406-5
Online ISBN: 978-3-319-10407-2
eBook Packages: EngineeringEngineering (R0)