Algorithms and Analysis of Circle-Avoidance ROFC-LF with Unequal Error Protection for Underwater Acoustic Networks

LIU Xiu-xiu; DU Xiu-juan; HAN Duo-liang

doi:10.12263/DZXB.20230660

您当前的位置：

首页 >

文章列表页 >

Algorithms and Analysis of Circle-Avoidance ROFC-LF with Unequal Error Protection for Underwater Acoustic Networks

PAPERS | 更新时间：2025-12-08

- Algorithms and Analysis of Circle-Avoidance ROFC-LF with Unequal Error Protection for Underwater Acoustic Networks
- ACTA ELECTRONICA SINICA Vol. 52, Issue 8, Pages: 2591-2606(2024)
- 作者机构：
  
  1.青海师范大学计算机学院,青海西宁 810008
  2.青海省物联网重点实验室,青海西宁 810008
  3.藏语智能信息处理及应用国家重点实验室,青海西宁 810008
- 作者简介：
- 基金信息：
  
  Qinghai Provincial Natural Science Foundation(2024-ZJ-929);National Natural Science Foundation of China(61962052)
- DOI：10.12263/DZXB.20230660
  CLC： TN911.22;TN929.3
- Received：14 July 2023，
  
  Revised：2024-02-04，
  
  Published：25 August 2024
- 稿件说明：
移动端阅览
柳秀秀, 杜秀娟, 韩多亮. 水声网络不等差错保护的避环ROFC-LF码算法与分析[J]. 电子学报, 2024, 52(08): 2591-2606.

LIU Xiu-xiu, DU Xiu-juan, HAN Duo-liang. Algorithms and Analysis of Circle-Avoidance ROFC-LF with Unequal Error Protection for Underwater Acoustic Networks[J]. Acta Electronica Sinica, 2024, 52(08): 2591-2606.
柳秀秀, 杜秀娟, 韩多亮. 水声网络不等差错保护的避环ROFC-LF码算法与分析[J]. 电子学报, 2024, 52(08): 2591-2606. DOI：10.12263/DZXB.20230660

LIU Xiu-xiu, DU Xiu-juan, HAN Duo-liang. Algorithms and Analysis of Circle-Avoidance ROFC-LF with Unequal Error Protection for Underwater Acoustic Networks[J]. Acta Electronica Sinica, 2024, 52(08): 2591-2606. DOI：10.12263/DZXB.20230660

摘要

随着智慧海洋的发展，水声网络多媒体数据的传输受到学者关注.水声网络高度动态的拓扑导致相邻节点数据传输不完整，压缩的水下图像或视频等数据对重建数据的质量有不同影响，因此水声网络需要具有不等差错保护（Unequal Error Protection，UEP）的编码机制来编解码重要性不等的多媒体数据.递归与限制反馈的在线喷泉码（Recursive Online Fountain Code with Limited Feedback，ROFC-LF）具有开销低、反馈少及编译码简单等特点，因此适用于水声网络.本文针对水声信道带宽窄、延时长及能量受限等特点，系统地分析了ROFC-LF编码机制建立阶段存在的环问题.针对ROFC-LF编码存在的环和无法提供UEP功能这两个问题，本文提出了两个优化目标.此外，还提出了具有不等差错保护的避环ROFC-LF编码机制.该编码机制减少了由于建立阶段最大组件存在环引起的无用编码包的数量，进而降低了网络能耗.不等差错保护的避环ROFC-LF编码机制在建立阶段和完成阶段分别采用权重策略和数据优先级策略来实现UEP特性，并利用随机图理论对该编码机制进行理论分析，理论结果和仿真实验结果一致.结果表明：该编码机制能够快速的恢复重要数据的同时，降低了编码包的数量，适用于网络拓扑结构动态变化的水声网络传输重要性不等的多媒体数据.

Abstract

With the development of smart ocean

the transmission of multimedia data in underwater acoustic networks (UANs) has received much attention from scholars. The highly dynamic topology of UANs leads to incomplete data transmission between neighboring nodes

and the different portions of compressed data such as underwater images or videos have different effects on their reconstruction quality. Hence

UANs require coding mechanisms with unequal error protection (UEP) to encode and decode multimedia data. The recursive online fountain code with limited feedback (ROFC-LF) has the advantages of low overhead

less feedback and simple compiled codes

which is suitable for UANs. Combined with the characteristics of underwater acoustic channels

such as narrow bandwidth

long delay and energy limitation

this paper systematically analyzes the problem of the cycles existing in the build-up phase of ROFC-LF and proposes two optimization objectives to address the cycle problem as well as the UEP problem. In addition

a circle-avoidance ROFC-LF with UEP is presented for UANs. This coding mechanism reduces the number of useless encoded packets due to the presence of cycles in the largest component during the the build-up phase

