Resilient Data Collection in Smart Grid

Tianyuan Liu, King-Shan Lui, Haiming Jin, Klara Nahrstedt

Permalink

https://hdl.handle.net/2142/91643 Copy

Description

Title

Resilient Data Collection in Smart Grid

Author(s)

Tianyuan Liu, King-Shan Lui, Haiming Jin, Klara Nahrstedt

Issue Date

2016

Keyword(s)

• resiliency
• 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.

Type of Resource

text

Language

en

Permalink

http://hdl.handle.net/2142/91643

Sponsor(s)/Grant Number(s)

CREDC

Owning Collections