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
Externally publishedYes
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

Range Query
Information Storage and Retrieval
Data Storage
Sensor nodes
Sensor networks
Sensor Networks
Network Lifetime
Data storage equipment
Query processing
Humidity
Data Placement
Sensor
Atmospheric humidity
Multidimensional Data
Query Processing
Vertex of a graph
Pressure
Temperature
Attribute
Scalar

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).

Data storage in sensor networks for multi-dimensional range queries. / Lee, Ji Yeon; Lim, Yong Hun; Chung, Yon Dohn; Kim, Myoung Ho.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3820 LNCS 2005. p. 420-429 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3820 LNCS).

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

Lee, JY, Lim, YH, Chung, YD & Kim, MH 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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3820 LNCS, pp. 420-429, 2nd International Conference on Embedded Software and Systems, ICESS 2005, Xi'an, China, 05/12/16.
Lee JY, Lim YH, Chung YD, Kim MH. 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. 2005. p. 420-429. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Lee, Ji Yeon ; Lim, Yong Hun ; Chung, Yon Dohn ; Kim, Myoung Ho. / Data storage in sensor networks for multi-dimensional range queries. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3820 LNCS 2005. pp. 420-429 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{afc12156b1cc43cfbd9a731af1abeb55,
title = "Data storage in sensor networks for multi-dimensional range queries",
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.",
keywords = "Data placement and distribution, Data-centric storage, Multi-dimensional range queries, Sensor network",
author = "Lee, {Ji Yeon} and Lim, {Yong Hun} and Chung, {Yon Dohn} and Kim, {Myoung Ho}",
year = "2005",
month = "12",
day = "1",
language = "English",
isbn = "3540308814",
volume = "3820 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "420--429",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Data storage in sensor networks for multi-dimensional range queries

AU - Lee, Ji Yeon

AU - Lim, Yong Hun

AU - Chung, Yon Dohn

AU - Kim, Myoung Ho

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

KW - Data placement and distribution

KW - Data-centric storage

KW - Multi-dimensional range queries

KW - Sensor network

UR - http://www.scopus.com/inward/record.url?scp=33744928643&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33744928643&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33744928643

SN - 3540308814

SN - 9783540308812

VL - 3820 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 420

EP - 429

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -