Back to Search
Start Over
Scheduling in Multihop Wireless Networks Without Back-Pressure.
- Source :
- IEEE/ACM Transactions on Networking; Oct2014, Vol. 22 Issue 5, p1477-1488, 12p
- Publication Year :
- 2014
-
Abstract
- This paper focuses on scheduling in multihop wireless networks where flows are associated with fixed routes. The well-known back-pressure scheduling algorithm is throughput-optimal, but requires constant exchange of queue length information among neighboring nodes for calculating the “back-pressure.” Moreover, previous research shows that the total queue length along a route increases quadratically as the route length under the back-pressure algorithm, resulting in poor delay performance. In this paper, we propose a self-regulated MaxWeight scheduling, which does not require back-pressure calculation. We prove that the self-regulated MaxWeight scheduling is throughput-optimal (an algorithm is said to be throughput-optimal if it can stabilize any traffic that can be stabilized by any other algorithm). In the simulation part, we show that the self-regulated MaxWeight scheduling has a much better delay performance than the back-pressure algorithm. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 10636692
- Volume :
- 22
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- IEEE/ACM Transactions on Networking
- Publication Type :
- Academic Journal
- Accession number :
- 98976719
- Full Text :
- https://doi.org/10.1109/TNET.2013.2278840