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...

Full description

Bibliographic Details
Main Authors: Stojanovic, Milica, Mitra, Urbashi, Hover, Franz S., Reed, Brooks
Other Authors: Joint Program in Oceanography/Applied Ocean Science and Engineering
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