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 条

[1]

Akyildiz I. F., 2005, Ad Hoc Networks, V3, P257, DOI 10.1016/j.adhoc.2005.01.004

[2]

Akyildiz I.F., 2004, ACM Sigbed Rev., V1, P3, DOI DOI 10.1145/1121776.1121779

[3]

Alsalih Waleed, 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN 2008), P91, DOI 10.1109/LCN.2008.4664156

[4] Placement of multiple mobile data collectors in underwater acoustic sensor networks [J].

Alsalih, Waleed ;

Hassanein, Hossam ;

Akl, Selim .

WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2008, 8 (08) :1011-1022

[5]

Badia L., 2006, WUWNET 06, P56

[6]

Bin L., 2008, REDEPLOYMENT ISSUE U, P5117

[7]

Cui JH, 2006, IEEE NETWORK, V20, P12

[8]

Heidemann J, 2006, IEEE WCNC, P228

[9]

Ibrahim Saleh, 2008, 2008 IEEE Symposium on Computers and Communications (ISCC), P1177, DOI 10.1109/ISCC.2008.4625609

[10]

Karp R.M., 1972, PLENUM PRESS SURV ST, P85, DOI 10.1007/978-1-4684-2001-2_9

← 1 2 →