Towards efficient dynamic surface gateway deployment for underwater network |
| |
| Authors: | Saleh Ibrahim Jun Liu Manal Al-Bzoor Jun-Hong Cui Reda Ammar |
| |
| Affiliation: | 1. IT, Multimedia and Telecom Department, Open University of Catalonia, Rambla Poblenou, 156, Office 205, 08018 Barcelona, Spain;2. Telecommunications Technological Centre of Catalonia, Av. Carl Friedrich Gauss 7, 08860 Castelldefels, Spain;1. Univ. Politècnica de Catalunya, Dept. d''Arquitectura de Computadors, c/Jordi Girona, 1-3, Barcelona, Spain;2. Univ. Politècnica de València, Communications Dep., València, Spain;1. National University of Rwanda, Huye, Rwanda;2. SRM University, Chennai, India;1. Orange Labs, 92130 Issy les Moulineaux, France;2. Swinburne University of Technology, John Street, Hawthorn, 3122 Victoria, Australia;3. Telecom SudParis, 9 rue C. Fourier, 91011 Evry Cedex, France;4. INRIA, 2004 Route des Lucioles, 06902 Sophia-Antipolis, France |
| |
| Abstract: | In underwater acoustic sensor network, deploying multiple surface-level radio capable gateways is an efficient way to alleviate the burdens of high propagation delay and high error probability during transmission. However, the locations of gateways need to be carefully selected to maximize the benefit in a cost-effective way. In this paper, we present our formulation of the surface gateway deployment problem as an integer linear programming (ILP) and we solve the problem with heuristic approaches to provide a realtime solution for large scale deployment problems. By applying the proposed heuristic algorithms to a variety of deployment scenarios, we show that they are nearly optimal for practical cases, which opens the door for dynamic deployment. Therefore, we extend our solution to a dynamic case and propose a modified framework that integrates Aqua-sim, a NS2-based underwater wireless sensor network simulator. Our simulation result shows the benefits of dynamic gateway redeployment over static deployment. |
| |
| Keywords: | UWSN Gateway deployment Optimization framework |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
