Distributed Spatiotemporal Suppression for Environmental Data Collection in Real-World Sensor Networks

Environmental processes are often severely oversampled. As sensor networks become more ubiquitous for this purpose, increasing network longevity becomes ever more important. Radio transceivers in particular are a great source of energy consumption, and many networking algorithms have been proposed that seek to minimize their use. Traditionally, such approaches are often data agnostic, i.e., their performance is not dependent on the properties of the data they transport. In this paper we explore algorithms that exploit environmental relationships in order to reduce the amount of transmitted data while maintaining expected levels of accuracy. We employ a realistic testing environment for evaluating the power savings brought by such algorithms, based on Sensorscope, a commercial sensor network product for environmental monitoring. We implement and test a suppression-based data collection algorithm from literature that to our knowledge has never been implemented on a real system, and propose modifications that make it more suitable for real-world conditions. Using a custom extension board developed for in situ power monitoring, we show that while the algorithms greatly reduce the amount of energy spent on transmitting packets, they have no effect on the real system's overall power consumption due to its preexisting network architecture.

[1]  Yücel Altunbasak,et al.  Adaptive sensing for environment monitoring using wireless sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[2]  Kian-Lee Tan,et al.  In-network execution of monitoring queries in sensor networks , 2007, SIGMOD '07.

[3]  M. Vetterli,et al.  Hydrologic response of an alpine watershed: Application of a meteorological wireless sensor network to understand streamflow generation , 2011 .

[4]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[5]  Andreas Terzis,et al.  Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[6]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

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

[8]  Michele Zorzi,et al.  Sensing, Compression, and Recovery for WSNs: Sparse Signal Modeling and Monitoring Framework , 2012, IEEE Transactions on Wireless Communications.

[9]  Alcherio Martinoli,et al.  Towards optimally efficient field estimation with threshold-based pruning in real robotic sensor networks , 2010, 2010 IEEE International Conference on Robotics and Automation.

[10]  V. S. Anil Kumar,et al.  A simple randomized scheme for constructing low-weight k-connected spanning subgraphs with applications to distributed algorithms , 2007, Theor. Comput. Sci..

[11]  Alexander Bahr,et al.  Evaluating Efficient Data Collection Algorithms for Environmental Sensor Networks , 2010, DARS.

[12]  M. Vetterli,et al.  Estimation of urban sensible heat flux using a dense wireless network of observations , 2009 .

[13]  Pierre A. Humblet,et al.  A Distributed Algorithm for Minimum-Weight Spanning Trees , 1983, TOPL.

[14]  Andrea Vitaletti,et al.  DISSense: An adaptive ultralow-power communication protocol for wireless sensor networks , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[15]  James Durbin,et al.  The fitting of time series models , 1960 .

[16]  Xin Dong,et al.  Spatio-temporal soil moisture measurement with wireless underground sensor networks , 2010, 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[17]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[18]  Julio Solano-González,et al.  Finding minimum transmission radii for preserving connectivity and constructing minimal spanning trees in ad hoc and sensor networks , 2005, J. Parallel Distributed Comput..

[19]  Alexander Bahr,et al.  A Flexible In Situ Power Monitoring Unit for Environmental Sensor Networks , 2012 .

[20]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[21]  Michael Elkin,et al.  A faster distributed protocol for constructing a minimum spanning tree , 2004, SODA '04.

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

[23]  Ivan Stojmenovic,et al.  Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks , 2005, Ad Hoc Networks.

[24]  R. Wattenhofer,et al.  Dozer: Ultra-Low Power Data Gathering in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[25]  Özgür B. Akan,et al.  Spatio-temporal Characteristics of Point and Field Sources in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[26]  François Ingelrest,et al.  SensorScope: Application-specific sensor network for environmental monitoring , 2010, TOSN.

[27]  H. Dubois-Ferriere,et al.  TinyNode: a comprehensive platform for wireless sensor network applications , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[28]  Samuel Madden,et al.  An energy-efficient querying framework in sensor networks for detecting node similarities , 2006, MSWiM '06.

[29]  François Ingelrest,et al.  The hitchhiker's guide to successful wireless sensor network deployments , 2008, SenSys '08.