计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
5期
68-72
,共5页
无线传感器网络%喷泉码%平均分帧长LT码%压缩算法%网络编码%多比特打包
無線傳感器網絡%噴泉碼%平均分幀長LT碼%壓縮算法%網絡編碼%多比特打包
무선전감기망락%분천마%평균분정장LT마%압축산법%망락편마%다비특타포
Wireless Sensor Network(WSN)%fountain code%average framing length LT code%compression algorithm%network coding%multi-bit packaging
针对由于数字喷泉码的冗余编码数据包和所需内存空间较大,导致无线传感器网络(WSN)实时性较差的问题,设计一种平均分帧长LT码的编译码系统。建立典型拓扑结构模型,应用网络编码和数字喷泉码的级联形式进行数据传输,并对平均分帧长LT码的生成矩阵进行压缩编码。通过加权平均法和多比特打包法,在不破坏喷泉码特性的前提下降低无线整个传感器网络的存储冗余量。实验结果表明,该系统能使数字喷泉码降低103量级的存储冗余量,并提高WSN编译码效率及数据中心的数据恢复率。
針對由于數字噴泉碼的冗餘編碼數據包和所需內存空間較大,導緻無線傳感器網絡(WSN)實時性較差的問題,設計一種平均分幀長LT碼的編譯碼繫統。建立典型拓撲結構模型,應用網絡編碼和數字噴泉碼的級聯形式進行數據傳輸,併對平均分幀長LT碼的生成矩陣進行壓縮編碼。通過加權平均法和多比特打包法,在不破壞噴泉碼特性的前提下降低無線整箇傳感器網絡的存儲冗餘量。實驗結果錶明,該繫統能使數字噴泉碼降低103量級的存儲冗餘量,併提高WSN編譯碼效率及數據中心的數據恢複率。
침대유우수자분천마적용여편마수거포화소수내존공간교대,도치무선전감기망락(WSN)실시성교차적문제,설계일충평균분정장LT마적편역마계통。건립전형탁복결구모형,응용망락편마화수자분천마적급련형식진행수거전수,병대평균분정장LT마적생성구진진행압축편마。통과가권평균법화다비특타포법,재불파배분천마특성적전제하강저무선정개전감기망락적존저용여량。실험결과표명,해계통능사수자분천마강저103량급적존저용여량,병제고WSN편역마효솔급수거중심적수거회복솔。
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.