无码率码在无线传感器网络中的应用研究

doi:10.12305/j.issn.1001-506X.2022.10.28

摘要/Abstract

摘要：

传统固定码率通信方案在大规模网络中存在时延和多反馈情况, 影响无线传感器网络(wireless sensor network, WSN)的传输性能。无码率码能够根据信道状态实时改变传输码率, 很好地解决这一问题。本文以多源多中继网络模型为基础, 设计了基于累积无码率(accumulate rateless, AR) 码的分布式协同传输机制, 并对传输的广播、转发、译码等阶段进行了阐述和分析。结合使用外信息转移(extrinsic information transfer, EXIT)图和凸优化工具对方案中的AR码度分布进行了联合优化求解。仿真结果和对比分析表明, 所提分布式AR码度优化方案, 在错误平层上明显优于分布式卢比转换码方案, 在译码性能上较现有Raptor方案和AR码单独度分布优化方案分别减小3.7%和1.3%的码率倒数。

关键词: 无线传感器网络, 物联网, 无码率码, 凸优化, 度分布

Abstract:

The traditional fixed bit rate communication scheme has time delay and multiple feedback in large scale network, which affects the transmission performance of wireless sensor network (WSN). And rateless code, which changes its transmission rate according to real-time channel state, can solve this problem very well. This paper designs the distributed cooperative transmission mechanism in accumulate rateless (AR) code based on the multiple source relay network model, and makes the detailed elaboration and analysis of the transmission phases of broadcasting, forwarding and decoding. Then it optimized the degree distribution of AR code jointly in the scheme using the methods of extrinsic information transfer (EXIT) and convex optimization. By the simulation results and comparative analysis, the proposed distributed degree optimization scheme of AR code is obviously better than the LT scheme of classical distribution in error floor. And compared with the existing Raptor scheme and the AR code singleness distribution optimization scheme, the code rate reciprocal is reduced by 1.3% and 3.7% respectively.

Key words: wireless sensor network (WSN), internet of things (IoT), rateless code, convex optimization, degree distribution

中图分类号:

TN911

黄加佳, 雷菁, 黄英. 无码率码在无线传感器网络中的应用研究[J]. 系统工程与电子技术, 2022, 44(10): 3228-3234.

Jiajia HUANG, Jing LEI, Ying HUANG. Research on application of rateless code in wireless sensor network[J]. Systems Engineering and Electronics, 2022, 44(10): 3228-3234.

图/表 5

参考文献 27

1	KAMBLE A A , PATIL B M . Systematic analysis and review of path optimization techniques in WSN with mobile sink[J]. Computer Science Review, 2021, 41 (6): 100412.
2	KUMARAGURU S , EBENEZAR J M R . Trust aware routing using sunflower sine cosine-based stacked autoencoder approach for EEG signal classification in WSN[J]. Journal of High Speed Networks, 2021, 27 (2): 101- 119. doi: 10.3233/JHS-210654
3	ACHROUFENE A , CHELIK M , BOUADEM N . Modified CSMA/CA protocol for real-time data fusion applications based on clustered WSN[J]. Computer Networks, 2021, 196 (7): 108243.
4	姚仲敏, 苗凤娟, 姚志强, 等. ZigBee无线传感器网络及其在物联网中的应用[M]. 哈尔滨: 哈尔滨工业大学出版社, 2018.
	YAO Z M , MIAO F J , YAO Z Q , et al. ZigBee wireless sensor network and its application in Internet of things[M]. Harbin: Harbin Institute of Technology Press, 2018.
