Fountain Codes Based Reliable Data Transfer Scheme with Rank Complement for Underwater Acoustic Sensor Networks
Article No.: 14, Pages 1 - 8
Abstract
Reliable data transfer is essential for Underwater Acoustic Sensor Networks (UASNs), as multiple underwater applications require accurate, immediate and energy efficient data transmission. Some existing protocols utilize fountain codes to achieve data transfer with high reliability. However, they will generate high transmission delay and large energy consumption, which are unable to meet above demands. To this end, we propose a Fountain codes based Reliable Data Transfer scheme with Rank Complement (FRDT-RC) to balance the delivery rate, transmission delay and energy consumption. It can ensure packets’ reliable delivery with low latency and high energy efficiency for UASNs. In FRDT-RC, we first design a window control algorithm, which adopts the Particle Swarm Optimization to determine the appropriate number of encoding packets in one transmission, which improves the performance on throughput and delay. Then, we pre-test the decodability at the sender to increase the decoding probability. Finally, a rank complement based ARQ mechanism with multiple cumulative acknowledgement is proposed to reduce energy consumption. Simulation results indicate that FRDT-RC performs well in throughput, transmission delay and energy consumption for UASNs.
References
[1]
Rui Cao and Liuqing Yang. 2010. Reliable transport and storage protocol with fountain codes for underwater acoustic sensor networks. In Workshop on Underwater Networks, WUWNet ’10, Woods Hole, MA, USA, September 30 - October 1, 2010, Lee Freitag, Scott F. Midkiff, Curt Schurgers, and Shengli Zhou (Eds.). ACM, 14. https://doi.org/10.1145/1868812.1868826
[2]
Paolo Casari, Michele Rossi, and Michele Zorzi. 2008. Towards optimal broadcasting policies for HARQ based on fountain codes in underwater networks. In 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services. IEEE, 11–19.
[3]
Weiqi Chen, Hua Yu, Quansheng Guan, Fei Ji, and Fangjiong Chen. 2018. Reliable and Opportunistic Transmissions for Underwater Acoustic Networks. IEEE Netw. 32, 4 (2018), 94–99. https://doi.org/10.1109/MNET.2018.1700280
[4]
Jun-Hong Cui, Jiejun Kong, Mario Gerla, and Shengli Zhou. 2006. The challenges of building mobile underwater wireless networks for aquatic applications. IEEE Netw. 20, 3 (2006), 12–18. https://doi.org/10.1109/MNET.2006.1637927
[5]
Jun-Hong Cui, Jiejun Kong, Mario Gerla, and Shengli Zhou. 2005. Challenges: building scalable and distributed Underwater Wireless Sensor Networks (UWSNs) for aquatic applications. Channels 45, 4 (2005), 22–35.
[6]
Yinming Cui, Juan Qing, Quansheng Guan, Fei Ji, and Gang Wei. 2015. Stochastically Optimized Fountain-Based Transmissions Over Underwater Acoustic Channels. IEEE Trans. Veh. Technol. 64, 5 (2015), 2108–2112. https://doi.org/10.1109/TVT.2014.2332351
[7]
Xiujuan Du, Keqin Li, Xiuxiu Liu, and Yishan Su. 2016. RLT Code Based Handshake-Free Reliable MAC Protocol for Underwater Sensor Networks. J. Sensors 2016 (2016), 3184642:1–3184642:11. https://doi.org/10.1155/2016/3184642
[8]
Emad A. Felemban, Faisal Karim Shaikh, Umair Mujtaba Qureshi, Adil A. Sheikh, and Saad Bin Qaisar. 2015. Underwater Sensor Network Applications: A Comprehensive Survey. Int. J. Distributed Sens. Networks 11 (2015), 896832:1–896832:14. https://doi.org/10.1155/2015/896832
[9]
Mingsheng Gao, Wee-Seng Soh, and Meixia Tao. 2009. A Transmission Scheme for Continuous ARQ Protocols over Underwater Acoustic Channels. In Proceedings of IEEE International Conference on Communications, ICC 2009, Dresden, Germany, 14-18 June 2009. IEEE, 1–5. https://doi.org/10.1109/ICC.2009.5198684
[10]
John S. Heidemann, Wei Ye, Jack Wills, Affan A. Syed, and Yuan Li. 2006. Research challenges and applications for underwater sensor networking. In IEEE Wireless Communications and Networking Conference, WCNC 2006, 3-6 April 2006, Las Vegas, Nevada, USA. IEEE, 228–235. https://doi.org/10.1109/WCNC.2006.1683469
[11]
Shengming Jiang. 2018. On Reliable Data Transfer in Underwater Acoustic Networks: A Survey From Networking Perspective. IEEE Commun. Surv. Tutorials 20, 2 (2018), 1036–1055. https://doi.org/10.1109/COMST.2018.2793964
[12]
Mingshen Liang, Jinjue Duan, Danfeng Zhao, Jiaxi Si, and Xiangyu Song. 2016. Novel joint encoding/decoding algorithms of fountain codes for underwater acoustic communication. Journal of Systems Engineering and Electronics 27, 4 (2016), 772–779.
[13]
Lanbo Liu, Shengli Zhou, and Jun-Hong Cui. 2008. Prospects and problems of wireless communication for underwater sensor networks. Wirel. Commun. Mob. Comput. 8, 8 (2008), 977–994. https://doi.org/10.1002/wcm.654
[14]
Xiuxiu Liu, Xiujuan Du, Jiliang Zhang, Duoliang Han, and Long Jin. 2022. ROFC-LF: Recursive Online Fountain Code With Limited Feedback for Underwater Acoustic Networks. IEEE Trans. Commun. 70, 7 (2022), 4327–4342. https://doi.org/10.1109/TCOMM.2022.3178764
[15]
Michael Luby. 2002. LT Codes. In 43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings. IEEE Computer Society, 271. https://doi.org/10.1109/SFCS.2002.1181950
[16]
Daniel H Simóo, Bruno S Chang, Glauber Brante, Richard D Souza, Fabio A de Souza, and Marcelo E Pellenz. 2016. Energy consumption analysis of underwater acoustic networks using fountain codes. In OCEANS 2016 MTS/IEEE Monterey. IEEE, 1–4.
[17]
Xiaohui Wei, Hao Guo, Xingwang Wang, Xiaonan Wang, and Meikang Qiu. 2022. Reliable Data Collection Techniques in Underwater Wireless Sensor Networks: A Survey. IEEE Commun. Surv. Tutorials 24, 1 (2022), 404–431. https://doi.org/10.1109/COMST.2021.3134955
[18]
Huseyin Ugur Yildiz. 2019. Maximization of Underwater Sensor Networks Lifetime via Fountain Codes. IEEE Trans. Ind. Informatics 15, 8 (2019), 4602–4613. https://doi.org/10.1109/TII.2019.2892866
[19]
Robert Zhong Zhou, Haining Mo, Yibo Zhu, Zheng Peng, Jie Huang, and Jun-Hong Cui. 2012. Fountain code based Adaptive multi-hop Reliable data transfer for underwater acoustic networks. In Proceedings of IEEE International Conference on Communications, ICC 2012, Ottawa, ON, Canada, June 10-15, 2012. IEEE, 6396–6400. https://doi.org/10.1109/ICC.2012.6364846
Recommendations
A Dynamic Hybrid Coding Scheme for Reliable Data Transmission in Underwater Acoustic Sensor Networks
WUWNet '23: Proceedings of the 17th International Conference on Underwater Networks & SystemsReliable data transmission plays a critical role in Underwater Acoustic Sensor Networks (UASNs), as the complex acoustic channel causes serious packet loss and bit errors during data transfer. Traditional reliable data transmission schemes usually use ...
Erasure Codes Based Adaptive Multi-hop Reliable Data Transfer for Underwater Acoustic Sensor Networks
Development of efficient techniques for improving data transmission reliability is a major concern in the design of underwater acoustic sensor networks (UWASNs). In this paper, we propose an erasure code based multi-hop reliable data transfer scheme (...
Low-Power Based Coherent Acoustic Modem for Emerging Underwater Acoustic Sensor Networks
Smart, small, inexpensive sensor nodes are used to construct underwater acoustic sensor networks. In addition, with the recent increase in the importance of underwater applications, the need for underwater communication has become more important. Hence, ...
Comments
Information & Contributors
Information
Published In
November 2023
239 pages
ISBN:9798400716744
DOI:10.1145/3631726
Copyright © 2023 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 the author(s) 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: 12 June 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
WUWNet 2023
WUWNet 2023: The 17th International Conference on Underwater Networks & Systems
November 24 - 26, 2023
Shenzhen, China
Acceptance Rates
Overall Acceptance Rate 84 of 180 submissions, 47%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 7Total Downloads
- Downloads (Last 12 months)7
- Downloads (Last 6 weeks)6
Reflects downloads up to 27 Jul 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format