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

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

Abstract

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.

Key words: underwater acoustic communication, reliable transmission, digital fountain code, filtering dimension reduction

CLC Number:

TP393

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.

Figures/Tables 17

度分布	编解码复杂度
理想孤波分布	$4 \times \frac{ρ (4) + τ (4)}{\sum_{d} (ρ (d) + τ (d))} + k \times \frac{1}{k} = \frac{\ln k}{2 \sqrt{k}} + 3.27$
FDR码	3.57
RLT码	3.7
稳健式孤波分布	$\sqrt{k} \ln_{ε}^{k}$
二进制指数分布	2

References 5

[6]	张行, 常颖, 宋康 . 一种新颖的水声信道参数估计算法[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.
[7]	刘康宁, 赵增华, 王宇 . 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.
[8]	马鸿洋, 范兴奎, 王淑梅 ,等. 基于量子隐形传态的水下传感器网络分级加密通信协议[J]. 软件学报, 2014,251(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,251(1): 39-46.
[9]	朱剑, 刘君, 赵海 ,等. 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.
[1]	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.
[2]	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.
[10]	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.
[11]	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.
[3]	王燕, 李晴, 张光普 ,等. 超短基线水声定位系统相位差解模糊算法研究[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.
[12]	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.
[13]	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.
[4]	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.
[5]	蒋鹏, 冯洋, 吴锋 . 果蝇启发的水下传感网部署算法[J]. 电子学报, 2017,45(6): 1403-1407.
[14]	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.
[15]	朱文杰, 易本顺, 甘良才 ,等. 一种基于模运算和扩展欧几里得定理的喷泉码[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.
[16]	牛芳琳, 李宝明, 陈付亮 ,等. 一种改进的基于部分信息喷泉码度分布设计[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.
[17]	DU X , LI K , LIU X . RLT code based handshake-free reliable MAC protocol for underwater sensor networks[J]. Journal of Sensors, 2016
[18]	杜秀娟, 苏毅珊 . 水下传感器网络研究[M]. 北京: 科学出版社, 2016.
	DU X J , SU Y S . Research about underwater sensor network[M]. Beijing: Science PressPress, 2016.
[19]	焦健, 杨志华, 顾术实 . 基于随机置换展开与停止集的 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.
[5]	JIANG P , FENG Y , WU F . Fruit fly inspired underwater sensor network deployment algorithn[J]. Acta Electronica Sinica, 2017,45(6): 1403-1407.

Metrics

Recommended 0

No Suggested Reading articles found!

比特数/bit	字段	位置
8	源节点层级（上一跳节点）	帧头部
8	源节点ID（上一跳节点）	帧头部
8	目的节点ID（下一跳节点）	帧头部
2	帧类型00:data 01:ACK	帧头部
6	帧序列号	帧头部
1	是否立即确认	帧头部
23	原始分组ID	帧头部
变长	数据	负载
16	FCS	帧尾

传输范围/m	发送增益/dB
500	-49.6
1 000	-42
1 500	-37
2 000	-32
2 500	-28

参数	取值
节点初始能量/J	1 000
数据块大小/B	2 975~8 955
分组负载长度/B	200
仿真时间/s	6 000
路由协议	LB-AGR
MAC协议	RCHF

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 17

References 5

Related Articles 7

Metrics

Recommended 0

[1]	Yifang NIE, Fangwei LI. Research on space focusing virtual coverage based on orthogonal frequency time reversal method [J]. Journal on Communications, 2019, 40(10): 30-41.
[2]	Cheng-bing HE,Shao-jing JING,Fei HUA,Rui XI,Rui-yu ZHANG,Wen-tao SHI,Qun-fei ZHANG. Multiuser cyclic shift keying spread spectrum underwater acoustic communication [J]. Journal on Communications, 2017, 38(7): 11-17.
[3]	Peng-yu DU,Long-xiang GUO,Jing-wei YIN,Gang QIAO. Mobile direct-sequence spread-spectrum underwater acoustic communication based on improved differential energy detector [J]. Journal on Communications, 2017, 38(3): 144-153.
[4]	Yi-lin WANG,Yun CHEN,Jing-wei YIN,Ping CAI,Yi-meng ZHANG. Research on orthogonal multi-carrier underwater acoustic communication system based on fractional Fourier transform [J]. Journal on Communications, 2012, 33(8): 162-170.
[5]	Jing-wei YIN,Xiao ZHANG,Xue-li SHENG,Chao SUN. Research on differential Pattern time delay shift coding underwater acoustic communication [J]. Journal on Communications, 2012, 33(6): 112-117.
[6]	Da-zhi PIAO,Qi-hu LI,Chang-yu SUN. Study of the interference reducing capability of time reversal techniques in underwater acoustic MIMO systems [J]. Journal on Communications, 2008, 29(7): 81-87.
[7]	Min ZHANG,Guang-chun LUO,Jun-feng WANG,Lei HUANG. Reliable transmission control protocol for spatial information networks [J]. Journal on Communications, 2008, 29(6): 64-69.