無損數(shù)據(jù)壓縮算法在傳感器網(wǎng)絡(luò)中的應(yīng)用研究.pdf

1、無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks，簡(jiǎn)稱WSN)廣泛應(yīng)用于軍事、健康護(hù)理、智能家居、城市交通、空間探索、安全監(jiān)測(cè)等領(lǐng)域，其設(shè)計(jì)和分析一直是國際上的研究熱點(diǎn)。但節(jié)點(diǎn)攜帶能量有限是傳感器網(wǎng)絡(luò)發(fā)展的瓶頸，而數(shù)據(jù)壓縮作為一種高效節(jié)約網(wǎng)絡(luò)能量、有效延長網(wǎng)絡(luò)壽命的技術(shù)手段，近年來受到越來越多的關(guān)注。尋求一種性能更為良好的數(shù)據(jù)壓縮技術(shù)并完成算法的有效測(cè)試，在理論研究與工程應(yīng)用上具有重要價(jià)值?；谧值涞臒o損數(shù)據(jù)壓縮算法已被

2、理論分析和測(cè)試證明具有良好的壓縮特性和數(shù)據(jù)還原特性。 本文詳細(xì)地論述了Huffman、LZSS以及LZW壓縮算法及實(shí)現(xiàn)方法，重點(diǎn)分析了LZW算法原理和實(shí)現(xiàn)過程，并在設(shè)計(jì)中加入小型緩沖區(qū)(稱為miniCache)，完善了算法的操作性，可使系統(tǒng)嵌入到現(xiàn)有的各類傳感節(jié)點(diǎn)中；提出了一種適合于傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的基于Burrows-Wheeler字符塊變換(BWT)改進(jìn)的LZW壓縮算法(簡(jiǎn)稱為B-LZW)；并基于這種算法，實(shí)現(xiàn)了以TinyOS