FDR coding and decoding algorithm for reliable transmission in underwater acoustic network

Lijuan WANG; Xiujuan DU; Chong LI

doi:10.11959/j.issn.1000-436x.2020058

您当前的位置：

首页 >

文章列表页 >

FDR coding and decoding algorithm for reliable transmission in underwater acoustic network

Papers | 更新时间：2024-06-05

- FDR coding and decoding algorithm for reliable transmission in underwater acoustic network
- Journal on Communications Vol. 41, Issue 4, Pages: 81-91(2020)
- 作者机构：
  
  1. 青海师范大学计算机学院，青海西宁 810008
  2. 高原科学与可持续发展研究院，青海西宁 810008
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61962052);The National Natural Science Foundation of China(61902273);The Innovation Team Foundation of Qinghai Office of Science and Technology(2020-ZJ-903);Key Laboratory of IoT of Qinghai(2020-ZJ-Y16);Hebei IoT Monitoring Engineering Technology Research Center(3142016020);The Research Fund for the Chunhui Program of Ministry of Education of China
- DOI：10.11959/j.issn.1000-436x.2020058
  CLC： TP393
- Online First：2020-04，
  
  Published：25 April 2020
- 稿件说明：
移动端阅览
Lijuan WANG, Xiujuan DU, Chong LI. FDR coding and decoding algorithm for reliable transmission in underwater acoustic network[J]. Journal on Communications, 2020, 41(4): 81-91.
DOI：

Lijuan WANG, Xiujuan DU, Chong LI. FDR coding and decoding algorithm for reliable transmission in underwater acoustic network[J]. Journal on Communications, 2020, 41(4): 81-91. DOI： 10.11959/j.issn.1000-436x.2020058.

摘要

通过分析RLT码，针对RLT码译码算法中存在的缺陷，提出一种过滤式降维（FDR）算法，消除了传统译码算法在收到一定数量编码分组才开始解码的等待时间，实现了边接收边尝试解码的快速译码方式。此外，通过编码分组之间的异或运算，有效增加了度为1的编码分组的产生概率，不再仅依赖于从发送端获取度为1的编码分组，在降低传输时延的同时通过增加度为1的编码分组出现的概率从而提高译码成功率。在此基础上，提出一种与FDR译码算法相结合的优化度分布函数，适当提高度为2、度为3、度为4的编码分组的比例，从而大大增加一次降维即可得到度为1的编码分组的概率，加快了译码速度。NS3仿真结果表明，FDR算法的解码成功率普遍高于RLT码。

Abstract

By analyzing the shortcomings of RLT coding and decoding algorithm

a filtering dimension reduction (FDR) algorithm was proposed

which eliminated the waiting time of the traditional decoding algorithm and achieves fast decoding.In addition

XOR operation between encoded packages effectively increased the number of one-degree encoded packages

and improved decoding probability while reducing transmission delay.An optimized degree distribution function for FDR decoding algorithm was proposed

which increased the proportion of two-degree

three-degree and four-degree encoded packages

further increased the probability of one-degree packet

so that speeded up the decoding progress.Simulation results with NS3 show that the decoding success probability of FDR algorithms higher than RLT algorithm.

关键词

Keywords

references

KUN H , ZHIGANG J , HAIFENG S . An efficient and reliable geographic routing protocol based on partial network coding for underwater sensor networks [J ] . Sensors , 2015 , 15 ( 6 ): 12720 - 12735 .

DU X , HUANG K , LAN S . LB-AGR:level-based adaptive geo-routing for underwater sensor network [J ] . The Journal of China Universities of Posts and Telecommunications , 2014 , 21 ( 1 ): 54 - 59 .

王燕 , 李晴 , 张光普 , 等 . 超短基线水声定位系统相位差解模糊算法研究 [J ] . 电子学报 , 2017 ( 11 ): 2787 - 2794 .

WANG Y , LI Q , ZHANG G P , et al . Phase-difference ambiguity resolution for USBL underwater acoustic positioning systems [J ] . Acta Electronica Sinica , 2017 , 45 ( 11 ): 2787 - 2794 .

DU X , PENG C , LIU X , et al . Hierarchical code assignment algorithm and state-based CDMA protocol for UWSN [J ] . Wireless Communication over ZigBee for Automotive Inclination Measurement.China Communications , 2015 , 12 ( 3 ): 50 - 61 .

蒋鹏 , 冯洋 , 吴锋 . 果蝇启发的水下传感网部署算法 [J ] . 电子学报 , 2017 , 45 ( 6 ): 1403 - 1407 .

JIANG P , FENG Y , WU F . Fruit fly inspired underwater sensor network deployment algorithn [J ] . Acta Electronica Sinica , 2017 , 45 ( 6 ): 1403 - 1407 .

张行 , 常颖 , 宋康 . 一种新颖的水声信道参数估计算法 [J ] . 电子学报 , 2019 , 47 ( 2 ): 509 - 512 .

ZHANG X , CHANG Y , SONG K . A novel parameter estimation algorithm for underwater acoustic channels [J ] . Acta Electronica Sinica , 2019 , 47 ( 2 ): 509 - 512 .

