Self-stabilization
Self-stabilizing systems in spite of distributed control
Communications of the ACM
Distributed Algorithms
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Directed diffusion for wireless sensor networking
IEEE/ACM Transactions on Networking (TON)
TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Dimensions: why do we need a new data handling architecture for sensor networks?
ACM SIGCOMM Computer Communication Review
Impact of Network Density on Data Aggregation in Wireless Sensor Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Data-centric storage in sensornets with GHT, a geographic hash table
Mobile Networks and Applications
An adaptive energy-efficient MAC protocol for wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Spatio-temporal correlation: theory and applications for wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: In memroy of Olga Casals
ELECTION: Energy-efficient and Low-latEncy sCheduling Technique for wIreless sensOr Networks
LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Balancing energy efficiency and quality of aggregate data in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
BINOCULAR: a system monitoring framework
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Proceedings of the 3rd international conference on Embedded networked sensor systems
The design and evaluation of a query processing architecture for sensor networks
The design and evaluation of a query processing architecture for sensor networks
Approximate Data Collection in Sensor Networks using Probabilistic Models
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
An Analysis of Spatio-Temporal Query Processing in Sensor Networks
ICDEW '05 Proceedings of the 21st International Conference on Data Engineering Workshops
An energy-efficient querying framework in sensor networks for detecting node similarities
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Spatial correlation-based collaborative medium access control in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
IEEE Transactions on Parallel and Distributed Systems
Model-driven data acquisition in sensor networks
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Vineyard Computing: Sensor Networks in Agricultural Production
IEEE Pervasive Computing
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
PAQ: time series forecasting for approximate query answering in sensor networks
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Experiencing wireless sensor network concepts in an undergraduate computer science curriculum
WESE '09 Proceedings of the 2009 Workshop on Embedded Systems Education
Energy-driven distribution of signal processing applications across wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Pattern recognition in wireless sensor networks in presence of sensor failures
NNECFSIC'12 Proceedings of the 12th WSEAS international conference on Neural networks, fuzzy systems, evolutionary computing & automation
A Rate-Distortion Based Aggregation Method Using Spatial Correlation for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
A Multi-Level Strategy for Energy Efficient Data Aggregation in Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
Wireless sensor networks (WSNs) are increasingly being used to monitor various parameters in a wide range of environmental monitoring applications. In many instances, environmental scientists are interested in collecting raw data using long-running queries injected into a WSN for analyzing at a later stage, rather than injecting snap-shot queries containing data-reducing operators (e.g., MIN, MAX, AVG) that aggregate data. Collection of raw data poses a challenge to WSNs as very large amounts of data need to be transported through the network. This not only leads to high levels of energy consumption and thus diminished network lifetime but also results in poor data quality as much of the data may be lost due to the limited bandwidth of present-day sensor nodes. We alleviate this problem by allowing certain nodes in the network to aggregate data by taking advantage of spatial and temporal correlations of various physical parameters and thus eliminating the transmission of redundant data. In this article we present a distributed scheduling algorithm that decides when a particular node should perform this novel type of aggregation. The scheduling algorithm autonomously reassigns schedules when changes in network topology, due to failing or newly added nodes, are detected. Such changes in topology are detected using cross-layer information from the underlying MAC layer. We first present the theoretical performance bounds of our algorithm. We then present simulation results, which indicate a reduction in message transmissions of up to 85% and an increase in network lifetime of up to 92% when compared to collecting raw data. Our algorithm is also capable of completely eliminating dropped messages caused by buffer overflow.