More Web Proxy on the site http://driver.im/

research-article

Open access

Decentralized Scheduling of a Cognitive Multihop Underwater Acoustic Network with Interference Constraint

Authors:

Urbashi MitraAuthors Info & Claims

WUWNet '22: Proceedings of the 16th International Conference on Underwater Networks & Systems

Article No.: 5, Pages 1 - 8

https://doi.org/10.1145/3567600.3568143

Published: 29 December 2022 Publication History

All formats PDF

Abstract

In this paper, decentralized scheduling for a cognitive multihop underwater acoustic network with a primary user interference constraint is investigated. The network consists of primary and secondary users, with multihop transmission adopted for both user types to provide reliable communications. Key characteristics of underwater acoustic channels, including large propagation delay, distance-and-frequency dependent attenuation, half-duplex modem and inter-hop interference are taken into account in the design and analysis. In particular, time-slot allocation is found to be more effective than frequency-slot allocation due to distinct features of the underwater channel. The goal of the network scheduling problem is to maximize the end-to-end throughput of the overall system, while limiting the throughput loss of primary users. The framework of Decentralized Partially Observable Markov Decision Processes (Dec-POMDP) is applied to formulate the optimization problem, with a computationally intractable optimal solution. Key properties are shown for the objective function, enabling the design of approximate schemes with significant complexity reduction. Numerical results show that the proposed scheme significantly increases system throughput while maintaining the primary throughput loss constraint. Under certain traffic conditions, the throughput gain over frequency-slot allocation schemes can be as high as .

References

[1]

Ahmed Al Guqhaiman, Oluwatobi Akanbi, Amer Aljaedi, and Chinghua Edward Chow. 2021. A survey on MAC protocol approaches for underwater wireless sensor networks. IEEE Sensors Journal 21, 3 (2021), 3916–3932. https://doi.org/10.1109/JSEN.2020.3024995

[2]

Nicola Baldo, Paolo Casari, and Michele Zorzi. 2008. Cognitive spectrum access for underwater acoustic communications. In ICC Workshops - 2008 IEEE International Conference on Communications Workshops. IEEE, Beijing, China, 518–523. https://doi.org/10.1109/ICCW.2008.104

[3]

Stefano Basagni, Chiara Petrioli, Roberto Petroccia, and Milica Stojanovic. 2010. Choosing the packet size in multi-hop underwater networks. In OCEANS’10 IEEE SYDNEY. IEEE, Sydney, NSW, Australia, 1–9. https://doi.org/10.1109/OCEANSSYD.2010.5603664

[4]

Dimitri Bertsekas. 2012. Dynamic programming and optimal control: Volume I. Vol. 1. Athena scientific, Belmont, MA.

Digital Library

[5]

Leonid Maksimovich Brekhovskikh, Yu P. Lysanov, and Jurij P. Lysanov. 2003. Fundamentals of ocean acoustics. Springer Science & Business Media, New York, NY.

[6]

Rui Cao, Liuqing Yang, and Fengzhong Qu. 2010. On the capacity and system design of relay-aided underwater acoustic communications. In 2010 IEEE Wireless Communication and Networking Conference. IEEE, Sydney, NSW, Australia, 1–6. https://doi.org/10.1109/WCNC.2010.5506306

[7]

Cecilia Carbonelli, Shiou-Hung Chen, and Urbashi Mitra. 2009. Error propagation analysis for underwater cooperative multi-hop communications. Ad Hoc Networks 7, 4 (2009), 759–769.

Digital Library

[8]

Wanshi Chen, Michael J. Neely, and Urbashi Mitra. 2007. Delay-constrained energy-efficient scheduling over a multihop link. In 2007 IEEE International Symposium on Information Theory. IEEE, Nice, France, 1406–1410. https://doi.org/10.1109/ISIT.2007.4557419

[9]

Fábio Alexandre de Souza, Bruno Sens Chang, Glauber Brante, Richard Demo Souza, Marcelo Eduardo Pellenz, and Fernando Rosas. 2016. Optimizing the number of hops and retransmissions for energy efficient multi-hop underwater acoustic communications. IEEE Sensors Journal 16, 10 (2016), 3927–3938. https://doi.org/10.1109/JSEN.2016.2532384

[10]

Emrecan Demirors, George Sklivanitis, Tommaso Melodia, Stella N. Batalama, and Dimitris A. Pados. 2015. Software-defined underwater acoustic networks: toward a high-rate real-time reconfigurable modem. IEEE Communications Magazine 53, 11 (2015), 64–71. https://doi.org/10.1109/MCOM.2015.7321973

Digital Library

[11]

Xuan Geng and Yahong Rosa Zheng. 2022. Exploiting Propagation Delay in Underwater Acoustic Communication Networks via Deep Reinforcement Learning. IEEE Transactions on Neural Networks and Learning Systems (2022), 1–12. https://doi.org/10.1109/TNNLS.2022.3170050

[12]

