Article

Energy-efficient reliable broadcast in underwater acoustic networks

Authors:

Albert F. HarrisAuthors Info & Claims

WUWNet '07: Proceedings of the 2nd Workshop on Underwater Networks

Pages 49 - 56

https://doi.org/10.1145/1287812.1287823

Published: 14 September 2007 Publication History

Abstract

Underwater acoustic networks have the potential to support a large variety of applications, such as environmental and equipment monitoring. However, underwater protocol design is in its infancy. Although there has been some work in routing and MAC layer protocols, they only address some of the challenges. A fundamental primitive that has not yet been researched for underwater networks is reliable broadcast. Reliable broadcast is required by many different applications, such as in-network node reprogramming. In this paper, we present three reliable broadcasting protocols (SBRB, FSBRB, and DBRB) that address the specific challenges of the underwater channel. We also compare our approach to two standard reliable broadcast protocols through extensive simulation, and show that our protocols provide significant gains in terms of both energy consumption and time to complete the broadcast. Moreover, our results demonstrate the importance of addressing the peculiar relationship between bandwidth and distance exhibited by an underwater acoustic channel.

References

[1]

A. F. Harris III, M. Stojanovic and M. Zorzi, "When underwater acoustic nodes should sleep with one eye open: idle-time power management in underwater sensor networks," in Proc. ACM WUWNet, Los Angeles, CA, Sept. 2006, pp. 105--108.

Digital Library

[2]

M. Stojanovic, "On the relationship between capacity and distance in an underwater acoustic communication channel," in Proc. ACM WUWNet, Los Angeles, CA, Sept. 2006, pp. 41--47.

Digital Library

[3]

R. Urick, Principles of Underwater Sound. McGraw-Hill, 1983.

[4]

A. F. Harris III and M. Zorzi, "Energy-efficient routing protocol design considerations for underwater networks," in Proc. IEEE SECON, June 2007.

[5]

The National Center for Atmospheric Research, "Temperature of Ocean Water," http://www.windows.ucar.edu/tour/link=/earth/Water/temp.html&edu=high.

[6]

Office of Navel Research, "Ocean Water: Salinity," http://www.onr.navy.mil/Focus/ocean/water/salinity1.htm.

[7]

L. Berkhovskikh and Y. Lysanov, Fundamentals of Ocean Acoustics. Springer, 1982.

[8]

R. Coates, Underwater Acoustic Systems. Wiley, 1989.

[9]

J.-M. Chang and N. Maxemchuk, "Reliable broadcast protocols," ACM Transactions on Computer Systems, vol. 2, no. 3, pp. 251--273, Aug. 1984.

Digital Library

[10]

E. Pagani and G. P. Rossi, "Reliable broadcast in mobile multihop packet networks," in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, 1997.

Digital Library

[11]

S.-T. Sheu, Y. Tsai, and J. Chen, "A highly reliable broadcast scheme for IEEE 802.11 multi-hop ad hoc networks," in Proceeding of ICC, 2002.

[12]

B. Sklar, Digital Communications: Fundamentals and Applications, 2nd ed. Prentice Hall PTR, 2001.

Digital Library

[13]

L. Rizzo and L. Vicisano, "RMDP: An FEC-based reliable multicast protocol for wireless environments," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 2, no. 2, pp. 23--31, Apr. 1998.

Digital Library

[14]

M. K. Park and V. Rodoplu, "UWAN-MAC: an energy-efficient MAC protocol for underwater acoustic wireless networks," IEEE J. Oceanic Eng., 2007, to appear. {Online}. Available: http://www.ece.ucsb.edu/rodoplu/Pubs/ParkRodoplu_UWANMAC.pdf

[15]

C. Sengul and R. Kravets, "Heuristic approaches to energy-efficient network design problem," in 27th IEEE International Conference on Distributed Computing Systems (ICDCS), June 2007.

Digital Library

[16]

L. Freitag, M. Grund, S. Singh, J. Partan, P. Koski, and K. Ball, "The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms," http://www.whoi.edu, 2005.

[17]

D. B. Kilfoyle and A. B. Baggeroer, "The state of the art in underwater acoustic telemetry," IEEE J. Oceanic Eng., vol. 25, no. 1, pp. 4--27, Jan. 2000.

