作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

WSN中降低喷泉码存储冗余量的方法研究

袁 博,赵旦峰,钱晋希   

  1. (哈尔滨工程大学信息与通信工程学院,哈尔滨 150001)
  • 收稿日期:2013-03-04 出版日期:2014-05-15 发布日期:2014-05-14
  • 作者简介:袁 博(1989-),女,硕士研究生,主研方向:信号处理;赵旦峰,教授、博士生导师;钱晋希,博士研究生。
  • 基金资助:
    黑龙江省自然科学基金资助项目(F200810)。

Research on Storage Redundancy Reduction Method of Fountain Code in WSN

YUAN Bo, ZHAO Dan-feng, QIAN Jin-xi   

  1. Research on Storage Redundancy Reduction Method of
  • Received:2013-03-04 Online:2014-05-15 Published:2014-05-14

摘要: 针对由于数字喷泉码的冗余编码数据包和所需内存空间较大,导致无线传感器网络(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

中图分类号: