A survey on deployment techniques, localization algorithms, and research challenges for underwater acoustic sensor networks

Summary In recent years, wireless sensor networks (WSNs) have attracted the attention of both the research community and the industry, and this has eventually lead to the widespread use of WSNs in various applications. The significant advancements in WSNs and the advantages brought by WSNs have also enabled the rapid development of underwater acoustic sensor networks (UASNs). In UASNs, in addition to deployment, determining the locations of underwater sensor nodes after they have been deployed is important since it plays a critical role in many applications. Various localization techniques have been proposed for UASNs, and each one is suitable for specific scenarios and has unique challenges. In this paper, after presenting an overview of potential UASN applications, a survey of the deployment techniques and localization algorithms for UASNs has been presented based on their major advantages and disadvantages. Finally, research challenges and open research issues of UASNs have been discussed to provide an insight into future research opportunities.

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

[2]  Curt Schurgers,et al.  Energy-Efficient Ranging for Post-Facto Self-Localization in Mobile Underwater Networks , 2008, IEEE Journal on Selected Areas in Communications.

[3]  Margaret Martonosi,et al.  LOCALE: Collaborative Localization Estimation for Sparse Mobile Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

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

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

[6]  Paul C. Etter,et al.  Advanced Applications for Underwater Acoustic Modeling , 2012 .

[7]  Wei Cheng,et al.  Underwater Localization in Sparse 3D Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Manuel P. Malumbres,et al.  Statistical Modeling of Large-Scale Signal Path Loss in Underwater Acoustic Networks , 2013, Sensors.

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

[10]  Ruchuan Wang,et al.  Topology control algorithm for underwater wireless sensor networks using GPS-free mobile sensor nodes , 2012, J. Netw. Comput. Appl..

[11]  Pierre-Philippe Beaujean,et al.  HERMES—A High Bit-Rate Underwater Acoustic Modem Operating at High Frequencies for Ports and Shallow Water Applications , 2009 .

[12]  Peng Xie,et al.  Efficient Vector-Based Forwarding for Underwater Sensor Networks , 2010, EURASIP J. Wirel. Commun. Netw..

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

[14]  Paul A. van Walree,et al.  Ultrawideband Underwater Acoustic Communication Channels , 2013, IEEE Journal of Oceanic Engineering.

[15]  Kun-Chou Lee,et al.  Underwater acoustic localization by principal components analyses based probabilistic approach , 2009 .

[16]  Tommaso Melodia,et al.  A low-cost distributed networked localization and time synchronization framework for underwater acoustic testbeds , 2014, 2014 Underwater Communications and Networking (UComms).

[17]  James Preisig,et al.  Acoustic propagation considerations for underwater acoustic communications network development , 2006, Underwater Networks.

[18]  D. Mirza,et al.  Collaborative Localization for Fleets of Underwater Drifters , 2007, OCEANS 2007.

[19]  Mohamed Younis,et al.  UREAL: Underwater Reflection-Enabled Acoustic-Based Localization , 2014, IEEE Sensors Journal.

[20]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[21]  Curt Schurgers,et al.  Real-time collaborative tracking for underwater networked systems , 2015, Ad Hoc Networks.

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

[23]  Yutao Liu,et al.  Localization for anchor-free underwater sensor networks , 2013, Comput. Electr. Eng..

[24]  M. Gerla,et al.  Multi Stage Underwater Sensor Localization Using Mobile Beacons , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[25]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2011, IEEE Trans. Mob. Comput..

[26]  Andrea Caiti,et al.  Underwater communication and distributed localization of AUV teams , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[27]  J. Joe,et al.  Digital Underwater Communication Using Electric Current Method , 2007, OCEANS 2007 - Europe.

[28]  Kiseon Kim,et al.  Localization with a Mobile Beacon in Underwater Sensor Networks , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

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

[30]  Fang Liu,et al.  Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[31]  B. Cochenour,et al.  Spatial and temporal dispersion in high bandwidth underwater laser communication links , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[32]  Lillykutty Jacob,et al.  Localization Using Ray Tracing for Underwater Acoustic Sensor Networks , 2010, IEEE Communications Letters.

