NDLI: Capturing sensor-generated time series with quality guarantees

Content Provider	IEEE Xplore Digital Library
Author	Lazaridis, I. Mehrotra, S.
Copyright Year	2003
Description	Author affiliation: California Univ., Irvine, CA, USA (Lazaridis, I.; Mehrotra, S.)
Abstract	We are interested in capturing time series generated by small wireless electronic sensors. Battery-operated sensors must avoid heavy use of their wireless radio which is a key cause of energy dissipation. When many sensors transmit, the resources of the recipient of the data are taxed; hence, limiting communication will benefit the recipient as well. We show how time series generated by sensors can be captured and stored in a database system (archive). Sensors compress time series instead of sending them in raw form. We propose an optimal online algorithm for constructing a piecewise constant approximation (PCA) of a time series which guarantees that the compressed representation satisfies an error bound on the L/sub /spl infin// distance. In addition to the capture task, we often want to estimate the values of a time series ahead of time, e.g., to answer real-time queries. To achieve this, sensors may fit predictive models on observed data, sending parameters of these models to the archive. We exploit the interplay between prediction and compression in a unified framework that avoids duplicating effort and leads to reduced communication.
Sponsorship	IEEE Comput. Soc. Tech. Committee on Data Eng
Starting Page	429
Ending Page	440
File Size	621759
Page Count	12
File Format	PDF
ISBN	078037665X
DOI	10.1109/ICDE.2003.1260811
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-03-05
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless sensor networks Sensor systems Predictive models Database systems Sensor phenomena and characterization Temperature sensors Temperature measurement Bandwidth Energy dissipation Approximation algorithms
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Capturing Sensor-Generated Time Series with Quality Guarantees (2003)

Capturing Sensor-Generated Time Series with Quality Guarantees (2003)

Efficient Multi-sink Relocation in Wireless Sensor Network

Energy-scalable algorithms and protocols for wireless microsensor networks

Lean and robust phenomenon boundary approximation

Capturing Sensor-Generated Time Series with Quality Guarantees (2003)

Mobility Support for Wireless Sensor Networks

Approximating sensor network queries using in-network summaries

New Algorithm for Minimum Multicast Time Problem in Wireless Sensor Networks

Capturing sensor-generated time series with quality guarantees

Similar Documents

Capturing Sensor-Generated Time Series with Quality Guarantees (2003)

Capturing Sensor-Generated Time Series with Quality Guarantees (2003)

Efficient Multi-sink Relocation in Wireless Sensor Network

Energy-scalable algorithms and protocols for wireless microsensor networks

Lean and robust phenomenon boundary approximation

Capturing Sensor-Generated Time Series with Quality Guarantees (2003)

Mobility Support for Wireless Sensor Networks

Approximating sensor network queries using in-network summaries

New Algorithm for Minimum Multicast Time Problem in Wireless Sensor Networks

Capturing sensor-generated time series with quality guarantees