research-article

Scheduling granularity in underwater acoustic networks

Authors:

Kurtis Kredo, II,

Prasant MohapatraAuthors Info & Claims

WUWNet '11: Proceedings of the 6th International Workshop on Underwater Networks

Article No.: 7, Pages 1 - 8

https://doi.org/10.1145/2076569.2076576

Published: 01 December 2011 Publication History

Abstract

Underwater acoustic networks have many distinct channel characteristics when compared to terrestrial networks. Long propagation delay, one such characteristic, allows scheduling methods with varying granularity that tradeoff schedule quality with protocol overhead. This work examines several channel scheduling methods to determine at what point protocols find the best balance between performance and overhead. To accomplish this, five scheduling options are detailed and then compared through numerical and simulation results between themselves and to other protocols. The results indicate that scheduling links provides the best performance for the resource investment and that other scheduling options either require significant overhead or provide insufficient performance. While the results show that direct sequence spread spectrum techniques, common at the physical layer in underwater networks, do not yield an improved schedule, they do reduce protocol overhead and scheduling complexity by reducing conflicts in the network.

References

[1]

N. Chirdchoo, W. seng Soh, and K. Chua. RIPT: a Receiver-Initiated Reservation-Based protocol for underwater acoustic networks. IEEE J. Sel. Areas Commun., 26(9):1744--1753, Dec. 2008.

Digital Library

[2]

N. Chirdchoo, W. Soh, and K. C. Chua. Aloha-Based MAC protocols with collision avoidance for underwater acoustic networks. In IEEE INFOCOM, pages 2271--2275, May 2007.

Digital Library

[3]

N. Chirdchoo, W. Soh, and K. C. Chua. MU-Sync: a time synchronization protocol for underwater mobile networks. In ACM WUWNet, pages 35--42, Sept. 2008.

Digital Library

[4]

R. Diamant and L. Lampe. A hybrid spatial reuse MAC protocol for Ad-Hoc underwater acoustic communication networks. In IEEE ICC, May 2010.

[5]

Y. Guan, C. Shen, and J. Yackoski. MAC scheduling for high throughput underwater acoustic networks. In IEEE WCNC, pages 197--202, Mar. 2011.

[6]

X. Guo, M. R. Frater, and M. J. Ryan. Design of a Propagation-Delay-Tolerant MAC protocol for underwater acoustic sensor networks. IEEE J. Oceanic Eng., 34(2):170--180, Apr. 2009.

[7]

L. Hong, F. Hong, Z. Guo, and Z. Li. ECS: efficient communication scheduling for underwater sensor networks. Sensors, 11(3):2920--2938, Mar. 2011.

[8]

C. Hsu, K. Lai, C. Chou, and K. C. Lin. ST-MAC: Spatial-Temporal MAC scheduling for underwater sensor networks. In IEEE INFOCOM, pages 1827--1835, Apr. 2009.

[9]

K. Kredo II, P. Djukic, and P. Mohapatra. STUMP: exploiting position diversity in the staggered TDMA underwater MAC protocol. In IEEE INFOCOM Miniconference, pages 2961--2965, Apr. 2009.

[10]

K. Kredo II and P. Mohapatra. Distributed scheduling and routing in underwater wireless networks. In IEEE GLOBECOM, Dec. 2010.

[11]

Z. Li, Z. Guo, H. Qu, F. Hong, P. Chen, and M. Yang. UD-TDMA: a distributed TDMA protocol for underwater acoustic sensor network. In IEEE MASS, pages 918--923, Oct. 2009.

[12]

M. Molins and M. Stojanovic. Slotted FAMA: a MAC protocol for underwater acoustic networks. In IEEE OCEANS, May 2007.

[13]

M. K. Park and V. Rodoplu. UWAN-MAC: an Energy-Efficient MAC protocol for underwater acoustic wireless sensor networks. IEEE J. Oceanic Eng., 32(3):710--720, July 2007.

[14]

N. Parrish, L. Tracy, S. Roy, P. Arabshahi, and W. L. J. Fox. System design considerations for undersea networks: Link and multiple access protocols. IEEE J. Sel. Areas Commun., 26(9):1720--1730, Dec. 2008.

Digital Library

[15]

B. Peleato and M. Stojanovic. Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks. IEEE Commun. Lett., 11(12):1025--1027, Dec. 2007.

[16]

D. Pompili, T. Melodia, and I. F. Akyildiz. A CDMA-based medium access control for UnderWater acoustic sensor networks. IEEE Trans. Wireless Commun., 8(4):1899--1909, Apr. 2009.

Digital Library

[17]

E. M. Sozer, M. Stojanovic, and J. G. Proakis. Underwater acoustic networks. IEEE J. Oceanic Eng., 25(1):72--83, Jan. 2000.