[33]  Guangjie Han,et al.  Localization Algorithms of Underwater Wireless Sensor Networks: A Survey , 2012, Sensors.

[34]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[35]  Salah Bourennane,et al.  Optical communications systems for an underwater wireless sensor network , 2012 .

[36]  P. E. An,et al.  Modeling and simulation of autonomous underwater vehicles: design and implementation , 2003 .

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

[38]  Faisal Karim Shaikh,et al.  Underwater Sensor Network Applications: A Comprehensive Survey , 2015, Int. J. Distributed Sens. Networks.

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

[40]  Siyuan Liu,et al.  UDB: Using Directional Beacons for Localization in Underwater Sensor Networks , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

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

[42]  Milica Stojanovic,et al.  Collision Tolerant and Collision Free Packet Scheduling for Underwater Acoustic Localization , 2015, IEEE Transactions on Wireless Communications.

[43]  Xiuzhen Cheng,et al.  A Range-Difference Based Self-Positioning Scheme for Underwater Acoustic Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

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

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

[46]  Milica Stojanovic,et al.  Underwater electromagnetic communications using conduction: channel characterization , 2012, Ad Hoc Networks.

[47]  Mario Gerla,et al.  Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks , 2007, Underwater Networks.

[48]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[49]  Shengli Zhou,et al.  Efficient localization for large-scale underwater sensor networks , 2010, Ad Hoc Networks.

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

[51]  Melike Erol-Kantarci,et al.  Self-deployment of mobile underwater acoustic sensor networks for maximized coverage and guaranteed connectivity , 2015, Ad Hoc Networks.

[52]  R. Zimmerman,et al.  Absolute positioning of an autonomous underwater vehicle using GPS and acoustic measurements , 2005, IEEE Journal of Oceanic Engineering.

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

[54]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

[55]  Dimitris A. Pados,et al.  Underwater acoustic communications using quasi-orthogonal chirps , 2017, 2017 51st Asilomar Conference on Signals, Systems, and Computers.

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

[57]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.

[58]  Özgür B. Akan,et al.  Three-Dimensional Underwater Target Tracking With Acoustic Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[59]  Xavier Lurton,et al.  An Introduction to Underwater Acoustics: Principles and Applications , 2010 .

[60]  Guangjie Han,et al.  A Survey on Deployment Algorithms in Underwater Acoustic Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[61]  Xianhui Che,et al.  Re-evaluation of RF electromagnetic communication in underwater sensor networks , 2010, IEEE Communications Magazine.

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

[63]  Yi Zhou,et al.  An range-free localization scheme for large scale underwater wireless sensor networks , 2009 .

[64]  Curt Schurgers,et al.  ToA-TS: Time of arrival based joint time synchronization and tracking for mobile underwater systems , 2015, Ad Hoc Networks.

[65]  Shengli Zhou,et al.  Localization for Large-Scale Underwater Sensor Networks , 2007, Networking.

[66]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

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

[68]  Rongxin Jiang,et al.  A distributed localization scheme based on mobility prediction for underwater wireless sensor networks , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

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

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

[71]  Mohamed-Slim Alouini,et al.  4.8 Gbit/s 16-QAM-OFDM transmission based on compact 450-nm laser for underwater wireless optical communication. , 2015, Optics express.

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

[73]  Guangjie Han,et al.  A Collaborative Localization algorithm for underwater acoustic sensor networks , 2014, 2014 International Conference on Computing, Management and Telecommunications (ComManTel).

[74]  Wei Dong,et al.  LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks , 2010, J. Networks.

[75]  Guangjie Han,et al.  MANCL: a multi-anchor nodes collaborative localization algorithm for underwater acoustic sensor networks , 2016, Wirel. Commun. Mob. Comput..

[76]  Cheng Li,et al.  An Improved Localization Method Using Error Probability Distribution for Underwater Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[77]  M. Malajner,et al.  The Accuracy of Propagation Models for Distance Measurement between WSN Nodes , 2009, 2009 16th International Conference on Systems, Signals and Image Processing.

