Query plans with roaming sources: shifting streams of data

Wireless embedded systems provide an opportunity for the collection of useful data from a wide range of mobile devices. However, such devices may often have strict limits on their functionality, processing power, battery life, and wireless bandwidth. We present a method for distributing mobile query operators to enhance performance in a system consisting of many such mobile devices while supporting their mobility. As the devices roam throughout the area, the system shifts query data streams to follow the mobile data sources. We then provide an analysis of such a query distribution scheme in terms of expected bandwidth usage within the system.