Data storage in sensor networks for multi-dimensional range queries

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

Data storage in sensor networks for multi-dimensional range queries

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

Department of Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 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 language	English
Title of host publication	Embedded Software and Systems
Subtitle of host publication	Second International Conference, ICESS 2005, Proceedings
Pages	420-429
Number of pages	10
Publication status	Published - 2005
Event	2nd International Conference on Embedded Software and Systems, ICESS 2005 - Xi'an, China Duration: 2005 Dec 16 → 2005 Dec 18

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3820 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd International Conference on Embedded Software and Systems, ICESS 2005
Country/Territory	China
City	Xi'an
Period	05/12/16 → 05/12/18

Keywords

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

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

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 Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings (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 et al.

Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings. 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 proceeding › Conference contribution

Lee, JY, Lim, YH, Chung, YD & Kim, MH 2005, Data storage in sensor networks for multi-dimensional range queries. in Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings. 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.

@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",

language = "English",

isbn = "3540308814",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "420--429",

booktitle = "Embedded Software and Systems",

note = "2nd International Conference on Embedded Software and Systems, ICESS 2005 ; Conference date: 16-12-2005 Through 18-12-2005",

}

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

Y1 - 2005

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

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

SP - 420

EP - 429

BT - Embedded Software and Systems

T2 - 2nd International Conference on Embedded Software and Systems, ICESS 2005

Y2 - 16 December 2005 through 18 December 2005

ER -

Data storage in sensor networks for multi-dimensional range queries

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this