Abstract
Underwater acoustic channels are fragile. Reliable data transmission in underwater acoustic networks (UANs) faces tough challenges. Digital Fountain Code (DFC) is an efficient rateless error-correcting coding technique, in which the redundancy is not fixed and can be decided on the fly as the channel evolves. Thus, DFC is considered near-optimal for underwater acoustic channels. A recursive LT (RLT) code is a DFC tailored for underwater acoustic networks, which allows for lightweight implementation of an encoder and a decoder. Based on the analysis of the RLT algorithm, this paper proposes a filtering dimension reduction (FDR) decoding algorithm for underwater acoustic networks. The FDR decoding algorithm executes XOR operations on the encoded packets in a strict short ring of a generating a matrix to reduce the dimensions of the encoded packets, or generate 1-degree encoded packets. As a result, the FDR algorithm can increase the number of 1-degree encoded packets and reduce the decoding complexity. Moreover, the FDR algorithm can eliminate the waiting time for a traditional decoding algorithm to receive the 1-degree packets, and achieve fast decoding. Simulation results based on NS3 show that the decoding success rate of the FDR algorithm is higher than that of the RLT algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hao, K., Jin, Z.G., Shen, H.F.: An efficient and reliable geographic routing protocol based on partial network coding for underwater sensor networks. Sensors 15(6), 12720–12735 (2015)
Du, X.J., Huang, K.J., Lan, S.L., Feng, Z.X., Liu, F.: LB-AGR: level-based adaptive geo-routing for underwater sensor network. J. China Univ. Posts Telecommun. 21(1), 54–59 (2014)
Wang, Y., Li, Q., Zhang, G.P., Liang, G.L., Ma, S.L.: Phase-difference ambiguity resolution for USBL underwater acoustic positioning systems. Acta Electron. Sin. 45(11), 2787–2794 (2017)
Du, X.J., Peng, C.Y., Liu, X.X.: Hierarchical code assignment algorithm and state-based CDMA protocol for UWSN. China Commun. 12(3), 50–61 (2015)
Jiang, P., Feng, Y., Wu, F.: Fruit fly inspired underwater sensor network deployment algorithn. Acta Electron. Sin. 45(6), 1403–1407 (2017)
Zhang, X., Chang, Y., Song, K., Li, C.G., Yang, L.X.: A novel parameter estimation algorithm for underwater acoustic channels. Acta Electron. Sin. 47(2), 509–512 (2019)
Liu, K.N., Zhao, Z.H., Wang, Y.: AdaCode: adaptive codes in IEEE 802.11n wireless long-distance links. Acta Electron. Sin. 46(12), 2942–2949 (2018)
Ma, H.Y., Fan, X.K., Wang, S.M., Dong, Y.M.: Secure hierarchical hybrid encryption communication protocol based on quantum teleportation for underwater sensor networks. J. Softw. 25(1), 39–46 (2014)
Zhu, J., Liu, J., Zhao, H., Xu, Y.: Research on reliable protocol based on randon-walk model in UWSN. Chin. J. Comput. 39(5), 1007–1020 (2016)
Du, X., Li, K., Liu, X.: RLT code based handshake-free reliable MAC protocol for underwater sensor networks. J. Sens. 15, 12720–12735 (2016)
Guo, Z., Xie, P., Cui, J.H., Wang, B.: On applying network coding to underwater sensor networks. In: Proceedings of the 1st ACM International Workshop on Underwater Networks, Los Angeles, CA, USA, p. 109 (2006)
Liu, B., Garcin, F., Ren, F.: A study of forward error correction schemes for reliable transport in underwater sensor networks. In: Proceedings of IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 197–205 (2008)
Xie, P., Zhou, Z., Peng, Z., Cui, J.H., Shi, Z.: SDRT: a reliable data transport protocol for underwater sensor networks. Ad Hoc Netw. 8(7), 708–722 (2010)
Liu, B., Chen, H., Lei, X., Ren, F., Sezaki, K.: Internode distance-based redundancy reliable transport in underwater sensor networks. EURASIP J. Wirel. Commun. Netw. 2010, 1–16 (2010)
Mo, H., Peng, Z., Zhou, Z., Zuba, M.: Coding based multi-hop coordinated reliable data transfer for underwater acoustic networks: design, implementation and tests. In: Globecom Workshops (2013)
Acknowledgment
This work is supported by the National Natural Science Foundation of China (Grant No. 61962052), the IoT Innovation Team Foundation of Qinghai Office of Science and Technology, the Key Lab of IoT of Qinghai, the Hebei IoT Monitoring Center (No. 3142016020) and Key Projects of Hebei Province (Grant No. 19270318D).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wang, L., Du, X., Li, C., Han, D., Zhu, J. (2019). A Filtering Dimension Reduction Decoding Algorithm for Underwater Acoustic Networks. In: Zheng, J., Li, C., Chong, P., Meng, W., Yan, F. (eds) Ad Hoc Networks. ADHOCNETS 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 306. Springer, Cham. https://doi.org/10.1007/978-3-030-37262-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-37262-0_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37261-3
Online ISBN: 978-3-030-37262-0
eBook Packages: Computer ScienceComputer Science (R0)