- Volume 10 Issue 11
DOI QR Code
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
- 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.
- 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. https://doi.org/10.1016/S1389-1286(01)00302-4
- 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. https://doi.org/10.1023/A:1024591915518
- 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. https://doi.org/10.1145/958491.958500
- 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.
- 여명호, 성동욱, 노규종, 송석일, 유재수, “센서 네트워크에서 지리적인 라우팅과 데이터 핫스팟을 고려한 인코딩 기반 데이터 중심 저장 기법”, 2009년 한국컴퓨터종합학술대회, 한국정보과학회, pp.54-55, 2009.
- 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.
- 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. https://doi.org/10.3837/tiis.2009.03.007