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

[1]  Parastoo Qarabaqi,et al.  Modeling the large scale transmission loss in underwater acoustic channels , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[2]  Parastoo Qarabaqi,et al.  Adaptive power control for underwater acoustic communications , 2011, OCEANS 2011 IEEE - Spain.

[3]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[4]  James G Bellingham,et al.  Robotics in Remote and Hostile Environments , 2007, Science.

[5]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[6]  Milica Stojanovic,et al.  On Joint Frequency and Power Allocation in a Cross-Layer Protocol for Underwater Acoustic Networks , 2010 .

[7]  Naomi Ehrich Leonard,et al.  Preparing to predict: The Second Autonomous Ocean Sampling Network (AOSN-II) experiment in the Monterey Bay , 2009 .

[8]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[10]  Hyundong Shin,et al.  Robust Wireless Relay Networks: Slow Power Allocation With Guaranteed QoS , 2007, IEEE Journal of Selected Topics in Signal Processing.

[11]  E Gallimore,et al.  The WHOI micromodem-2: A scalable system for acoustic communications and networking , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[12]  Di Yuan,et al.  Compact Integer Programming Models for Power-optimal Trees in Ad Hoc Wireless Networks , 2011 .

[13]  M. Effros,et al.  On robust network coding subgraph construction under uncertainty , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[14]  Geoffrey A. Hollinger,et al.  Underwater Data Collection Using Robotic Sensor Networks , 2012, IEEE Journal on Selected Areas in Communications.

[15]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Leonardo Badia,et al.  An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks , 2007, MOCO.

[17]  R. Castro,et al.  Tracking Hydrocarbon Plume Transport and Biodegradation at Deepwater Horizon , 2010 .

[18]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[19]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[20]  Petros Nicopolitidis,et al.  Adaptive Data Broadcasting in Underwater Wireless Networks , 2010, IEEE Journal of Oceanic Engineering.

[21]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  Di Yuan,et al.  Dual Decomposition for Computational Optimization of Minimum-Power Shared Broadcast Tree in Wireless Networks , 2012, IEEE Transactions on Mobile Computing.