Towards efficient dynamic surface gateway deployment for underwater network

被引：23

作者：

Ibrahim, Saleh ^{[1
]}

Liu, Jun ^{[1
]}

Al-Bzoor, Manal ^{[1
]}

Cui, Jun-Hong ^{[1
]}

Ammar, Reda ^{[1
]}

机构：

[1] Univ Connecticut, CSE Dept, Storrs, CT 06269 USA

来源：

AD HOC NETWORKS | 2013年 / 11卷 / 08期

基金：

美国国家科学基金会;

关键词：

UWSN; Gateway deployment; Optimization framework; CHALLENGES;

D O I：

10.1016/j.adhoc.2013.05.011

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：2301 / 2312

页数：12

共 16 条

[11]

Kone Z., OCEANS 2007, P1

[12]

Kong J., 2005, MILCOM 2005 MIL COMM, V2005

[13]

Pompili D., 2006, WUWNet '06: proceedings of the 1st ACM international workshop on Underwater networks, P48, DOI [DOI 10.1145/1161039.1161050, 10.1145/1161039.1161050]

[14] Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks [J].

Pompili, Dario ;

Melodia, Tommaso ;

Akyildiz, Ian F. .

AD HOC NETWORKS, 2009, 7 (04) :778-790

[15] Shallow water acoustic networks [J].

Proakis, JG ;

Sozer, EM ;

Rice, JA ;

Stojanovic, M .

IEEE COMMUNICATIONS MAGAZINE, 2001, 39 (11) :114-119

[16]

Xie G., 2000, NETWORKING PROTOCOL

← 1 2 →