Game-theoretic methods for the smart grid: An overview of microgrid systems, demand-side management, and smart grid communications

IEEE Signal Processing Magazine

Volumn 29, Issue 5, 2012, Pages 86-105

  Saad, Walid ^a   Han, Zhu ^b   Poor, H Vincent ^c   Başar, Tamer ^d  

^a University of Miami   (United States)

^b University of Houston   (United States)

^c Princeton University   (United States)

^d UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DEMAND SIDE MANAGEMENT; ELECTRIC POWER TRANSMISSION NETWORKS; ELECTRIC UTILITIES; EMBEDDED SYSTEMS; GAME THEORY; LEGACY SYSTEMS; SMART POWER GRIDS;

COMPUTING TECHNOLOGY; CYBER PHYSICAL SYSTEMS (CPSS); INTELLIGENT GRIDS; MATHEMATICAL TOOLS; MICRO-GRID SYSTEMS; SMART GRID COMMUNICATIONS; SMART GRID SYSTEMS; STATE OF THE ART;

ELECTRIC POWER SYSTEM CONTROL;

EID: 85032751135     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2012.2186410     Document Type: Review

References (66)

1. T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory (SIAM Series in Classics in Applied Mathematics). SIAM: Philadelphia, PA, Jan. 1999.
2. Z. Han, D. Niyato, W. Saad, T. Başar, and A. Hjørungnes, Game Theory in Wireless and Communication Networks: Theory, Models and Applications. Cambridge, U.K.: Cambridge Univ. Press, Oct. 2011.
3. R. Gopalakrishnan, J. R. Marden, and A. Wierman, "An architectural view of game theoretic control," ACM SIGMETRICS Perform. Eval. Rev., vol. 38, no. 3, pp. 31-36, Dec. 2010.
4. J. R. Marden, G. Arslan, and J. S. Shamma, "Cooperative control and potential games," IEEE Trans. Syst., Man, Cybern., vol. 39, no. 6, pp. 1393-1407, Dec. 2009.
5. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic Game Theory. Cambridge, U.K.: Cambridge Univ. Press, 2007.
6. H. P. Young, Strategic Learning and Its Limits. London, U.K.: Oxford Univ. Press, 2005.
7. D. Fudenberg and D. Levine, The Theory of Learning in Games. Cambridge, MA: MIT Press, 1998.
8. L. Rose, S. Lasaulce, S. M. Perlaza, and M. Debbah, "Learning equilibria with partial information in decentralized wireless networks," IEEE Commun. Mag., vol. 49, no. 8, pp. 136-142, Aug. 2011.
9. G. Gigerenzer and R. Selten, Bounded Rationality: The Adaptive Toolbox. Cambridge, U.K.: Cambridge Univ. Press, 2002.
10. P. Sauer and M. A. Pai, Power System Dynamics and Stability. Englewood Cliffs, NJ: Prentice-Hall, 1997.
11. N. Hatziargyriou, H. Sano, R. Iravani, and C. Marnay, "Microgrids: An overview of ongoing research development and demonstration projects," IEEE Power Energy Mag., vol. 27, pp. 78-94, Aug. 2007.
12. I. Maity and S. Rao, "Simulation and pricing mechanism analysis of a solarpowered electrical microgrid," IEEE Syst. J, vol. 4, no. 3, pp. 275-284, Aug. 2010.
13. Z. Alibhai, W. A. Gruver, D. B. Kotak, and D. Sabaz, "Distributed coordination of microgrids using bilateral contracts," in Proc. IEEE Int. Conf. Systems, Man, and Cybernetics, The Hague, The Netherlands, Oct. 2004, pp. 1990-1995. (Pubitemid 40408778)
14. W. Saad, Z. Han, H. V. Poor, and T. Başar, "A noncooperative game for double auction-based energy trading between PHEVS and distribution grids," in Proc. Int. Conf. Smart Grid Communications, Brussels, Belgium, Oct. 2011, pp. 267-272.
15. R. Duan and G. Deconinck, "Agent coordination for supply and demand match in microgrids with auction mechanism," in Proc. Int. Conf. Infrastructure Systems and Services: Building Networks for a Brighter Future, Rotterdam, The Netherlands, Nov. 2008, pp. 1-4.
16. E. Karangelos and F. Bouffard, "A cooperative game theory approach to wind power generation imbalance cost allocation," in Proc. Workshop Power Systems Computation Conf., Stockholm, Sweden, Aug. 2011.
17. F. A. Mohamed and H. N. Koivo, "Multiobjective optimization using modified game theory for online management of microgrid," European Trans. Electr. Power, vol. 21, no. 1, pp. 839-854, Jan. 2011.
18. Y. Wu, "Research on reactive power compensation algorithm based on game theory in wind farm," Key Eng. Mater., vol. 439, pp. 989-993, June 2010.
19. W. Saad, Z. Han, and H. V. Poor, "Coalitional game theory for cooperative microgrid distribution networks," in Proc. IEEE Int. Conf. Communications, Workshop on Smart Grid Communications, Kyoto, Japan, May 2011, pp. 1-5.
20. W. W. Weaver and P. T. Krein, "Game-theoretic control of small-scale power systems," IEEE Trans. Power Delivery, vol. 24, no. 3, pp. 1560-1567, July 2009.
21. D. Friedman, D. P. Friedman, and J. Rust, The Double Auction Market: Institutions, Theories, and Evidence. Boulder, CO: Westview, 1993.
22. P. Huang, A. Scheller-Wolf, and K. Sycara, "Design of a multi-unit double auction e-market," Comput. Intell., vol. 18, no. 4, pp. 596-617, Feb. 2002. (Pubitemid 35427567)
23. L. Chen, N. Li, S. H. Low, and J. C. Doyle, "Two market models for demand response in power networks," in Proc. Int. Conf. Smart Grid Communications, Gaithersburg, MD, Oct. 2010, pp. 397-402.
24. C. Ibars, M. Navarro, and L. Giupponi, "Distributed demand management in smart grid with a congestion game," in Proc. Int. Conf. Smart Grid Communications, Gaithersburg, MD, Oct. 2010, pp. 495-500.
25. C. W. Gellings, The Smart Grid: Enabling Energy Efficiency and Demand Response. London, U.K.: CRC Press, Aug. 2009.
26. M. Fahrioglu, M. Fern, and F. Alvarado, "Designing cost effective demand management contracts using game theory," in Proc. IEEE Power Energy Society Winter Meeting, New York, Jan. 1999, pp. 427-432.
27. N. Li, L. Chen, and S. H. Low, "Optimal demand response based on utility maximization in power networks," in Proc. IEEE Power and Energy Society General Meeting, Detroit, MI, July 2011, pp. 1-8.
28. L. Chen, N. Li, L. Jiang, and S. H. Low, "Chapter in control and optimization theory for electric smart grids," in Optimal Demand Response: Problem Formulation and Deterministic Case, A. Chakarabortty and M. Ilic, Eds. New York: Springer-Verlag, 2011.
29. H. Mohsenian-Rad, V. W. S. Wong, J. Jatskevich, R. Schober, and A. Leon- Garcia, "Autonomous demand side management based on game-theoretic energy consumption scheduling for the future smart grid," IEEE Trans. Smart Grid, vol. 1, no. 3, pp. 320-331, Dec. 2010.
30. P. Vytelingum, T. D. Voice, S. D. Ramchurn, A. Rogers, and N. R. Jennings, "Agent-based microstorage management for the smart grid," in Proc. Int. Conf. Autonomous Agents and Multiagent Systems (AAMAS), Toronto, Canada, May 2010, pp. 39-46.
31. "Overview of the smart grid: Policies, initiatives and needs," ISO New England Inc., Holyoke, MA, Feb. 2009.
32. N. Pavlidou, A. J. H. Vinck, J. Yazdani, and B. Honary, "Smart meters for power grid: Challenges, issues, advantages and status," Renewable Sustainable Energy Rev., vol. 15, no. 6, pp. 2736-2742, Aug. 2011.
33. T. Markel, M. Kuss, and P. Denholm, "Communication and control of electric vehicles supporting renewables," in Proc. IEEE Vehicle Power and Propulsion Systems Conf., Dearborn, MI, Sept. 2009, pp. 27-34.
34. Electric Power Research Institute (EPRI). (2011, June). PAP11-Electric vehicle load management. EPRI Res. Program Use Case [Online]. Available: http://smartgrid.epri.com
35. E. Sortomme and M. A. El-Sharkawi, "Optimal charging strategies for unidirectional vehicle-to-grid," IEEE Trans. Smart Grid, vol. 2, no. 1, pp. 131-138, Mar. 2011.
36. W. Kempton, V. Udo, K. Huber, K. Komara, S. Letendre, S. Baker, D. Brunner, and N. Pearre, "A test of vehicle-to-grid (V2G) for energy storage and frequency regulation in the PJM system," Univ. Delaware-Industry Res. Partnership, Newark, DE, Tech. Rep., Nov. 2008 [Online]. Available: http://www.udel.edu/V2G/resources/test-v2g-in-pjm-jan09.pdf
37. W. Kempton and J. Tomic, "Vehicle-to-grid power implementation: From stabilizing the grid to supporting large-scale renewable energy," J. Power Sources, vol. 144, no. 1, pp. 280-294, June 2005.
38. C. Quinn, D. Zimmerle, and T. H. Bradley, "The effect of communication architecture on the availability, reliability, and economics of plug-in hybrid electric vehicle-to-grid ancillary services," J. Power Sources, vol. 195, no. 5, pp. 1500-1509, Mar. 2010.
39. C. Guille and G. Gross, "A conceptual framework for the vehicle-to-grid (V2G) implementation," Energy Policy, vol. 37, no. 11, pp. 4379-4390, Nov. 2009.
40. A. N. Brooks and S. H. Thesen, "PG&E and Tesla motors: Vehicle to grid demonstration and evaluation program," in Proc. 23rd Int. Electric Vehicles Symp. Exposition, Anaheim, CA, Dec. 2007.
41. Electric Power Research Institute (EPRI). (2011, June). PAP11-Plug-in electric vehicle diagnostics. EPRI Res. Program Use Case [Online]. Available: http://smartgrid.epri.com
42. Electric Power Research Institute (EPRI). (2011, June). PAP11-Electric vehicle roaming scenarios. EPRI Res. Program Use Case [Online]. Available: http://smartgrid.epri.com
43. National Institute for Standards and Technology (NIST). (2010, Apr.). SGIP CoS: SAE J2836 use cases for communication between plug-in vehicles and the utility grid. NIST Standards [Online]. Available: http://standards.sae.org/ j2836/1-201004
44. S. Galli, A. Scaglione, and K. Dostert, "Broadband is power: Internet access through the power line network," IEEE Commun. Mag., vol. 41, no. 5, pp. 82-83, May 2003.
45. S. Galli, A. Scaglione, and Z. Wang, "Power line communications and the smart grid," in Proc. Int. Conf. Smart Grid Communications, Gaithersburg, MD, Oct. 2010, pp. 303-308.
46. S. Galli, A. Scaglione, and Z. Wang, "For the grid and through the grid: The role of power line communications in the smart grid," Proc. IEEE, vol. 99, no. 6, pp. 998-1027, June 2011.
47. Z. Fan, G. Kalogridis, C. Efthymiou, M. Sooriyabandara, M. Serizawa, and J. McGeehan, "The new frontier of communications research: Smart grid and smart metering," in Proc. ACM Int. Conf. Energy-Efficient Computing and Networking, Passau, Germany, Apr. 2010, pp. 115-118.
48. National Institute for Standards and Technology (NIST). (2011, Nov.). Harmonize power line carrier standards for appliance communications in the home. NIST Priority Action Plan (PAP-15) [Online]. Available: http://collaborate. nist.gov/twiki-sggrid/bin/view/SmartGrid/PAP15PLCForLowBitRates
49. W. Saad, Z. Han, and H. V. Poor, "A game theoretic approach for multihop power line communications," in Proc. Int. Conf. Game Theory for Networks (GameNets), Shanghai, China, Apr. 2011.
50. M. Souryal, C. Gentile, D. Griffith, D. Cypher, and N. Golmie, "A methodology to evaluate wireless technologies for the smart grid," in Proc. Int. Conf. Smart Grid Communications, Gaithersburg, MD, Oct. 2010.
51. D. Niyato, L. Xiao, and P. Wang, "Machine-to-machine communications for home energy management system in smart grid," IEEE Commun. Mag., vol. 49, pp. 53-59, Apr. 2011.
52. V. C. Gungor, B. Lu, and G. P. Hancke, "Opportunities and challenges of wireless sensor networks in smart grid," IEEE Trans. Ind. Electron., vol. 57, pp. 3557-3564, Oct. 2010.
53. R. C. Qiu, Z. Hu, Z. Chen, N. Guo, R. Ranganathan, S. Hou, and G. Zheng, "Cognitive radio network for the smart grid: Experimental system architecture, control algorithms, security, and microgrid testbed," IEEE Trans. Smart Grid, to be published.
54. R. Schneiderman, "Smart grid represents a potentially huge market for the electricity industry," IEEE Signal Processing Mag., vol. 27, no. 5, pp. 8-15, Sept. 2010.
55. H. C. Ferreira, L. Lampe, J. Newbury, and T. G. Swart, Power Line Communications: Theory and Applications for Narrowband and Broadband Communications over Power Lines. Hoboken, NJ: Wiley, 2010.
56. R. Couillet and W. Hachem, "Local failure localization in large sensor networks," in Proc. Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2011.
57. C. Dugas, "Configuring and managing a large-scale monitoring network: Solving real world challenges for ultra-low powered and long-range wireless mesh networks," Int. J. Network Manage., vol. 56, no. 3, pp. 269-282, 2005. (Pubitemid 41028217)
58. S. Park, H. Kim, H. Moon, J. Heo, and S. Yoon, "Concurrent simulation platform for energy-aware smart metering systems," IEEE Trans. Consumer Electron., vol. 56, no. 3, pp. 1918-1926, Aug. 2010.
59. Y. Zhang, W. Sun, L. Wang, H. Wang, R. C. Green, and M. Alam, "A multilevel communication architecture of smart grid based on congestion aware wireless mesh network," in Proc. North American Power Symp., Boston, MA, Aug. 2011, pp. 1-6.
60. S. Rusitschka, C. Gerdes, and J. Eger, "A low-cost alternative to smart metering infrastructure based on peer-to-peer technologies," in Proc. Int. Conf. European Energy Market, Leuven, Belgium, May 2009, pp. 1-6.
61. D. Niyato, L. Xiao, and P. Wang, "Machine-to-machine communications for home energy management system in smart grid," IEEE Commun. Mag., vol. 49, no. 4, pp. 53-59, Apr. 2011.
62. Q. Zhu, D. Wei, and T. Başar, "Secure routing in smart grids," in Proc. Workshop Foundations of Dependable and Secure Cyber-Physical Systems, Chicago, IL, Apr. 2011.
63. L. Lampe, R. Schober, and S. Yiu, "Multihop transmission in power line communication networks: Analysis and distributed space-time coding," in Proc. IEEE Workshop Signal Processing Advances in Wireless Communications (SPAWC), New York, NY, June 2005, pp. 1006-1012. (Pubitemid 43959496)
64. Q. Zhu and T. Başar, "Towards a unifying security framework for cyberphysical systems," in Proc. Workshop Foundations of Dependable and Secure Cyber-Physical Systems, Chicago, IL, Apr. 2011.
65. O. Kosut, L. Jia, R. J. Thomas, and L. Tong, "Limiting false data attacks on power system state estimation," in Proc. 44th Annual Conf. Inform. Sci. and Systems, Princeton, NJ, Mar. 2010, pp. 1-6.
66. E. Hossain, Z. Han, and H. V. Poor, Eds., Smart Grid Communications and Networking. Cambridge, U.K.: Cambridge Univ. Press, 2012.