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 , different smart grid
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.
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.
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. 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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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. 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.