The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

A High Efficiency Data Compression Scheme Based on Deletion of Bit-plain in Wireless Multimedia Sensor Networks

무선 멀티미디어 센서 네트워크에서 비트-평면 삭제를 통한 고효율 데이터 압축 기법

  • 박준호 (충북대학교 정보통신공학부) ;
  • 류은경 (충북대학교 정보통신공학부) ;
  • 손인국 (충북대학교 정보통신공학부) ;
  • 유재수 (충북대학교 정보통신공학부)
  • Received : 2013.07.30
  • Accepted : 2013.08.11
  • Published : 2013.10.28
Download PDF
⟨ Previous Next ⟩

Abstract

In recent years, the demands of multimedia data in wireless sensor networks have been significantly increased for the high-quality environment monitoring applications that utilize sensor nodes. However, since the amount of multimedia data is very large, the network lifetime is significantly reduced due to excessive energy consumption on particular nodes. To overcome this problem, in this paper, we propose a high efficiency data compression scheme in wireless multimedia sensor networks. The proposed scheme reduces the packet size by a multiple compression technique that consists of primary compression that deletes the lower priority bits considering characteristics of multimedia data and secondary compression based on Chinese Remainder Theorem. To show the superiority of our scheme, we compare it with the existing compression scheme. Our experimental results show that our proposed scheme reduces the amount of transmitted data by about 55% and increases network lifetime by about 16% over the existing scheme on average.

최근 무선 센서 네트워크는 멀티미디어 센서 모듈 기반의 고품질의 모니터링에 대한 요구가 증가하고 있다. 그러나 멀티미디어 데이터는 크기가 매우 크므로 데이터 전송 과정에서 특정 노드에 과도한 에너지 소모를 야기하여 전체 네트워크 수명이 감소하는 문제점이 있다. 이러한 문제점을 고려하여, 본 논문에서는 무선 멀티미디어 센서 네트워크에서 고효율 데이터 압축 기법을 제안한다. 제안하는 기법에서는 멀티미디어 데이터의 특성을 고려한 낮은 순위 비트 데이터 삭제 기반의 1단계 압축 및 중국인의 나머지 정리기반의 2단계 압축으로 구성된 다중 압축을 수행함으로써 데이터 크기를 감소시킨다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존 압축기법과 성능을 비교한다. 성능평가 결과, 제안하는 기법은 기존 압축 기법에 비해 데이터 전송률이 평균 약 55% 감소하였으며, 노드 생존율은 16% 증가하였다.

Keywords

References

  1. D. Culler, D. Estrin, and M. Srivastava, "Guest Editors' Introduction: Overview of Sensor Networks," IEEE Computer, Vol.37, No.8, pp.41-49, 2004.
  2. J. Park, M. Kim, D. Seong, and J. Yoo, "An Energy Awareness Congestion Control Scheme based on Genetic Algorithms in Wireless Sensor Networks," Journal of the Korea Contents Association, Vol.11, No.7, pp.38-50, 2011. https://doi.org/10.5392/JKCA.2011.11.7.038
  3. J. Park, M. Yeo, D. Seong, H. Kwon, H. Lee, and J. Yoo, "An Energy-Efficient Multiple Path Data Routing Scheme Using Virtual Label in Sensor Network," Vol.11, No.7, pp.70-79, 2011. https://doi.org/10.5392/JKCA.2011.11.7.070
  4. J. A. Stankovic, "Wireless Sensor Networks," IEEE Computer, Vol.41, No.10, pp.92-95, 2008.
  5. I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, "A Survey on Wireless Multimedia Sensor Networks," Computer Networks, Vol.51, No.4, pp.921-960, 2007. https://doi.org/10.1016/j.comnet.2006.10.002
  6. S. Ehsan and B. Hamdaoui, "A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks," IEEE Communications Surveys and Tutorials, Vol.PP, No.99, pp.1-14, 2011.
  7. C. Yousef, W. Naoka, and M. Masayuki, Network-Adaptive Image and Video Transmission in Camera-Based Wireless Sensor Networks, Proc. of the ACM/IEEE Conference on Distributed Smart Cameras, pp.336-343, 2007.
  8. L. W. Chew, L. M. Ang, and K. P. Seng, Survey of Image Compression Algorithms in Wireless Sensor Networks, Proc. of the International Symposium on Information Technology(ITSim '08), pp.1-9, 2008.
  9. J. Park, D. Seong, B. Lee, and J. Yoo, "An Energy-Efficient Data Compression and Transmission Scheme in Wireless Multimedia Sensor Networks," LNEE(Lecture Notes in Electrical Engineering), Vol.203, pp.767-772, 2012. https://doi.org/10.1007/978-94-007-5699-1_79
  10. Y. S. Chen and Y. W. Lin, "C-MAC: An Energy-Efficient MAC Scheme Using Chinese-Remainder-Theorem for Wireless Sensor Networks," Proc. of IEEE International Conference on Communications, pp.3576-3581, 2007.
  11. D. Cruz, T. Ebrahimi, J. Askelof, M. Larsson, and C. Christopoulos, "Coding of Still Picture," Proc. of SPIE Applications of Digital Image Processing, Vol.4115, pp.1-10, 2000.
  12. J. M. Shapiro, "Embedded Image Coding using Zero-trees of Wavelet Coefficients," IEEE Transactions of Signal Processing, Vol.41, No.12, pp.3445-3462, 1993. https://doi.org/10.1109/78.258085
  13. P. J. Burt and E. H. Adelson, "The Laplacian Pyramid as a Compact Image Code," Proc. Of the Korean Institute of Information Scientists and Engineers, Vol.31, pp.532-540, 1983.
  14. G. F. McLean, "Vector Quantization for Texture Classification," IEEE Transactions on Systems, Vol.23, No.3, pp.637-649, 1993.
  15. C. Yousef, W. Naoka, and M. Masayuki, Network-Adaptive Image and Video Transmission in Camera-Based Wireless Sensor Networks, Proc. of the ACM/IEEE Conference on Distributed Smart Cameras, pp.336-343, 2007.
  16. W. Heinzelman, Application-Specific Protocol Architectures for Wireless Networks, PhD dissertation, Massachusetts Institute of Technology, 2000.
  17. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. of the International Conference on System Sciences, pp.3005-3014, 2000.