5	JAIN S , BOSE R . Rateless-code-based secure cooperative transmission scheme for industrial IoT[J]. IEEE Internet of Things Journal, 2020, 7 (7): 6550- 6565. doi: 10.1109/JIOT.2020.2969955
6	MALATHY S , PORKODI V , SAMPATHKUMAR A , et al. An optimal network coding based backpressure routing approach for massive IoT network[J]. Wireless Networks, 2020, 26 (12): 3657- 3674.
7	HU Y , LI Y , GURSOY M C , et al. Throughput analysis of low-latency IoT systems with QoS constraints and finite blocklength codes[J]. IEEE Trans.on Vehicular Technology, 2020, 69 (3): 3093- 3104. doi: 10.1109/TVT.2020.2968463
8	MACKAY D J C . Fountain codes[J]. IEE Proceedings-Communications, 2005, 152 (6): 1062- 1068. doi: 10.1049/ip-com:20050237
9	CHAN S , KIM S . Rateless codes with adaptive parity allocation for satellite systems[J]. International Journal of Satellite Communications and Networking, 2020, 38 (4): 368- 381. doi: 10.1002/sat.1340
10	BIAN H , LIU R , KAUSHIK A , et al. Design of segmented CRC-aided spinal codes for IoT applications[J]. IET Communications, 2020, 14 (20): 3541- 3548. doi: 10.1049/iet-com.2019.0907
11	RAJANNA A , DETTMANN C P . Adaptive transmission in cellular networks: fixed-rate codes with power control vs physical layer rateless codes[J]. IEEE Trans.on Wireless Communications, 2019, 18 (6): 3005- 3018. doi: 10.1109/TWC.2019.2908169
12	3GPP TS 26.346. Multimedia broadcast/multicast service (MBMS); Protocols and codes[R]. 2012-03. Version 6.14.0.
13	ETS TS 102 591-2009. Digital video broadcasting (DVB); IP datacast over DVB-H: content delivery protocols (CDP) implementation guidelines V1.2.1[S]. Geneva: European Broadcasting Union, 2009.
14	SHOKROLLAHI A . Raptor codes[J]. IEEE Trans.on Information Theory, 2006, 52 (6): 2551- 2567. doi: 10.1109/TIT.2006.874390
15	RAHNAVARD N , VELLAMBI B N , FEKRI F . CRBcast: a reliable and energy-efficient broadcast scheme for wireless sensor networks using rateless codes[J]. IEEE Trans.on Wireless Communications, 2008, 7 (12): 5390- 5400. doi: 10.1109/T-WC.2008.071218
16	KONG Z , ALY S A , SOLJANIN E . Decentralized coding algorithms for distributed storage in wireless sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2010, 28 (2): 261- 267. doi: 10.1109/JSAC.2010.100215
17	LUBY M. LT codes[C]//Proc. of the IEEE 43rd Symposium on Foundations of Computer Science, 2002.
18	RAOUF A H F , ABOUEI J , JASEEMUDDIN M , et al. Delivery phase in cache-based wireless networks with modified LT codes[J]. Physical Communication, 2020, 42, 101172. doi: 10.1016/j.phycom.2020.101172
19	ZHOU C , WANG X Y , ZHANG Z G , et al. Rate compatible reconciliation for continuous-variable quantum key distribution using Raptor-like LDPC codes[J]. Science China (Physics, Mechanics & Astronomy), 2021, 64 (6): 30- 38.
20	DAI J K . Bit-error-rate analysis of raptor codes over rician fading channels[J]. Journal of Electrical and Computer Engineering, 2020, doi: 10.1155/2020/2685075
21	PANG K, LIN Z H, LI Y H, et al. Design of distributed network-channel codes for wireless sensor networks[C]//Proc. of the IEEE International Conference on Communications, 2011.
22	PANG K , LIN Z H , UCHOA-FILHO B F , et al. Distributed network coding for wireless sensor networks based on rateless LT codes[J]. IEEE Wireless Communications Letters, 2012, 1 (6): 561- 564. doi: 10.1109/WCL.2012.080112.120465
23	YUE J , LIN Z H , VUCETIC B , et al. Performance analysis of distributed raptor codes in wireless sensor networks[J]. IEEE Trans.on Communications, 2013, 61 (10): 4357- 4368. doi: 10.1109/TCOMM.2013.090513.120913
24	WU K D, ZHANG Z Y, HUO Y Y, et al. Accumulate rateless codes for AWGN channel[C]//Proc. of the IEEE International Conference on Communications & Networking, 2008.
25	ZHU L L , ZHANG Z Y , CHEN X M , et al. Accumulate rateless codes and their performances over additive white Gaussian noise channel[J]. IET Communications, 2013, 7 (4): 372- 381. doi: 10.1049/iet-com.2012.0315
26	NY 10016-5997. IEEE standard for local and metropolitan area networks-Part 15.4: low-rate wireless personal area networks (LR-WPANs)[S]. New York: IEEE, 2011.
27	雷维嘉, 陈胜男. 译码迭代次数约束下累积无率码的优化设计[J]. 系统工程与电子技术, 2016, 38 (8): 1929- 1934.
	LEI W J , CHEN S N . Optimized design for accumulate rateless codes with iterative decoding number constraint[J]. Systems Engineering and Electronics, 2016, 38 (8): 1929- 1934.

