skip to main content
10.1145/1410107.1410110acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Analysis of a simple multihop underwater acoustic network

Published:15 September 2008Publication History

ABSTRACT

A multihop underwater acoustic network, which consists of a series of equal-distance hops connected by relay transceivers in a tandem, is considered. Messages are originated as coded packets from a source node at one end, relayed (decoded and re-encoded) sequentially hop by hop, and finally received by a destination node at the other end of the network. Several key characteristics of underwater acoustic channels, namely, frequency-dependent signal attenuation and noise, inter-hop interference, half-duplex constraint, and large propagation delay, are taken into account in the analysis. A simple transmission protocol with spatial reuse is considered, and the transmission schedule is designed to satisfy the half-duplex constraint on relay transceivers in the presence of large propagation delay. To efficiently cope with frequency-dependent channel characteristic and inter-hop interference, the power spectral density function of signaling is analytically optimized in a way analogous to water-filling. Furthermore, the problem of determining the minimum number of hops to support a prespecified rate and reliability with and without a maximum coded packet length constraint is examined. Finally, numerical results are presented to illustrate the analysis.

References

  1. T. M. Cover and J. A. Thomas, Elements of Information Theory, John Wiley & Sons, Inc., New York, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. C. A. Desoer, Communication Through Channels in Cascade, Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1953.Google ScholarGoogle Scholar
  3. R. A. Silverman, "On Binary Channels and Their Cascades," IRE Trans. Inform. Theory, Dec. 1955, pp. 19--27.Google ScholarGoogle ScholarCross RefCross Ref
  4. 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
  5. 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
  6. 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 ScholarCross RefCross Ref
  7. 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
  8. T. M. Cover and A. A. El Gamal, "Capacity Theorems for the Relay Channel," IEEE Trans. Inform. Theory, Vol. 25, No. 5, pp. 572--584, Sep. 1979.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Sikora, J. N. Laneman, M. Haenggi, D. J. Costello, Jr., T. E. Fuja, "Bandwidth- and Power-Efficient Routing in Linear Wireless Networks," IEEE Trans. Inform. Theory, Vol. 52, No. 6, pp. 2624--2633, Jun. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Stojanovic, "Capacity of a Relay Acoustic Channel," in Proc. the MTS/IEEE Oceans 2007, Oct. 2007, Vancouver, BC, Canada.Google ScholarGoogle Scholar
  11. W. Zhang and U. Mitra, "A Delay-Reliability Analysis for Multihop Underwater Acoustic Communication," in Proc. the Second ACM International Workshop on Underwater Networks (WUWNet), Sep. 2007, Montreal, Quebec, Canada. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Stojanovic, "On the Relationship Between Capacity and Distance in an Underwater Acoustic Communication Channel," in Proc. the First ACM International Workshop on Underwater Networks (WUWNet), Sep. 2006, Los Angeles, CA, USA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. T. S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. Lin and D. J. Costello, Error Control Coding, Prentice Hall, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. R. G. Gallager, Information Theory and Reliable Communication, New York: Wiley, 1968. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. C. Carbonelli and U. Mitra, "Cooperative Multihop Communication for Underwater Acoustic Networks," in Proc. the First ACM International Workshop on Underwater Networks (WUWNet), Sep. 2006, Los Angeles, CA, USA. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Analysis of a simple multihop underwater acoustic network

      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 '08: Proceedings of the 3rd International Workshop on Underwater Networks
        September 2008
        110 pages
        ISBN:9781605581859
        DOI:10.1145/1410107

        Copyright © 2008 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: 15 September 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate84of180submissions,47%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader