Top

Published in:

2015 | OriginalPaper | Chapter

30. Layered Backpressure Scheduling for Delay-Aware Routing in Ad Hoc Networks

Author : Dimitrios Katsaros

Published in: Coordination Control of Distributed Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Hierarchical Control for Road Traffic Management

next chapter Cache Control Issues in Pub–Sub Networks and Wireless Sensor Networks

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–257CrossRef

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–1701MathSciNetCrossRef

Huang L, Moeller S, Neely MJ, Krishnamachari B (2013) LIFO-Backpressure achieves near optimal utility-delay tradeoff. IEEE/ACM Trans Networking 21(3):831–844CrossRef

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–1948MathSciNetCrossRefMATH

Ying L, Shakkotai S, Reddy A (2009) On combining shortest path and back-pressure routing over multihop wireless networks. In: Proceedings of IEEE INFOCOM

10.

Ying L, Srikant R, Towsley DF (2008) Cluster-based backpressure routing algorithm. In: Proceedings of IEEE INFOCOM, pp 484–492

Title: Layered Backpressure Scheduling for Delay-Aware Routing in Ad Hoc Networks
Author: Dimitrios Katsaros
Publisher: Springer International Publishing
Book: Coordination Control of Distributed Systems
Print ISBN: 978-3-319-10406-5

Electronic ISBN: 978-3-319-10407-2

Copyright Year: 2015
DOI: https://doi.org/10.1007/978-3-319-10407-2_30