Please use this identifier to cite or link to this item:
|Title:||Optimizing multiple data acquisition queries in sparse mobile sensor networks|
|Keywords:||Mobile Sensor Networks|
Multiple Query Optimization
|Citation:||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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 17, 2018
checked on Nov 10, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.