• DocumentCode
    1683353
  • 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
  • Volume
    2
  • fYear
    2005
  • Firstpage
    906
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2005. ICC 2005. 2005 IEEE International Conference on
  • Print_ISBN
    0-7803-8938-7
  • Type

    conf

  • DOI
    10.1109/ICC.2005.1494482
  • Filename
    1494482