wsn中降低喷泉码存储冗余量的方法研究 research on storage redundancy reduction method of fountain code in wsn.pdfVIP

40 5 2014 5 Vol.40 No.5 Computer Engineering May 2014 · · 2014 A TP393 WSN ( 150001) (WSN) LT LT 3 10 WSN LT Research on Storage Redundancy Reduction Method of Fountain Code in WSN YUAN Bo, ZHAO Dan-feng, QIAN Jin-xi (College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China) AbstractFor 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 wordsWireless Sensor Network(WSN); fountain code; average framing length LT code; compression algorithm; network coding; multi-bit packaging DO