Files in this item



application/pdfmain.pdf (429kB)
technical reportPDF


Title:Resilient Data Collection in Smart Grid
Author(s):Tianyuan Liu, King-Shan Lui, Haiming Jin, Klara Nahrstedt
data collection
smart grid
protocol design
Abstract:Sensors and measurement devices are widely deployed in Smart Grid (SG) to monitor the health of the system. However, these devices are subject to damage and attack so that they cannot deliver sensing data to the control center. In tree-based data collection schemes, a relay failure can further lead to unresponsiveness of all the devices in its sub-tree. In this paper, we study the resiliency issue in collecting data from SG measurement devices. We first design a protocol that guarantees successful data collection from all non-faulty devices in a backup-enabled tree structure. Then, we formulate the tree construction problem to optimize data collection time. Since the formulated problem is NP-hard, we propose a heuristic algorithm to solve it. We evaluate our algorithm using a real utility network topology. The experiment results show that our algorithm performs well in large scale networks.
Issue Date:2016
Genre:Technical Report
Date Available in IDEALS:2016-10-06

This item appears in the following Collection(s)

Item Statistics