Three-dimensional ocean sensor networks: A survey

The past decade has seen a growing interest in ocean sensor networks because of their wide applications in marine research, oceanography, ocean monitoring, offshore exploration, and defense or homeland security. Ocean sensor networks are generally formed with various ocean sensors, autonomous underwater vehicles, surface stations, and research vessels. To make ocean sensor network applications viable, efficient communication among all devices and components is crucial. Due to the unique characteristics of underwater acoustic channels and the complex deployment environment in three dimensional (3D) ocean spaces, new efficient and reliable communication and networking protocols are needed in design of ocean sensor networks. In this paper, we aim to provide an overview of the most recent advances in network design principles for 3D ocean sensor networks, with focuses on deployment, localization, topology design, and position-based routing in 3D ocean spaces.

[1]  M. Rudafshani,et al.  Localization in Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[2]  Younggoo Kwon,et al.  Adaptive 3-Dimensional Topology Control for Wireless Ad-Hoc Sensor Networks , 2010, IEICE Trans. Commun..

[3]  J. Bellingham,et al.  Autonomous Oceanographic Sampling Networks , 1993 .

[4]  Yu Wang,et al.  Localized geometric topologies with bounded node degree for three-dimensional wireless sensor networks , 2012, EURASIP J. Wirel. Commun. Netw..

[5]  Dario Pompili,et al.  Three-dimensional routing in underwater acoustic sensor networks , 2005, PE-WASUN '05.

[6]  M.K. Watfa,et al.  Optimal 3-dimensional sensor deployment strategy , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[7]  Roger Wattenhofer,et al.  Randomized 3D Geographic Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Xiang-Yang Li,et al.  Power efficient and sparse spanner for wireless ad hoc networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[9]  Gaurav S. Sukhatme,et al.  Using Local Geometry for Tunable Topology Control in Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[10]  Jie Wang,et al.  An Efficient Method for Constructing Underwater Sensor Barriers , 2011, J. Commun..

[11]  Suprakash Datta,et al.  Localization in wireless sensor networks , 2007, IPSN.

[12]  Vahab S. Mirrokni,et al.  Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks , 2006, Wirel. Networks.

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

[14]  Hongyi Wu,et al.  Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks , 2011, MobiHoc '11.

[15]  Yu Wang.  Three-Dimensional Wireless Sensor Networks: Geometric Approaches for Topology and Routing Design , 2014 .

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

[17]  P. Bose,et al.  Online routing in geometric graphs , 2001 .

[18]  Yu Wang,et al.  Delivery Guarantee of Greedy Routing in Three Dimensional Wireless Networks , 2008, WASA.

[19]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

[21]  Alexander Barth,et al.  A coordinated coastal ocean observing and modeling system for the West Florida Continental Shelf , 2009 .

[22]  Liu Gang,et al.  Topology Control for Wireless Sensor Networks , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[23]  Yu Wang,et al.  Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks , 2009, TAAS.

[24]  Bhaskar Krishnamachari,et al.  Efficient Distributed Topology Control in 3-Dimensional Wireless Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[25]  James G. Bellingham,et al.  Progress toward autonomous ocean sampling networks , 2009 .

[26]  Lei Yang,et al.  Marine Vehicle Sensor Network Architecture and Protocol Designs for Ocean Observation , 2012, Sensors.

[27]  Chen Qian,et al.  Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch , 2013, TNET.

[28]  Yu Wang,et al.  Energy-efficient topology control for three-dimensional sensor networks , 2008, Int. J. Sens. Networks.

[29]  Michele Zorzi,et al.  On the performance of delay — Tolerant routing protocols in underwater networks , 2011, OCEANS 2011 IEEE - Spain.

[30]  Özgür B. Akan,et al.  A three dimensional localization algorithm for underwater acoustic sensor networks , 2009, IEEE Transactions on Wireless Communications.

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

[32]  Jaroslav Opatrny,et al.  Power-Aware 3D Position-based Routing Algorithms for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[33]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .

[34]  Yi Zhou,et al.  A Localization Scheme for Underwater Wireless Sensor Networks , 2009 .

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

[36]  David G. Kirkpatrick,et al.  On routing with guaranteed delivery in three-dimensional ad hoc wireless networks , 2008, Wirel. Networks.

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

[38]  T. McGinnis,et al.  Sensor networks for cabled ocean observatories , 2004 .

