Abstract:In-network processing is touted as a key technology to eliminate data redundancy and minimize data transmission, which are crucial to saving energy in wireless sensor networks (WSNs). Specifically, operators participating in in-network processing are mapped to nodes in a sensor network. They receive data from downstream operators, process them and route the output to either the upstream operator or the sink node. The objective of operator tree placement is to minimize the total energy consumed in performing in-network processing. Two types of placement algorithms, centralized and distributed, have been proposed. A problem with the centralized algorithm is that it does not scale to large WSN's, because each sensor node is required to know the complete topology of the network. A problem with the distributed algorithm is their high message complexity. In this paper, we propose a heuristic algorithm to place a treestructured operator graph, and present a distributed implementation to optimize in-network processing cost and reduce the communication overhead. We prove a tight upper bound on the minimum in-network processing cost, and show that the heuristic algorithm has better performance than a canonical greedy algorithm. Simulation-based evaluations demonstrate the superior performance of our heuristic algorithm. We also give an improved distributed implementation of our algorithm that has a message overhead of O(M) per node, which is much less than the O(√NM log2 M) and O(√NM) complexities for two previously proposed algorithms, Sync and MCFA, respectively. Here, N is the number of network nodes and M is the size of the operator tree.

Distributed Algorithm for Tree-Structured Data Aggregation Service Placement in Smart Grid

Diverse Grouping-Based Aggregation Protocol With Error Detection for Smart Grid Communications

A Distributed Algorithm for Resource Allocation in Smart Grid

Distributed Consensus Based Supply–Demand Balance Algorithm for Economic Dispatch Problem in a Smart Grid with Switching Graph

A Distributed Event-Triggered Algorithm for Economic Dispatch Problem over Unbalanced Directed Network

Distributed storage and processing of real-time data in smart grid dispatching and control systems

APED: An efficient aggregation protocol with error detection for smart grid communications.

A Distributed Consensus Based Algorithm for Economic Dispatch over Time‐varying Digraphs

Distributed and Asynchronous Solution to Operator Placement in Large Wireless Sensor Networks

Energy-efficient tree-based cooperative data aggregation for wireless sensor networks

Fast Distributed Demand Response with Spatially- and Temporally-Coupled Constraints in Smart Grid

Data Aggregation Point Placement for Smart Meters in the Smart Grid

Aggregation Points Planning For Software-Defined Network Based Smart Grid Communications

Cost-efficient Approximation Algorithm for Aggregation Points Planning in Smart Grid Communications

Robust and cost-effective architecture design for smart grid communications: A multi-stage middleware deployment approach

On the Construction of Data Aggregation Tree with Maximizing Lifetime in Large-Scale Wireless Sensor Networks

Greedy is Good: On Service Tree Placement for In-Network Stream Processing

A Secure and Flexible Data Aggregation Framework for Smart Grid.

Toward Efficient Distributed Algorithms for In-Network Binary Operator Tree Placement in Wireless Sensor Networks

Data Volume-Aware Computation Task Scheduling for Smart Grid Data Analytic Applications

Distributed Optimal Economic Environmental Dispatch for Microgrids Over Time-Varying Directed Communication Graph