TY - GEN
T1 - Decentralizing query processing in sensor networks
AU - Rosemark, Ross
AU - Lee, Wang Chien
PY - 2005
Y1 - 2005
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
T2 - MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services
Y2 - 17 July 2005 through 21 July 2005
ER -