[1]	程一凡, 洪涛, 丁晓进, 张更新. 低轨卫星物联网场景下基于吸引子选择算法的多星负载均衡算法[J]. 系统工程与电子技术, 2022, 44(4): 1354-1363.
[2]	李海鹏, 冯大政, 周永伟, 董普靠, 张军. 收发分置雷达圆周栅栏覆盖的优化布站方法[J]. 系统工程与电子技术, 2022, 44(3): 786-794.
[3]	王任之, 潘克刚, 赵瑞祥. 跳频抗干扰通信系统中LDPC码的编码优化设计[J]. 系统工程与电子技术, 2022, 44(11): 3548-3555.
[4]	丛爽, 张坤. 基于卡尔曼滤波的在线量子态估计优化算法[J]. 系统工程与电子技术, 2021, 43(6): 1636-1643.
[5]	顾晨伟, 林志, 林敏, 解路瑶, 欧阳键, 黄硕. 卫星通信下行链路鲁棒安全波束成形设计[J]. 系统工程与电子技术, 2021, 43(5): 1361-1370.
[6]	苏志刚, 武瑞, 郝敬堂. 分布式无源定位技术的定位精度提高方法[J]. 系统工程与电子技术, 2020, 42(9): 1890-1896.
[7]	李正杰, 谢军伟, 张浩为, 张昭建. 基于集中式MIMO雷达的功率带宽联合分配算法[J]. 系统工程与电子技术, 2020, 42(5): 1041-1049.
[8]	戴新颖, 王建萍. 基于输出可译集的LT码联合度分布优化[J]. 系统工程与电子技术, 2020, 42(3): 727-732.
[9]	孙子文, 徐宜敏. 无线传感器网络的混合抗干扰攻击方法[J]. 系统工程与电子技术, 2019, 41(9): 2132-2140.
[10]	马威, 洪涛. 稀疏阵列方向调制信号综合算法[J]. 系统工程与电子技术, 2018, 40(12): 2816-2823.
[11]	郝天铎, 崔琛, 龚阳, 孙从易. 基于序列线性规划的雷达低峰均比估计波形设计[J]. 系统工程与电子技术, 2018, 40(10): 2223-2229.
[12]	甄岩, 李兴, 王汝言. 带有群体智能的能量感知分层数据转发机制[J]. 系统工程与电子技术, 2017, 39(9): 2109-2118.
[13]	任晓岳, 陈长兴. 认知无线电传感器网络自适应接入控制策略[J]. 系统工程与电子技术, 2017, 39(9): 2100-2108.
[14]	郑文添, 徐倬, 梁彦, 李飞, 翟曼. 基于3种典型天线阵列的3D MIMO Kronecker信道建模[J]. 系统工程与电子技术, 2017, 39(6): 1366-1373.
[15]	姚玉坤, 徐栋梁, 任智, 刘耀瑞. MWSN中基于功率自适应的拓扑维护算法[J]. 系统工程与电子技术, 2017, 39(5): 1134-1140.