Efficient Sensor Data Compression Algorithm for Data-Centric Storage

데이터 중심 저장 기법을 위한 효율적인 센서 데이터 압축 기법

  • 노규종 (삼성SDS 전자LCD인프라그룹) ;
  • 여명호 (국방과학연구소 제2기술연구본부) ;
  • 성동욱 (충북대학교 정보통신공학과) ;
  • 복경수 (가인정보기술(주)) ;
  • 신재룡 (광주보건대학) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Received : 2010.09.07
  • Accepted : 2010.10.13
  • Published : 2010.11.28


Data-centric storage schemes(DCS) are one of representative researches that efficiently store and manage sensor readings in sensor nodes in the sensor networks. In DCS, a sensor sends the sensed data to a specific node in order to store them. However, it has a problem that sensor nodes consume a lot of energy for transmitting their readings to remote sensor node. In this paper, we propose a novel sensor data compression algorithm to reduce communication costs for DCS. The proposed algorithm establishes a safe region and transmits the sensed data only when current measurement is out of the safe region, As a result, the proposed algorithm extends network life time and reduces data transmission. It is shown through performance evaluation that our proposed algorithm reduces energy consumption by about 60% over the conventional algorithm.


Sensor Network;Data Compression;Data Centric Storage


  1. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp.56-67, 2000.
  2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey", Computer Networks, Vol.38, No.4, pp.393-422, 2002.
  3. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin and F. Yu, "Data-Centric Storage in Sensornets with GHT, a geographic hash table", Mobile Network and Applications, Vol.8, No.4, pp.427-442, 2003.
  4. X. Li, Y. J. Kim, R. Govindan and W. Hong, "Multi-Dimensional Range Queries in Sensor Networks.", In Proceedings of ACM Conference on Embedded Networked Sensor Systems, pp.63-75, 2003.
  5. M. Aly, K.Pruhs, and P. K. Chrysanthis, "KDDCS:A LoadBalanced In Network Data Centric Storage Scheme for Sensor Networks", In Proceedings of International Conference on Information and Knowledge Management, pp.317-326, 2006.
  6. 여명호, 성동욱, 노규종, 송석일, 유재수, “센서 네트워크에서 지리적인 라우팅과 데이터 핫스팟을 고려한 인코딩 기반 데이터 중심 저장 기법”, 2009년 한국컴퓨터종합학술대회, 한국정보과학회, pp.54-55, 2009.
  7. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for WirelessSensor Networks", In Proceedings of International Conference on Mobile Computing and Networking, pp.243-254, 2000.
  8. M. Yeo, D. Seo, and J. Yoo, "Data Correlation -Based Clustering Algorithm in Wireless Sensor Networks", KSII Transactions on Internet and Information Systems, Vol.3, No.3, pp.331-343, 2009.