Journal of Computer Research and Development (计算机研究与发展) 2009/2009:12 PP.2085-2092

A Wavelet Data Compression Algorithm with Memory-Efficiency for Wireless Sensor Network

Wireless sensor network is becoming an important field in wireless network, and data compression is a key technique. Most existing data compression algorithms for wireless sensor network give only emphasis on reducing energy consumption, not considering the limited memory of sensor nodes. In this paper, a problem of memory-efficient data compression for wireless sensor network based on wavelet technique is addressed. A virtual grid-based ring topology and an overlapping clustering topology are firstly designed. Employing those two topologies to perform wavelet transform, border effect can be eliminated. Then, two dimensional and three dimensional data compression transmission algorithms are proposed. In those algorithms, the progressively transmitting data units are specified according to wavelet function and the memory of each cluster head. So, the needed memory of each cluster head doesn't depend on the size of sensory data. The proposed algorithms select sensor nodes to transmit data to cluster head based on spatial correlation among sensory data, and thus high compression efficiency is obtained. From the view points of memory, energy consumption and delay, the performance of those algorithms is analyzed. Theoretically and experimentally it is shown that the proposed algorithm doesn't consume much more energy compared with the existing ones. More importantly, it is memory-efficient.

Key words:wireless sensor network,memory,wavelet,border effect,data compression

ReleaseDate:2014-07-21 15:00:23

[1] Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks: A survey [J]. Computer Networks, 2002, 38(4): 393-422

[2] Li Jianzhong, Gao Hong. Survey on sensor network research [J]. Journal of Computer Research and Develepment, 2008, 45(1): 1-15 (in Chinese)(李建中, 高宏. 无线传感器网络的研究进展[J]. 计算机研究与发展, 2008, 45(1): 1-15)

[3] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy efficient communication protocol for wireless microsensor networks[C]//Proc of HICSS. Washington, DC: IEEE Computer Society, 2000: 8020-8029

[4] Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: A scalable and robust communication paradigm for sensor networks [C] //Proc of ACMIEEE MobiCom. New York: ACM, 2000: 56-67

[5] Luo J, Hubaux J P. Joint mobility and routing for lifetime elongation in wireless sensor network [C]//Proc of IEEE INFOCOM. Los Alamitos, CA: IEEE Computer Society, 2005: 1735-1746

[6] Ma Huadong, Tao Dan. Multimedia sensor network and its research progresses [J]. Journal of Software, 2006, 17(9): 2013-2028 (in Chinese)(马华东, 陶丹. 多媒体传感器网络及其研究进展 [J]. 软件学报, 2006, 17(9): 2013-2028)

[7] Ganesan D, Greenstein B, Estrin D, et al. Multiresolution storage and search in sensor networks [J]. ACM Trans on Storage, 2005, 1(3): 277-315

[8] Deligiannakis A, Kotidis Y, Roussopoulos N. Compressing historical information in sensor networks [C]//Proc of ACM SIGMOD 2004. New York: ACM, 2004: 527-538

[9] Ciancio A, Ortega A. Energy-efficient data representation and routing for wireless sensor network based on a distributed wavelet compression algorithm [C]//Proc of IPSN. New York: ACM, 2006: 309-316

[10] Zhou Siwang, Lin Yaping, Zhang Jianming, et al. Wavelet data compression algorithm using ring topology for wireless sensor network [J]. Journal of Software, 2007, 18(3): 669-680 (in Chinese)(周四望, 林亚平, 张建明, 等. 传感器网络中基于环模型的小波数据压缩算法 [J]. 软件学报, 2007,18(3): 669-680)

[11] Gao X, Zhou S. A study of orthogonal, balanced and symmetric multi-wavelets on the interval [J]. Science in China Series F: Information Science, 2005, 48(6): 761-781

[12] Daubechies I. Ten Lectures on Wavelets [M]. Philadelphia, PA: Society for Industrial and Applied Mathematics, 1992