Robust minimum energy wireless routing for underwater acoustic communication networks
Marine robots are an increasingly attractive means for observing and monitoring the ocean, but underwater acoustic communications remain a major challenge. The channel exhibits long delay spreads with frequency-dependent attenuation; moreover, it is time-varying. We consider the minimum energy wirel...
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | en_US |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2015
|
Online Access: | http://hdl.handle.net/1721.1/97474 https://orcid.org/0000-0002-2621-7633 |
_version_ | 1826217197742063616 |
---|---|
author | Stojanovic, Milica Mitra, Urbashi Hover, Franz S. Reed, Brooks |
author2 | Joint Program in Oceanography/Applied Ocean Science and Engineering |
author_facet | Joint Program in Oceanography/Applied Ocean Science and Engineering Stojanovic, Milica Mitra, Urbashi Hover, Franz S. Reed, Brooks |
author_sort | Stojanovic, Milica |
collection | MIT |
description | Marine robots are an increasingly attractive means for observing and monitoring the ocean, but underwater acoustic communications remain a major challenge. The channel exhibits long delay spreads with frequency-dependent attenuation; moreover, it is time-varying. We consider the minimum energy wireless transmission problem [MET], augmented by the practical condition that constraints on link power must be satisfied in probability. For this, we formulate the robust counterpart of the multicommodity mixed-integer linear programming (MILP) model from Haugland and Yuan [1], and derive scaled power levels that account for uncertainty. Our main result is that the deterministic formulation with these scaled power levels recovers exactly the optimal robust solution in the absence of correlations, and therefore allows for efficient solution via MILP. This approach achieves significant power improvements over heuristics, and naturally lends itself to vehicle networks. |
first_indexed | 2024-09-23T16:59:34Z |
format | Article |
id | mit-1721.1/97474 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T16:59:34Z |
publishDate | 2015 |
publisher | Institute of Electrical and Electronics Engineers (IEEE) |
record_format | dspace |
spelling | mit-1721.1/974742022-10-03T09:38:12Z Robust minimum energy wireless routing for underwater acoustic communication networks Stojanovic, Milica Mitra, Urbashi Hover, Franz S. Reed, Brooks Joint Program in Oceanography/Applied Ocean Science and Engineering Massachusetts Institute of Technology. Department of Mechanical Engineering Woods Hole Oceanographic Institution Reed, Brooks Hover, Franz S. Marine robots are an increasingly attractive means for observing and monitoring the ocean, but underwater acoustic communications remain a major challenge. The channel exhibits long delay spreads with frequency-dependent attenuation; moreover, it is time-varying. We consider the minimum energy wireless transmission problem [MET], augmented by the practical condition that constraints on link power must be satisfied in probability. For this, we formulate the robust counterpart of the multicommodity mixed-integer linear programming (MILP) model from Haugland and Yuan [1], and derive scaled power levels that account for uncertainty. Our main result is that the deterministic formulation with these scaled power levels recovers exactly the optimal robust solution in the absence of correlations, and therefore allows for efficient solution via MILP. This approach achieves significant power improvements over heuristics, and naturally lends itself to vehicle networks. United States. Office of Naval Research (Grant N00014-09-1-0700) 2015-06-19T17:18:52Z 2015-06-19T17:18:52Z 2012-12 Article http://purl.org/eprint/type/ConferencePaper 978-1-4673-4941-3 978-1-4673-4942-0 978-1-4673-4940-6 http://hdl.handle.net/1721.1/97474 Reed, Brooks L., Milica Stojanovic, Urbashi Mitra, and Franz S. Hover. “Robust Minimum Energy Wireless Routing for Underwater Acoustic Communication Networks.” 2012 IEEE Globecom Workshops (December 2012). https://orcid.org/0000-0002-2621-7633 en_US http://dx.doi.org/10.1109/GLOCOMW.2012.6477817 Proceedings of the 2012 IEEE Globecom Workshops Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) MIT web domain |
spellingShingle | Stojanovic, Milica Mitra, Urbashi Hover, Franz S. Reed, Brooks Robust minimum energy wireless routing for underwater acoustic communication networks |
title | Robust minimum energy wireless routing for underwater acoustic communication networks |
title_full | Robust minimum energy wireless routing for underwater acoustic communication networks |
title_fullStr | Robust minimum energy wireless routing for underwater acoustic communication networks |
title_full_unstemmed | Robust minimum energy wireless routing for underwater acoustic communication networks |
title_short | Robust minimum energy wireless routing for underwater acoustic communication networks |
title_sort | robust minimum energy wireless routing for underwater acoustic communication networks |
url | http://hdl.handle.net/1721.1/97474 https://orcid.org/0000-0002-2621-7633 |
work_keys_str_mv | AT stojanovicmilica robustminimumenergywirelessroutingforunderwateracousticcommunicationnetworks AT mitraurbashi robustminimumenergywirelessroutingforunderwateracousticcommunicationnetworks AT hoverfranzs robustminimumenergywirelessroutingforunderwateracousticcommunicationnetworks AT reedbrooks robustminimumenergywirelessroutingforunderwateracousticcommunicationnetworks |