Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks
Original manuscript September 19, 2012
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Article |
Language: | en_US |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2013
|
Online Access: | http://hdl.handle.net/1721.1/81487 https://orcid.org/0000-0001-8238-8130 |
_version_ | 1826202741466202112 |
---|---|
author | Seferoglu, Hulya Modiano, Eytan H. |
author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Seferoglu, Hulya Modiano, Eytan H. |
author_sort | Seferoglu, Hulya |
collection | MIT |
description | Original manuscript September 19, 2012 |
first_indexed | 2024-09-23T12:16:50Z |
format | Article |
id | mit-1721.1/81487 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T12:16:50Z |
publishDate | 2013 |
publisher | Institute of Electrical and Electronics Engineers (IEEE) |
record_format | dspace |
spelling | mit-1721.1/814872022-09-28T00:52:58Z Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks Seferoglu, Hulya Modiano, Eytan H. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Modiano, Eytan H. Seferoglu, Hulya Original manuscript September 19, 2012 Backpressure routing and scheduling, with throughput-optimal operation guarantee, is a promising technique to improve throughput in wireless multi-hop networks. Although backpressure is conceptually viewed as layered, the decisions of routing and scheduling are made jointly, which imposes several challenges in practice. In this work, we present Diff-Max, an approach that separates routing and scheduling and has three strengths: (i) Diff-Max improves throughput significantly, (ii) the separation of routing and scheduling makes practical implementation easier by minimizing cross-layer operations; i.e., routing is implemented in the network layer and scheduling is implemented in the link layer, and (iii) the separation of routing and scheduling leads to modularity; i.e., routing and scheduling are independent modules in Diff-Max, and one can continue to operate even if the other does not. Our approach is grounded in a network utility maximization (NUM) formulation and its solution. Based on the structure of Diff-Max, we propose two practical schemes: Diff-subMax and wDiff-subMax. We demonstrate the benefits of our schemes through simulation in ns-2. National Science Foundation (U.S.) (Grant CNS-0915988) United States. Office of Naval Research (Grant N00014-12-1-0064) United States. Army Research Office. Multidisciplinary University Research Initiative (Grant W911NF-08-1-0238) 2013-10-23T16:37:43Z 2013-10-23T16:37:43Z 2013-04 Article http://purl.org/eprint/type/ConferencePaper 978-1-4673-5946-7 978-1-4673-5944-3 978-1-4673-5945-0 http://hdl.handle.net/1721.1/81487 Seferoglu, Hulya, and Eytan Modiano. “Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks.” In 2013 Proceedings IEEE INFOCOM, 1555-1563. Institute of Electrical and Electronics Engineers, 2013. https://orcid.org/0000-0001-8238-8130 en_US http://dx.doi.org/10.1109/INFCOM.2013.6566951 Proceedings of the 2013 IEEE INFOCOM Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) arXiv |
spellingShingle | Seferoglu, Hulya Modiano, Eytan H. Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks |
title | Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks |
title_full | Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks |
title_fullStr | Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks |
title_full_unstemmed | Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks |
title_short | Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks |
title_sort | diff max separation of routing and scheduling in backpressure based wireless networks |
url | http://hdl.handle.net/1721.1/81487 https://orcid.org/0000-0001-8238-8130 |
work_keys_str_mv | AT seferogluhulya diffmaxseparationofroutingandschedulinginbackpressurebasedwirelessnetworks AT modianoeytanh diffmaxseparationofroutingandschedulinginbackpressurebasedwirelessnetworks |