[78]  Cheng Li,et al.  Design and Evaluation of a New Localization Scheme for Underwater Acoustic Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[79]  Milica Stojanovic,et al.  Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges , 2008 .

[80]  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.

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

[82]  Guangjie Han,et al.  Impacts of Deployment Strategies on Localization Performance in Underwater Acoustic Sensor Networks , 2015, IEEE Transactions on Industrial Electronics.

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

[84]  Feng Hong,et al.  ECS: Efficient Communication Scheduling for Underwater Sensor Networks , 2011, Sensors.

[85]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks with random node deployment , 2015, Ad Hoc Networks.

[86]  Nirvana Meratnia,et al.  Underwater Acoustic Wireless Sensor Networks: Advances and Future Trends in Physical, MAC and Routing Layers , 2014, Sensors.

[87]  M. Stojanovic,et al.  Acoustic Communication , 2013 .

[88]  A. K. Mohapatra,et al.  Combined Routing and Node Replacement in Energy-Efficient Underwater Sensor Networks for Seismic Monitoring , 2013, IEEE Journal of Oceanic Engineering.

[89]  Jamil Y. Khan,et al.  Short-Range Underwater Acoustic Communication Networks , 2011 .

[90]  Feng Hong,et al.  ROSS: receiver oriented sleep scheduling for underwater sensor networks , 2013, WUWNet '13.

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

[92]  Hao Zhou,et al.  On-demand asynchronous localization for underwater sensor networks , 2012, 2012 Oceans.

[93]  Mohamed F. Younis,et al.  Surface Based Anchor-Free Localization Algorithm for Underwater Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[94]  Mohamed K. Watfa,et al.  Reactive Localization in Underwater Wireless Sensor Networks , 2010, 2010 Second International Conference on Computer and Network Technology.

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

[96]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[97]  Charalampos Tsimenidis,et al.  Node Discovery Protocol and Localization for Distributed Underwater Acoustic Networks , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

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

[99]  Fredrik Gustafsson,et al.  Silent Localization of Underwater Sensors Using Magnetometers , 2010, EURASIP J. Adv. Signal Process..

[100]  Nicholas P. Chotiros,et al.  Finite Element Modeling of Acoustic Scattering From Fluid and Elastic Rough Interfaces , 2015, IEEE Journal of Oceanic Engineering.

[101]  Hwee Pink Tan,et al.  Multi-stage AUV-aided Localization for Underwater Wireless Sensor Networks , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

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

[103]  Yu Hen Hu,et al.  ML Source Localization Theory in an Underwater Wireless Sensor Array Network , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[104]  Curt Schurgers,et al.  Motion-aware self-localization for underwater networks , 2008, Underwater Networks.

[105]  W. Seah,et al.  An Area Localization Scheme for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[106]  Yi Zhou,et al.  An Area Localization Scheme for Large Scale Underwater Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[107]  Joel J. P. C. Rodrigues,et al.  Underwater Wireless Sensor Communications in the 2.4 GHz ISM Frequency Band , 2012, Sensors.

[108]  Bin Li,et al.  A high-speed digital underwater communication solution using electric current method , 2010, 2010 2nd International Conference on Future Computer and Communication.

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

[110]  A.K. Othman,et al.  GPS-less localization protocol for underwater acoustic networks , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

[111]  Georges Kaddoum,et al.  Underwater Optical Wireless Communication , 2016, IEEE Access.

[112]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[113]  Zhou Yu,et al.  Multi-Objectivization-Based Localization of Underwater Sensors Using Magnetometers , 2014, IEEE Sensors Journal.

[114]  P.-P.J. Beaujean,et al.  HERMES - A high-speed acoustic modem for real-time transmission of uncompressed image and status transmission in port environment and very shallow water , 2008, OCEANS 2008.

[115]  Sudip Misra,et al.  Game-Theoretic Topology Controlfor Opportunistic Localization in Sparse Underwater Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[116]  H. Vincent Poor,et al.  Asymmetrical Round Trip Based Synchronization-Free Localization in Large-Scale Underwater Sensor Networks , 2010, IEEE Transactions on Wireless Communications.