Title :
Bitplane coding for correlations exploitation in wireless sensor networks
Author :
Tang, Caimu ; Raghavendra, Cauligi S.
Author_Institution :
Dept. of Comput. Sci., Southern California Univ., Los Angeles, CA, USA
Abstract :
In this paper, we propose a compression scheme called spatial set-partitioning in hierarchical trees which exploits the spatial and temporal correlations present in sensor data. This scheme allows progressive transmission and provides scalability in adapting to the underlying correlation structure of sensed data. It uses flexible Slepian-Wolf coding based on low density parity-check codes. Two different decoding schemes are proposed for different types of resource constrained sensor nodes. This scheme outperforms known codecs by a large margin of decibel in terms of the signal-to-noise ratio. This scheme has O(n) complexity for encoding and O(nlog(n)) complexity for decoding using message passing, where n is the codeword length. Experiments and simulation results with field data sets demonstrate the viability of our proposed scheme to wireless sensor networks.
Keywords :
computational complexity; data compression; decoding; parity check codes; wireless sensor networks; Slepian-Wolf coding; bitplane coding; codeword length; compression scheme; correlations exploitation; decoding schemes; hierarchical trees; low density parity-check codes; message passing; progressive transmission; sensor data; signal-to-noise ratio; spatial set-partitioning; wireless sensor networks; Codecs; Computer science; Costs; Decoding; Encoding; Intelligent networks; Parity check codes; Scalability; Sensor systems; Wireless sensor networks;
Conference_Titel :
Communications, 2005. ICC 2005. 2005 IEEE International Conference on
Print_ISBN :
0-7803-8938-7
DOI :
10.1109/ICC.2005.1494482