Bounded Error Huffman Coding in Applications of Wireless Sensor Networks
Date Issued
2014
Date
2014
Author(s)
Lin, Che-Lung
Abstract
The measurement error in realistic application for WSN exists due to hardware limitation and application conditions. On the other hand, how to prolong the life time of WSN is an important issue due to the limitation of battery capacity in sensors.
In previous research, both Bounded Error Data Compression (BEC) and Improved Bounded Error Data Compression (IBEC), used the bounded error in data compression under the condition of allowing data error to reduce the power consumption in WSN. Unlike BEC and IBEC, Bounded Error Huffman Coding (BEHC) proposed in this thesis uses the bounded error in Huffman coding. In data correlation compression, the compression ratio would be improved by that avoiding the excess bit composing the code and eliminating the defect of compressing the data under bounded error to longer code. In addition, after the research and observation of IBEC in this thesis, it shows that the data format and spatial correlation compression proposed by IBEC still has the defect. Therefore, New Improved Bounded Error Data Compression (NIBEC) which uses BEHC in off-line would be proposed to improve the data format and spatial correlation compression for higher effectiveness of compression.
In experiment result, four type raw data which have different correlation would be experimented and the results would compare with IBEC. The result shows that NIBEC improved 27%~47% compression ratio and reduced 25%~43% power consumption, and it proved that NIBEC improved the compression effectively.
Subjects
無線感測網路
有限誤差
資料壓縮
霍夫曼編碼
空間相關性
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R01525058-1.pdf
Size
23.54 KB
Format
Adobe PDF
Checksum
(MD5):7c350f6da6ff0f6c46398c616017de1b