A Spatiotemporal Query Service for Mobile Users in Sensor Networks

Authors

Chenyang Lu, Washington University in St. LouisFollow
Guoliang Xing, Washington University in St. Louis
Octav Chipara, Washington University in St. Louis
Chien-Liang Fok, Washington University in St. Louis
Sangeeta Bhattacharya, Washington University in St. Louis

Document Type

Technical Report

Publication Date

2004-05-14

Filename

wucse-2004-27.pdf

Technical Report Number

WUCSE-2004-27

Abstract

This paper presents MobiQuery, a spatiotemporal query service that allows mobile users to periodically gather information from their surrounding areas through a wireless sensor network. A key advantage of MobiQuery lies in its capability to meet stringent spatiotemporal performance constraints crucial to many applications. These constraints include query latency, data freshness and fidelity, and changing query areas due to user mobility. A novel just-in-time prefetching algorithm enables MobiQuery to main-tain robust spatiotemporal guarantees even when nodes op-erate under extremely low duty cycles. Furthermore, it sig-nificantly reduces the storage cost and network contention caused by continuous queries from mobile users. We validate our approach through both theoretical analysis and simulation results under a range of realistic settings.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7J101J4

Recommended Citation

Lu, Chenyang; Xing, Guoliang; Chipara, Octav; Fok, Chien-Liang; and Bhattacharya, Sangeeta, "A Spatiotemporal Query Service for Mobile Users in Sensor Networks" Report Number: WUCSE-2004-27 (2004). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/1000