A Survey on Deployment Algorithms in Underwater Acoustic Sensor Networks

Node deployment is one of the fundamental tasks for underwater acoustic sensor networks (UASNs) where the deployment strategy supports many fundamental network services, such as network topology control, routing, and boundary detection. Due to the complex deployment environment in three-dimensional (3D) space and unique characteristics of underwater acoustic channel, many factors need to be considered specifically during the deployment of UASNs. Thus, deployment issues in UASNs are significantly different from those of wireless sensor networks (WSNs). Node deployment for UASNs is an attractive research topic upon which a large number of algorithms have been proposed recently. This paper seeks to provide an overview of the most recent advances of deployment algorithms in UASNs while pointing out the open issues. In this paper, the deployment algorithms are classified into three categories based on the mobility of sensor nodes, namely, (I) static deployment, (II) self-adjustment deployment, and (III) movement-assisted deployment. The differences of the representative algorithms in aspects of sensor node types, computation complexity, energy consumption, deployment objectives, and so forth, are discussed and investigated in detail.

[1]  H. T. Mouftah,et al.  Localization techniques for underwater acoustic sensor networks , 2010, IEEE Communications Magazine.

[2]  Feng Wang,et al.  Traffic-Aware Relay Node Deployment: Maximizing Lifetime for Data Collection Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[3]  Yuh-Ren Tsai,et al.  Sub-optimal Step-by-Step Node Deployment Algorithm for User Localization in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[4]  Danilo De Donno,et al.  Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: An optimization approach , 2010, Comput. Commun..

[5]  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).

[6]  Sun Youxian,et al.  The Deployment Algorithms in Wireless Sensor Net Works: A Survey , 2009 .

[7]  Rong Zheng,et al.  Fish Swarm Inspired Underwater Sensor Deployment: Fish Swarm Inspired Underwater Sensor Deployment , 2012 .

[8]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

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

[10]  Kemal Akkaya,et al.  Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks , 2009, Comput. Commun..

[11]  Linfeng Liu,et al.  A Deployment Algorithm for Underwater Sensor Networks in Ocean Environment , 2011, J. Circuits Syst. Comput..

[12]  David P. Williams.  AUV-enabled adaptive underwater surveying for optimal data collection , 2012, Intell. Serv. Robotics.

[13]  Sunilkumar S. Manvi,et al.  Issues in Underwater Acoustic Sensor Networks , 2011 .

[14]  Reda A. Ammar,et al.  Towards efficient dynamic surface gateway deployment for underwater network , 2013, Ad Hoc Networks.

[15]  G. Pujolle,et al.  Differentiated Underwater Sensor Network Deployment , 2007, OCEANS 2007 - Europe.

[16]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

[17]  Chunming Qiao,et al.  Cooperative Search and Survey Using Autonomous Underwater Vehicles (AUVs) , 2011, IEEE Transactions on Parallel and Distributed Systems.

[18]  Karl H. Johansson,et al.  Event-based motion coordination of multiple underwater vehicles under disturbances , 2010, OCEANS'10 IEEE SYDNEY.

[19]  Basem Shihada,et al.  Optimal Node Placement in Underwater Wireless Sensor Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

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

[21]  Hossam S. Hassanein,et al.  Placement of Multiple Mobile Data Collectors in Underwater Acoustic Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[22]  W.K.G. Seah,et al.  Multipath Virtual Sink Architecture for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[23]  Reda A. Ammar,et al.  Efficient surface gateway deployment for underwater sensor networks , 2008, 2008 IEEE Symposium on Computers and Communications.

[24]  Xia Na.  Rigidity Driven Underwater Sensor Self-Organized Deployment , 2013 .

[25]  Mari Carmen Domingo,et al.  Optimal placement of wireless nodes in Underwater Wireless Sensor Networks with shadow zones , 2009, 2009 2nd IFIP Wireless Days (WD).

[26]  Xia Na,et al.  Fish Swarm Inspired Underwater Sensor Deployment , 2012 .

[27]  Abdelhamid Mellouk,et al.  An analysis of intrinsic properties of stochastic node placement in sensor networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[28]  Geoffrey A. Hollinger,et al.  Autonomous data collection from underwater sensor networks using acoustic communication , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[30]  Zhongwen Guo,et al.  Three-dimensional ocean sensor networks: A survey , 2012, Journal of Ocean University of China.

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

[32]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

[33]  Enrico Natalizio,et al.  Modelling and solving optimal placement problems in wireless sensor networks , 2011 .

[34]  Erik F. Golen,et al.  An underwater sensor allocation scheme for a range dependent environment , 2010, Comput. Networks.

[35]  S. Maflin Shaby,et al.  Surface-level gateway deployment for underwater sensor networks , 2015, 2015 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS).

[36]  Chuang Lin,et al.  The Redeployment Issue in Underwater Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.