[18]

M. Feder and J. A. Catipovic, "Algorithms for joint channel estimation and data recovery-application to equalization in underwater communications," IEEE J. Oceanic Eng., vol. 16, no. 1, pp. 42--55, Jan. 1991.

[19]

W. Qian and J. A. Ritcey, "Spatial diversity equalization applied to underwater communications," IEEE J. Oceanic Eng., vol. 19, no. 2, pp. 227--241, Apr. 1994.

[20]

M. Stojanovic, "Recent advances in high-speed underwater acoustic communications," IEEE J. Oceanic Eng., vol. 21, no. 2, pp. 125--136, Apr. 1996.

[21]

---, "Retrofocusing techniques for high rate acoustic communications," Journal of the Acoustical Society of America, vol. 117, no. 3, pp. 1173--1185, Mar. 2005.

[22]

I. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: research challenges," Elsevier's Ad Hoc Networks, vol. 3, no. 3, 2005.

[23]

E. M. Sozer, M. Stojanovic, and J. G. Proakis, "Underwater acoustic networks," IEEE J. Oceanic Eng., vol. 25, no. 1, pp. 72--83, Jan. 2000.

[24]

P. Casari, S. Marella, and M. Zorzi, "A comparison of multiple access techniques in clustered underwater acoustic networks," in Proc. IEEE/OES OCEANS, Aberdeen, Scotland, June 2007, to appear.

[25]

M. Molins and M. Stojanovic, "Slotted FAMA: a MAC Protocol for underwater acoustic networks," in Proc. IEEE Oceans, Singapore, Sept. 2006.

[26]

X. Guo, M. Frater, and M. Ryan, "A propagation-delay-tolerant collision avoidance protocol for underwater acoustic sensor networks," in Proc. IEEE Oceans, Singapore, Sept. 2006.

[27]

B. Peleato and M. Stojanovic, "A MAC protocol for ad hoc underwater acoustic sensor networks," in Proc. ACM WUWNet, Los Angeles, CA, Sept. 2006, pp. 113--115.

Digital Library

[28]

A. Syed, W. Ye, and J. Heidemann, "Medium Access Control for Underwater Acoustic Networks," in Proc. ACM WUWNet, Los Angeles, CA, Sept. 2006, work-in-progress paper.

[29]

P. Xie, J.-H. Cui, and L. Lao, "VBF: vector-based forwarding protocol for underwater sensor networks," UCONN CSE, Tech. Rep. UbiNet-TR05-03 (BECAT/CSE-TR-05-6), Feb. 2005.

[30]

P. Xie and J.-H. Cui, "SDRT: a reliable data transport protocol for underwater sensor networks," UCONN CSE, Tech. Rep. UbiNet-TR06-03, Feb. 2006.

[31]

D. Pompili, T. Melodia, and I. F. Akyildiz, "Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks," in Proc. ACM Mobicom, Los Angeles, CA, Sept. 2006, pp. 298--309.

Digital Library

Cited By

Ishaque NAzam M(2022)Reliable Data Transmission Scheme for Perception Layer of Internet of Underwater Things (IoUT)IEEE Access10.1109/ACCESS.2021.313426410(968-980)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2021.3134264
Touzene A(2021)Energy efficient broadcast protocol for Underwater Wireless Sensor NetworksCCF Transactions on Networking10.1007/s42045-021-00049-y3:3-4(1-10)Online publication date: 2-Aug-2021
https://doi.org/10.1007/s42045-021-00049-y
Su HQian YZhang J(2019)An Environmental Friendly Routing with Channel Allocation for Underwater WSNs2019 IEEE 11th International Conference on Communication Software and Networks (ICCSN)10.1109/ICCSN.2019.8905328(348-352)Online publication date: Jun-2019
https://doi.org/10.1109/ICCSN.2019.8905328
Show More Cited By

Index Terms

Energy-efficient reliable broadcast in underwater acoustic networks
1. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks
WUWNet '06: Proceedings of the 1st International Workshop on Underwater Networks

Underwater sensor networks are a very interesting case of wireless communication in extreme conditions. They exploit acoustic communication in sea water and are nowadays used in surveillance and monitoring applications. These networks present very ...
A prototype underwater acoustic sensor network platform with topology-aware MAC scheme