[18]

A. A. Syed and J. Heidemann. Time synchronization for high latency acoustic networks. In IEEE INFOCOM, Apr. 2006.

[19]

A. A. Syed, W. Ye, and J. Heidemann. Comparison and evaluation of the T-Lohi MAC for underwater acoustic sensor networks. IEEE J. Sel. Areas Commun., 26(9):1731--1743, Dec. 2008.

Digital Library

[20]

P. Xie and J. Cui. R-MAC: an Energy-Efficient MAC protocol for underwater sensor networks. In Int. Conf. on Wireless Algorithms, Syst. and Applicat. (WASA), pages 187--198, Aug. 2007.

Digital Library

Cited By

Wu YLiu YZhao ZLiu CQu W(2022)TSV-MAC: Time Slot Variable MAC Protocol Based on Deep Reinforcement Learning for UASNsWireless Algorithms, Systems, and Applications10.1007/978-3-031-19211-1_19(225-237)Online publication date: 24-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-19211-1_19
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
Jiang S(2018)State-of-the-Art Medium Access Control (MAC) Protocols for Underwater Acoustic Networks: A Survey Based on a MAC Reference ModelIEEE Communications Surveys & Tutorials10.1109/COMST.2017.276880220:1(96-131)Online publication date: Sep-2019
https://doi.org/10.1109/COMST.2017.2768802
Show More Cited By

Index Terms

Scheduling granularity in underwater acoustic networks

Recommendations

A hybrid medium access control protocol for underwater wireless networks
WUWNet '07: Proceedings of the 2nd Workshop on Underwater Networks

Underwater networks allow investigation of many areas of the world not easily accessed by humans, but offer interesting challenges to device and protocol designers due to the unique channel conditions present when using acoustic communications. The high ...
An environment-friendly spectrum decision strategy for underwater acoustic networks

As the expansion of marine exploration, an increasing number of scholars have turned to the research of underwater acoustic networks (UANs). Recently, much attention was focused on enabling acoustic communication in UANs, a single network. However, in ...
Modem design for underwater acoustic networks: Taxonomy, capabilities, challenges, applications and future trends
Special section: Recent trends, Challenges and Applications in Cognitive Computing for Intelligent Systems

In underwater acoustic networks (UANs), an acoustic modem is one of the key elements that governs underwater communications. The major demerit of the existing surveys conducted on acoustic modems is that such surveys do not comprise of the novel and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WUWNet '11: Proceedings of the 6th International Workshop on Underwater Networks

December 2011

94 pages

ISBN:9781450311519

DOI:10.1145/2076569

General Chairs:
Payman Arabshahi
University of Washington
,
Jun-Hong Cui
University of Connecticut
,
Program Chairs:
Qilian Liang
University of Texas at Arlington
,
Dario Pompili
Rutgers University
,
Sumit Roy
University of Washington

Copyright © 2011 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

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WUWNet'11

Sponsor:

SIGMOBILE

WUWNet'11: Sixth ACM International Workshop on Underwater Networks

December 1 - 2, 2011

Washington, Seattle

Acceptance Rates

Overall Acceptance Rate 84 of 180 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
121
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu YLiu YZhao ZLiu CQu W(2022)TSV-MAC: Time Slot Variable MAC Protocol Based on Deep Reinforcement Learning for UASNsWireless Algorithms, Systems, and Applications10.1007/978-3-031-19211-1_19(225-237)Online publication date: 24-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-19211-1_19
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
Jiang S(2018)State-of-the-Art Medium Access Control (MAC) Protocols for Underwater Acoustic Networks: A Survey Based on a MAC Reference ModelIEEE Communications Surveys & Tutorials10.1109/COMST.2017.276880220:1(96-131)Online publication date: Sep-2019
https://doi.org/10.1109/COMST.2017.2768802
Ponnavaikko PWilson SStojanovic MHolliday JYassin K(2017)Delay-Constrained Energy Optimization in High-Latency Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2017.270363917:13(4287-4298)Online publication date: 1-Jul-2017
https://doi.org/10.1109/JSEN.2017.2703639
Yang CSsu KYang C(2015)A collision-analysis-based energy-efficient routing protocol in 3D underwater acoustic sensor networksComputer Communications10.1016/j.comcom.2015.04.00466:C(25-35)Online publication date: 15-Jul-2015
https://dl.acm.org/doi/10.1016/j.comcom.2015.04.004
Noh YLee UHan SWang PTorres DKim JGerla M(2014)DOTSIEEE Transactions on Mobile Computing10.1109/TMC.2013.229770313:4(766-782)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1109/TMC.2013.2297703

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