Decentralizing query processing in sensor networks

Ross Rosemark, Wang-chien Lee

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

9 Citations (Scopus)

Abstract

Recent research has led to the advent of software systems capable of performing query processing in sensor networks. They perform query processing in a sensor network by constructing a routing tree rooted at an access point (i.e., a base station), where the queries are submitted, parsed, and optimized. This approach to query processing is centralized in nature. Performing query optimization at a single node (base station) does not generate efficient query plans, and requires each node to report metadata to the access point. In addition, the routing tree infrastructure inefficiently aggregates data packets. To address these issues, this paper proposes several decentralized query processing systems that utilize sensor node's innate spatial and semantic characteristics. Experimental results conclude that decentralizing query processing significantly reduces energy costs. In addition, experimental results show that the spatial and semantic properties of nodes are influential in designing a decentralized query processing system.

Original languageEnglish (US)
Title of host publicationMobiQuitous 2005
Subtitle of host publicationSecond Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services
Pages270-280
Number of pages11
DOIs
StatePublished - Dec 1 2005
EventMobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services - San Diego, CA, United States
Duration: Jul 17 2005Jul 21 2005

Publication series

NameMobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services

Other

OtherMobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services
CountryUnited States
CitySan Diego, CA
Period7/17/057/21/05

Fingerprint

Query processing
Sensor networks
Base stations
Semantics
Metadata
Sensor nodes
Computer systems
Costs

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Rosemark, R., & Lee, W. (2005). Decentralizing query processing in sensor networks. In MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services (pp. 270-280). [1541007] (MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services). https://doi.org/10.1109/MOBIQUITOUS.2005.22
Rosemark, Ross ; Lee, Wang-chien. / Decentralizing query processing in sensor networks. MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services. 2005. pp. 270-280 (MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services).
@inproceedings{a81745ab88854de599cfc0e402557c94,
title = "Decentralizing query processing in sensor networks",
abstract = "Recent research has led to the advent of software systems capable of performing query processing in sensor networks. They perform query processing in a sensor network by constructing a routing tree rooted at an access point (i.e., a base station), where the queries are submitted, parsed, and optimized. This approach to query processing is centralized in nature. Performing query optimization at a single node (base station) does not generate efficient query plans, and requires each node to report metadata to the access point. In addition, the routing tree infrastructure inefficiently aggregates data packets. To address these issues, this paper proposes several decentralized query processing systems that utilize sensor node's innate spatial and semantic characteristics. Experimental results conclude that decentralizing query processing significantly reduces energy costs. In addition, experimental results show that the spatial and semantic properties of nodes are influential in designing a decentralized query processing system.",
author = "Ross Rosemark and Wang-chien Lee",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/MOBIQUITOUS.2005.22",
language = "English (US)",
isbn = "0769523757",
series = "MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services",
pages = "270--280",
booktitle = "MobiQuitous 2005",

}

Rosemark, R & Lee, W 2005, Decentralizing query processing in sensor networks. in MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services., 1541007, MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services, pp. 270-280, MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services, San Diego, CA, United States, 7/17/05. https://doi.org/10.1109/MOBIQUITOUS.2005.22

Decentralizing query processing in sensor networks. / Rosemark, Ross; Lee, Wang-chien.

MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services. 2005. p. 270-280 1541007 (MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services).

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

TY - GEN

T1 - Decentralizing query processing in sensor networks

AU - Rosemark, Ross

AU - Lee, Wang-chien

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Recent research has led to the advent of software systems capable of performing query processing in sensor networks. They perform query processing in a sensor network by constructing a routing tree rooted at an access point (i.e., a base station), where the queries are submitted, parsed, and optimized. This approach to query processing is centralized in nature. Performing query optimization at a single node (base station) does not generate efficient query plans, and requires each node to report metadata to the access point. In addition, the routing tree infrastructure inefficiently aggregates data packets. To address these issues, this paper proposes several decentralized query processing systems that utilize sensor node's innate spatial and semantic characteristics. Experimental results conclude that decentralizing query processing significantly reduces energy costs. In addition, experimental results show that the spatial and semantic properties of nodes are influential in designing a decentralized query processing system.

AB - Recent research has led to the advent of software systems capable of performing query processing in sensor networks. They perform query processing in a sensor network by constructing a routing tree rooted at an access point (i.e., a base station), where the queries are submitted, parsed, and optimized. This approach to query processing is centralized in nature. Performing query optimization at a single node (base station) does not generate efficient query plans, and requires each node to report metadata to the access point. In addition, the routing tree infrastructure inefficiently aggregates data packets. To address these issues, this paper proposes several decentralized query processing systems that utilize sensor node's innate spatial and semantic characteristics. Experimental results conclude that decentralizing query processing significantly reduces energy costs. In addition, experimental results show that the spatial and semantic properties of nodes are influential in designing a decentralized query processing system.

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

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

U2 - 10.1109/MOBIQUITOUS.2005.22

DO - 10.1109/MOBIQUITOUS.2005.22

M3 - Conference contribution

AN - SCOPUS:33749526353

SN - 0769523757

SN - 9780769523750

T3 - MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services

SP - 270

EP - 280

BT - MobiQuitous 2005

ER -

Rosemark R, Lee W. Decentralizing query processing in sensor networks. In MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services. 2005. p. 270-280. 1541007. (MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services). https://doi.org/10.1109/MOBIQUITOUS.2005.22