Decentralizing query processing in sensor networks

The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services Pub Date : 2005-07-17 DOI:10.1109/MOBIQUITOUS.2005.22

R. Rosemark, Wang-Chien Lee

{"title":"Decentralizing query processing in sensor networks","authors":"R. Rosemark, Wang-Chien Lee","doi":"10.1109/MOBIQUITOUS.2005.22","DOIUrl":null,"url":null,"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.","PeriodicalId":129488,"journal":{"name":"The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services","volume":"181 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MOBIQUITOUS.2005.22","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 19

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.

查看原文本刊更多论文

传感器网络中的分散查询处理

最近的研究导致了能够在传感器网络中执行查询处理的软件系统的出现。它们在传感器网络中通过构建以接入点(即基站)为根的路由树来执行查询处理，在接入点上提交、解析和优化查询。这种查询处理方法本质上是集中的。在单个节点(基站)上执行查询优化不能生成高效的查询计划，并且需要每个节点向接入点报告元数据。此外，路由树基础结构对数据包的聚合效率不高。为了解决这些问题，本文提出了几种利用传感器节点固有的空间和语义特征的分散查询处理系统。实验结果表明，分散查询处理可以显著降低能耗。此外，实验结果表明，节点的空间和语义属性对分布式查询处理系统的设计有重要影响。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services

自引率

0.00%

发文量