Issue No.03 - March (2011 vol.10)
Tobias Farrell , Universitat Stuttgart, Stuttgart
Kurt Rothermel , Universitat Stuttgart, Stuttgart
Reynold Cheng , The University of Hong Kong, Hong Kong
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.159
Continuous queries are often employed to monitor the locations of mobile objects (MOs), which are determined by sensing devices like GPS receivers. In this paper, we tackle two challenges in processing continuous range queries (CRQs): coping with data uncertainty inherently associated with location data, and reducing the energy consumption of battery-powered MOs. We propose the concept of spatiotemporal tolerance for CRQ to relax a query's accuracy requirements in terms of a maximal acceptable error. Unlike previous works, our definition considers tolerance in both the spatial and temporal dimensions, which offers applications more flexibility in specifying their individual accuracy requirements. As we will show, these tolerance bounds can provide well-defined query semantics in spite of different sources of data uncertainty. In addition, we present efficient algorithms that carefully control when an MO should sense or report a location, while satisfying these tolerances. Thereby, we particularly reduce the number of position sensing operations substantially, which constitute a considerable source of energy consumption. Extensive simulations confirm that the proposed algorithms result in large energy savings compared to nontolerant query processing.
Tracking mobile objects, continuous queries, distributed processing, data uncertainty, energy consumption.
Tobias Farrell, Kurt Rothermel, Reynold Cheng, "Processing Continuous Range Queries with Spatiotemporal Tolerance", IEEE Transactions on Mobile Computing, vol.10, no. 3, pp. 320-334, March 2011, doi:10.1109/TMC.2010.159