Title :
Robust minimum energy wireless routing for underwater acoustic communication networks
Author :
Reed, Brooks L. ; Stojanovic, Milica ; Mitra, U. ; Hover, Franz S.
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.
Keywords :
autonomous underwater vehicles; environmental monitoring (geophysics); integer programming; linear programming; probability; telecommunication network routing; telecommunication power management; time-varying systems; underwater acoustic communication; wireless channels; MILP model; deterministic formulation; frequency-dependent attenuation; link power constraints; long delay spreads; marine robots; minimum energy wireless transmission problem; multicommodity mixed-integer linear programming model; ocean monitoring; optimal robust solution; power improvements; probability; robust minimum energy wireless routing; time-varying delay; underwater acoustic communication networks; vehicle networks; wireless channel; Acoustics; Oceans; Receivers; Robustness; Routing; Uncertainty; Wireless communication;
Conference_Titel :
Globecom Workshops (GC Wkshps), 2012 IEEE
Conference_Location :
Anaheim, CA
Print_ISBN :
978-1-4673-4942-0
Electronic_ISBN :
978-1-4673-4940-6
DOI :
10.1109/GLOCOMW.2012.6477817