which in turn decreases the energy consumption. To achieve the UEP property

a weighted-selection strategy is used in the build-up phase

whereas a priority strategy is employed in the completion phase. The proposed coding mechanism is analyzed based on the random graph theory

and the theoretical results are consistent with the simulation experimental results. The results show that the proposed coding mechanism can quickly recover important data while reducing the number of coded packets

and is suitable for transmitting multimedia data of varying importance in UANs with dynamically changing network topology.

关键词

Keywords

references

ZHANG Y , ZHANG Z M , CHEN L , et al . Reinforcement learning-based opportunistic routing protocol for underwater acoustic sensor networks [J ] . IEEE Transactions on Vehicular Technology , 2021 , 70 ( 3 ): 2756 - 2770 .

JIANG S M . On reliable data transfer in underwater acoustic networks: A survey from networking perspective [J ] . IEEE Communications Surveys & Tutorials , 2018 , 20 ( 2 ): 1036 - 1055 .

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

SCHWARZ H , MARPE D , WIEGAND T . Overview of the scalable video coding extension of the H.264/AVC standard [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2007 , 17 ( 9 ): 1103 - 1120 .

ZHAO D F , WEN J , SI J X . A UEP LT codes design with feedback for underwater communication [J ] . Journal of Sensors , 2016 , 2016 : 2390734 .

HUSSAIN I , XIAO M , RASMUSSEN L K . Design of LT codes with equal and unequal erasure protection over binary erasure channels [J ] . IEEE Communications Letters , 2013 , 17 ( 2 ): 261 - 264 .

蔡雅琼 . 基于感知质量驱动的水下图像压缩与非对等保护研究 [D ] . 厦门 : 厦门大学 , 2018 .

CAI Y Q . Underwater Image Compression and Unequal Error Protection Based on Image Perceived Quality [D ] . Xiamen : Xiamen University , 2018 . (in Chinese)

ESMAIEL H , QASEM Z A H , SUN H X , et al . Underwater image transmission using spatial modulation unequal error protection for Internet of underwater things [J ] . Sensors , 2019 , 19 ( 23 ): 5271 .

RAHMATI M , QI Z R , POMPILI D . Underwater adaptive video transmissions using MIMO-based software-defined acoustic modems [J ] . IEEE Transactions on Multimedia , 2023 , 25 : 473 - 485 .

ESMAIEL H , JIANG D C . SPIHT coded image transmission over underwater acoustic channel with unequal error protection using HQAM [C ] // 2013 IEEE Third International Conference on Information Science and Technology (ICIST) . Piscataway : IEEE , 2013 : 1365 - 1371 .

MACKAY D J C . Fountain codes [J ] . IEE Proceedings - Communications , 2005 , 152 ( 6 ): 1062 .

宋鑫 , 倪淑燕 , 张喆 , 等 . 面向不等差错保护的低误码平台LT编码算法 [J ] . 通信学报 , 2022 , 43 ( 6 ): 85 - 97 .

SONG X , NI S Y , ZHANG Z , et al . Low error floor LT coding algorithm for unequal error protection [J ] . Journal on Communications , 2022 , 43 ( 6 ): 85 - 97 . (in Chinese)

田远 . 分布式不等差错保护喷泉码的研究与应用 [D ] . 广州 : 华南理工大学 , 2017 .

TIAN Y . Research and Application of Distributed Unequal Error Protection Fountain Codes [D ] . Guangzhou : South China University of Technology , 2017 . (in Chinese)

邓克岩 . 基于喷泉码的不等差错保护传输方案研究 [D ] . 兰州 : 兰州大学 , 2017 .

DENG K Y . Unequal Error Protection Transmission Scheme Based on Fountain Codes [D ] . Lanzhou : Lanzhou University , 2017 . (in Chinese)

李亚芳 . LT码及其在不等差错保护方案中的研究 [D ] . 郑州 : 郑州大学 , 2017 .

LI Y F . Research of LT Code and Its Unequal Error Protection Schemes [D ] . Zhengzhou : Zhengzhou University , 2017 . (in Chinese)

SEJDINOVIC D , VUKOBRATOVIC D , DOUFEXI A , et al . Expanding window fountain codes for unequal error protection [J ] . IEEE Transactions on Communications , 2009 , 57 ( 9 ): 2510 - 2516 .

黄太奇 , 易本顺 , 姚渭箐 , 等 . 基于规则变量节点度和扩展窗喷泉码的不等差错保护算法 [J ] . 电子与信息学报 , 2015 , 37 ( 8 ): 1931 - 1936 .

HUANG T Q , YI B S , YAO W Q , et al . Novel scheme of unequal error protection based on regularized variable-node and expanding window fountain codes [J ] . Journal of Electronics & Information Technology , 2015 , 37 ( 8 ): 1931 - 1936 . (in Chinese)

石东新 , 杨占昕 . 不等差错保护的系统Raptor码 [J ] . 华中科技大学学报(自然科学版) , 2016 , 44 ( 5 ): 47 - 53 .

SHI D X , YANG Z X . Systematic raptor codes for unequal error protection [J ] . Journal of Huazhong University of Science and Technology (Natural Science Edition) , 2016 , 44 ( 5 ): 47 - 53 . (in Chinese)

王慧 . 自适应不等差错保护喷泉编码策略研究 [D ] . 西安 : 西安电子科技大学 , 2021 .

WANG H . Adaptive Unequal Error Protection Fountain Codes [D ] . Xi’an : Xidian University , 2021 . (in Chinese)

邓在辉 , 同小军 , 甘良才 . 改进的块复制不等差错保护喷泉码 [J ] . 数据采集与处理 , 2015 , 30 ( 3 ): 591 - 598 .

DENG Z H , TONG X J , GAN L C . Improvement of unequal error protected fountain codes based on block duplication [J ] . Journal of Data Acquisition and Processing , 2015 , 30 ( 3 ): 591 - 598 . (in Chinese)

CASSUTO Y , SHOKROLLAHI A . Online fountain codes with low overhead [J ] . IEEE Transactions on Information Theory , 2015 , 61 ( 6 ): 3137 - 3149 .

HUANG J X , FEI Z S , CAO C Z , et al . On-line fountain codes with unequal error protection [J ] . IEEE Communications Letters , 2017 , 21 ( 6 ): 1225 - 1228 .

CAI P X , ZHANG Y , PAN C Y , et al . Online fountain codes with unequal recovery time [J ] . IEEE Communications Letters , 2019 , 23 ( 7 ): 1136 - 1140 .

DUAN Y F , DING L H , YANG F , et al . UEP online fountain codes with sequential window strategy [C ] // 2020 IEEE/CIC International Conference on Communications in China (ICCC) . Piscataway : IEEE , 2020 : 899 - 904 .

SHI P C , WANG Z Y , LI D Z , et al . Efficient unequal error protection for online fountain codes [J ] . Journal of Systems Engineering and Electronics , 2024 , 35 ( 2 ): 286 - 293 .

LIU X X , DU X J , ZHANG J L , et al . ROFC-LF: Recursive online fountain code with limited feedback for underwater acoustic networks [J ] . IEEE Transactions on Communications , 2022 , 70 ( 7 ): 4327 - 4342 .

柳秀秀 , 杜秀娟 , 韩多亮 . 水声网络按序递归与限制反馈的在线喷泉码算法与分析 [J ] . 电子学报 , 2023 , 51 ( 7 ): 1734 - 1740 .

LIU X X , DU X J , HAN D L . Algorithm and analysis of sequential recursive online fountain code with limited feedback in underwater acoustic networks [J ] . Acta Electronica Sinica , 2023 , 51 ( 7 ): 1734 - 1740 . (in Chinese)

ERDÖS P , RÉNYI A . On the evolution of random graphs [J ] . Publication of the Mathematical Institute of the Hungarian Academy of Sciences , 1960 , 5 ( 43 ): 17 - 61 .

ALON N , SPENCER J H . The Probabilistic Method [M ] . Hoboken : Wiley , 2004 .

DU X J , LIU X X , SU Y S . Underwater acoustic networks testbed for ecological monitoring of Qinghai Lake [C ] // OCEANS 2016 - Shanghai . Piscataway : IEEE , 2016 : 1 - 4 .

HUANG J X , FEI Z S , CAO C Z , et al . Performance analysis and improvement of online fountain codes [J ] . IEEE Transactions on Communications , 2018 , 66 ( 12 ): 5916 - 5926 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Algorithm and Analysis of Sequential Recursive Online Fountain Code with Limited Feedback in Underwater Acoustic Networks

A Scheme for Transmission of Random Hybrid Services Based on SC-LDGM Codes

Aerial Remote Sensing Image Transmission Using Multiple Description Coding and Unequal Error Protection

An Unequal Error Protection Scheme for Image Transmission Based on Error Resilient Arithmetic Codes

Related Author

HAN Duo-liang

DU Xiu-juan

LIU Xiu-xiu

HAN Duo-liang

DU Xiu-juan

LIU Xiu-xiu

CAI Sui-hua

MA Xiao

Related Institution

Qinghai Provincial Key Laboratory of；IoT， Qinghai Normal University

Qinghai Provincial Key Laboratory of IoT， Qinghai Normal University

Academy of Plateau Science and Sustainability

School of Computer Science and Engineering, Sun Yat-Sen University

School of Electronic and Information Engineering, Beihang University

⁰