摘要： 针对由于数字喷泉码的冗余编码数据包和所需内存空间较大，导致无线传感器网络(WSN)实时性较差的问题，设计一种平均分帧长LT码的编译码系统。建立典型拓扑结构模型，应用网络编码和数字喷泉码的级联形式进行数据传输，并对平均分帧长LT码的生成矩阵进行压缩编码。通过加权平均法和多比特打包法，在不破坏喷泉码特性的前提下降低无线整个传感器网络的存储冗余量。实验结果表明，该系统能使数字喷泉码降低103量级的存储冗余量，并提高WSN编译码效率及数据中心的数据恢复率。
关键词:
无线传感器网络,
喷泉码,
平均分帧长LT码,
压缩算法,
网络编码,
多比特打包
Abstract: For the problems that the redundant encoded data packets of fountain code are big and require large memory space, resulting in poor real-time Wireless Sensor Network(WSN) problems. A system of average framing length of Luby Transform(LT) codes split encoding and decoding is designed. The typical topology model is built, the cascade form of the network coding and fountain codes in data transmission is applied, and the improvement coding compression algorithm in the average framing length LT code generator matrix is introduced. The weighted average method and the multi-bit packaging method are introduced in the hierarchy of WSN, which greatly reduces the amount of storage redundancy without damaging the characteristic of fountain codes. Experimental results show that the system makes the reduction amount of the compression ratio of the storage redundancy in the WSN to 103, promotes the encoding rate and decoding rate in the WSN and improves the recovery rate of the data center.
Key words:
Wireless Sensor Network(WSN),
fountain code,
average framing length LT code,
compression algorithm,
network coding,
multi-bit packaging
中图分类号: