To facilitate more efficient control, massive amounts of sensors or measurement devices will be deployed in the smart grid. As a result, data collection is becoming a challenge. In this talk, I will discuss our study of the scenario in which a data collector is responsible for collecting data from multiple measurement devices, of which a number can communicate with the data collector directly, while others have to rely on other ancillary devices to relay the data. To address that scenario, we first developed a communication protocol to protect the data reported by each device against honest-but-curious data collectors and other devices. To reduce the time to collect data from all devices within a certain security level, we formulated our approach as an integer linear programming problem. As the problem is NP-hard, obtaining the optimal solution in a large network is not very feasible. We thus developed an approximation algorithm to solve the problem. We tested the performance of our algorithm using real topologies. The results show that our algorithm successfully identifies good solutions within a reasonable amount of time.
Haiming Jin is a third-year PhD student in the Department of Computer Science at the University of Illinois at Urbana-Champaign. He holds a Bachelor’s degree from the Shanghai Jiaotong University in China. His research interests include security and privacy in the smart grid, mobile computing, algorithmic game theory and mechanism design, and approximation algorithms, among others. He is currently working on designing a privacy-preserving incentive mechanism in participatory sensing systems with applications in the healthcare domain.