An efficient data-centric storage method using time parameter for sensor networks

  • Authors:

  • Yonghun Park;Dongmin Seo;Jonghyeon Yun;Christopher T. Ryu;Jun Kim;Jaesoo Yoo

  • Affiliations:

  • Department of Information and Computer Engineering, Chungbuk National University, Seongbong-ro, Heungduk-gu, Cheongju 361-763, South Korea;Department of Information Technology Research, Korea Institute of Science and Technology Information, Yuseong-gu, Daejeon 305-806, South Korea;Department of Convergent Contents, Electronics and Telecommunications Research Institute, Yuseong-gu, Daejeon 305-700, South Korea;Department of Computer Science, California State University, Fullerton, CA 92834, USA;Department of Information and Computer Engineering, Chungbuk National University, Seongbong-ro, Heungduk-gu, Cheongju 361-763, South Korea;Department of Information and Computer Engineering, Chungbuk National University, Seongbong-ro, Heungduk-gu, Cheongju 361-763, South Korea

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 0.07

Visualization

Abstract

In wireless sensor networks, various schemes have been proposed to efficiently store and process sensed data. Among them, the data-centric storage (DCS) scheme is one of the most well-known. The DCS scheme distributes data regions and stores the data in the sensor that is responsible for the region. The DCS based scheme was proposed to reduce the communication cost for transmitting data and to efficiently process exact queries and range queries. Recently, a KDDCS scheme was proposed to overcome storage hot-spots by dynamically readjusting the distributed data regions to sensors based on the K-D tree. However, the existing DCS based schemes including KDDCS suffer from query hot-spots that are formed when query regions are not uniformly distributed. As a result, it reduces the lifetime of the sensor network. In this paper, we propose a new DCS based scheme, called Time-Parameterized Data-Centric Storage (TPDCS), that avoids the problems of storage hot-spots and query hot-spots. To decentralize the skewed data and queries, the data regions are assigned by a time dimension as well as data dimensions in our proposed scheme. Therefore, TPDCS extends the lifetime of sensor networks. It is shown through various experiments that our scheme outperforms the existing schemes.