Embedded power supply for low-power DSP
IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special issue on low power electronics and design
PAMAS—power aware multi-access protocol with signalling for ad hoc networks
ACM SIGCOMM Computer Communication Review
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Application-driven power management for mobile communication
Wireless Networks
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Proceedings of the 7th annual international conference on Mobile computing and networking
A transmission control scheme for media access in sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Dynamic Power Management in Wireless Sensor Networks
IEEE Design & Test
The nesC language: A holistic approach to networked embedded systems
PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
TCP-probing: towards an error control schema with energy and throughput performance gains
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Power-efficient data dissemination in wireless sensor networks
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
TiNA: a scheme for temporal coherency-aware in-network aggregation
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Proceedings of the 1st international conference on Embedded networked sensor systems
Approximate Aggregation Techniques for Sensor Databases
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Rate allocation in wireless sensor networks with network lifetime requirement
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Adaptive multiversion data broadcast organizations
Information Systems - Special issue: ADBIS 2002: Advances in databases and information systems
Compressing historical information in sensor networks
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Medium access control with coordinated adaptive sleeping for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Algebraic Optimization of Data Delivery Patterns in Mobile Sensor Networks
DEXA '04 Proceedings of the Database and Expert Systems Applications, 15th International Workshop
Simulating the power consumption of large-scale sensor network applications
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
An analysis of a large scale habitat monitoring application
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Balancing energy efficiency and quality of aggregate data in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Prediction-based monitoring in sensor networks: taking lessons from MPEG
ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Timely data delivery in sensor networks using whirlpool
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
The threshold join algorithm for top-k queries in distributed sensor networks
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
A unifying link abstraction for wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Telos: enabling ultra-low power wireless research
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
The Tenet architecture for tiered sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
TINX: a tiny index design for flash memory on wireless sensor devices
Proceedings of the 4th international conference on Embedded networked sensor systems
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
WICON '06 Proceedings of the 2nd annual international workshop on Wireless internet
Health monitoring of civil infrastructures using wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Microhash: an efficient index structure for fash-based sensor devices
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Towards a sensor network architecture: lowering the waistline
HOTOS'05 Proceedings of the 10th conference on Hot Topics in Operating Systems - Volume 10
A modular network layer for sensorsets
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Flush: a reliable bulk transport protocol for multihop wireless networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Workload-Aware Query Routing Trees in Wireless Sensor Networks
MDM '08 Proceedings of the The Ninth International Conference on Mobile Data Management
SensorMap for Wide-Area Sensor Webs
Computer
The Rise of People-Centric Sensing
IEEE Internet Computing
Application-driven, energy-efficient communication in wireless sensor networks
Computer Communications
MINT Views: Materialized In-Network Top-k Views in Sensor Networks
MDM '07 Proceedings of the 2007 International Conference on Mobile Data Management
Infrastructure for Data Processing in Large-Scale Interconnected Sensor Networks
MDM '07 Proceedings of the 2007 International Conference on Mobile Data Management
The MicroPulse Framework for Adaptive Waking Windows in Sensor Networks
MDM '07 Proceedings of the 2007 International Conference on Mobile Data Management
Computer Networking: A Top-Down Approach
Computer Networking: A Top-Down Approach
Intelligent search in social communities of smartphone users
Distributed and Parallel Databases
QoS-aware optimization of sensor network queries
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
In order to process continuous queries over Wireless Sensor Networks (WSNs), sensors are typically organized in a Query Routing Tree (denoted as T) that provides each sensor with a path over which query results can be transmitted to the querying node. We found that current methods deployed in predominant data acquisition systems construct T in a sub-optimal manner which leads to significant waste of energy. In particular, since T is constructed in an ad hoc manner there is no guarantee that a given query workload will be distributed equally among all sensors. That leads to data collisions which represent a major source of energy waste. Additionally, current methods only provide a topological-based method, rather than a query-based method, to define the interval during which a sensing device should enable its transceiver in order to collect the query results from its children. We found that this imposes an order of magnitude increase in energy consumption. In this paper we present MicroPulse^+, a novel framework for minimizing the consumption of energy during data acquisition in WSNs. MicroPulse^+ continuously optimizes the operation of T by eliminating data transmission and data reception inefficiencies using a collection of in-network algorithms. In particular, MicroPulse^+ introduces: (i) the Workload-Aware Routing Tree (WART) algorithm, which is established on profiling recent data acquisition activity and on identifying the bottlenecks using an in-network execution of the critical path method; and (ii) the Energy-driven Tree Construction (ETC) algorithm, which balances the workload among nodes and minimizes data collisions. We show through micro-benchmarks on the CC2420 radio chip and trace-driven experimentation with real datasets from Intel Research and UC-Berkeley that MicroPulse^+ provides significant energy reductions under a variety of conditions thus prolonging the longevity of a wireless sensor network.