Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Review: A survey on routing techniques in underwater wireless sensor networks

Published: 01 November 2011 Publication History

Abstract

Underwater Wireless Sensor Networks (UWSNs) are finding different applications for offshore exploration and ocean monitoring. In most of these applications, the network consists of significant number of sensor nodes deployed at different depths throughout the area of interest. The sensor nodes located at the sea bed cannot communicate directly with the nodes near the surface level; they require multi-hop communication assisted by appropriate routing scheme. However, this appropriateness depends not only on network resources and application requirements but also on environmental constraints. All these factors provide a platform where a resource-aware routing strategy plays a vital role to fulfill the different application requirements with dynamic environmental conditions. Realizing the fact, significant attention has been given to construct a reliable scheme, and many routing protocols have been proposed in order to provide an efficient route discovery between the sources and the sink. In this paper, we present a review and comparison of different algorithms, proposed recently in order to fulfill this requirement. The main purpose of this study is to address the issues like data forwarding, deployment and localization in UWSNs under different conditions. Later on, all of these are classified into different groups according to their characteristics and functionalities.

References

[1]
Aitsaadi N, et al. Differentiated underwater sensor network deployment. OCEANS 2007. Europe; 2007.
[2]
Wireless sensor networks: a survey. Comput Networks. v38 i4. 393-422.
[3]
Underwater acoustic sensor networks: research challenges. Ad Hoc Networks. v3 i3. 257-279.
[4]
Akyildiz IF, Pompili D, Melodia T. State-of-the-art in protocol research for underwater acoustic sensor networks. In: Proceedings of the 1st ACM international workshop on underwater networks. ACM: Los Angeles (CA, USA); 2006.
[5]
Ali K, Hassanein H. Underwater wireless hybrid sensor networks. In: Proceedings of the IEEE symposium on computers and communications, ISCC; 2008.
[6]
Placement of multiple mobile data collectors in underwater acoustic sensor networks. Wirel Commun Mob Comput. v8 i8. 1011-1022.
[7]
Anupama KR, Sasidharan A, Vadlamani S. A location-based clustering algorithm for data gathering in 3D underwater wireless sensor networks. In: Proceedings of the International Symposium on Telecommunications, IST; 2008.
[8]
Ayaz M, Abdullah A. Underwater wireless sensor networks: routing issues and future challenges. In: Proceedings of the 7th international conference on advances in mobile computing and multimedia. ACM: Kuala Lumpur (Malaysia); 2009.
[9]
Ayaz M, Abdullah A. Hop-by-hop dynamic addressing based (H2-DAB) routing protocol for underwater wireless sensor networks. In: Proceedings of the International Conference on Information and Multimedia Technology, ICIMT '09; 2009.
[10]
Ayaz M, Abdullah A, Faye I. Hop-by-hop reliable data deliveries for underwater wireless sensor networks. In: Proceedings of the 2010 International Conference on Broadband, Wireless Computing, Communication and Applications (BWCCA); 2009.
[11]
Ayaz M, Abdullah A, Low Tang J. Temporary cluster based routing for Underwater Wireless Sensor Networks. In: Proceedings of the International Symposium in Information Technology (ITSim); 2010.
[12]
AUVNetsim. {http://users.ece.gatech.edu/jmjm3/publications/auvnetsim.pdf}.
[13]
Baldo N, et al. ns2-MIRACLE: a modular framework for multi-technology and cross-layer support in network simulator 2. In: Proceedings of the 2nd international conference on performance evaluation methodologies and tools. Nantes, France: ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering); 2007.
[14]
Basagni S, et al. Choosing the packet size in multi-hop underwater networks. In: Proceedings of the IEEE, OCEANS. Sydney; 2010.
[15]
Basagni S, et al. Optimizing network performance through packet fragmentation in multi-hop underwater communications. In: Proceedings of the IEEE, OCEANS. Sydney; 2010.
[16]
Bin Z, Sukhatme GS, Requicha AA. Adaptive sampling for marine microorganism monitoring. In: Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2004); 2004.
[17]
Carlson EA Beaujean PP, An E. Simulating communication during multiple AUV operations. In: Proceedings of the IEEE/OES, Autonomous Underwater Vehicles; 2004.
[18]
Carlson EA, Beaujean PP, An E. Location-aware routing protocol for underwater acoustic networks. In: Proceedings of the OCEANS; 2006.
[19]
Caruso A, et al. The meandering current mobility model and its impact on underwater mobile sensor networks. In: Proceedings of the IEEE 27th conference on computer communications, INFOCOM; 2008.
[20]
Casari P, Marella S, Zorzi M. A comparison of multiple access techniques in clustered underwater acoustic networks. In: Proceedings of the OCEANS 2007. Europe; 2007.
[21]
Chirdchoo, N, Wee-Seng S, Kee Chaing C. Sector-based routing with destination location prediction for underwater mobile networks. In: Proceedings of the international conference on advanced information networking and applications workshops, WAINA '09; 2009.
[22]
Chitre M, et al. Underwater acoustic communications and networking: recent advances and future challenges. In: Proceedings of the OCEANS; 2008.
[23]
Choi SK, Menor SA, Yuh J. Distributed virtual environment collaborative simulator for underwater robots. In: Proceedings of the 2000 IEEE/RSJ international conference on intelligent robots and systems (IROS 2000); 2000.
[24]
Chun-Hao Y, Kuo-Feng S. An energy-efficient routing protocol in underwater sensor networks. In: Proceedings of the 3rd international conference on sensing technology, ICST; 2008.
[25]
Underwater acoustic systems. Wiley, New York.
[26]
Routing protocol for ad hoc mobile networks using mobility prediction. Int J Ad Hoc Ubiquitous Comput. v2 i3. 149-156.
[27]
Daeyoup H, Dongkyun K. DFR: directional flooding-based routing protocol for underwater sensor networks. In: Proceedings of the OCEANS; 2008.
[28]
Dario Pompili TM, Ian F, Akyildiz A. Resilient routing algorithm for long-term applications in underwater sensor networks, MedHocNet; 2006.
[29]
Energy analysis of routing protocols for underwater wireless sensor networks. Comput Commun. v31 i6. 1227-1238.
[30]
Domingo MC, Prior R. A distributed clustering scheme for underwater wireless sensor networks. in personal, indoor and mobile radio communications. In: Proceedings of the IEEE 18th International Symposium on PIMRC; 2007.
[31]
Erol M, Oktug S. A localization and routing framework for mobile underwater sensor networks. In: Proceedings of the IEEE INFOCOM workshops; 2008.
[32]
Erol M, Vieira LFM, Gerla M. Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks. In: Proceedings of the second workshop on underwater networks. Montreal, Quebec, Canada: ACM; 2007.
[33]
Underwater acoustic networks. IEEE J Oceanic Eng. v25 i1.
[34]
Harris AR, Zorzi M. On the design of energy-efficient routing protocols in underwater networks. In: Proceedings of the 4th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, SECON '07; 2007.
[35]
Communication systems. 3rd ed. Wiley Publishers.
[36]
Heidemann J, et al. Research challenges and applications for underwater sensor networking. In: Proceedings of the IEEE wireless communications and networking conference, WCNC; 2006.
[37]
An application-specific protocol architecture for wireless microsensor networks. Wireless Commun. v1 i4. 660-670.
[38]
Holland G, Vaidya N. Analysis of TCP performance over mobile ad hoc networks. In: Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking. Seattle, Washington (United States): ACM; 1999.
[39]
A performance model for differentiated service over single-hop passive star coupled WDM optical networks. Journal of Network and Computer Applications. v34 i1. 183-193.
[40]
Ibrahim S, Cui JH, Ammar R. Efficient surface gateway deployment for underwater sensor networks. In: Proceedings of the IEEE symposium on computers and communications, ISCC; 2008.
[41]
Jain E, Qilian L. Sensor placement and lifetime of wireless sensor networks: theory and performance analysis. In: Proceedings of the IEEE global telecommunications conference, GLOBECOM '05; 2005.
[42]
Jan Bauer NA, Ernst Raphael. Optimizing ODMRP for underwater networks. In: Proceedings of the military communications conference. San Jose (CA); October 2010.
[43]
Underwater acoustic networks-issues and solutions. Int J Intell Control Syst. 152-161.
[44]
Jiejun K, et al. Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications. In: Proceedings of the IEEE military communications conference, MILCOM; 2005.
[45]
Jinming C, Xiaobing W, Guihai C. REBAR: a reliable and energy balanced routing algorithm for UWSNs. In: Proceedings of the seventh international conference on grid and cooperative computing, GCC '08; 2008.
[46]
DSR: the dynamic source routing protocol for multihop wireless ad hoc networks. Addison-Wesley Longman Publishing Co., Inc.
[47]
Jornet JM, Stojanovic M, Zorzi M. Focused beam routing protocol for underwater acoustic networks. In: Proceedings of the third ACM international workshop on Underwater Networks. San Francisco (California, USA): ACM; 2008.
[48]
The challenges of building mobile underwater wireless networks for aquatic applications. Network, IEEE. v20 i3. 12-18.
[49]
A localization scheme for underwater wireless sensor networks. Int J Adv Sci Technol. v4.
[50]
Kaiser CLaJ. A survey of mobile ad hoc network routing protocols. Ulm University, Report Series; 2005.
[51]
Lanbo Liu SZ, Cui Jun-Hong. Prospects and problems of wireless communications for underwater sensor networks. Wiley Wireless Communications and Mobile Computing; 2008(Special Issue on Underwater Sensor Networks).
[52]
Liu G, Li Z. Depth-based multi-hop routing protocol for underwater sensor network. In: Proceedings of the 2nd international conference on industrial mechatronics and automation (ICIMA); 2010.
[53]
Lucani DE, et al. Network coding schemes for underwater networks: the benefits of implicit acknowledgement. In: Proceedings of the second workshop on underwater networks. Montreal, Quebec, Canada: ACM; 2007.
[54]
. Fundamentals of ocean acoustics, 1982.Springer Series, New York.
[55]
Magistretti E, et al. A mobile delay-tolerant approach to long-term energy-efficient underwater sensor networking. In: Proceedings of the IEEE wireless communications and networking conference, WCNC; 2007.
[56]
Handling mobility in wireless sensor and actor networks mobile computing. IEEE Trans. v9 i2. 160-173.
[57]
Coverage-aware connectivity restoration in mobile sensor networks. J Network Comput Appl. v33 i4. 363-374.
[58]
Nicolaou N, et al. Improving the robustness of location-based routing for underwater sensor networks. In: Proceedings of the OCEANS.- Europe; 2007.
[59]
NS-2. {http://www.isi.edu/nsnam/ns/}.
[60]
Energy efficiency in underwater sensor networks: a research review. J Eng Sci Technol Rev. v3 i1. 151-156.
[61]
Opnet. {http://www.opnet.com/solutions/network_rd/modeler_wireless.html}.
[62]
A survey of practical issues in underwater networks. SIGMOBILE Mob. Comput Commun Rev. v11 i4. 23-33.
[63]
Peng S, Seah WKG, Lee PWQ. Efficient data delivery with packet cloning for underwater sensor networks. In: Proceedings of the symposium on underwater technology and workshop on scientific use of submarine cables and related technologies; 2007.
[64]
Tracers in the sea. Eldigio Press, Lamont Doherty Earth Observatory of Columbia University, New York.
[65]
Peng X, et al. Efficient vector-based forwarding for underwater sensor networks. Hindawi Publishing Corporation; 2010.
[66]
Peng X, et al. Aqua-Sim: an NS-2 based simulator for underwater sensor networks. In: Proceedings of the OCEANS 2009, MTS/IEEE Biloxi-marine technology for our future: global and local challenges; 2009.
[67]
Peng Z, et al. An underwater network testbed: design, implementation and measurement. In: Proceedings of the second workshop on underwater networks. Montreal, Quebec, Canada: ACM; 2007.
[68]
Efficient communication protocols for underwater acoustic sensor networks. School of Electrical and Computer Engineering, Georgia Institute of Technology.
[69]
A multimedia cross-layer protocol for underwater acoustic sensor networks. Trans Wireless Commun. v9 i9. 2924-2933.
[70]
Pompili D, Melodia T, Akyildiz IF. Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks. In: Proceedings of the 12th annual international conference on mobile computing and networking. Los Angeles (CA, USA): ACM; 2006.
[71]
Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks. Ad Hoc Netw. v7 i4. 778-790.
[72]
Shallow water acoustic networks. Commun Mag, IEEE. v39 i11. 114-119.
[73]
Pu W, Cheng L, Jun Z. Distributed minimum-cost clustering protocol for underwater sensor networks (UWSNs). In: Proceedings of the IEEE international conference on communications, ICC '07; 2007.
[74]
Underwater acoustic communications. Commun Mag, IEEE. v20 i2. 24-30.
[75]
Implicit hop-by-hop congestion control in wireless multihop networks. Ad Hoc Netw. v6 i2. 260-286.
[76]
Seah WKG, Tan HP. Multipath virtual sink architecture for wireless sensor networks in harsh environments. In: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks. Nice (France); 2006.
[77]
S1510. Underwater Radio Modem; 2007. Available from: {http://www.wirelessfibre.co.uk/Content/press/press%20releases/UnderWaterRadioModemS1510.pdf}.
[78]
A low-cost testbed of underwater mobile sensing network. J Shanghai Jiaotong Univ (Sci). 1-6.
[79]
Kuei-Ping Shin, San-Yuan Wang, Hung-Chang Chen, Bo-Jun Liu. On target coverage in wireless heterogeneous sensor networks with multiple sensing units. In: proceedings of the twelfth IEEE Symposium on computers and communications, ISCC 2007. vol., no., p.185-90, 1-4 July 2007
[80]
Underwater acoustic networks. Ocean Eng, IEEE J. v25 i1. 72-83.
[81]
Sözer M., Proakis SJG Initialization and routing optimization for ad-hoc underwater acoustic networks. In: Proceedings of Opnetwork; 2000.
[82]
Underwater acoustic communication.
[83]
Acoustic (underwater) communications. In: Proakis, John G. (Ed.), Wiley Encyclopedia of Telecommunications, John Wiley & Sons.
[84]
Stojanovic M. Optimization of a data link protocol for an underwater acoustic channel. In: Proceedings of the Oceans. Europe; 2005.
[85]
Stojanovic M. On the relationship between capacity and distance in an underwater acoustic communication channel. In: Proceedings of the 1st ACM international workshop on underwater networks. Los Angeles (CA, USA): ACM; 2006.
[86]
Phase-coherent digital communications for underwater acoustic channels. Ocean Eng, IEEE J. v19 i1. 100-111.
[87]
Tiansi H, Yunsi F. QELAR: a machine-learning-based adaptive routing protocol for energy-efficient and lifetime-extended underwater sensor networks. Mobile Comput, IEEE Trans 9(6):796-809.
[88]
Tonghong L. Multi-sink opportunistic routing protocol for underwater mesh network. In: Proceedings of the international conference on communications, circuits and systems, ICCCAS; 2008.
[89]
The Qualnet Simulator {http://www.scalable-networks.com/}.
[90]
A relay node deployment method for disconnected wireless sensor networks: Applied in indoor environments. J Network Comput Appl. v32 i3.
[91]
Uichin L, et al. Pressure routing for underwater sensor networks. In: Proceedings of the IEEE, INFOCOM; 2010.
[92]
Underwater Channel. P.a.M.f.N.-M. {http://www.dei.unipd.it/wdyn/?IDsezione=5216}.
[93]
Underwater Sensor Network Lab {http://uwsn.engr.uconn.edu/index.html}.
[94]
Vuran MC, Akyildiz IF. Cross-layer packet size optimization for wireless terrestrial, underwater, and underground sensor networks. In: Proceedings of the IEEE 27th conference on computer communications; 2008.
[95]
Wei L, et al. Information-carrying based routing protocol for underwater acoustic sensor network. In: Mechatronics and Automation, 2007. ICMA 2007. International Conference on. 2007.
[96]
Xianhui C, et al. A static multi-hop underwater wireless sensor network using RF electromagnetic communications. In: Proceedings of the 29th IEEE international conference on distributed computing systems workshops, ICDCS Workshops '09; 2009.
[97]
SDRT: a reliable data transport protocol for underwater sensor networks. Ad Hoc Networks. v8 i7. 708-722.
[98]
VBF: vector-based forwarding protocol for underwater sensor networks. Springer, Berlin/Heidelberg.
[99]
A survey of sensor network applications. IEEE Commun Mag. 40
[100]
Yan H, Shi ZJ, Cui J-H. DBR: depth-based routing for underwater sensor networks. In: Proceedings of the 7th international IFIP-TC6 networking conference on adhoc and sensor networks, wireless networks, next generation internet. Singapore: Springer-Verlag; 2008.
[101]
Yarvis M, et al. Exploiting heterogeneity in sensor networks. In: Proceedings of the IEEE 24th annual joint conference of the IEEE Computer and Communications Societies, INFOCOM; 2005.
[102]
HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. Mobile Comput, IEEE Trans. v3 i4. 366-379.
[103]
Zheng G, et al. Adaptive routing in underwater delay/disruption tolerant sensor networks. In: Proceedings of the fifth annual conference on wireless on demand network systems and services, WONS; 2008.
[104]
Scalable localization with mobility prediction for underwater sensor networks. IEEE Transactions on Mobile Computing. v10 i3. 335-348.
[105]
Efficient multipath communication for time-critical applications in underwater acoustic sensor networks. IEEE/ACM Trans Netw. v19 i1. 28-41.
[106]
Energy-efficient routing schemes for underwater acoustic networks. Selected Areas Commun, IEEE J. v26 i9. 1754-1766.

Cited By

View all
  • (2024)Drones as a service (DaaS) for 5G networks and blockchain-assisted IoT-based smart city infrastructureCluster Computing10.1007/s10586-024-04354-127:7(8725-8788)Online publication date: 1-Oct-2024
  • (2023)Blockchain for unmanned underwater dronesJournal of Network and Computer Applications10.1016/j.jnca.2023.103649215:COnline publication date: 1-Jun-2023
  • (2023)Sensor Injection Based Routing Protocol for Effective Load Balancing in Underwater Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-023-10799-1133:2(951-979)Online publication date: 1-Nov-2023
  • Show More Cited By
  1. Review: A survey on routing techniques in underwater wireless sensor networks

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Journal of Network and Computer Applications
      Journal of Network and Computer Applications  Volume 34, Issue 6
      November, 2011
      281 pages

      Publisher

      Academic Press Ltd.

      United Kingdom

      Publication History

      Published: 01 November 2011

      Author Tags

      1. Classification of protocols
      2. Resource-aware routing
      3. Routing protocols
      4. Underwater acoustic communications
      5. Underwater sensor networks

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 18 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Drones as a service (DaaS) for 5G networks and blockchain-assisted IoT-based smart city infrastructureCluster Computing10.1007/s10586-024-04354-127:7(8725-8788)Online publication date: 1-Oct-2024
      • (2023)Blockchain for unmanned underwater dronesJournal of Network and Computer Applications10.1016/j.jnca.2023.103649215:COnline publication date: 1-Jun-2023
      • (2023)Sensor Injection Based Routing Protocol for Effective Load Balancing in Underwater Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-023-10799-1133:2(951-979)Online publication date: 1-Nov-2023
      • (2023)A novel technique for any-cast transmission scheduling in underwater acoustic sensor networksWireless Networks10.1007/s11276-023-03393-730:6(5931-5949)Online publication date: 3-Jun-2023
      • (2022)AUV-Based Efficient Data Collection Scheme for Underwater Linear Sensor NetworksInternational Journal on Semantic Web & Information Systems10.4018/IJSWIS.29985818:1(1-19)Online publication date: 15-Jul-2022
      • (2022)Performance and Improvement Analysis of the Underwater WSN Using a Diverse Routing Protocol ApproachJournal of Computer Networks and Communications10.1155/2022/94183922022Online publication date: 1-Jan-2022
      • (2022)Performance Analysis of Underwater Wireless Sensor Network by Deploying FTP, CBR, and VBR as ApplicationsJournal of Computer Networks and Communications10.1155/2022/71437072022Online publication date: 1-Jan-2022
      • (2022)Multiple AUVs for Ocean Phenomena Monitoring: A Review2022 IEEE 19th Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC49033.2022.9700726(1-7)Online publication date: 8-Jan-2022
      • (2022)A dual-hop topology-aware routing protocol for underwater optical wireless sensor networksOptical Switching and Networking10.1016/j.osn.2022.10068245:COnline publication date: 1-Sep-2022
      • (2022)Review of Underwater Mobile Sensor Network for ocean phenomena monitoringJournal of Network and Computer Applications10.1016/j.jnca.2022.103418205:COnline publication date: 1-Sep-2022
      • Show More Cited By

      View Options

      View options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media