Underwater Wireless Sensor Networks (UWSNs) can be used in ocean exploration and lake pollution monitoring. They use acoustic media to achieve sensor communications. UWSNs are essentially different from terrestrial RF-based sensor networks due to its ...
Energy analysis of routing protocols for underwater wireless sensor networks

Underwater wireless sensor networks consist of a certain number of sensors and vehicles that interact to collect data and perform collaborative tasks. Designing energy-efficient routing protocols for this type of networks is essential and challenging ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WUWNet '07: Proceedings of the 2nd Workshop on Underwater Networks

September 2007

110 pages

ISBN:9781595937360

DOI:10.1145/1287812

General Chairs:
Ian F. Akyildiz
Georgia Institute of Technology, USA
,
David Hung-Chang Du
University of Minnesota/NSF, USA
,
Program Chairs:
Robert H. Headrick
Office of Naval Research, USA
,
Michele Zorzi
University of Padova, Italy

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom/MobiHoc '07

Sponsor:

MobiCom/MobiHoc '07: The Thirteenth Annual International Conference on Mobile Computing and Networking and The 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 14, 2007

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 84 of 180 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
708
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ishaque NAzam M(2022)Reliable Data Transmission Scheme for Perception Layer of Internet of Underwater Things (IoUT)IEEE Access10.1109/ACCESS.2021.313426410(968-980)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2021.3134264
Touzene A(2021)Energy efficient broadcast protocol for Underwater Wireless Sensor NetworksCCF Transactions on Networking10.1007/s42045-021-00049-y3:3-4(1-10)Online publication date: 2-Aug-2021
https://doi.org/10.1007/s42045-021-00049-y
Su HQian YZhang J(2019)An Environmental Friendly Routing with Channel Allocation for Underwater WSNs2019 IEEE 11th International Conference on Communication Software and Networks (ICCSN)10.1109/ICCSN.2019.8905328(348-352)Online publication date: Jun-2019
https://doi.org/10.1109/ICCSN.2019.8905328
Coutinho RBoukerche AGuercin S(2019)Performance Evaluation of Candidate Set Selection Procedures for Underwater Sensor NetworksICC 2019 - 2019 IEEE International Conference on Communications (ICC)10.1109/ICC.2019.8761269(1-6)Online publication date: May-2019
https://doi.org/10.1109/ICC.2019.8761269
Goyal NDave MVerma A(2019)Protocol Stack of Underwater Wireless Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-018-6064-z104:3(995-1022)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s11277-018-6064-z
Coutinho RBoukerche ALoureiro A(2019)Underwater Networks for Ocean Monitoring: A New Challenge for Topology Control and Opportunistic RoutingMission-Oriented Sensor Networks and Systems: Art and Science10.1007/978-3-319-91146-5_15(571-601)Online publication date: 19-Sep-2019
https://doi.org/10.1007/978-3-319-91146-5_15
Hedar AEl-Sayed GAbuarqoub AAdebisi BHammoudeh MMurad SArioua M(2018)Parallel genetic algorithm with elite and diverse cores for solving the minimum connected dominating set problem in wireless networks topology controlProceedings of the 2nd International Conference on Future Networks and Distributed Systems10.1145/3231053.3231080(1-9)Online publication date: 26-Jun-2018
https://dl.acm.org/doi/10.1145/3231053.3231080
Coutinho RBoukerche AVieira LLoureiro A(2018)Underwater Wireless Sensor NetworksACM Computing Surveys10.1145/315483451:1(1-36)Online publication date: 4-Jan-2018
https://dl.acm.org/doi/10.1145/3154834
Jiang S(2018)On Reliable Data Transfer in Underwater Acoustic Networks: A Survey From Networking PerspectiveIEEE Communications Surveys & Tutorials10.1109/COMST.2018.279396420:2(1036-1055)Online publication date: Oct-2019
https://doi.org/10.1109/COMST.2018.2793964
Jiang SJiang S(2018)Transfer Reliability Control in UWANsWireless Networking Principles: From Terrestrial to Underwater Acoustic10.1007/978-981-10-7775-3_12(315-335)Online publication date: 14-Apr-2018
https://doi.org/10.1007/978-981-10-7775-3_12
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten