tutorial

Busy Terminal Problem and Implications for MAC Protocols in Underwater Acoustic Networks

Authors:

Zhong ZhouAuthors Info & Claims

WUWNet '14: Proceedings of the 9th International Conference on Underwater Networks & Systems

Article No.: 1, Pages 1 - 8

https://doi.org/10.1145/2671490.2674593

Published: 12 November 2014 Publication History

Abstract

In half-duplex underwater acoustic networks, MAC protocols usually assume packet transmissions can interrupt packet receptions so that the exposed terminal problem can be easily handled and system performance is improved. In practice, however, an acoustic modem cannot be interrupted at will when it is transmitting or receiving. In other words, the modem cannot transmit packets when it is busy. This problem is referred to as the "busy terminal problem". In underwater environments, the low transmission rates of acoustic modems result in excessive long transmission time which makes the busy terminal problem more severe. As a result, the modem frequently appears to be too busy to transmit newly arrived packets. This would significantly alter packet sending patterns, which may affect collision behaviors in underwater MAC protocols. To better study the busy terminal problem, we theoretically model its impact on successful transmission probability in multi-hop underwater acoustic networks with long propagation delays. Extensive simulations show that the proposed model can effectively characterize how the busy terminal problem affects collision behaviors.

References

[1]

I. F. Akyildiz, D. Pompili, and T. Melodia. Underwater Acoustic Sensor Networks: Research Challenges. Ad Hoc Networks, 3(3):257--279, 2005.

[2]

V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A Media Access Protocol for Wireless LAN's. In Proc. of SIGCOMM, pages 212--225, 1994.

Digital Library

[3]

X. Cheng, H. Shu, Q. Liang, and D. H.-C. Du. Silent Positioning in Underwater Acoustic Sensor Networks. IEEE Transactions on Vehicular Technology, 57(3):1756--1766, May 2008.

[4]

N. Chirdchoo, W.-S. Soh, and K. C. Chua. RIPT: A Receiver-Initiated Reservation-Based Protocol for Underwater Acoustic Networks. IEEE Journal on Selected Areas in Communications, 26(9):1744--1753, 2008.

Digital Library

[5]

J.-H. Cui, J. Kong, M. Gerla, and S. Zhou. Challenges: Building Scalable Mobile Underwater Wireless Sensor Networks for Aquatic Applications. IEEE Network, Special Issue on Wireless Sensor Networking, 20(3):12--18, 2006.

Digital Library

[6]

Y. Guan, C.-C. Sheng, and J. Yackoski. MAC Scheduling for High Throughput Underwater Acosutic Networks. In Proc. of IEEE WCNC, pages 1--6, 2011.

[7]

J. Jobin, M. Faloutsos, S. K. Tripathi, and S. V. Krishnamurthy. Understanding the effects of hotspots in wireless cellular networks. In Proc. of IEEE INFOCOM, pages 660--671, 2004.

[8]

L. Kleinrock and F. Tobagi. Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics., IEEE Transactions on Communications, 23(12):1400--1416, 1975.

[9]

K. Kredo, P. Djukic, and P. Mohapatra. STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol. In Proc. of IEEE INFOCOM, pages 2961--2965, 2009.

[10]

Lambert W Function. http://en.wikipedia.org/wiki/Lambert_W_function.

[11]

LinkQuest. http://www.link-quest.com/.

[12]

L. Liu, S. Zhou, and J.-H. Cui. Prospects and Problems of Wireless Communications for Underwater Sensor Networks. Wireless Communications & Mobile Computing, 8(8):977--994, 2008.

Digital Library

[13]

M. Molins and M. Stojanovic. Slotted FAMA: A MAC Protocol for Underwater Acoustic Networks. In Proc. of MTS/IEEE Oceans, 2006.

[14]

J. Partan, J. Kurose, and B. N. Levine. A Survey of Practical Issues in Underwater Networks. Special Issue of ACM Mobile Computing Communications Review, 11(4):23--33, 2007.

Digital Library

[15]

Z. Peng, H. Mo, J. Liu, Z. Wang, H. Zhou, X. Xu, S. Le, Y. Zhu, J.-H. Cui, Z. Shi, and S. Zhou. Nams: A networked acoustic modem system for underwater applications. In Proc. of IEEE/MTS OCEANS, pages 1--5, 2011.

[16]

E. M. Sozer, M. Stojanovic, and J. G. Proakis. Underwater Acoustic Networks. IEEE Journal of Oceanic. Engineering, 25(1):72--83, 2000. This is a quite old survey.

[17]

Teledyne-Benthos. http://www.benthos.com.

[18]

L. F. M. Vieira, J. Kong, U. Lee, and M. Gerla. Analysis of aloha protocols for underwater acoustic sensor networks. In Poster abstract in Proc. of ACM WUWNet, 2006.

[19]

WHOI. http://acomms.whoi.edu/umodem/.

[20]

Y. Xiao, Y. Zhang, J. H. Gibson, G. G. Xie, and H. Chen. Performance analysis of ALOHA and p-persistent ALOHA for multi-hop underwater acoustic sensor networks. Cluster Computing, 14(1):65--80, 2011.

Digital Library

[21]

P. Xie and J.-H. Cui. R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks. In Proc. of WASA, pages 187--198, 2007.

Digital Library

[22]

P. Xie, Z. Zhou, Z. Peng, H. Yan, T. Hu, J.-H. Cui, Z. Shi, Y. Fei, and S. Zhou. Aqua-Sim: A NS-2 Based Simulator for Underwater Sensor Networks. In Proc. of IEEE/MTS OCEANS, 2009.

