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

Dynamic block-cycling over a linear network in underwater acoustic channels

Published: 05 November 2012 Publication History

Abstract

The underwater acoustic (UWA) environment is known to have large spatial and temporal variations. In this paper, we propose a dynamic cooperative relaying protocol, termed dynamic block-cycling (DBC) protocol, for a UWA linear network. Considering large channel variations, we assume one node can hear from not only its direct but also several remote neighbors. A transmission package with multiple blocks is taken as one relay unit, where an erasure-correction code and an error-correction code are used for inter-block encoding and intra-block encoding, respectively. During the relaying process, each node in the proposed protocol starts relaying immediately after it decodes the relayed message, hence a reduced end-to-end transmission latency can be achieved. Meanwhile, to avoid the overhead for relay cooperation, the relays' transmissions are cyclically synchronized, such that in each time slot, the blocks arriving at the downstream receiving nodes from all the upstream transmitting nodes have the same block index. Numerical results showthat for a one-shot transmission, the proposed protocol achieves a reduced end-to-end delay relative to existing protocols while maintaining a decent outage performance.

References

[1]
J.-H. Cui, J. Kong, M. Gerla, and S. Zhou, "The challenges of building mobile underwater wireless networks for aquatic applications," IEEE Network, Special Issue on Wireless Sensor Networking, vol. 20, no. 3, pp. 12--18, May 2006.
[2]
D. Pompili and I. Akyildiz, "Overview of networking protocols for underwater wireless communications," IEEE Communications Magazine, vol. 47, no. 1, Jan. 2009.
[3]
G. Xie and J. Gibson, "A network layer protocol for UANs to address propagation delay induced performance limitations," in MTS/IEEE OCEANS Conf., vol. 4, 2001.
[4]
T. Cover and A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inform. Theory, vol. 25, no. 5, pp. 572--584, Sep. 1979.
[5]
M. Sikora, J. Laneman, M. Haenggi, D. Costello, and T. Fuja, "Bandwidth- and power-efficient routing in linear wireless networks," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 2624--2633, Jun. 2006.
[6]
O. Gurewitz, A. de Baynast, and E. Knightly, "Cooperative strategies and achievable rate for tree networks with optimal spatial reuse," IEEE Trans. Inform. Theory, vol. 53, no. 10, pp. 3596--3614, Oct. 2007.
[7]
C. Carbonelli, S.-H. Chen, and U. Mitra, "Error propagation analysis for underwater cooperative multi-hop communications," Elsevier Ad Hoc Networks, vol. 7, no. 4, pp. 759--769, Jun. 2009.
[8]
W. Zhang, M. Stojanovic, and U. Mitra, "Analysis of a linear multihop underwater acoustic network," IEEE J. Ocean. Eng., vol. 35, no. 4, pp. 961--970, Oct. 2010.
[9]
J. Castura and Y. Mao, "Rateless coding for wireless relay channels," IEEE Trans. Wireless Commun., May 2007.
[10]
C. R. Berger, S. Zhou, Y. Wen, K. Pattipati, and P. Willett, "Optimizing joint erasure- and error-correction coding for wireless packet transmissions," IEEE Trans. Wireless Commun., vol. 7, no. 11, Nov. 2008.
[11]
K. Tu, T. Duman, J. Proakis, and M. Stojanovic, "Cooperative MIMO-OFDM communications: Receiver design for Doppler-distorted underwater acoustic channels," in Asilomar Conf., Pacific Grove, CA, Nov. 2010.
[12]
B. Li, S. Zhou, M. Stojanovic, L. Freitag, and P. Willett, "Multicarrier communication over underwater acoustic channels with nonuniform Doppler shifts," IEEE J. Ocean. Eng., vol. 33, no. 2, pp. 198--209, Apr. 2008.
[13]
S. Lin and D. J. Costello, Error Control Coding, 2nd ed. Prentice Hall, 2004.
[14]
M. Stojanovic, "On the relationship between capacity and distance in an underwater acoustic communication channel," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 11, no. 4, Oct. 2007.

Cited By

View all

Index Terms

  1. Dynamic block-cycling over a linear network in underwater acoustic channels

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      WUWNet '12: Proceedings of the 7th International Conference on Underwater Networks & Systems
      November 2012
      243 pages
      ISBN:9781450317733
      DOI:10.1145/2398936
      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: 05 November 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. dynamic block-cycling
      2. end-to-end delay
      3. linear network
      4. network throughput
      5. underwater acoustic channel

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      WUWNET '12
      Sponsor:
      WUWNET '12: Conference on Under Water Networks
      November 5 - 6, 2012
      California, Los Angeles

      Acceptance Rates

      Overall Acceptance Rate 84 of 180 submissions, 47%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 10 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media