Please use this identifier to cite or link to this item:
Title: Multiple query optimization in wireless sensor networks
Keywords: Multiple Query Optimization, Wireless Sensor Networks, Mobile Sensor Networks, Energy-efficient, Large-scale, Query Sharing
Issue Date: 29-Jan-2011
Citation: XIANG SHILI (2011-01-29). Multiple query optimization in wireless sensor networks. ScholarBank@NUS Repository.
Abstract: In resource-constrained Wireless Sensor Networks (WSNs), to achieve system scalability and efficiency, multiple query optimization (MQO) is of critical importance. This thesis makes the following contributions in investigating the MQO problem in WSNs. First, we propose a Two-Tier Multiple Query Optimization scheme for the queries running on a particular base station. It intelligently rewrites concurrent queries to minimize their redundancies, followed by in-network optimization to further share query results. Second, we study the MQO problem in a WSN infrastructure with multiple base stations. Several similarity-aware query allocation schemes are proposed to minimize the communication cost among the sensors. Third, the MQO problem is tackled in sparse mobile sensor networks. To provide fast response to data acquisition queries, distributed schemes are designed to relocate sensor nodes to enable collaboration and sharing over space and time. Extensive experimental studies demonstrate the efficiency and effectiveness of the proposed approaches.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
XiangSL.pdf1.89 MBAdobe PDF



Page view(s)

checked on Apr 19, 2019


checked on Apr 19, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.