General optimization framework for surface gateway deployment problem in underwater sensor networks

The performance of underwater sensor networks (UWSNs) is greatly limited by the low bandwidth and high propagation delay of acoustic communications. Deploying multiple surface-level radio-capable gateways can enhance UWSN performance metrics, reducing end-to-end delays and distributing traffic loads for energy reduction. In this paper, we study the problem of gateway placement for maximizing the cost-benefit of this UWSN architecture. We develop a mixed integer programming (MIP) gateway deployment optimization framework. We analyze the tradeoff between the number of surface gateways and the expected delay and energy consumption of the surface gateway architecture in the optimal case. We used an MIP solver to solve the developed optimization problem and integrated the optimal results to serve as an input for our simulations to evaluate the benefits of surface gateway optimization framework. We investigated the effect of acoustic channel capacity and the underwater sensor node deployment pattern on our solution. Our results show the significant advantages of surface gateway optimization and provide useful guidelines for real network deployment.

[1]  Hossam S. Hassanein,et al.  Delay constrained placement of mobile data collectors in underwater acoustic sensor networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[2]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

[3]  Jun-Hong Cui,et al.  Surface-Level Gateway Deployment for Underwater Sensor Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[4]  Geoffrey G. Xie,et al.  A Networking Protocol for Underwater Acoustic Networks , 2000 .

[5]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[6]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[7]  Hwee Pink Tan,et al.  Multipath virtual sink architecture for wireless sensor networks in harsh environments , 2006, InterSense '06.

[8]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[9]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[10]  Sanguthevar Rajasekaran,et al.  PADP: Prediction assisted dynamic surface gateway placement for mobile underwater networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[11]  Milica Stojanovic,et al.  Shallow-Water Acoustic Networks† , 2003 .

[12]  Swades De,et al.  Characterization of Aloha in underwater wireless networks , 2010, 2010 National Conference On Communications (NCC).

[13]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[14]  Reda A. Ammar,et al.  Geometry-assisted gateway deployment for underwater sensor networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[16]  Hossam S. Hassanein,et al.  Locally optimal relay node placement in heterogeneous wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[17]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations , 2010, IEEE/ACM Transactions on Networking.

[18]  Bhaskar Krishnamachari,et al.  Understanding spatio-temporal uncertainty in medium access with ALOHA protocols , 2007, Underwater Networks.

[19]  Leonardo Badia,et al.  An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks , 2006, Underwater Networks.

[20]  Hui Chen,et al.  Analyzing the Performance of Multi-hop Underwater Acoustic Sensor Networks , 2007, OCEANS 2007 - Europe.

[21]  Guoliang Xue,et al.  Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[22]  Yang Xiao,et al.  Performance Analysis of p-Persistent Aloha for Multi-hop Underwater Acoustic Sensor Networks , 2009, 2009 International Conference on Embedded Software and Systems.