[23]

H. Yan, L. Wan, S. Zhou, Z. Shi, J.-H. Cui, J. Huang, and H. Zhou. DSP based Receiver Implementation for OFDM Acoustic Modems. Elsevier J. on Physical Communication, 5(1):22--32, 2012.

[24]

J. Yang, P. Guo, T. Jiang, and K. Zhang. SRCR: A novel MAC protocol for underwater acoustic networks with concurrent reservation. In Proc. of IEEE ICC, pages 435--439, 2012.

[25]

Y. Zhu, J.-H. Cui, Z. Zhou, Z. Peng, and H. Chen. `Busy Terminal Problem' and Implications for MAC Protocols in Underwater Acoustic Networks. Technical Report UbiNet-TR13-06, UCONN CSE, 2013.

[26]

Y. Zhu, Z. Jiang, Z. Peng, M. Zuba, J.-H. Cui, and H. Chen. Toward Practical MAC Design for Underwater Acoustic Networks. In IEEE INFOCOM, pages 683--691, 2013.

Cited By

Narmeen RAhmad IKaleem ZMughal UDa Costa DMuhaidat S(2021)Shortest Propagation Delay-Based Relay Selection for Underwater Acoustic Sensor NetworksIEEE Access10.1109/ACCESS.2021.30612739(37923-37935)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3061273
Jafri MBalsamo SMarin AMartin R(2018)Implementation of depth‐based routing and its enhancement in AquaSim–Next Generation for underwater wireless sensor networksInternational Journal of Communication Systems10.1002/dac.371431:12Online publication date: 13-Jun-2018
https://doi.org/10.1002/dac.3714
Martin RRajasekaran SPeng Z(2017)Aqua-Sim Next GenerationProceedings of the 12th International Conference on Underwater Networks & Systems10.1145/3148675.3148679(1-8)Online publication date: 6-Nov-2017
https://dl.acm.org/doi/10.1145/3148675.3148679
Show More Cited By

Recommendations

A Multichannel MAC Protocol for Underwater Acoustic Sensor Networks
WUWNet '14: Proceedings of the 9th International Conference on Underwater Networks & Systems

Owing to long propagation delays and limited available bandwidth in underwater acoustics channels, it takes a long time to establish a node handshake that will decrease the channel utilization ratio. In this paper, a multi-channel time-based MAC ...
Toward Practical MAC Design for Underwater Acoustic Networks
Recently, various medium access control (MAC) protocols have been proposed for underwater acoustic networks (UANs). These protocols have significantly improved the performance of MAC layer in theory. However, two critical characteristics, low transmission ...
A virtual backoff algorithm-based MAC protocol for underwater acoustic sensor networks

Underwater acoustic sensor networks UASN is different from terrestrial sensor networks. Designing medium access control MAC protocols are challenging task in UASN. In this paper, we proposed a new MAC protocol for underwater communication which is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WUWNet '14: Proceedings of the 9th International Conference on Underwater Networks & Systems

November 2014

230 pages

ISBN:9781450332774

DOI:10.1145/2671490

General Chairs:
Chiara Petrioli
University of Rome "La Sapienza", Italy
,
Tommaso Melodia
Northeastern University, USA
,
Program Chairs:
Fumin Zhang
Georgia Institute of Technology, USA
,
Zhengdao Wang
Iowa State University, USA
,
Joao Gomes
Instituto Superior Tecnico, University of Lisbon, Portugal
,
Publications Chair:
Wencen Wu
Rensselaer Polytechnic Institute, USA

Copyright © 2014 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]

In-Cooperation

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
ASA: American Statistical Association

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 November 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial
Research
Refereed limited

Funding Sources

National Science Foundation

Conference

WUWNET '14

WUWNET '14: International Conference on Underwater Networks & Systems

November 12 - 14, 2014

Rome, Italy

Acceptance Rates

WUWNet '14 Paper Acceptance Rate 9 of 27 submissions, 33%;

Overall Acceptance Rate 84 of 180 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
147
Total Downloads

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

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Narmeen RAhmad IKaleem ZMughal UDa Costa DMuhaidat S(2021)Shortest Propagation Delay-Based Relay Selection for Underwater Acoustic Sensor NetworksIEEE Access10.1109/ACCESS.2021.30612739(37923-37935)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3061273
Jafri MBalsamo SMarin AMartin R(2018)Implementation of depth‐based routing and its enhancement in AquaSim–Next Generation for underwater wireless sensor networksInternational Journal of Communication Systems10.1002/dac.371431:12Online publication date: 13-Jun-2018
https://doi.org/10.1002/dac.3714
Martin RRajasekaran SPeng Z(2017)Aqua-Sim Next GenerationProceedings of the 12th International Conference on Underwater Networks & Systems10.1145/3148675.3148679(1-8)Online publication date: 6-Nov-2017
https://dl.acm.org/doi/10.1145/3148675.3148679
Martin RZhu YPu LDou FPeng ZCui JRajasekaran SMidkiff SMa XPeng Z(2015)Aqua-Sim Next GenerationProceedings of the 10th International Conference on Underwater Networks & Systems10.1145/2831296.2831341(1-2)Online publication date: 22-Oct-2015
https://dl.acm.org/doi/10.1145/2831296.2831341
Luo YPu LZuba MPeng ZCui JPetrioli CMelodia TZhang FWang ZGomes JWu W(2014)Cognitive AcousticsProceedings of the 9th International Conference on Underwater Networks & Systems10.1145/2671490.2676781(1-2)Online publication date: 12-Nov-2014
https://dl.acm.org/doi/10.1145/2671490.2676781

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