OPTIMIZING EVALUATION PATTERNS AND DATA ACQUISITION FOR STREAM ANALYTICS IN RESOURCE-CONSTRAINED WIRELESS ENVIRONMENTS
First Claim
1. A method of managing data streams from sensor devices received by a mobile client device, the method comprising:
- identifying a plurality of data streams each corresponding to a respective sensor device, each of the plurality of data streams being receivable by the mobile client device;
specifying an order for which each of the plurality of data streams is to be acquired or processed by an event processing module of the client device;
using the specified order to receive the plurality of data streams;
determining, by the event processing module, at least a partial result of a query predicate using data from the received plurality of data streams; and
the event processing module dynamically modifying some property of a process by which a selected set of the plurality of data streams transmit their data to the event proceeding module.
1 Assignment
0 Petitions
Accused Products
Abstract
Mobile wireless devices may receive data streams from multiple remote sensors. The sensors may have limited power supplies and memory capacity. Aspects of the invention use statistical characteristics of the sensor data streams and the cost of acquiring a single element of each stream to determine what sequence the sensors should send their data streams in. The cost of acquiring the data may be, modified dynamically, depending on parameters such as block size. Additional factors, such as a sensor'"'"'s buffer capacity, may limit the amount of stream elements that may be cached and affect the sensors'"'"' stream transmit sequence. The evaluation order may be dynamically modified using an event processing engine, to reflect both changing statistics of underlying sensor stream tuples and time-varying acquisition costs associated with individual streams. This helps to increase in the operational lifetime of the sensors and associated monitoring applications.
58 Citations
28 Claims
-
1. A method of managing data streams from sensor devices received by a mobile client device, the method comprising:
-
identifying a plurality of data streams each corresponding to a respective sensor device, each of the plurality of data streams being receivable by the mobile client device; specifying an order for which each of the plurality of data streams is to be acquired or processed by an event processing module of the client device; using the specified order to receive the plurality of data streams; determining, by the event processing module, at least a partial result of a query predicate using data from the received plurality of data streams; and the event processing module dynamically modifying some property of a process by which a selected set of the plurality of data streams transmit their data to the event proceeding module. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. An apparatus for managing data streams from sensor devices received by a mobile client device, the apparatus comprising:
-
memory for storing received data stream information from the sensor devices; and processor means for identifying a plurality of data streams each corresponding to a respective sensor device, each of the plurality of data streams being receivable by the mobile client device;
specifying an order for which each of the plurality of data streams is to be processed by an event processing module of the client device;
receiving the plurality of data streams in the specified order;
determining at least a partial result of a query predicate using data from the received plurality of data streams; and
dynamically modifying some property of a process by which a selected set of the plurality of data streams transmit their data to the event proceeding module. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
Specification