A modeling language for mathematical programming
Management Science
The Complexity of Multiterminal Cuts
SIAM Journal on Computing
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
StreamIt: A Language for Streaming Applications
CC '02 Proceedings of the 11th International Conference on Compiler Construction
Advances in dataflow programming languages
ACM Computing Surveys (CSUR)
Energy-balanced task allocation for collaborative processing in wireless sensor networks
Mobile Networks and Applications
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Operator placement for in-network stream query processing
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A pairwise key predistribution scheme for wireless sensor networks
ACM Transactions on Information and System Security (TISSEC)
Deploying a Wireless Sensor Network on an Active Volcano
IEEE Internet Computing
Location-free fault repair in hybrid sensor networks
InterSense '06 Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
Multiprocessor Scheduling with the Aid of Network Flow Algorithms
IEEE Transactions on Software Engineering
Efficient Time Triggered Query Processing in Wireless Sensor Networks
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
SensorScope: Application-specific sensor network for environmental monitoring
ACM Transactions on Sensor Networks (TOSN)
Deploying Mobile Computation in Cloud Service
CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
MaD-WiSe: a distributed stream management system for wireless sensor networks
Software—Practice & Experience
A Mobile-Cloud Collaborative Traffic Lights Detector for Blind Navigation
MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management
Energy-Efficient Task Mapping for Data-Driven Sensor Network Macroprogramming
IEEE Transactions on Computers
Maximum utility rate allocation for energy harvesting wireless sensor networks
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
MobiCon: a mobile context-monitoring platform
Communications of the ACM
Corona: energy-efficient multi-query processing in wireless sensor networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Hi-index | 0.00 |
Wireless sensor networks (WSN) and mobile clouds are composed of sensor nodes that have limited energy resources. For wireless sensor networks, query processing is the state-of-the-art for data gathering and processing applications to avoid low-level programming. The stream programming model has been widely used to represent queries as an information flow from the sensor nodes to the base station. The model describes queries as stream graphs consisting of operators that process data and channels that connect operators. Operators are deployed in the network to reduce the communication overhead and hence energy. The modification of WSN queries at runtime is of key importance due to changes in the environment and the network energy levels, resulting in the migration of operators between the network nodes. In this work, we introduce the migrating operator placement problem (MOPP) that places operators of stream graphs on sensor nodes, such that energy costs are minimized. The placement takes changes of queries and migration of operators into account. The general MOPP is NP hard, and, therefore, we develop a dynamic program for a compositional subset of the stream graphs with polynomially-bounded running time. To improve the performance of our algorithm, we introduce a heuristic that reduces the search space to the proximity of the base station. We conduct various experiments using a simulator for wireless sensor networks with different sizes.