  Smart Grids measure energy usage in real-time and tailor supply and delivery
accordingly, in order to improve power transmission and distribution. For the
grids to operate effectively, it is critical to collect readings from
massively-installed smart meters to control centers in an efficient and secure
manner. In this paper, we propose a secure compressed reading scheme to address
this critical issue. We observe that our collected real-world meter data
express strong temporal correlations, indicating they are sparse in certain
domains. We adopt Compressed Sensing technique to exploit this sparsity and
design an efficient meter data transmission scheme. Our scheme achieves
substantial efficiency offered by compressed sensing, without the need to know
beforehand in which domain the meter data are sparse. This is in contrast to
traditional compressed-sensing based scheme where such sparse-domain
information is required a priori. We then design specific dependable scheme to
work with our compressed sensing based data transmission scheme to make our
meter reading reliable and secure. We provide performance guarantee for the
correctness, efficiency, and security of our proposed scheme. Through analysis
and simulations, we demonstrate the effectiveness of our schemes and compare
their performance to prior arts.
