Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks

Original manuscript September 19, 2012

Bibliographic Details
Main Authors: Seferoglu, Hulya, Modiano, Eytan H.
Other Authors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
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