[39]  Naomi Ehrich Leonard,et al.  Cooperative Control for Ocean Sampling: The Glider Coordinated Control System , 2008, IEEE Transactions on Control Systems Technology.

[40]  Minsu Huang,et al.  Energy-Efficient Localized Routing in Random Multihop Wireless Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[41]  Amin Y. Teymorian,et al.  3 D Underwater Sensor Network Localization , 2009 .

[42]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[43]  Weijia Jia,et al.  Low-connectivity and full-coverage three dimensional wireless sensor networks , 2009, MobiHoc '09.

[44]  Jie Gao,et al.  Greedy routing with guaranteed delivery using Ricci flows , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[45]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

[46]  Zygmunt J. Haas,et al.  Hierarchical and Nonhierarchical Three-Dimensional Underwater Wireless Sensor Networks , 2010, ArXiv.

[47]  Andrew Chi-Chih Yao,et al.  On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems , 1977, SIAM J. Comput..

[48]  Joseph A. Rice.  US navy seaweb development , 2007, WuWNet '07.

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

[50]  Jameela Al-Jaroodi,et al.  Sensor Network Architectures for Monitoring Underwater Pipelines , 2011, Sensors.

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

[52]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[53]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

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

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

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

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

[58]  Nauman Aslam,et al.  Distributed coverage and connectivity in three dimensional wireless sensor networks , 2010, IWCMC.

[59]  Zheng Guo,et al.  Prediction Assisted Single-Copy Routing in Underwater Delay Tolerant Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

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

[62]  Ping Luo,et al.  Face Tracing Based Geographic Routing in Nonplanar Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[63]  Hwee Pink Tan,et al.  A Wide Coverage Positioning System (WPS) for Underwater Localization , 2010, 2010 IEEE International Conference on Communications.

[64]  Mari Carmen Domingo,et al.  A Topology Reorganization Scheme for Reliable Communication in Underwater Wireless Sensor Networks Affected by Shadow Zones , 2009, Sensors.

[65]  Daniela Rus,et al.  Autonomous Depth Adjustment for Underwater Sensor Networks: Design and Applications , 2012, IEEE/ASME Transactions on Mechatronics.

[66]  M.K. Watfa,et al.  The 3-Dimensional Wireless Sensor Network Coverage Problem , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[67]  Manjunath Cr,et al.  Localization In Wireless Sensor Network , 2013 .

[68]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

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

[70]  Weijia Jia,et al.  Full-Coverage and k-Connectivity (k=14,6) Three Dimensional Networks , 2009, IEEE INFOCOM 2009.

[71]  HighWire Press.  Philosophical Transactions of the Royal Society of London , 1781, The London Medical Journal.

[72]  Sajal K. Das,et al.  A Study of k-Coverage and Measures of Connectivity in 3D Wireless Sensor Networks , 2010, IEEE Transactions on Computers.

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

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

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

[76]  Jaroslav Opatrny,et al.  Randomized 3D Position-based Routing Algorithms for Ad-hoc Networks , 2006 .

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

[78]  Yu Chen,et al.  Practical 3D geographic routing for wireless sensor networks , 2010, SenSys '10.

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

[80]  Minsu Huang,et al.  Three-dimensional greedy routing in large-scale random wireless sensor networks , 2013, Ad Hoc Networks.

[81]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[82]  Harald Manum,et al.  Monitoring in a harsh environment , 2007 .

[83]  Oscar Schofield,et al.  The LEO-15 Coastal Cabled Observatory – Phase II For the Next Evolutionary Decade of Oceanography , 2006 .

[84]  Jaroslav Opatrny,et al.  Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks , 2005, CCCG.

[85]  Jiang Li,et al.  On the Performance of Location-Centric Storage in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

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

[87]  Chen Qian,et al.  Geographic Routing in $d$-Dimensional Spaces With Guaranteed Delivery and Low Stretch , 2011, IEEE/ACM Transactions on Networking.

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

[89]  Robert D. Kleinberg.  Geographic Routing Using Hyperbolic Space , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[91]  James C. Preisig.  Acoustic propagation considerations for underwater acoustic communications network development , 2007 .

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

[93]  B.M. Howe,et al.  Sensor networks for cabled ocean observatories , 2004, Proceedings of the 2004 International Symposium on Underwater Technology (IEEE Cat. No.04EX869).

[94]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

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