NDLI: Approximate Data Collection in Sensor Networks using Probabilistic Models

Content Provider	IEEE Xplore Digital Library
Author	Chu, D. Deshpande, A. Hellerstein, J.M. Wei Hong
Copyright Year	2006
Description	Author affiliation: UC Berkeley (Chu, D.)
Abstract	Wireless sensor networks are proving to be useful in a variety of settings. A core challenge in these networks is to minimize energy consumption. Prior database research has proposed to achieve this by pushing data-reducing operators like aggregation and selection down into the network. This approach has proven unpopular with early adopters of sensor network technology, who typically want to extract complete "dumps" of the sensor readings, i.e., to run "SELECT *" queries. Unfortunately, because these queries do no data reduction, they consume significant energy in current sensornet query processors. In this paper we attack the "SELECT " problem for sensor networks. We propose a robust approximate technique called Ken that uses replicated dynamic probabilistic models to minimize communication from sensor nodes to the network’s PC base station. In addition to data collection, we show that Ken is well suited to anomaly- and event-detection applications. A key challenge in this work is to intelligently exploit spatial correlations across sensor nodes without imposing undue sensor-to-sensor communication burdens to maintain the models. Using traces from two real-world sensor network deployments, we demonstrate that relatively simple models can provide significant communication (and hence energy) savings without undue sacrifice in result quality or frequency. Choosing optimally among even our simple models is NPhard, but our experiments show that a greedy heuristic performs nearly as well as an exhaustive algorithm.
Starting Page	48
Ending Page	48
File Size	1468354
Page Count	1
File Format	PDF
ISBN	0769525709
DOI	10.1109/ICDE.2006.21
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-04-03
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Intelligent networks Biosensors Energy consumption Intelligent sensors Batteries Wireless sensor networks Data mining Biological system modeling Databases Robustness
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

Data link layer design for wireless sensor networks

Energy balanced data collection in Wireless Sensor Networks

Maximizing Network Lifetime for Connected Target Coverage in Wireless Sensor Networks

Reliable and energy-efficient data collection modelling in wireless sensor networks

Low-latency mobile data collection for Wireless Rechargeable Sensor Networks

Selfish sensors in wireless micro-sensor networks

Self-Organized Data-Gathering Scheme for Multi-Sink Sensor Networks Inspired by Swarm Intelligence

Energy-aware cluster based node scheduling algorithm in wireless sensor network for preserving maximum network life time

Object Tracking by mining movement Trajectories in Wireless Sensor Networks

Approximate Data Collection in Sensor Networks using Probabilistic Models

Similar Documents

Data link layer design for wireless sensor networks

Energy balanced data collection in Wireless Sensor Networks

Maximizing Network Lifetime for Connected Target Coverage in Wireless Sensor Networks

Reliable and energy-efficient data collection modelling in wireless sensor networks

Low-latency mobile data collection for Wireless Rechargeable Sensor Networks

Selfish sensors in wireless micro-sensor networks

Self-Organized Data-Gathering Scheme for Multi-Sink Sensor Networks Inspired by Swarm Intelligence

Energy-aware cluster based node scheduling algorithm in wireless sensor network for preserving maximum network life time

Object Tracking by mining movement Trajectories in Wireless Sensor Networks

Approximate Data Collection in Sensor Networks using Probabilistic Models