Title
Towards efficient dynamic surface gateway deployment for underwater network
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.
Year
DOI
Venue
2013
10.1016/j.adhoc.2013.05.011
Ad Hoc Networks
Keywords
Field
DocType
UWSN,Gateway deployment,Optimization framework
Heuristic,Software deployment,Propagation delay,Computer science,Computer network,Default gateway,Acoustic sensor,Integer programming,Deployment diagram,Distributed computing,Underwater
Journal
Volume
Issue
ISSN
11
8
1570-8705
Citations 
PageRank 
References 
7
0.56
11
Authors
5
Name
Order
Citations
PageRank
S. Ibrahim1295.07
Jun Liu270.56
Manal Al-Bzoor3382.83
junhong cui411413.32
Reda A. Ammar54114.54