Yang Zhang, Bret Hull, Hari Balakrishnan, Samuel Madden
International Conference on Data Engineering (ICDE), Istanbul, Turkey, April 2007
Current distributed database and stream processing systems assume
that the network connecting nodes in the data processor is ``always
on,'' and that the absence of a network connection is a fault that
needs to be masked to avoid failure. Several emerging wireless sensor
network applications must cope with a combination of node mobility
(e.g., sensors on moving cars) and high data rates (media-rich sensors
capturing videos, images, sounds, etc.). Due to their mobility, these
sensor networks display intermittent and variable network
connectivity, and often have to deliver large quantities of data
relative to the bandwidth available during periods of connectivity.
This paper describes ICEDB (Intermittently Connected Embedded
Database), a continuous query processing system for intermittently
connected mobile sensor networks. ICEDB incorporates two key
ideas: (1) a delay-tolerant continuous query processor, coordinated by
a central server and distributed across the mobile nodes, and (2)
algorithms for prioritizing certain query results to improve
application-defined ``utility'' metrics. We describe the results of
several experiments that use data collected from a small deployed
network of six cars driving in and around Boston and Seattle.
[PDF (314KB)]
Bibtex Entry:
@inproceedings{zhang2007icedb, author = "Yang Zhang and Bret Hull and Hari Balakrishnan and Samuel Madden", title = "{ICEDB: Intermittently-Connected Continuous Query Processing}", booktitle = {International Conference on Data Engineering (ICDE)}, year = {2007}, month = {April}, address = {Istanbul, Turkey} }