Energy-saving models for wireless sensor networks

Nowadays, wireless sensor networks are being used for a fast-growing number of different application fields (e.g., habitat monitoring, highway traffic monitoring, remote surveillance). Monitoring (i.e., querying) the sensor network entails the frequent acquisition of measurements from all sensors. Since sensor data acquisition and communication are the main sources of power consumption and sensors are battery-powered, an important issue in this context is energy saving during data collection. Hence, the challenge is to extend sensor lifetime by reducing communication cost and computation energy. This paper thoroughly describes the complete design, implementation and validation of the SeReNe framework. Given historical sensor readings, SeReNe discovers energy-saving models to efficiently acquire sensor network data. SeReNe exploits different clustering algorithms to discover spatial and temporal correlations which allow the identification of sets of correlated sensors and sensor data streams. Given clusters of correlated sensors, a subset of representative sensors is selected. Rather than directly querying all network nodes, only the representative sensors are queried by reducing the communication, computation and power costs. Experiments performed on both a real sensor network deployed at the Politecnico di Torino labs and a publicly available dataset from Intel Berkeley Research lab demonstrate the adaptability and the effectiveness of the SeReNe framework in providing energy-saving sensor network models.

[1]  Houkuan Huang,et al.  TOPSIL-Miner: an efficient algorithm for mining top-K significant itemsets over data streams , 2010, Knowledge and Information Systems.

[2]  Keld Helsgaun,et al.  An effective implementation of the Lin-Kernighan traveling salesman heuristic , 2000, Eur. J. Oper. Res..

[3]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[4]  Philip S. Yu,et al.  Answering linear optimization queries with an approximate stream index , 2009, Knowledge and Information Systems.

[5]  Vipin Kumar,et al.  Introduction to Data Mining , 2022, Data Mining and Machine Learning Applications.

[6]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[7]  Cauligi S. Raghavendra,et al.  Compression techniques for wireless sensor networks , 2004 .

[8]  Nick Roussopoulos,et al.  Compressing historical information in sensor networks , 2004, SIGMOD '04.

[9]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[10]  GoelSamir,et al.  Prediction-based monitoring in sensor networks , 2001 .

[11]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[12]  Jun Yang,et al.  Constraint chaining: on energy-efficient continuous monitoring in sensor networks , 2006, SIGMOD Conference.

[13]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[14]  Hongyan Liu,et al.  Methods for mining frequent items in data streams: an overview , 2009, Knowledge and Information Systems.

[15]  Yannis Kotidis Snapshot queries: towards data-centric sensor networks , 2005, 21st International Conference on Data Engineering (ICDE'05).

[16]  Elena Baralis,et al.  Modeling a Sensor Network by means of Clustering , 2007 .

[17]  Longjiang Guo,et al.  Mining Recent Approximate Frequent Items in Wireless Sensor Networks , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[18]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[19]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[20]  Biing-Hwang Juang,et al.  The segmental K-means algorithm for estimating parameters of hidden Markov models , 1990, IEEE Trans. Acoust. Speech Signal Process..

[21]  Nan Jiang,et al.  A Data Imputation Model in Sensor Databases , 2007, HPCC.

[22]  Wei Hong,et al.  Exploiting correlated attributes in acquisitional query processing , 2005, 21st International Conference on Data Engineering (ICDE'05).

[23]  Jean-Paul Chilès,et al.  Wiley Series in Probability and Statistics , 2012 .

[24]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[25]  Samuel Madden,et al.  Using Probabilistic Models for Data Management in Acquisitional Environments , 2005, CIDR.

[26]  Maritta Heisel,et al.  A Security Engineering Process based on Patterns , 2007 .

[27]  Tomasz Imielinski,et al.  Prediction-based monitoring in sensor networks: taking lessons from MPEG , 2001, CCRV.

[28]  I. Davidson,et al.  Distributed Pre-Processing of Data on Networks of Berkeley Motes using Non-Parametric EM , 2005 .

[29]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[30]  Cyrus Shahabi,et al.  The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks , 2007, TOSN.

[31]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[32]  Behrooz Safarinejadian,et al.  A distributed EM algorithm to estimate the parameters of a finite mixture of components , 2009, Knowledge and Information Systems.

[33]  Samuel Madden,et al.  PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks , 2006, EWSN.

[34]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.