Constrained Surface-Level Gateway Placement for Underwater Acoustic Wireless Sensor Networks.

Deying Li,Zheng Li,Wenkai Ma,Hong Chen
DOI: https://doi.org/10.1016/j.tcs.2011.10.009
IF: 1.002
2010-01-01
Theoretical Computer Science
Abstract:One approach to guarantee the performance of underwater acoustic sensor networks is to deploy multiple Surface-level Gateways (SGs) at the surface. This paper addresses the connected (or survivable) Constrained Surface-level Gateway Placement (C-SGP) problem for 3-D underwater acoustic sensor networks. Given a set of candidate locations where SGs can be placed, our objective is to place minimum number of SGs at a subset of candidate locations such that it is connected (or 2-connected) from any USN to the base station. We propose a polynomial time approximation algorithm for the connected C-SGP problem and survivable C-SGP problem, respectively. Simulations are conducted to verify our algorithms' efficiency.
What problem does this paper attempt to address?