A Feedback Diffusion Algorithm for Compression of Sensor Data in Sensor Networks

센서 네트워크에서 데이터 압축을 위한 피드백 배포 기법

  • 여명호 (충북대학교 정보통신공학과) ;
  • 성동욱 (충북대학교 정보통신공학과) ;
  • 조용준 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Received : 2009.01.19
  • Accepted : 2010.01.12
  • Published : 2010.04.15

Abstract

Data compression technique is traditional and effective to reduce network traffic. Generally, sensor data exhibit strong correlation in both space and time. Many algorithms have been proposed to utilize these characteristics. However, each sensor just utilizes neighboring information, because its communication range is restrained. Information that includes the distribution and characteristics of whole sensor data provide other opportunities to enhance the compression technique. In this paper, we propose an orthogonal approach for compression algorithm based on a novel feedback diffusion algorithm in sensor networks. The base station or a super node generates the Huffman code for compression of sensor data and broadcasts it into sensor networks. Every sensor that receives the information compresses their sensor data and transmits them to the base station. We define this approach as feedback-diffusion. In order to show the superiority of our approach, we compare it with the existing aggregation algorithms in terms of the lifetime of the sensor network. As a result, our experimental results show that the whole network lifetime was prolonged by about 30%.

네트워크 분야에서 데이터 압축은 네트워크 트래픽을 줄이기 위한 전통적이고 효과적인 방법 중 하나이다. 센서 네트워크의 데이터는 시/공간적인 연관성을 가지고 있으며, 이러한 특성을 이용한 데이터 압축 기법들이 많이 연구되고 있다. 센서 노드는 제한된 범위내의 통신이 가능하며, 자신의 통신 반경내의 데이터만을 활용한다. 만약 네트워크의 전체 데이터 분포 특성을 활용할 수 있다면, 데이터 압축의 효율을 증가시킬 수 있다. 본 논문에서는 네트워크 전체 데이터 분포 특성을 활용하기 위한 새로운 접근의 피드백 배포 기법을 통한 데이터 압축 기법을 제안한다. 제안하는 기법은 기지국 혹은 슈퍼 노드에 의해 수집된 데이터의 빈도를 이용하여 허프만 코드를 생성하고, 배포함으로써 네트워크 전체의 데이터 압축을 용이하게 한다. 본 논문의 우수성을 보이기 위해서 시뮬레이션을 통해 성능 평가를 수행하였으며 그 결과 네트워크의 수명이 약 30% 증가하였다.

Keywords

References

  1. D. Estrin, L. Girod, G. Pottie and M. Srivastava, "Instrumenting the World with Wireless Sensor Networks," Proc. of International Conference Acoustics, Speech, and Signal Processing, pp. 2033- 2036, 2001.
  2. G. J. Pottie and W. J. Kaiser, "Wireless Integrated Network Sensors," Proc. of Comm. ACM, pp. 51- 58, May 2000.
  3. I.F. Akyildiz, W. Su, Y. Sankarasubramanism and E. Cayirci, "A Survey on Sensor Networks," Proc. of IEEE Communications Magazine, 2002.
  4. M. H. Yeo, M. S. Lee, J. G. Park, S. J. Lee, J. S. Yoo, "A Data-Centric Algrithm for Reducing Network Traffic in Wireless Sensor Networks," Journal of KIISE: Information Networking, vol.35, no.2, pp.139-148, Apr. 2008. (in Korean)
  5. M. Sharaf, J. Beaver, A. Labrinidis, P. Chryanthis, "Tina: A scheme for temporal coherency-aware in-network aggregation," Proc. of the 2003 ACM Workshop on Data Engineering for Wireless and mobile Access, Sep. 2003.
  6. X. Meng, L. Li, T. Nandagopal, S. Lu, "Event contour: An efficient and robust mechanism for tasks in sen-sor networks," Proc. of Technical report, 2004.
  7. S. Pattem, B. Krishnamachari, R. Govindan, "The impact of spatial correlation on routing with compression in wireless sensor networks," Proc. of International Conference on Information Processing in Sensor Networks, pp.28-35, 2004.
  8. D. Petrovic, R. Shah, K. Ramchandran, J. Rabaey, "Data funneling: Routing with aggregation and compression for wireless sensor networks," Proc. of the 2003 IEEE Sensor Network Protocols and Applications, pp.156-162, May 2003.
  9. Live from Earth and Mars (LEM) Project, http://www-k12.atmos.washington.edu/k12/grayskies/, 2006.
  10. W. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," PhD dissertation, Massachusetts Inst. Of Technology, 2000.
  11. X. Tang, J. Xu, "Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp.1-12, Apr. 2006.
  12. D. A. Huffman, "A Method for the Construction of Minimum-Redundancy Codes," Proc. of the I.R.E., pp.1098-1102, 1952.
  13. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TAG: A Tiny Aggregation Service for Ad Hoc Sensor Networks," Proc. Usenix Fifth Symp. Operating Systems Design and Implementation, pp.131-146, Dec. 2002.