Table of Contents
Advances in Computer Engineering
Volume 2014 (2014), Article ID 524740, 8 pages
http://dx.doi.org/10.1155/2014/524740
Review Article

Application of Compressive Sampling in Computer Based Monitoring of Power Systems

Faculty of Engineering and Applied Science, University of Ontario Institute of Technology, Oshawa, ON, Canada L1H 7K4

Received 5 March 2014; Revised 14 September 2014; Accepted 16 September 2014; Published 26 November 2014

Academic Editor: Kazuhiko Terashima

Copyright © 2014 Sarasij Das and Tarlochan Sidhu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. H. Farhangi, “The path of the smart grid,” IEEE Power and Energy Magazine, vol. 8, no. 1, pp. 18–28, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. 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. View at Publisher · View at Google Scholar · View at Scopus
  3. 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. View at Publisher · View at Google Scholar · View at Scopus
  4. 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. View at Publisher · View at Google Scholar · View at Scopus
  5. 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. View at Publisher · View at Google Scholar · View at Scopus
  6. 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. View at Publisher · View at Google Scholar · View at Scopus
  7. 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. View at Publisher · View at Google Scholar · View at Scopus
  8. 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. View at Publisher · View at Google Scholar · View at Scopus
  9. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. 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. View at Publisher · View at Google Scholar · View at Scopus
  11. 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. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Lustig, D. L. Donoho, J. M. Santos, and J. M. Pauly, “Compressed sensing MRI,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 72–82, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. U. Gamper, P. Boesiger, and S. Kozerke, “Compressed sensing in dynamic MRI,” Magnetic Resonance in Medicine, vol. 59, no. 2, pp. 365–373, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Murphy, M. Alley, J. Demmel, K. Keutzer, S. Vasanawala, and M. Lustig, “Fast ι1-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. View at Publisher · View at Google Scholar · View at Scopus
  15. 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. View at Publisher · View at Google Scholar · View at Scopus
  16. 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. View at Publisher · View at Google Scholar · View at Scopus
  17. 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. View at Publisher · View at Google Scholar · View at Scopus
  18. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. J. Ma, “Single-pixel remote sensing,” IEEE Geoscience and Remote Sensing Letters, vol. 6, no. 2, pp. 199–203, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  21. 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. View at Publisher · View at Google Scholar · View at Scopus
  22. 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. View at Publisher · View at Google Scholar · View at Scopus
  23. 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. View at Publisher · View at Google Scholar · View at Scopus
  24. 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.
  25. 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. View at Publisher · View at Google Scholar · View at Scopus
  26. 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.
  27. 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.
  28. E. Candès, “Compressive sampling,” in Proceedings of the International Congress of Mathematicians, 2006.
  29. E. J. Candes and M. B. Wakin, “An introduction to compressive sampling,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21–30, 2008. View at Publisher · View at Google Scholar · View at Scopus
  30. 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. View at Publisher · View at Google Scholar · View at Scopus
  31. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  32. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  33. D. L. Donoho and P. B. Stark, “Uncertainty principles and signal recovery,” SIAM Journal on Applied Mathematics, vol. 49, no. 3, pp. 906–931, 1989. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  34. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  35. E. J. Candes and T. Tao, “Decoding by linear programming,” IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4203–4215, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  36. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  37. 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. View at Publisher · View at Google Scholar · View at Scopus
  38. T. Blumensath and M. E. Davies, “Gradient pursuits,” IEEE Transactions on Signal Processing, vol. 56, no. 6, pp. 2370–2382, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  39. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. 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. View at Publisher · View at Google Scholar · View at Scopus
  41. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  42. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  43. T. Blumensath, “Accelerated iterative hard thresholding,” Signal Processing, vol. 92, no. 3, pp. 752–756, 2012. View at Publisher · View at Google Scholar · View at Scopus
  44. 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. View at Publisher · View at Google Scholar · View at MathSciNet
  45. S. Foucart, “Hard thresholding pursuit: an algorithm for compressive sensing,” SIAM Journal on Numerical Analysis, vol. 49, no. 6, pp. 2543–2563, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  46. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  47. S. Ji, Y. Xue, and L. Carin, “Bayesian compressive sensing,” IEEE Transactions on Signal Processing, vol. 56, no. 6, pp. 2346–2356, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  48. 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. View at Publisher · View at Google Scholar · View at Scopus
  49. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  50. 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. View at Publisher · View at Google Scholar · View at Scopus
  51. 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. View at Publisher · View at Google Scholar · View at Scopus
  52. 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. View at Publisher · View at Google Scholar · View at Scopus
  53. 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. View at Publisher · View at Google Scholar · View at Scopus
  54. H. Yang, L. Huang, H. Xu, and A. Liu, “Distributed compressed sensing in wireless local area networks,” International Journal of Communication Systems, 2013. View at Publisher · View at Google Scholar
  55. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  56. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  57. 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. View at Publisher · View at Google Scholar · View at Scopus
  58. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  59. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  60. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  61. 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. View at Publisher · View at Google Scholar · View at Scopus
  62. 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. View at Publisher · View at Google Scholar · View at Scopus
  63. 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.
  64. G. Peyre, “Best basis compressed sensing,” IEEE Transactions on Signal Processing, vol. 58, no. 5, pp. 2613–2622, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  65. 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. View at Publisher · View at Google Scholar · View at Scopus
  66. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  67. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  68. 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.
  69. 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. View at Publisher · View at Google Scholar · View at Scopus
  70. “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.
  71. “IEEE Standard for Synchrophasor Measurements for Power Systems,” IEEE C37.118.1-2011, (Revision of IEEE Std. C37.118-2005).
  72. 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. View at Publisher · View at Google Scholar
  73. 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. View at Publisher · View at Google Scholar · View at Scopus
  74. 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. View at Publisher · View at Google Scholar · View at Scopus
  75. 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.
  76. 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. View at Publisher · View at Google Scholar · View at Scopus
  77. 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. View at Publisher · View at Google Scholar · View at Scopus
  78. 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. View at Publisher · View at Google Scholar · View at Scopus
  79. 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. View at Publisher · View at Google Scholar · View at Scopus
  80. 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. View at Publisher · View at Google Scholar · View at Scopus
  81. 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. View at Publisher · View at Google Scholar · View at Scopus
  82. 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. View at Publisher · View at Google Scholar · View at Scopus
  83. 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. View at Publisher · View at Google Scholar · View at Scopus
  84. 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. View at Publisher · View at Google Scholar · View at Scopus
  85. 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. View at Publisher · View at Google Scholar · View at Scopus