Birmiwal, Sharad and Nair, Jayakrishnan and Manjunath, D. and Mazumdar, Ravi R. (2012) Delay minimization in multihop wireless networks: Static scheduling does it. In: 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. IEEE , Piscataway, NJ, pp. 97-102. ISBN 978-1-4673-2294-2. https://resolver.caltech.edu/CaltechAUTHORS:20170712-210555112
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170712-210555112
Abstract
In this paper, we address two issues in multihop wireless networks—poor end-to-end delay performance and high per-slot computational overhead of the classical max-weight algorithm. To reduce the end-to-end delay, we first propose a simple modification to the classical maximum weight scheduling algorithm that promotes the use of shorter paths by the packets. The significantly lower delays are shown via simulation. The modification that we suggest does not reduce the schedulable region and has the same complexity as the classical algorithm. Next, we propose a static routing and scheduling scheme that is obtained by adapting the classical optimal routing problem of wireline networks to multihop wireless networks. The static scheme slows the timescale of routing and scheduling computations from per-slot to the timescale of change in the network traffic pattern; thus the computation complexity is reduced. We also show, via simulations, that the delay performance in the static scheme is comparable to that of the dynamic scheme that we have proposed.
Item Type: | Book Section | ||||||
---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||
Additional Information: | © 2012 IFIP. | ||||||
Subject Keywords: | Delay, Routing, Schedules, Heuristic algorithms, Optimization, Scheduling algorithms | ||||||
Record Number: | CaltechAUTHORS:20170712-210555112 | ||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20170712-210555112 | ||||||
Official Citation: | S. Birmiwal, J. Nair, D. Manjunath and R. R. Mazumdar, "Delay minimization in multihop wireless networks: Static scheduling does it," 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Paderborn, Germany, 2012, pp. 97-102. URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6260508&isnumber=6260438 | ||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||
ID Code: | 79049 | ||||||
Collection: | CaltechAUTHORS | ||||||
Deposited By: | Linqi Guo | ||||||
Deposited On: | 13 Jul 2017 15:01 | ||||||
Last Modified: | 03 Oct 2019 18:15 |
Repository Staff Only: item control page