Efficient surface gateway deployment for underwater sensor networks

Deploying multiple surface-level radio-capable gateways enhances the performance of underwater acoustic sensor network. The locations of gateways have to be carefully selected to maximize the benefit in a cost-effective way. In this paper, we show how to efficiently solve the surface gateway deployment optimization problem, using heuristic approaches. The results of applying these proposed algorithms to a variety of practical deployment scenarios suggest that these heuristics are nearly optimal for practical cases.