面向水声网络可靠传输的FDR编解码算法

王丽娟; 杜秀娟; 李冲

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

您当前的位置：

首页 >

文章列表页 >

面向水声网络可靠传输的FDR编解码算法

学术论文 | 更新时间：2024-06-05

- 面向水声网络可靠传输的FDR编解码算法
- FDR coding and decoding algorithm for reliable transmission in underwater acoustic network
- 通信学报 2020年41卷第4期页码：81-91
- 作者机构：
  
  1. 青海师范大学计算机学院，青海西宁 810008
  2. 高原科学与可持续发展研究院，青海西宁 810008
- 作者简介：
  
  [ "王丽娟（1992– ），女，河北石家庄人，青海师范大学博士生，主要研究方向为无线网络与安全" ]
  [ "杜秀娟（1970– ），女，河北石家庄人，博士，青海师范大学教授、博士生导师，主要研究方向为无线网络与安全、物联网技术等" ]
  [ "李冲（1990– ），男，河北邯郸人，青海师范大学博士生，主要研究方向为无线网络与安全" ]
- 基金信息：
  
  国家自然科学基金资助项目(61962052);国家自然科学基金资助项目(61902273);青海省自然科学创新团队基金资助项目(2020-ZJ-903);青海省物联网重点实验室基金资助项目(2020-ZJ-Y16);河北省物联网监控工程技术研究中心基金资助项目(3142016020);教育部“春晖计划”基金资助项目
- DOI：10.11959/j.issn.1000-436x.2020058
  中图分类号： TP393
- 网络出版日期：2020-04，
  
  纸质出版日期：2020-04-25
- 稿件说明：
移动端阅览
王丽娟, 杜秀娟, 李冲. 面向水声网络可靠传输的FDR编解码算法[J]. 通信学报, 2020,41(4):81-91.

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.
王丽娟, 杜秀娟, 李冲. 面向水声网络可靠传输的FDR编解码算法[J]. 通信学报, 2020,41(4):81-91. DOI： 10.11959/j.issn.1000-436x.2020058.

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 .

浏览量

571

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于频率正交时间反演的空间聚焦虚拟覆盖方法研究

循环移位扩频多用户水声通信

基于分数阶Fourier变换的正交多载波水声通信系统研究

差分Pattern时延差编码水声通信技术研究