刘康宁 , 赵增华 , 王宇 . AdaCode:IEEE 802.11n长距离无线链路自适应编码算法 [J ] . 电子学报 , 2018 , 46 ( 12 ): 128 - 135 .

LIU K N , ZHAO Z H , WANG Y . AdaCode:adaptive codes in IEEE 802.11n wireless long-distance links [J ] . Acta Electronica Sinica , 2018 , 46 ( 12 ): 128 - 135 .

马鸿洋 , 范兴奎 , 王淑梅 , 等 . 基于量子隐形传态的水下传感器网络分级加密通信协议 [J ] . 软件学报 , 2014 ,25 1 ( 1 ): 39 - 46 .

MA H Y , FAN X K , WANG S M , et al . Secure hierarchical hybrid encryption communication protocol based on quantum teleportation for underwater sensor networks [J ] . Journal of Software , 2014 ,25 1 ( 1 ): 39 - 46 .

朱剑 , 刘君 , 赵海 , 等 . UWSN 中基于随机游走模型的可靠路由算法研究 [J ] . 计算机学报 , 2016 , 39 ( 5 ): 1007 - 1020 .

ZHU J , LIU J , ZHAO H , et al . Research on reliable protocol based on randon-walk model in UWSN [J ] . Chinese Journal of Computers , 2016 , 39 ( 5 ): 1007 - 1020 .

GUO Z , XIE P , CUI J . On applying network coding to underwater sensor networks [C ] // Proceedings of the 1st ACM International Workshop on Underwater Networks . Trier:DBLP , 2006 :109.

LIU B , GARCIN F , REN F . A study of forward error correction schemes for reliable transport in underwater sensor networks [C ] // 5th Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks . Piscataway:IEEE Press , 2008 : 197 - 205 .

XIE P , ZHOU Z , PENG Z . SDRT:a reliable data transport protocol for underwater sensor networks [J ] . Ad Hoc Networks , 2010 , 8 ( 7 ): 708 - 722 .

LIU B , CHEN H , LEI X , et al . Internode distance-based redundancy reliable transport in underwater sensor networks [J ] . EURASIP Journal on Wireless Communications and Networking , 2010 : 1 - 16 .

MO H , PENG Z , ZHOU Z , et al . Coding based multi-hop coordinated reliable data transfer for underwater acoustic networks:Design,implementation and tests [C ] // Globecom Workshops . Piscataway:IEEE Press , 2013 : 4566 - 4571 .

朱文杰 , 易本顺 , 甘良才 , 等 . 一种基于模运算和扩展欧几里得定理的喷泉码 [J ] . 电子学报 , 2017 , 45 ( 4 ): 855 - 862 .

ZHU W J , YI B S , GAN L C , et al . Novel fountain codes based on modulo and extended Euclidean [J ] . Acta Electronica Sinica , 2017 , 45 ( 4 ): 855 - 862 .

牛芳琳 , 李宝明 , 陈付亮 , 等 . 一种改进的基于部分信息喷泉码度分布设计 [J ] . 电子学报 , 2016 , 44 ( 2 ): 295 - 300 .

NIU F L , LI B M , CHEN F L , et al . The improved degree distribution for rateless code under partial information [J ] . Chinese Journal of Electronics , 2016 , 44 ( 2 ): 295 - 300 .

DU X , LI K , LIU X . RLT code based handshake-free reliable MAC protocol for underwater sensor networks [J ] . Journal of Sensors , 2016

杜秀娟 , 苏毅珊 . 水下传感器网络研究 [M ] . 北京 : 科学出版社 , 2016 .

DU X J , SU Y S . Research about underwater sensor network [M ] . Beijing : Science PressPress , 2016 .

焦健 , 杨志华 , 顾术实 . 基于随机置换展开与停止集的 LT 码联合编译码算法 [J ] . 通信学报 , 2013 , 34 ( 2 ): 31 - 39 .

JIAO J , YANG Z H , GU S S . Novel joint encoding/decoding algorithms of LT codes based on random permute edge-growth and stopping set [J ] . Journal on Communications , 2013 , 34 ( 2 ): 31 - 39 .

Views

767

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Detection method for underwater acoustic communication signals based on adaptive morphological filtering and Hough transform

Research on space focusing virtual coverage based on orthogonal frequency time reversal method

Multiuser cyclic shift keying spread spectrum underwater acoustic communication

Research on orthogonal multi-carrier underwater acoustic communication system based on fractional Fourier transform

Research on differential Pattern time delay shift coding underwater acoustic communication

Related Author

ZHOU Feng

QIAO Gang

WANG Tao

SHEN Tongsheng

WANG Yang

Fangwei LI

Yifang NIE

Fei HUA

Related Institution

National Key Laboratory of Underwater Acoustic Technology, Harbin Engineering University

National Innovation Institute of Defense Technology, Academy of Military Sciences

Key Laboratory of Marine Information Acquisition and Security (Harbin Engineering University), Ministry of Industry and Information Technology

College of Underwater Acoustic Engineering, Harbin Engineering University

Sanya Nanhai Innovation and Development Base of Harbin Engineering University

AI问答

⁰