Paper Info
Title
Distributed Algorithm for Tree-Structured Data Aggregation Service Placement in Smart Grid
Abstract
Smart grid, regarded as the next generation of power grid, uses two-way flows of electricity and information to create a widely distributed automated energy delivery network. One distinguishing aspect of smart grid communication networks is the large-scale deployment of smart meters and sensors. Thus, a large amount of data and information will be generated from metering, sensing, monitoring, etc. Data aggregation (integration or fusion) aims at the merging of data from disparate sources with differing conceptual, contextual, and typographical representations. In order to satisfy the requirement of different information services, the placement of data aggregation services in smart grid communication networks is a critical design issue. In this paper, we propose a minimum-cost-forwarding-based asynchronous distributed algorithm to find the optimal placement for the data aggregation service tree with optimal cost of in-network processing. It is shown that minimum-cost forwarding can dramatically reduce message overheads of the asynchronous algorithm. It is also shown that our algorithm has less message overheads than the synchronous algorithm (Sync) by both mathematical analysis and simulation-based evaluation. For a regular grid network and a complete binary service tree, the messages sent at each node are O(√N M) for our proposed algorithm and O(√{N M log2 M) for the Sync, where N is the number of network nodes and M is the number of data objects in the service tree.
Year
DOI
Venue
2014
10.1109/JSYST.2013.2260917
IEEE Systems Journal
Keywords
DocType
Volume
distributed algorithms,Distributed algorithm,power system analysis computing,minimum-cost-forwarding-based asynchronous distributed algorithm,optimal in-network processing cost,simulation-based evaluation,synchronous algorithm,tree data structures,information flows,asynchronous algorithm,mathematical analysis,message overhead reduction,conceptual representation,complete binary service tree,large-scale sensor deployment,smart grid communication networks,distributed automated energy delivery network,service tree placement,computational complexity,telecommunication computing,tree-structured data aggregation service placement,electricity flows,large-scale smart meter deployment,smart power grids,smart grid,typographical representation,minimum-cost forwarding,sensor placement,regular grid network,contextual representation,power grid
Journal
8
Issue
ISSN
Citations 
2
1932-8184
10
PageRank 
References 
Authors
0.72
15
2
Name
Order
Citations
PageRank
Zongqing Lu120926.18
Yonggang Wen22512156.47