Three-dimensional ocean sensor networks: A survey

Journal of Ocean University of China

Volumn 11, Issue 4, 2012, Pages 436-450

  Wang, Yu ^a   Liu, Yingjian ^a,b   Guo, Zhongwen ^b  

^a University of North Carolina at Charlotte   (United States)

^b OCEAN UNIVERSITY OF CHINA   (China)

Author keywords

3D deployment; localization; ocean applications; ocean sensor networks; position based routing; three dimensional sensor networks; topology design; underwater sensor networks

Indexed keywords

EID: 84868217420     PISSN: 16725182     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11802-012-2111-7     Document Type: Article

References (88)

1. Abdallah, A., Fevens, T., and Opatrny, J., 2006. Randomized 3D position-based routing algorithms for ad hoc networks. The Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services. 1-8, DOI: 10. 1109/MOBIQ. 2006. 340457.
2. Abdallah, A., Fevens, T., and Opatrny, J., 2007. Power-aware 3D position-based routing algorithm for ad hoc networks. Proceeding of IEEE International Conference on Communications (ICC' 07). 3130-3135, DOI: 10. 1109/ICC. 2007. 519.
3. Akkaya, K., and Newell, A., 2009. Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks. Computer Communications, 32(7): 1233-1244, DOI: 10. 1016/j. comcom. 2009. 04. 002.
4. Akyildiz, I. F., Pompili, D., and Melodia, T., 2005. Underwater acoustic sensor networks: research challenges. Ad Hoc Networks, 3(3): 257-279, DOI: 10. 1016/j. adhoc. 2005. 01. 004.
5. Akyildiz, I. F., Pompili, D., and Melodia, T., 2007. State of the art in protocol research for underwater acoustic sensor networks. Mobile Computing and Communications Review, 11(4): 11-22, DOI: 10. 1145/1347364. 1347371.
6. Alam, S. M. N., and Haas, Z. J., 2006. Coverage and connectivity in three-dimensional networks. Proceeding of the 12th annual international conference on Mobile computing and networking (MobiCom' 06). 346-357, DOI: 10. 1145/1161089. 1161128.
7. Alam, S. M. N., and Haas, Z. J., 2010. Hierarchical and nonhierarchical three-dimensional underwater wireless sensor networks. The Computing Research Repository (CoRR), Vol. abs/1005. 3073, 21pp.
8. Ammari, H. M., and Das, S. K., 2010. A study of k-coverage and measures of connectivity in 3D wireless sensor networks. IEEE Transactions on Computers, 59(2): 243-257, DOI: 10. 1109/TC. 2009. 166.
9. Argo Science Team, 1998. On the Design and Implementation of Argo. http://www. argo. ucsd. edu.
10. Aslam, N., and Robertson, W., 2010. Distributed coverage and connectivity in three dimensional wireless sensor networks. Proceeding of the 6th International Wireless Communications and Mobile Computing Conference (IWCMC' 10). 1141-1145, DOI: 10. 1145/1815396. 1815657.
11. Bahramgiri, M., Hajiaghayi, M.-T., and Mirrokni, V. S., 2002. Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. Proceeding of the 11th International Conference on Computer Communications and Networks. 392-397, DOI: 10. 1109/ICCCN. 2002. 1043097.
12. Bai, X., Zhang, C., Xuan, D., and Jia, W., 2009a. Full-coverage and k-connectivity (k=14, 6) three dimensional networks. Proceeding of the 28th IEEE International Conference on Computer Communications (INFOCOM 2009). 388-396, DOI: 10. 1109/INFCOM. 2009. 5061943.
13. Bai, X., Zhang, C., Xuan, D., Teng, J., and Jia, W., 2009b. Low-connectivity and full-coverage three dimensional wireless sensor networks. Proceeding of the tenth ACM international symposium on Mobile ad hoc networking and computing (MobiHoc' 09). 145-154, DOI: 10. 1145/1530748. 1530768.
14. Barr, S., Wang, J., and Liu, B., 2011. An efficient method for constructing underwater sensor barriers. Journal of Communications, 6(5): 370-383, DOI: 10. 4304/jcm. 6. 5. 370-383.
15. Bose, P., Morin, P., Stojmenović, I., and Urrutia, J., 1999. Routing with guaranteed delivery in ad hoc wireless networks. Proceeding of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM' 99). 48-55, DOI: 10. 1145/313239. 313282.
16. Cayirci, E., Tezcan, H., Dogan, Y., and Coskun, V., 2006. Wireless sensor networks for underwater surveillance systems. Ad Hoc Networks, 4(4): 431-446, DOI: 10. 1016/j. adhoc. 2004. 10. 008.
17. Chen, K., Zhou, Y., and He, J., 2009. A localization scheme for underwater wireless sensor networks. International Journal of Advanced Science and Technology, 4: 9-16, DOI: 10. 1. 1. 178. 3027.
18. Cheng, W., Thaeler, A., Cheng, X., Liu, F., Lu, X., and Lu, Z., 2009. Time-synchronization free localization in large scale underwater acoustic sensor networks. Proceeding of the 29th IEEE International Conference on Distributed Computing Systems Workshops. 80-87, DOI: 10. 1109/ICDCSW. 2009. 79.
19. Cheng, X., Shu, H., Liang, Q., and Du, D. H.-C., 2008. Silent positioning in underwater acoustic sensor networks. IEEE Transactions on Vehicular Technology, 57(3): 1756-1766, DOI: 10. 1109/TVT. 2007. 912142.
20. Chitre, M., Shahabudeen, S., and Stojanovic, M., 2008. Underwater acoustic communications and networking: recent advances and future challenges. Marine Technology Society Journal, 42(1): 103-116, DOI: 10. 4031/002533208786861263.
21. Cui, J.-H., Kong, J., Gerla, M., and Zhou, S., 2006. The challenges of building mobile underwater wireless networks for aquatic applications. IEEE Network, 20(3): 12-18, DOI: 10. 1109/MNET. 2006. 1637927.
22. Curtin, T. B., and Bellingham, J. G., 2009. Progress toward autonomous ocean sampling networks. Deep-Sea Research Part II, 56(3): 62-67, DOI: 10. 1016/j. dsr2. 2008. 09. 005.
23. Curtin, T. B., Bellingham, J. G., Catipovic, J., and Webb, D., 1993. Autonomous oceanographic sampling networks. Oceanography, 6(3): 86-94.
24. Detweiler, C., Doniec, M., Vasilescu, I., Basha, E., and Rus, D., 2012. Autonomous depth adjustment for underwater sensor networks: design and applications. IEEE/ASME Transactions on Mechatronics, 17(1): 16-24, DOI: 10. 1109/TMECH. 2011. 2175003.
25. Domingo, M. C., 2009. A Topology reorganization scheme for reliable communication in underwater wireless sensor networks affected by shadow zones. Sensors, 9(11): 8684-p8708, DOI: 10. 3390/s91108684.
26. Durocher, S., Kirkpatrick, D., and Narayanan, L., 2008. On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Proceeding of the 9th Int'l Conference on Distributed Computing and Networking (ICDCN 2008), Lecture Notes in Computer Science. Volume 4904/2008, 546-557, DOI: 10. 1007/978-3-540-77444-0_58.
27. Erol, M., Vieira, L. F. M., and Gerla, M., 2007a. Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks. Proceeding of the second workshop on Underwater networks (WuWNet' 07). 97-100, DOI: 10. 1145/1287812. 1287833.
28. Erol, M., Vieira, L. F. M., and Gerla, M., 2007b. Auv-aided localization for underwater sensor networks. Proceeding of International Conference on Wireless Algorithms, Systems and Applications (WASA 2007). 44-54, DOI: 10. 1109/WASA. 2007. 34.
29. Erol, M., Vieira, L. F. M., Caruso, A., Paparella, F., Gerla, M., and Oktug, S., 2008. Multi stage underwater sensor localization using mobile beacons. Proceeding of the 2nd International Conference on Sensor Technologies and Applications (SENSORCOMM' 08). 710-714, DOI: 10. 1109/SENSORCO MM. 2008. 32.
30. Erol-Kantarciz, M., Mouftah, H. T., and Oktug, S., 2011. A survey of architectures and localization techniques for underwater acoustic sensor networks. IEEE Communications Surveys and Tutorials, 13(3): 487-502, DOI: 10. 1109/SURV. 2011. 020211. 00035.
31. Flury, R., and Wattenhofer, R., 2008. Randomized 3D Geographic Routing. Proceeding of the 27th IEEE International Conference on Computer Communications (INFOCOM 2008). 834-842, DOI: 10. 1109/INFOCOM. 2008. 135.
32. Gabriel, K. R., and Sokal, R. R., 1969. A new statistical approach to geographic variation analysis. Systematic Biology, 18(3): 259-278, DOI: 10. 2307/2412323.
33. Ghosh, A., Wang, Y., and Krishnamachari, B., 2007. Efficient distributed topology control in 3-dimensional wireless networks. Proceeding of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON' 07). 91-100, DOI: 10. 1109/SAHCN. 2007. 4292821.
34. Glenn, S. M., Schofield, O. M., Chant, R., Kohut, J., McDonnell, J., and McLean. S. D., 2006. The leo-15 costal cabled observatory - Phase II for the next evolutionary decade of oceanography. SSC06-Scientific Submarine Cable, 2006, 1-6.
35. Guo, Z., Hong, F., Feng, Y., Chen, P., Yang, X., and Jiang, M., 2008. OceanSense: sensor network of realtime ocean environmental data observation and its development platform. Proceeding of the 3rd ACM International Workshop on Under Water Networks (WUWNet). New York, 23-24.
36. Guo, Z., Wang, B., and Cui, J.-H., 2010. Prediction assisted single-copy routing in underwater delay tolerant networks. Proceeding of the 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010). 1-6, DOI: 10. 1109/GLOCOM. 2010. 5683232.
37. Han, G., Jiang, J., Shu, L., Xu, Y., and Feng W., 2012. Localization algorithms of underwater wireless sensor networks: A survey. Sensors, 12(2): 2026-2061, DOI: 10. 3390/s120202026.
38. Heidemann, J., Stojanovic, M., and Zorzi, M., 2012. Underwater sensor networks: applications, advances and challenges. Philosophical Transactions of the Royal Society A, 370(1958): 158-175, DOI: 10. 1098/rsta. 2011. 0214.
39. Howe, B., and McGinnis, T., 2004. Sensor networks for cabled ocean observatories. Proceeding of 2004 International Symposium on Underwater Technology (UT' 04). 113-120, DOI: 10. 1109/UT. 2004. 1405499.
40. Isbitiren, G., and Akan, O. B., 2011. Three-dimensional underwater target tracking with acoustic sensor networks. IEEE Transactions on Vehicular Technology, 60(8): 3897-3906, DOI: 10. 1109/TVT. 2011. 2163538.
41. Isik, M. T., and Akan, O. B., 2009. A three dimensional localization algorithm for underwater acoustic sensor networks. IEEE Transactions on Wireless Communications, 8(9): 4457-4463, DOI: 10. 1109/TWC. 2009. 081628.
42. Kao, G. S.-C., Fevens, T., and Opatrny, J., 2005. Position-based routing on 3-D geometric graphs in mobile ad hoc networks. Proceeding of the 17th Canadian Conference on Computational Geometry (CCCG'05). 81-91.
43. Kim, J., Shin, J., and Kwon, Y., 2010. Adaptive 3-dimensional topology control for wireless ad-hoc sensor networks. IEICE Transactions on Communications, E93. B(11): 2901-2911, DOI: 10. 1587/transcom. E93. B. 2901.
44. Kleinberg, R., 2007. Geographic routing using hyperbolic space. Proceeding of the 26th IEEE International Conference on Computer Communications (INFOCOM 2007). 1902-1909, DOI: 10. 1109/INFCOM. 2007. 221.
45. Lam, S. S., and Qian, C., 2011. Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch. Proceeding of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems (SIGMETRICS' 11). 257-268, DOI: 10. 1145/1993744. 1993770.
46. Li, F., Chen, Z., and Wang, Y., 2012. Localized geometric topologies with bounded node degree for three-dimensional wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, Volume 2012, Issue 1, Article ID: 157, DOI: 10. 1186/1687-1499-2012-157.
47. Li, X.-Y., Wan, P.-J., and Wang, Y., 2001. Power efficient and sparse spanner for wireless ad hoc networks. Proceeding of the 10th International Conference on Computer Communications and Networks (ICCCN' 01). 564-567, DOI: 10. 1109/ICCCN. 2001. 956322.
48. Luo, H., Guo, Z., Dong, W., Hong, F., and Zhao, Y., 2010. LDB: Localization with directional beacons for sparse 3d underwa ter acoustic sensor networks. Journal of Networks, 5(1): 28-38, DOI: 10. 4304/jnw. 5. 1. 28-38.
49. Manum, H., and Schmid, M., 2007. Monitoring in a harsh environment. Control & Automation, 18(5): 22-27.
50. Mirza, D., and Schurgers, C., 2007. Collaborative localization for fleets of underwater drifters. Proceeding of OCEANS 2007. 1-6, DOI: 10. 1109/OCEANS. 2007. 4449391.
51. Mirza, D., and Schurgers, C., 2008. Motion-aware self-localization for underwater networks. Proceeding of the third ACM international workshop on Underwater Networks (WuWNeT' 08). 51-58, DOI: 10. 1145/1410107. 1410117.
52. Mohamed, N., Jawhar, I., Al-Jaroodi, J., and Zhang, L., 2011. Sensor network architectures for monitoring underwater pipelines. Sensors, 11(11): 10738-10764, DOI: 10. 3390/s111110738.
53. Morin, P. R., 2001. Online routing in geometric graphs. PhD Thesis, School of Computer Science, Carleton University.
54. Paley, D. A., Zhang, F., and Leonard, N. E., 2008. Cooperative control for ocean sampling: the glider coordinated control system. IEEE Transactions on Control System Technology, 16(4): 735-744, DOI: 10. 1109/TCST. 2007. 912238.
55. Poduri, S., Pattem, S., Krishnamachari, B., and Sukhatme, G. S., 2009. Using local geometry for tunable topology control in sensor networks. IEEE Transactions on Mobile Computing, 8(2): 218-230, DOI: 10. 1109/TMC. 2008. 95.
56. Pompili, D., and Akyildiz, I. F., 2009. Overview of networking protocols for underwater wireless communications. IEEE Communications Magazine, 47(1): 97-102, DOI: 10. 1109/MCOM. 2009. 4752684.
57. Pompili, D., and Melodia, T., 2005. Three-dimensional routing in underwater acoustic sensor networks. Proceeding of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (PE-WASUN' 05). 214-221, DOI: 10. 1145/1089803. 1089988.
58. Pompili, D., Melodia, T., and Akyildiz, I. F., 2009. Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks. Ad Hoc Networks, 7(4): 778-790, DOI: 10. 1016/j. adhoc. 2008. 07. 010.
59. Preisig, J., 2007. Acoustic propagation considerations for underwater acoustic communications network development. ACM SIGMOBILE Mobile Computing and Communications Review, 11(4): 2-10, DOI: 10. 1145/1347364. 1347370.
60. Rahim, M. S., Casari, P., Guerra, F., and Zorzi, M., 2011. On the performance of delay-tolerant routing protocols in underwater networks. Proceeding of the 2011 IEEE OCEANS. 1-7, DOI: 10. 1109/Oceans-Spain. 2011. 6003388.
61. Rice, J. A., 2007. US navy Seaweb development. Proceeding of the Second Workshop on Underwater Networks (WuWNet' 07). 3-4, DOI: 10. 1145/1287812. 1287814.
62. Sarkar, R., Yin, X., Gao, J., Luo, F., and Gu, X. D., 2009. Greedy routing with guaranteed delivery using ricci flows. Proceeding of the 2009 International Conference on Information Processing in Sensor Networks (IPSN'09). 121-132.
63. Sozer, E. M., Stojanovic, M., and Proakis, J. G., 2000. Underwater acoustic networks. IEEE Journal of Oceanic Engineering, 25(1): 72-83, DOI: 10. 1109/48. 820738.
64. Tan, H.-P., Diamant, R., Seah, W. K. G., and Waldmeyer, M., 2011. A survey of techniques and challenges in underwater localization. Ocean Engineering, 38(14-15): 1663-1676, DOI: 10. 1016/j. oceaneng. 2011. 07. 017.
65. Tan, H.-P., Gabor, A. F., Eu, Z. A., and Seah, W. K. G., 2010. A wide coverage positioning system (WPS) for underwater localization. Proceeding of 2010 IEEE International Conference on Communications (IEEE ICC 2010). 1-5, DOI: 10. 1109/ICC. 2010. 5501950.
66. Teymorian, A. Y., Cheng, W., Ma, L., Cheng, X., Lu, X., and Lu, Z., 2009. 3D underwater sensor network localization. IEEE Transactions on Mobile Computing, 8(12): 1610-1621, DOI: 10. 1109/TMC. 2009. 80.
67. Toussaint, G. T., 1980. The relative neighborhood graph of a finite planar set. Pattern Recognition, 12(4): 261-268, DOI: 10. 1016/0031-3203(80)90066-7.
68. Wang, Y., 2008. Topology control for wireless sensor networks. In: Wireless Sensor Networks and Applications (Chapter 5). Li, Y., et al., eds., Springer, 441pp.
69. Wang, Y., 2013. Three-dimensional wireless sensor networks: geometric approaches for topology and routing design. In: The Art of Wireless Sensor Networks. Ammari, H. M., ed., Springer, to published.
70. Wang, Y., and Li, L., 2009. Localization in wireless sensor networks. In: RFID and Sensor Networks: Architectures, Protocols, Security and Integrations. Zhang, Y., et al., eds., Auerbach Publications, Taylor & Francis Group, 646pp.
71. Wang, Y., Cao, L., Dahlberg, T. A., Li, F., and Shi, X., 2009. Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks. ACM Transactions on Autonomous and Adaptive Systems, 4(3), Article 19, 21pp. DOI: 10. 1145/1552297. 1552302.
72. Wang, Y., Li, F., and Dahlberg, T. A., 2008a. Energy-efficient topology control for three-dimensional sensor networks. International Journal of Sensor Networks, 4(1-2): 68-78, DOI: 10. 1504/IJSNet. 2008. 019253.
73. Wang, Y., Li, X.-Y., Song, W.-Z., Huang, M., and Dahlberg, T. A., 2011. Energy-efficient localized routing in random multihop wireless networks. IEEE Transactions on Parallel and Distributed Systems, 22(8): 1249-1257, DOI: 10. 1109/TPDS. 2010. 198.
74. Wang, Y., Yi, C.-W., and Li, F., 2008b. Delivery guarantee of greedy routing in three dimensional wireless networks. Proceeding of International Conference on Wireless Algorithms, Systems and Applications (WASA08), Lecture Notes in Computer Science. Volume 5258/2008, 4-16, DOI: 10. 1007/978-3-540-88582-5_4.
75. Wang, Y., Yi, C.-W., Huang, M., and Li, F., 2010. Three-dimensional greedy routing in large-scale random wireless sensor networks. Ad Hoc Networks, DOI: 10. 1016/j. adhoc. 2010. 10. 003.
76. Watfa, M. K., and Commuri, S., 2006a. The 3-dimensional wireless sensor network coverage problem. Proceeding of the 2006 IEEE International Conference on Networking, Sensing and Control (ICNSC' 06). 856-861, DOI: 10. 1109/ICNSC. 2006. 1673259.
77. Watfa, M. K., and Commuri, S., 2006b. Optimal 3-dimensional sensor deployment strategy. Proceeding of the 3rd IEEE Consumer Communications and Networking Conference (CCNC 2006). 892-896, DOI: 10. 1109/CCNC. 2006. 1593167.
78. Wattenhofer, R., Li, L., Bahl, P., and Wang, Y.-M., 2001. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. Proceeding of the 20th IEEE International Conference on Computer Communications (INFOCOM 2001). 1388-1397, DOI: 10. 1109/INFCOM. 2001. 916634.
79. Weisberg, R. H., Barth, A., Alvera-Azcárate, A., and Zheng, L., 2009. Review: A coordinated coastal ocean observing and modeling system for the West Florida Continental Shelf. Harmful Algae, 8(4): 585-597, DOI: 10. 1016/j. hal. 2008. 11. 003.
80. Xia, S., Yin, X., Wu, H., Jin, M., and Gu, X. D., 2011. Determi nistic greedy routing with guaranteed delivery in 3D wireless sensor networks. Proceeding of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc' 11). 1-10, DOI: 10. 1145/2107502. 2107504.
81. Xie, P., Cui, J.-H., and Lao, L., 2006. VBF: vector-based forwarding protocol for underwater sensor networks. Proceedings of IFIP Networking'06, Lecture Notes in Computer Science. Volume 3976/2006, 1216-1221, DOI: 10. 1007/11753810_111.
82. Yao, A. C.-C., 1982. On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM Journal on Computing, 11(4): 721-736.
83. Zhang, F., Li, H., Jiang, A., Chen, J., and Luo, P., 2007. Face tracing based geographic routing in nonplanar wireless networks. Proceeding of the 26th IEEE International Conference on Computer Communications (INFOCOM 2007). 2243-2251, DOI: 10. 1109/INFCOM. 2007. 259.
84. Zhang, S., Yu, J., Zhang, A., Yang, L., and Shu, Y., 2012. Marine vehicle sensor network architecture and protocol designs for ocean observation. Sensors, 12(1): 373-390, DOI: 10. 3390/s120100373.
85. Zhou, J., Chen, Y., Leong, B., and Sundaramoorthy, P. S., 2010. Practical 3D geographic routing for wireless sensor networks. Proceeding of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys' 10). 337-350, DOI: 10. 1145/1869983. 1870016.
86. Zhou, Y., Gu, B., Chen, K., Chen, J., and Guan, H., 2009. An range-free localization scheme for large scale underwater wireless sensor networks. Journal of Shanghai Jiaotong University, 14(5): 562-568, DOI: 10. 1007/s12204-009-0562-9.
87. Zhou, Z., Cui, J.-H., and Bagtzoglou, A., 2008. Scalable localization with mobility prediction for underwater sensor networks. Proceeding of the 27th IEEE International Conference on Computer Communications (INFOCOM 2008). 2198-2206, DOI: 10. 1109/INFOCOM. 2008. 287.
88. Zhou, Z., Cui, J.-H., and Zhou, S., 2007. Localization for large-scale underwater sensor networks. Proceeding of the 6th International IFIP-TC6 Conference on Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet (NET-WORKING' 07). 108-119.