skip to main content
10.1145/1287812.1287825acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

A delay-reliability analysis for multihop underwater acoustic communication

Published:14 September 2007Publication History

ABSTRACT

This paper investigates the delay-reliability tradeoff for multihop underwater acoustic networks. The propagation med-ium of underwater acoustic channel exhibits distinct characteristics when contrasted with other common propagation media such as copper, fiber, and radio. In particular there are the extremely slow propagation speed of sound in water, high signal attenuation due to absorption, significant delay spreads and intersymbol interference, and range-dependent transmission bandwidth. These features make the delay-reliability tradeoff for underwater acoustic channels fundamentally different from other channels. The approach is based on error-exponents which enable a physical-layer comparison of multihopping versus no hops while considering the overall throughput. The analysis shows that for typical network parameters, increasing the number of hops dramatically improves both the achievable information rate and the achievable reliability function, which quantitatively captures the decay rate of the decoding error probability as the coding block length increases asymptotically. Numerical results are presented to illustrate the analysis.

References

  1. C. Carbonelli and U. Mitra, "Cooperative Multihop Communication for Underwater Acoustic Networks," in Proc. WUWNet'06 Los Angeles, CA, Sep. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. W. Seah, H. -X. Tan and Z. Liu, "Multiple-UUV approach for enhancing connectivity in underwater ad-hoc sensor networks," in Proceedings OCEANS'05 pp. 2263--2268, Sep. 2005.Google ScholarGoogle Scholar
  3. C. A. Desoer, Communication Through Channels in Cascade Ph. D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1953.Google ScholarGoogle Scholar
  4. R. A. Silverman, "On Binary Channels and Their Cascades," IRE Trans. Inform. Theory Dec. 1955, pp. 19--27.Google ScholarGoogle ScholarCross RefCross Ref
  5. H. D. Goldman and R. C. Sommer, "An Analysis of Cascaded Binary Communication Links," IRE Trans. Commun. Systems Sep. 1962, pp. 291--299.Google ScholarGoogle ScholarCross RefCross Ref
  6. M. K. Simon, "On the Capacity of a Cascade of Identical Discrete Memoryless Nonsingular Channels," IEEE Trans. Inform. Theory Jan. 1970, pp. 100--102.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. E. C. Posner and A. L. Rubin, "The Capacity of Digital Links in Tandem," IEEE Trans. Inform. Theory May 1984, pp. 464--470.Google ScholarGoogle Scholar
  8. A. B. Kiely and J. T. Coffey, "On the Capacity of a Cascade of Channels," IEEE Trans. Inform. Theory Jul. 1993, pp. 1310--1321.Google ScholarGoogle Scholar
  9. U. Niesen, C. Fragouli, and D. Tuninetti, "Scaling Laws for Line Networks:From Zero-Error to Min-Cut Capacity," in Proc. IEEE International Symposium on Information Theory (ISIT) Seattle, Jul. 2006.Google ScholarGoogle Scholar
  10. S. Alamouti, Keynote speech at Cooperative Wireless Networks Workshop, Intel, Santa Clara, Apr. 2007.Google ScholarGoogle Scholar
  11. J. N. Laneman and G. W. Wornell, "Distributed Space-Time Coded Protocols for Exploiting Cooperative Diversity in Wireless Networks," IEEE Trans. Inform. Theory Oct. 2003, pp. 2415--2425. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S.-H. Chen, U. Mitra, and B. Krishnamachari, "Cooperative Communication And Routing Over Fading Channels In Wireless Sensor Networks," IEEE International Conference on Wireless Networks, Communications, and Mobile Computing (WirelessCom) Maui, Hawaii, Jun. 2005.Google ScholarGoogle Scholar
  13. M. Sikora, J. N. Laneman, M. Haenggi, D. J. Costello, Jr., and T. Fuja, "Bandwidth-and Power-Efficient Routing in Linear Wireless Networks," IEEE Trans. Inform. Theory Jun. 2006, pp. 2624--2633. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. W. Zhang and U. Mitra, "Multihopping Strategies: An Error-Exponent Comparison," in Proc. IEEE International Symposium on Information Theory (ISIT) Nice, France, Jun. 2007.Google ScholarGoogle ScholarCross RefCross Ref
  15. R. G. Gallager, Information Theory and Reliable Communication New York: Wiley, 1968. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Ö. Oyman, "Reliability Bounds for Delay-Constrained Multihop Networks," in Proc. Allerton Conference on Communication, Control and Computing Monticello, IL, Sep. 2006.Google ScholarGoogle Scholar
  17. J. L. Massey, "Deep-Space Communication and Coding: A Marriage Made in Heaven," in Lecture Notes on Control and Information Sciences Vol. 82, J. Hagenauer, Ed., Boon, Germany:Springer-Verlag, 1992.Google ScholarGoogle Scholar
  18. W. Chen and U. Mitra, "Delay-Constrained Energy-Efficient Scheduling for Underwater Acoustic Communications," submitted to IEEE Oceans Conference 2007.Google ScholarGoogle Scholar
  19. M. Lentmaier, D. V. Truhachev, K. Sh. Zigangirov, and D. J. Constello, "An Analysis of the Block Error Probability Performance of Iterative Decoding," IEEE Trans. Inform. Theory Nov. 2005, pp. 3834--3855. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. L. Berkhovskikh and Y. Lysanov, Fundamentals of Ocean Acoustics New York:Springer, 1982.Google ScholarGoogle ScholarCross RefCross Ref
  21. R. Coates, Underwater Acoustic Systems NewYork: Wiley, 1989.Google ScholarGoogle Scholar
  22. M. Stojanovic, "On the Relationship Between Capacity and Distance in an Underwater Acoustic Communication Channel," in Proc. WUWNet'06 Los Angeles, CA, Sep. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A delay-reliability analysis for multihop underwater acoustic communication

    Recommendations

    Comments

    Login options

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

    Sign in
    • 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

      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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 September 2007

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate84of180submissions,47%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader