Please use this identifier to cite or link to this item: https://doi.org/10.1109/MDM.2012.42
Title: Optimizing multiple data acquisition queries in sparse mobile sensor networks
Authors: Xiang, S.
Wu, W.
Tan, K.-L. 
Keywords: Mobile Sensor Networks
Multiple Query Optimization
Sensor Relocation
Issue Date: 2012
Source: Xiang, S.,Wu, W.,Tan, K.-L. (2012). Optimizing multiple data acquisition queries in sparse mobile sensor networks. Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012 : 137-146. ScholarBank@NUS Repository. https://doi.org/10.1109/MDM.2012.42
Abstract: In mobile sensor networks (MSNs), it is common for the base station to issue data acquisition queries requesting for data to be sensed from specific regions of the data space. Such kind of queries are especially important in MSNs for reconnaissance and disaster rescue applications. In this paper, we investigate how multiple data acquisition queries can be answered quickly in sparse mobile sensor networks. Because of the sparseness and mobility, the number of sensors is limited, the connection is intermittent and the topology is unpredictable. To effectively handle the above challenges, we design distributed schemes where mobile sensors strategically relocate themselves to proper locations to collaboratively facilitate efficient query processing and enable sharing over space and time. We first propose a novel scheme, Dynamic, that enables queries to share resources at runtime while sensors are greedily relocated to benefit the processing of each query. We also design another scheme, aMST, that optimizes a batch of queries as a whole and utilizes a Minimum Steiner Tree to guide the execution of all queries in the batch. In addition, a parameter is defined to guide the selection of the most appropriate scheme to adapt to the environment. Our extensive performance study shows the effectiveness of our proposed schemes. © 2012 IEEE.
Source Title: Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012
URI: http://scholarbank.nus.edu.sg/handle/10635/41780
ISBN: 9780769547138
DOI: 10.1109/MDM.2012.42
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Dec 13, 2017

Page view(s)

43
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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