Skip to main content
SpringerLink
Log in

Logical Link Layer Topics

  • Chapter
  • First Online:
Underwater Acoustic Networking Techniques

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSELECTRIC))

  • 1035 Accesses

Abstract

In this chapter, we describe methods to ensure reliable information delivery to higher layers at the sink(s), while keeping overhead, retransmissions, and discarded information as low as possible. The basic mechanism to achieve this is typically ARQ (automatic repeat request), but many variants and additional mechanisms can be used.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Fujiwara T, Kasami T, Kitai A, Lin S (1985) On the undetected error probability for shortened Hamming codes. IEEE Trans Commun 33(6):570–574

    Article  MathSciNet  Google Scholar 

  2. Kalscheuer JM (2004) A selective automatic repeat request protocol for undersea acoustic links. Master’s thesis, Naval Postgraduate School, Monterey CA, USA

    Google Scholar 

  3. Rice J, Green D (2008) Underwater acoustic communications and networks for the US Navy’s Seaweb program. In: Proceedings of 2nd international conference on sensor technologies and applications (SENSORCOMM), Cap Esterel, France, pp 715–722

    Google Scholar 

  4. Rice J, Kalscheuer J (2011) A selective automatic request protocol for through-water acoustic links. In: Proceedings of the 4th UAM 2011, Kos, Greece

    Google Scholar 

  5. Stojanovic M (2005) Optimization of a data link protocol for an underwater acoustic channel. In: Proceedings of Oceans Europe 2005, IEEE, vol 1, Brest, France, pp 68–73

    Google Scholar 

  6. Tomasi B, Casari P, Badia L, Zorzi M (2010) A study of incremental redundancy hybrid ARQ over Markov channel models derived from experimental data. In: Proceedings of ACM WUWNet, Woods Hole, MA, USA

    Google Scholar 

  7. Johnson E, Kenney T, Chamberlain M, Furman W, Koski E, Leiby E, Wadsworth M (1998) US-MIL-STD-188-141B Appendix C—a unified 3rd generation HF messaging protocol. In: Proceedings of HF98, Nordic shortwave conference Fårö, Sweden, pp 5.1.1–5.1.30

    Google Scholar 

  8. NATO (2009) Annex C to STANAG 4538 ed. 1: technical specifications to ensure interoperability of an automatic radio control system for HF communication links

    Google Scholar 

  9. Chamberlain MW, Furman WN (2003) HF data link protocol enhancements based on STANAG 4538 and STANAG 4539, providing greater than 10 kbps throughput over 3 kHz channels. In: Proceedings of 9th international conference on HF Radio Systems and Techniques Bath, UK, pp 64–68

    Google Scholar 

  10. Mitzenmacher M (2004) Digital fountains: a survey and look forward. In: Proceedings of information theory workshop, ITW 2004, IEEE, San Antonio, TX, USA, pp 271–276

    Google Scholar 

  11. Bonello N, Chen S, Hanzo L (2011) Low-density parity-check codes and their rateless relatives. IEEE Communications Surveys & Tutorials,13(1):3–26

    Google Scholar 

  12. Shokrollahi A (2004) Raptor codes. In: Proceedings of international symposium on information theory, ISIT 2004. IEEE, Chicago, IL, USA, p 36

    Google Scholar 

  13. Xie P, Cui J-H (2006) SDRT: a reliable data transport protocol for underwater sensor networks. UCONN CSE technical report UbiNet-TR06-03, University of Connecticut

    Google Scholar 

  14. Casari P, Rossi M, Zorzi M (2008) Towards optimal broadcasting policies for HARQ based on fountain codes in underwater networks. In: Proceedings of 5th annual conference on wireless on demand network systems and services, Garmisch-Partenkirchen, Germany, IEEE, pp 11–19

    Google Scholar 

  15. Chan CYM, Motani M (2007) An integrated energy efficient data retrieval protocol for underwater delay tolerant networks. In: Proceedings of Oceans 2007 IEEE, Europe, Aberdeen, UK

    Google Scholar 

  16. Cao R, Yang L (2010) Decomposed Raptor codes for data-centric storage in underwater acoustic sensor networks. In: Proceedings of MTS/IEEE Oceans 2010, Seattle, WA, USA

    Google Scholar 

  17. Cao R, Yang L (2010) Short paper: reliable transport and storage protocol with fountain codes for underwater acoustic sensor networks. In: Proceedings of the fifth ACM international workshop on under water networks (WUWNet), Woods Hole, MA, USA

    Google Scholar 

  18. Stojanovic M (2007) Capacity of a relay acoustic channel. In: Proceedings of MTS/IEEE oceans 2007, Vancouver, BC, Canada, IEEE

    Google Scholar 

  19. Tan H-P, Seah WKG, Doyle L (2007) A multi-hop ARQ protocol for underwater acoustic networks. In: Proceedings of oceans 2007 Europe, Aberdeen, UK, IEEE

    Google Scholar 

  20. Valera A, Lee PWQ, Tan H-P, Liang H, Seah WKG (2009) Implementation and evaluation of multihop ARQ for reliable communications in underwater acoustic networks. In: Proceedings of Oceans 2009 Europe, Bremen, Germany, IEEE

    Google Scholar 

  21. Zhuang H, Tan H-P, Valera A, Bai Z (2010) Opportunistic ARQ with bidirectional overhearing for reliable multihop underwater networking. In: Proceedings of Oceans 2010 Asia, IEEE

    Google Scholar 

  22. Ahlswede R, Cai N, Robert Li S-Y, Yeung RW (2000) Network information flow. IEEE Trans Inf Theory 46(4):1204–1216

    Article  MATH  Google Scholar 

  23. Katti S, Rahul H, Hu W, Katabi D, Médard M, Crowcroft J (2006) Xors in the air: practical wireless network coding. ACM SIGCOMM Comput Commun Rev 36(4):243–254

    Article  Google Scholar 

  24. Asterjadhi A, Baldo N, Zorzi M (2009) A distributed network coded control channel for multi-hop cognitive radio networks. IEEE Netw 23(4):26

    Article  Google Scholar 

  25. Guo Z, Xie P, Cui J-H, Wang B (2006) On applying network coding to underwater sensor networks. In: Proceedings of ACM WUWNet, Los Angeles, CA, USA, pp 109–112

    Google Scholar 

  26. Fragouli C, Yves Le Boudec J, Widmer J (2006) Network coding: an instant primer. ACM SIGCOMM Comput Commun Rev 36(1):63–68

    Article  Google Scholar 

  27. Eugster P, Guerraoui R, Kermarrec AM, Massoulie L (2004) Epidemic information dissemination in distributed systems. Computer 37(5):60–67

    Article  Google Scholar 

  28. Chou PA, Wu Y, Jain K (2003) Practical network coding. In: 41st Allerton conference on communication control and computing, Allerton, IL, USA

    Google Scholar 

  29. Fragouli C, Widmer J, Boudec JYL (2008) Efficient broadcasting using network coding. IEEE/ACM Trans Netw 16(2):450–463

    Article  Google Scholar 

  30. Asterjadhi A, Fasolo E, Widmer J, Rossi M, Zorzi M (2010) Toward network coding-based protocols for data broadcasting in ad hoc wireless networks. IEEE Trans Wireless Commun 9(2):662–673

    Article  Google Scholar 

  31. Ho T, Medard M, Koetter R, Karger DR, Effros M, Shi J, Leong B (2006) A random linear network coding approach to multicast. IEEE Trans Inf Theory 52(10):4413–4430

    Article  MathSciNet  Google Scholar 

  32. Omiwade S, Zheng R, Hua C (2008) Practical localized network coding in wireless mesh networks. In: Proceedings of IEEE SECON, San Francisco, CA USA, pp 332–340

    Google Scholar 

  33. Guo Z, Wang B, Xie P, Zeng W, Cui J-H (2009) Efficient error recovery with network coding in underwater sensor networks. Ad Hoc Netw 7:791–802

    Article  Google Scholar 

  34. Chitre M, Soh W-S (2010) Network coding to combat packet loss in underwater networks. In: Proceedings of fifth ACM international workshop on underwater networks (WUWNet), Woods Hole, MA, USA

    Google Scholar 

  35. Lucani DE, Médard M, Stojanovic M (2007) Network coding schemes for underwater networks: the benefits of implicit acknowledgement. In: Proceedings of WUWNet 07, ACM, Montreal, QC, Canada, pp 25–32

    Google Scholar 

  36. Chirdchoo N, Chitre M, Soh W-S (2010) A study on network coding in underwater networks. In: Proceedings of MTS/IEEE Oceans 2010, Seattle, WA, USA, IEEE

    Google Scholar 

  37. Ochiai H, Mitran P, Poor HV, Tarokh V (2005) Collaborative beamforming for distributed wireless ad hoc sensor networks. IEEE Trans Signal Process 53(11):4110–4124

    Article  MathSciNet  Google Scholar 

  38. Mudumbai R, Barriac G, Madhow U (2007) On the feasibility of distributed beamforming in wireless networks. IEEE Trans Wireless Commun 6(5):1754–1763

    Article  Google Scholar 

  39. Paul A, van Walree Geert Leus L (2009) Robust underwater telemetry with adaptive turbo multiband equalization. IEEE J Ocean Eng 34(4):645–655

    Article  Google Scholar 

  40. Higley WJ, Roux P, Kuperman WA, Hodgkiss WS, Song HC, Akal T, Stevenson M (2005) Synthetic aperture time‐reversal communications in shallow water: experimental demonstration at sea. J Acoust Soc Am 118(4):2365–2372

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Maritime Systems Division, Norwegian Defence Research Establishment (FFI), PO box 115, 3191, Horten, Norway

    Roald Otnes & Paul van Walree

  2. Department of Information Engineering, University of Padova, Via Gradenigo, 6/B , 35131, Padova, Italy

    Alfred Asterjadhi & Paolo Casari

  3. Communication, Information Processing, and Ergonomics (FKIE), Fraunhofer Institute (In cooperation with WTD71-FWG), Neuenahrer Straße 20, 53343, Wachtberg-Werthhoven, Germany

    Michael Goetz

  4. Kongsberg Maritime, PO box 111, 3191, Horten, Norway

    Thor Husøy & Knut Rimstad

  5. Research Department for Underwater Acoustics and Marine Geophysics (FWG), Bundeswehr Technical Centre for Ships and Naval Weapons, Technology and Research (WTD71), Klausdorfer Weg 2-24, 24148, Kiel, Germany

    Ivor Nissen

  6. Department of Information Engineering, University of Padova, Via Gradenigo, 6/B, 35131, Padova, Italy

    Michele Zorzi

Authors
  1. Roald Otnes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alfred Asterjadhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paolo Casari
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michael Goetz
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Thor Husøy
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ivor Nissen
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Knut Rimstad
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Paul van Walree
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Michele Zorzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roald Otnes .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 The authors

About this chapter

Cite this chapter

Otnes, R. et al. (2012). Logical Link Layer Topics. In: Underwater Acoustic Networking Techniques. SpringerBriefs in Electrical and Computer Engineering(). Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25224-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25224-2_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25223-5

  • Online ISBN: 978-3-642-25224-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation