Robust minimum energy wireless routing for underwater acoustic communication networks
Author(s)Stojanovic, Milica; Mitra, Urbashi; Hover, Franz S.; Reed, Brooks
MetadataShow full item record
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 , 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.
DepartmentJoint Program in Oceanography/Applied Ocean Science and Engineering; Massachusetts Institute of Technology. Department of Mechanical Engineering; Woods Hole Oceanographic Institution
Proceedings of the 2012 IEEE Globecom Workshops
Institute of Electrical and Electronics Engineers (IEEE)
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).
Author's final manuscript