DOI QR코드

DOI QR Code

GDCS : Energy Efficient Grid based Data Centric Storage for Sensor Networks

GDCS : 센서네트워크를 위한 에너지 효율적인 그리드 기반 데이터 중심 저장 시스템

  • 신재룡 (광주보건대학 의약정보관리과) ;
  • 유재수 (충북대학교 전기전자정보공학부) ;
  • 송석일 (충주대학교 컴퓨터공학과)
  • Published : 2009.01.28

Abstract

In this paper, new data centric storage that is dynamically adapted to the change of work load is proposed. The proposed data centric storage distributes the load of hot spot area by using multilevel grid technique. Also, the proposed method is able to use existing routing protocol such as GPSR (Greedy Perimeter Stateless Routing) with small changes. Through simulation the proposed method enhances the lifetime of sensor networks over one of the state-of-the-art data centric storages. We implement the proposed method based on a operating system for sensor networks, and evaluate the performance through running based on a simulation tool.

이 논문에서는 동적으로 작업부하의 변화에 대응하는 새로운 데이터 중심 스토리지를 제안한다. 제안하는 데이터 중심 스토리지는 가상의 다중 레벨 그리드를 기반으로 구성되며 동적으로 핫스폿 영역의 부하를 분산할 수 있다. 또한, 제안하는 데이터 중심 스토리지는 기존의 GPSR (Greedy PerimeterStateless Routing)과 같은 라우팅 기법을 적용하여 수집한 데이터를 특정 센서 노드에 저장할 수 있다. 시뮬레이션을 수행하여 기존에 제안된 데이터 중심 스토리지에 비해 데이터를 저장하는데 소요되는 에너지를 크게 줄일 수 있음을 보인다. 그리고, 제안하는 방법을 실제 센서 네트워크용 운영체제를 기반으로 구현하고 시뮬레이션 도구를 이용해서 실행한 후 제안하는 방법이 부하를 효과적으로 분산할 수 있음을 보인다.

Keywords

References

  1. B. Karp and H. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. of International Conference on Mobile Computing and Networking, pp.243-254, 2000.
  2. X. Li, Y. J. Kim, R. Govindan, and W. Hon, "Multi-dimensional Range Queries in Sensor Networks," Proc. of SenSys, pp.63-75, 2003.
  3. M. Aly, K. Pruhs, and P. K. Chrysanthis, "KDDCS: a Load-balanced in-network Data-centric Storage Scheme for Sensor Networks," Proc. of CIKM, pp.317-326, 2006.
  4. M. Aly, N. Morsillo, P. Chrysanthis, and K. Pruhs, "Zone Sharing: a Hot-spots Decomposition Scheme for Data Centric Storage in Sensor Networks," Proc. of International Workshop on Data Management for Sensor Networks, pp.21-26, 2005.
  5. Y. Lai, H. Chen, and Y. Wang, "Dynamic Balanced Storage in Wireless Sensor Networks," Proc. of International Workshop on Data Management for Sensor Networks, pp.7-12, 2007.
  6. P. Levis, TinyOS Programming, csl.stanford.edu/-pal/, 2006.
  7. P. Levis and N. Lee, TOSSIM: A Simulator for TinyOS Networks, www.cs.berkeley.edu/-pal, 2003.

Cited by

  1. A data-centric storage scheme for high storage utilization in wireless sensor networks vol.18, pp.1, 2015, https://doi.org/10.1007/s10586-014-0357-0