Decentralized dynamic load balancing: the particles approach
Information Sciences—Informatics and Computer Science: An International Journal
Embedding the Internet: introduction
Communications of the ACM
Wireless integrated network sensors
Communications of the ACM
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
Building efficient wireless sensor networks with low-level naming
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The Impact of Data Aggregation in Wireless Sensor Networks
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
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)
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
IEEE Transactions on Software Engineering
Beyond average: toward sophisticated sensing with queries
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
The sensor spectrum: technology, trends, and requirements
ACM SIGMOD Record
The impact of spatial correlation on routing with compression in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Security support for in-network processing in Wireless Sensor Networks
Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks
REED: robust, efficient filtering and event detection in sensor networks
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Dynamic delay-constrained minimum-energy dissemination in wireless sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Algorithms for generic role assignment in wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Management and configuration issues for sensor networks
International Journal of Network Management
Generic role assignment for wireless sensor networks
Proceedings of the 11th workshop on ACM SIGOPS European workshop
Online outlier detection in sensor data using non-parametric models
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Building virtual sensors and actuators over logical neighborhoods
Proceedings of the international workshop on Middleware for sensor networks
Energy and quality aware query processing in wireless sensor database systems
Information Sciences: an International Journal
Analytical modeling and mitigation techniques for the energy hole problem in sensor networks
Pervasive and Mobile Computing
Information fusion for wireless sensor networks: Methods, models, and classifications
ACM Computing Surveys (CSUR)
An integration framework for sensor networks and data stream management systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
The impact of spatial correlation on routing with compression in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
A substrate for in-network sensor data integration
Proceedings of the 5th workshop on Data management for sensor networks
Efficient Data Collection and Selective Queries in Sensor Networks
GeoSensor Networks
Data fusion and topology control in wireless sensor networks
WSEAS Transactions on Signal Processing
A reactive role assignment for data routing in event-based wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Comprehensive Optimization of Declarative Sensor Network Queries
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Energy-efficient skyline queries over sensor network using mapped skyline filters
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Continuously maintaining sliding window skylines in a sensor network
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Region extreme value query in sensor networks
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
An operator placement algorithm for complex in-network processing
INSS'09 Proceedings of the 6th international conference on Networked sensing systems
Towards an adaptive execution of applications in heterogeneous embedded networks
Proceedings of the 2010 ICSE Workshop on Software Engineering for Sensor Network Applications
Solving generic role assignment exactly
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Dynamic join optimization in multi-hop wireless sensor networks
Proceedings of the VLDB Endowment
SNEE: a query processor for wireless sensor networks
Distributed and Parallel Databases
Cost based in-network join strategy in tree routing sensor networks
Information Sciences: an International Journal
Extending query languages for in-network query processing
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Communication-Efficient implementation of range-joins in sensor networks
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
GIST: group-independent spanning tree for data aggregation in dense sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
A survey of intelligent information processing in wireless sensor network
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
In-Network join processing for sensor networks
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Operator placement with QoS constraints for distributed stream processing
Proceedings of the 7th International Conference on Network and Services Management
Communication-Efficient implementation of join in sensor networks
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Proactive context-aware sensor networks
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Adaptive distributed composite event detection
Proceedings of the 11th International Workshop on Adaptive and Reflective Middleware
TWINS: Efficient time-windowed in-network joins for sensor networks
Information Sciences: an International Journal
| Hi-index | 0.00 |
In-network query processing is critical for reducing network traffic when accessing and manipulating sensor data. It requires placing a tree of query operators such as filters and aggregations but also correlations onto sensor nodes in order to minimize the amount of data transmitted in the network. In this paper, we show that this problem is a variant of the task assignment problem for which polynomial algorithms have been developed. These algorithms are however centralized and cannot be used in a sensor network. We describe an adaptive and decentralized algorithm that progressively refines the placement of operators by walking through neighbor nodes. Simulation results illustrate the potential benefits of our approach. They also show that our placement strategy can achieve near optimal placement onto various graph topologies despite the risks of local minima.