Robust minimum energy wireless routing for underwater acoustic communication networks
Name
Hover_Robust minimum.pdf
Size
387.46 KB
Format
Adobe PDF
Checksum (MD5)
7e6624d97c33df2158a62ca70a5539ce
Author(s)
Stojanovic, Milica
Mitra, Urbashi
Hover, Franz S.
Reed, Brooks
Date Issued
December 2012
Journal
Proceedings of the 2012 IEEE Globecom Workshops
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
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).
Version
Author's final manuscript
Abstract
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.
MIT Department
Joint Program in Oceanography/Applied Ocean Science and Engineering
Massachusetts Institute of Technology. Department of Mechanical Engineering
Woods Hole Oceanographic Institution
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/GLOCOMW.2012.6477817
