Resilient Data Collection in Smart Grid

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 treebased 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 backupenabled 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.