Shannon’s Nyquist theorem has always dictated the conventional signal acquisition policies. Power system is not an exception to this. As per this theory, the sampling rate must be at least twice the maximum frequency present in the signal. Recently, compressive sampling (CS) theory has shown that the signals can be reconstructed from samples obtained at sub-Nyquist rate. Signal reconstruction in this theory is exact for “sparse signals” and is near exact for compressible signals provided certain conditions are satisfied. CS theory has already been applied in communication, medical imaging, MRI, radar imaging, remote sensing, computational biology, machine learning, geophysical data analysis, and so forth. CS is comparatively new in the area of computer based power system monitoring. In this paper, subareas of computer based power system monitoring where compressive sampling theory has been applied are reviewed. At first, an overview of CS is presented and then the relevant literature specific to power systems is discussed. 1. Introduction Operation of electric power system has become increasingly complex due to high load growth, increasing market pressure, increasing interconnections of transmission lines, and penetration of variable renewable energy sources. As a result, system operators are forced to operate power grids near their operating limits. The occurrence of major blackouts in many power systems around the world has necessitated the use of better system monitoring and control methodologies. The analysis of the August 14, 2003, blackout has shown that the problems developed hours before the system collapse. If the system operators were aware of the overall worsening system conditions that were developing, certain actions could have been taken. Better system monitoring is only possible if the operator has better knowledge about the grid. As a result, power utilities are looking for new computer based smart devices and smart solutions for grid monitoring and control. An overview of smart grids can be found in [1, 2]. Computer technologies are being used to make traditional power generation, transmission, and distribution systems more efficient. Phasor Measurement Unit (PMU) based Wide Area Measurement Systems (WAMS) are being installed to monitor power system dynamics accurately. Communication networks are being upgraded to allow two way communications and send more and more information to control centers. Utilities are installing wireless smart meters [3, 4] with communication facilities in distribution systems. In [5], different smart grid
S. M. Amin and B. F. Wollenberg, “Toward a smart grid: power delivery for the 21st century,” IEEE Power and Energy Magazine, vol. 3, no. 5, pp. 34–41, 2005.
F. Benzi, N. Anglani, E. Bassi, and L. Frosini, “Electricity smart meters interfacing the households,” IEEE Transactions on Industrial Electronics, vol. 58, no. 10, pp. 4487–4494, 2011.
S. S. S. R. Depuru, L. Wang, and V. Devabhaktuni, “Smart meters for power grid: challenges, issues, advantages and status,” Renewable and Sustainable Energy Reviews, vol. 15, no. 6, pp. 2736–2742, 2011.
V. C. Güng？r, D. Sahin, T. Kocak et al., “Smart grid technologies: communication technologies and standards,” IEEE Transactions on Industrial Informatics, vol. 7, no. 4, pp. 529–539, 2011.
P. Palensky and D. Dietrich, “Demand side management: demand response, intelligent energy systems, and smart loads,” IEEE Transactions on Industrial Informatics, vol. 7, no. 3, pp. 381–388, 2011.
E. Axell, G. Leus, E. G. Larsson, and H. V. Poor, “Spectrum sensing for cognitive radio : state-of-the-art and recent advances,” IEEE Signal Processing Magazine, vol. 29, no. 3, pp. 101–116, 2012.
Y. L. Polo, Y. Wang, A. Pandharipande, and G. Leus, “Compressive wide-band spectrum sensing,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '09), pp. 2337–2340, IEEE, April 2009.
J. A. Bazerque and G. B. Giannakis, “Distributed spectrum sensing for cognitive radio networks by exploiting sparsity,” IEEE Transactions on Signal Processing, vol. 58, no. 3, pp. 1847–1862, 2010.
Z. Zhang, H. Li, D. Yang, and C. Pei, “Space-time bayesian compressed spectrum sensing for wideband cognitive radio networks,” in Proceedings of the IEEE Symposium on New Frontiers in Dynamic Spectrum, pp. 1–11, April 2010.
M. Lustig, D. Donoho, and J. M. Pauly, “Sparse MRI: the application of compressed sensing for rapid MR imaging,” Magnetic Resonance in Medicine, vol. 58, no. 6, pp. 1182–1195, 2007.
M. Murphy, M. Alley, J. Demmel, K. Keutzer, S. Vasanawala, and M. Lustig, “Fast -SPIRiT compressed sensing parallel imaging MRI: Scalable parallel implementation and clinically feasible runtime,” IEEE Transactions on Medical Imaging, vol. 31, no. 6, pp. 1250–1262, 2012.
M. T. Alonso, P. López-Dekker, and J. J. Mallorquí, “A novel strategy for radar imaging based on compressive sensing,” IEEE Transactions on Geoscience and Remote Sensing, vol. 48, no. 12, pp. 4285–4295, 2010.
L. C. Potter, E. Ertin, J. T. Parker, and M. ？etin, “Sparsity and compressed sensing in radar imaging,” Proceedings of the IEEE, vol. 98, no. 6, pp. 1006–1020, 2010.
V. M. Patel, G. R. Easley, D. M. Healy Jr., and R. Chellappa, “Compressed synthetic aperture radar,” IEEE Journal on Selected Topics in Signal Processing, vol. 4, no. 2, pp. 244–254, 2010.
M. A. Herman and T. Strohmer, “High-resolution radar via compressed sensing,” IEEE Transactions on Signal Processing, vol. 57, no. 6, pp. 2275–2284, 2009.
A. C. Fannjiang, T. Strohmer, and P. Yan, “Compressed remote sensing of sparse objects,” SIAM Journal on Imaging Sciences, vol. 3, no. 3, pp. 595–618, 2010.
J. Ma and F.-X. le Dimet, “Deblurring from highly incomplete measurements for remote sensing,” IEEE Transactions on Geoscience and Remote Sensing, vol. 47, no. 3, pp. 792–802, 2009.
W. Dai, M. A. Sheikh, O. Milenkovic, and R. G. Baraniuk, “Compressive sensing DNA microarrays,” EURASIP Journal on Bioinformatics and Systems Biology, vol. 2009, Article ID 162824, 2009.
M. Mohtashemi, H. Smith, D. Walburger, F. Sutton, and J. Diggans, “Sparse sensing DNA microarray-based biosensor: is it feasible?” in Proceedings of the IEEE Sensors Applications Symposium (SAS '10), pp. 127–130, February 2010.
C. Hegde, M. A. Davenport, M. B. Wakin, and R. G. Baraniuk, “Efficient machine learning using random projections,” in Proceedings of the NIPS Workshop on Efficient Machine Learning, p. 2, 2007.
P.-N. Josep, Y. Ma, and T. Huang, “Distributed video coding using compressive sampling,” in Proceedings of the Picture Coding Symposium (PCS '09), pp. 1–4, IEEE, May 2009.
L.-W. Kang and C.-S. Lu, “Distributed compressive video sensing,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '09), pp. 1169–1172, IEEE, 2009.
S. Pudlewski and T. Melodia, “On the performance of compressive video streaming for wireless multimedia sensor networks,” in Proceedings of the IEEE International Conference on Communications (ICC '10), pp. 1–5, IEEE, 2010.
A. M. Abdulghani and E. Rodriguez-Villegas, “Compressive sensing: from “compressing while sampling” to “compressing and securing while sampling”,” in Proceedings of the 32nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC '10), pp. 1127–1130, September 2010.
E. J. Candes, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006.
E. J. Candès and T. Tao, “Near-optimal signal recovery from random projections: universal encoding strategies?” IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5406–5425, 2006.
E. J. Candès, J. K. Romberg, and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207–1223, 2006.
M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, “Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems,” IEEE Journal on Selected Topics in Signal Processing, vol. 1, no. 4, pp. 586–597, 2007.
I. Daubechies, M. Fornasier, and I. Loris, “Accelerated projected gradient method for linear inverse problems with sparsity constraints,” The Journal of Fourier Analysis and Applications, vol. 14, no. 5-6, pp. 764–792, 2008.
Z. Harmany, D. Thompson, R. Willett, and R. F. Marcia, “Gradient projection for linearly constrained convex optimization in sparse signal recovery,” in Proceedings of the 17th IEEE International Conference on Image Processing (ICIP '10), pp. 3361–3364, IEEE, September 2010.
S. Becker, J. Bobin, and E. J. Candès, “NESTA: a fast and accurate first-order method for sparse recovery,” SIAM Journal on Imaging Sciences, vol. 4, no. 1, pp. 1–39, 2011.
T. Blumensath and M. E. Davies, “Iterative hard thresholding for compressed sensing,” Applied and Computational Harmonic Analysis, vol. 27, no. 3, pp. 265–274, 2009.
A. Beck and M. Teboulle, “A fast iterative shrinkage-thresholding algorithm for linear inverse problems,” SIAM Journal on Imaging Sciences, vol. 2, no. 1, pp. 183–202, 2009.
S. Foucart, “Hard thresholding pursuit: an algorithm for compressive sensing,” SIAM Journal on Numerical Analysis, vol. 49, no. 6, pp. 2543–2563, 2011.
J. Tanner and K. Wei, “Normalized iterative hard thresholding for matrix completion,” SIAM Journal on Scientific Computing, vol. 35, no. 5, pp. S104–S125, 2013.
L. Yu, H. Sun, J. P. Barbot, and G. Zheng, “Bayesian compressive sensing for cluster structured sparse signals,” Signal Processing, vol. 92, no. 1, pp. 259–269, 2012.
D. Baron, S. Sarvotham, and R. G. Baraniuk, “Bayesian compressive sensing via belief propagation,” IEEE Transactions on Signal Processing, vol. 58, no. 1, pp. 269–280, 2010.
Y. Huang, J. L. Beck, S. Wu, and H. Li, “Robust bayesian compressive sensing for signals in structural health monitoring,” Computer-Aided Civil and Infrastructure Engineering, vol. 29, no. 3, pp. 160–179, 2014.
C. Caione, D. Brunelli, and L. Benini, “Distributed compressive sampling for lifetime optimization in dense wireless sensor networks,” IEEE Transactions on Industrial Informatics, vol. 8, no. 1, pp. 30–40, 2012.
S. Li, L. D. Xu, and X. Wang, “Compressed sensing signal and data acquisition in wireless sensor networks and internet of things,” IEEE Transactions on Industrial Informatics, vol. 9, no. 4, pp. 2177–2186, 2013.
C. Luo, F. Wu, J. Sun, and C. W. Chen, “Compressive data gathering for large-scale wireless sensor networks,” in Proceedings of the 15th Annual ACM International Conference on Mobile Computing and Networking (MobiCom '09), pp. 145–156, ACM, September 2009.
H. Yang, L. Huang, H. Xu, and A. Liu, “Distributed compressed sensing in wireless local area networks,” International Journal of Communication Systems, 2013.
Z. Wen, W. Yin, D. Goldfarb, and Y. Zhang, “A fast algorithm for sparse reconstruction based on shrinkage, subspace optimization, and continuation,” SIAM Journal on Scientific Computing, vol. 32, no. 4, pp. 1832–1857, 2010.
D. L. Donoho, Y. Tsaig, I. Drori, and J. L. Starck, “Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit,” IEEE Transactions on Information Theory, vol. 58, no. 2, pp. 1094–1121, 2012.
D. Needell and R. Vershynin, “Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit,” IEEE Journal on Selected Topics in Signal Processing, vol. 4, no. 2, pp. 310–316, 2010.
D. Needell and J. A. Tropp, “CoSaMP: iterative signal recovery from incomplete and inaccurate samples,” Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301–321, 2009.
W. Dai and O. Milenkovic, “Subspace pursuit for compressive sensing signal reconstruction,” IEEE Transactions on Information Theory, vol. 55, no. 5, pp. 2230–2249, 2009.
R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, “Model-based compressive sensing,” IEEE Transactions on Information Theory, vol. 56, no. 4, pp. 1982–2001, 2010.
M. F. Duarte, M. B. Wakin, and R. G. Baraniuk, “Wavelet-domain compressive signal reconstruction using a Hidden Markov Tree model,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '08), pp. 5137–5140, Las Vegas, Nev, USA, April 2008.
M. F. Duarte, V. Cevher, and R. G. Baraniuk, “Model-based compressive sensing for signal ensembles,” in Proceedings of the 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton '09), pp. 244–250, IEEE, October 2009.
C. Hegde, M. F. Duarte, and V. Cevhe, “Compressive sensing recovery of spike trains using a structured sparsity model,” in Proceedings of the Signal Processing with Adaptive Sparse Structured Representations (SPARS '09), 2009.
S. F. Cotter, J. Adler, B. D. Rao, and K. Kreutz-Delgado, “Forward sequential algorithms for best basis selection,” IEE Proceedings: Vision, Image and Signal Processing, vol. 146, no. 5, pp. 235–244, 1999.
B. D. Rao and K. Kreutz-Delgado, “An affine scaling methodology for best basis selection,” IEEE Transactions on Signal Processing, vol. 47, no. 1, pp. 187–200, 1999.
H. Rauhut, K. Schnass, and P. Vandergheynst, “Compressed sensing and redundant dictionaries,” IEEE Transactions on Information Theory, vol. 54, no. 5, pp. 2210–2219, 2008.
S. Das and T. Sidhu, “Reconstruction of phasor dynamics at higher sampling rates using synchrophasors reported at sub-nyquist rate,” in Proceedings of the IEEE PES Conference Innovative Smart Grid Technologies (ISGT '13), pp. 1–6, Washington, DC, USA, 2013.
S. Das and T. Singh Sidhu, “Application of compressive sampling in synchrophasor data communication in WAMS,” IEEE Transactions on Industrial Informatics, vol. 10, no. 1, pp. 450–460, 2014.
“Final Report on the August 14, 2003 Blackout in the United States and Canada: Causes and Recommendations,” U.S.–Canada Power System Outage Task Force, April 2004.
H. Li, R. Mao, L. Lai, and R. C. Qiu, “Compressed meter reading for delay-sensitive and secure load report in smart grid,” in Proceedings of the 1st IEEE International Conference on Smart Grid Communications (SmartGridComm '10), pp. 114–119, Gaithersburg, Md, USA, October 2010.
R. C. Qiu, Z. Hu, Z. Chen et al., “Cognitive radio network for the smart grid: experimental system architecture, control algorithms, security, and microgrid testbed,” IEEE Transactions on Smart Grid, vol. 2, no. 4, pp. 724–740, 2011.
R. C. Qiu, Z. Chen, N. Guo et al., “Towards a real-time cognitive radio network testbed: architecture, hardware platform, and application to smart grid,” in Proceedings of the 5th IEEE Workshop on Networking Technologies for Software-Defined Radio (SDR '10), pp. 37–42, June 2010.
A. Ghassemi, S. Bavarian, and L. Lampe, “Cognitive radio for smart grid communications,” in Proceedings of the 1st IEEE International Conference on Smart Grid Communications (SmartGridComm '10), pp. 297–302, IEEE, 2010.
A. A. Sreesha, S. Somal, and I.-T. Lu, “Cognitive radio based wireless sensor network architecture for smart grid utility,” in Proceedings of the IEEE Long Island Systems, Applications and Technology Conference (LISAT '11), May 2011.
R. Yu, Y. Zhang, S. Gjessing, C. Yuen, S. Xie, and M. Guizani, “Cognitive radio based hierarchical communications infrastructure for smart grid,” IEEE Network, vol. 25, no. 5, pp. 6–14, 2011.
V. C. Gungor and D. Sahin, “Cognitive radio networks for smart grid applications: a promising technology to overcome spectrum inefficiency,” IEEE Vehicular Technology Magazine, vol. 7, no. 2, pp. 41–46, 2012.
T. Yücek and H. Arslan, “A survey of spectrum sensing algorithms for cognitive radio applications,” IEEE Communications Surveys and Tutorials, vol. 11, no. 1, pp. 116–130, 2009.
Z. Tian and G. B. Giannakis, “Compressed sensing for wideband cognitive radios,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '07), pp. IV1357–IV1360, Honolulu, Hawaii, USA, April 2007.
Y. Wang, A. Pandharipande, Y. L. Poloy, and G. Leusy, “Distributed compressive wide-band spectrum sensing,” in Proceedings of the Information Theory and Applications Workshop (ITA '09), pp. 178–183, IEEE, February 2009.
J. E. Tate and T. J. Overbye, “Line outage detection using phasor angle measurements,” IEEE Transactions on Power Systems, vol. 23, no. 4, pp. 1644–1652, 2008.
J. E. Tate and T. J. Overbye, “Double line outage detection using phasor angle measurements,” in Proceedings of the IEEE Power and Energy Society General Meeting (PES '09), pp. 1–5, July 2009.
H. Zhu and G. B. Giannakis, “Sparse overcomplete representations for efficient identification of power line outages,” IEEE Transactions on Power Systems, vol. 27, no. 4, pp. 2215–2224, 2012.
J. Hao, R. J. Piechocki, D. Kaleshi, W. H. Ching, and Z. Fan, “Smart grid health monitoring via dynamic compressive sensing,” in Proceedings of the 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGT Europe '13), IEEE, October 2013.