Josep Miquel Jornet, Milica Stojanovic, and Michele Zorzi. 2010. On joint frequency and power allocation in a cross-layer protocol for underwater acoustic networks. IEEE Journal of Oceanic Engineering 35, 4 (2010), 936–947. https://doi.org/10.1109/JOE.2010.2080410

[13]

Mykel J. Kochenderfer. 2015. Decision making under uncertainty: theory and application. MIT press, Cambridge, MA.

Digital Library

[14]

Said Lmai, Mandar Chitre, Christophe Laot, and Sebastien Houcke. 2015. Throughput-maximizing transmission schedules for underwater acoustic multihop grid networks. IEEE Journal of Oceanic Engineering 40, 4 (2015), 853–863. https://doi.org/10.1109/JOE.2015.2474455

[15]

Yu Luo, Lina Pu, Michael Zuba, Zheng Peng, and Jun-Hong Cui. 2014. Challenges and opportunities of underwater cognitive acoustic networks. IEEE Transactions on Emerging Topics in Computing 2, 2 (2014), 198–211. https://doi.org/10.1109/TETC.2014.2310457

[16]

B. Mishachandar and S. Vairamuthu. 2021. An underwater cognitive acoustic network strategy for efficient spectrum utilization. Applied Acoustics 175(2021), 107861.

[17]

Jim Partan, Jim Kurose, Levine, and Brian Neil. 2007. A survey of practical issues in underwater networks. ACM SIGMOBILE Mobile Computing and Communications Review 11, 4(2007), 23–33.

Digital Library

[18]

Antony Pottier, François-Xavier Socheleau, and Christophe Laot. 2017. Robust noncooperative spectrum sharing game in underwater acoustic interference channels. IEEE Journal of Oceanic Engineering 42, 4 (2017), 1019–1034. https://doi.org/10.1109/JOE.2017.2731060

[19]

Milica Stojanovic. 2007. On the relationship between capacity and distance in an underwater acoustic communication channel. ACM SIGMOBILE Mobile Computing and Communications Review 11, 4(2007), 34–43.

Digital Library

[20]

Milica Stojanovic and James Preisig. 2009. Underwater acoustic communication channels: Propagation models and statistical characterization. IEEE Communications Magazine 47, 1 (2009), 84–89. https://doi.org/10.1109/MCOM.2009.4752682

Digital Library

[21]

Yang Xiao and Fei Hu. 2008. Cognitive radio networks. CRC press, Boca Raton, FL.

[22]

Wenyi Zhang, Milica Stojanovic, and Urbashi Mitra. 2010. Analysis of a Linear Multihop Underwater Acoustic Network. IEEE Journal of Oceanic Engineering 35, 4 (2010), 961–970. https://doi.org/10.1109/JOE.2010.2055271

Cited By

Peng CMitra U(2023)Sampling-Based Linear Approximate Planning for Underwater Space-Time Fair Scheduling2023 57th Asilomar Conference on Signals, Systems, and Computers10.1109/IEEECONF59524.2023.10476989(253-259)Online publication date: 29-Oct-2023
https://doi.org/10.1109/IEEECONF59524.2023.10476989

Recommendations

Receiver-Initiated Spectrum Management for Underwater Cognitive Acoustic Network

Cognitive acoustic (CA) is emerging as a promising technique for environment-friendly and spectrum-efficient underwater communications. Due to the unique features of underwater acoustic networks (UANs), traditional spectrum management systems designed ...
Node scheduling problem in underwater acoustic sensor network using genetic algorithm

Underwater acoustic sensor network (UWASN) has recently aroused the interest of researchers and scientists in this field. The acoustic sensor bandwidth is limited in underwater and it causes low successful packet transmission. One of the methods to ...
Cognitive Network Interference

Opportunistic spectrum access creates the opening of under-utilized portions of the licensed spectrum for reuse, provided that the transmissions of secondary radios do not cause harmful interference to primary users. Such a system would require ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

WUWNet '22: Proceedings of the 16th International Conference on Underwater Networks & Systems

November 2022

190 pages

ISBN:9781450399524

DOI:10.1145/3567600

Copyright © 2022 Owner/Author.

This work is licensed under a Creative Commons Attribution International 4.0 License.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 December 2022

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Conference

WUWNet'22

WUWNet'22: The 16th International Conference on Underwater Networks & Systems

November 14 - 16, 2022

MA, Boston, USA

Acceptance Rates

Overall Acceptance Rate 84 of 180 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
242
Total Downloads

Downloads (Last 12 months)102
Downloads (Last 6 weeks)14

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Peng CMitra U(2023)Sampling-Based Linear Approximate Planning for Underwater Space-Time Fair Scheduling2023 57th Asilomar Conference on Signals, Systems, and Computers10.1109/IEEECONF59524.2023.10476989(253-259)Online publication date: 29-Oct-2023
https://doi.org/10.1109/IEEECONF59524.2023.10476989

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

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

Media

Figures

Other

Tables

View Table of Contents