Name
Abstract | ||
|---|---|---|
To facilitate more efficient control, massive amounts of sensors or measurement devices will be deployed in the Smart Grid. Data collection then becomes non-trivial. In this paper, we study the scenario where a data collector is responsible for collecting data from multiple measurement devices, but only some of them can communicate with the data collector directly. Others have to rely on other devices to relay the data. We first develop a communication protocol so that the data reported by each device is protected again honest-but-curious data collector and devices. To reduce the time to collect data from all devices within a certain security level, we formulate 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 develop an approximation algorithm to solve the problem. We test the performance of our algorithm using real topologies. The results show that our algorithm successfully identifies good solutions within reasonable amount of time. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/SmartGridComm.2014.7007664 | SmartGridComm |
Keywords | Field | DocType |
trees (mathematics),approximation theory,tree-based smart grid environments,np-hard problem,power system security,integer programming,integer linear programming problem,linear programming,approximation algorithm,power system measurement,computational complexity,communication protocol,multiple measurement devices,smart power grids,secure data collection,topology,np hard problem,approximation algorithms,cryptography,data collection | Data collection,Approximation algorithm,Smart grid,Computer science,Network topology,Real-time computing,Integer programming,Linear programming,Computational complexity theory,Communications protocol,Distributed computing | Conference |
ISSN | Citations | PageRank |
2373-6836 | 1 | 0.35 |
References | Authors | |
15 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Haiming Jin | 1 | 71 | 4.70 |
| Suleyman Uludag | 2 | 302 | 17.13 |
| King-Shan Lui | 3 | 3 | 4.27 |
| Klara Nahrstedt | 4 | 7941 | 636.63 |