Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/23696
Title: Multiple query optimization in wireless sensor networks
Authors: XIANG SHILI
Keywords: Multiple Query Optimization, Wireless Sensor Networks, Mobile Sensor Networks, Energy-efficient, Large-scale, Query Sharing
Issue Date: 29-Jan-2011
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/23696
Appears in Collections:Ph.D Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

381
checked on Jan 21, 2018

Download(s)

398
checked on Jan 21, 2018

Google ScholarTM

Check


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