Data storage in sensor networks for multi-dimensional range queries

Ji Yeon Lee, Yong Hun Lim, Yon Dohn Chung, Myoung Ho Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

In data-centric sensor networks, various data Items, such as temperature, humidity, pressure and so on, are sensed and stored in sensor nodes. As these attributes are mostly scalar values and inter-related, multi-dimensional range queries are very useful. However, the previous work on range query processing in sensor networks did not consider overall network lifetime. To prolong network lifetime and support multi-dimensional range queries, we propose a dynamic data placement method for multi-dimensional data, where data space is divided into equal-sized regions and placed over sensor nodes in a dynamic way. Through experiments, we show the efficiency of the proposed method compared with the previous work.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages420-429
Number of pages10
Volume3820 LNCS
Publication statusPublished - 2005 Dec 1
Event2nd International Conference on Embedded Software and Systems, ICESS 2005 - Xi'an, China
Duration: 2005 Dec 162005 Dec 18

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3820 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2nd International Conference on Embedded Software and Systems, ICESS 2005
CountryChina
CityXi'an
Period05/12/1605/12/18

    Fingerprint

Keywords

  • Data placement and distribution
  • Data-centric storage
  • Multi-dimensional range queries
  • Sensor network

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Lee, J. Y., Lim, Y. H., Chung, Y. D., & Kim, M. H. (2005). Data storage in sensor networks for multi-dimensional range queries. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3820 LNCS, pp. 420-429). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3820 LNCS).