Game-Theoretic Methods for the Smart Grid: An Overview of Microgrid Systems, Demand-Side Management, and Smart Grid Communications

The future smart grid is envisioned as a large scale cyberphysical system encompassing advanced power, communications, control, and computing technologies. To accommodate these technologies, it will have to build on solid mathematical tools that can ensure an efficient and robust operation of such heterogeneous and large-scale cyberphysical systems. In this context, this article is an overview on the potential of applying game theory for addressing relevant and timely open problems in three emerging areas that pertain to the smart grid: microgrid systems, demand-side management, and communications. In each area, the state-of-the-art contributions are gathered and a systematic treatment, using game theory, of some of the most relevant problems for future power systems is provided. Future opportunities for adopting game-theoretic methodologies in the transition from legacy systems toward smart and intelligent grids are also discussed. In a nutshell, this article provides a comprehensive account of the application of game theory in smart grid systems tailored to the interdisciplinary characteristics of these systems that integrate components from power systems, networking, communications, and control.

[1]  John Newbury,et al.  Power line communications : theory and applications for narrowband and broadband communications over power lines , 2010 .

[2]  Lingfeng Wang,et al.  Smart meters for power grid — Challenges, issues, advantages and status , 2011, 2011 IEEE/PES Power Systems Conference and Exposition.

[3]  Anna Scaglione,et al.  Broadband is power: internet access through the power line network , 2003, IEEE Communications Magazine.

[4]  Willett Kempton,et al.  A Test of Vehicle-to-Grid (V2G) for Energy Storage and Frequency Regulation in the PJM , 2009 .

[5]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[6]  Shrisha Rao,et al.  Simulation and Pricing Mechanism Analysis of a Solar-Powered Electrical Microgrid , 2010, IEEE Systems Journal.

[7]  Peter W. Sauer,et al.  Power System Dynamics and Stability , 1997 .

[8]  Arindam Maitra,et al.  Communication between Plug-in Vehicles and the Utility Grid , 2010 .

[9]  Quanyan Zhu,et al.  Secure routing in smart grids , 2011 .

[10]  Walid Saad,et al.  Game Theory in Wireless and Communication Networks: Applications of game theory in communications and networking , 2011 .

[11]  Robert C. Green,et al.  A multi-level communication architecture of smart grid based on congestion aware wireless mesh network , 2011, 2011 North American Power Symposium.

[12]  Alan Scheller-Wolf,et al.  Design of a Multi–Unit Double Auction E–Market , 2002, Comput. Intell..

[13]  Walid Saad,et al.  Coalitional Game Theory for Cooperative Micro-Grid Distribution Networks , 2011, 2011 IEEE International Conference on Communications Workshops (ICC).

[14]  Tony Markel,et al.  Communication and Control of Electric Vehicles Supporting Renewables: Preprint , 2009 .

[15]  R. Schober,et al.  Multihop transmission in power line communication networks: analysis and distributed space-time coding , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[16]  Sebnem Rusitschka,et al.  A low-cost alternative to smart metering infrastructure based on peer-to-peer technologies , 2009, 2009 6th International Conference on the European Energy Market.

[17]  Na Li,et al.  Two Market Models for Demand Response in Power Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[18]  Na Li,et al.  Optimal demand response based on utility maximization in power networks , 2011, 2011 IEEE Power and Energy Society General Meeting.

[19]  Na Li,et al.  Optimal demand response: Problem formulation and deterministic case , 2012 .

[20]  Gerhard P. Hancke,et al.  Opportunities and Challenges of Wireless Sensor Networks in Smart Grid , 2010, IEEE Transactions on Industrial Electronics.

[21]  Quanyan Zhu,et al.  Towards a unifying security framework for cyber-physical systems , 2011 .

[22]  Clark W Gellings,et al.  The Smart Grid: Enabling Energy Efficiency and Demand Response , 2020 .

[23]  Ron Schneiderman.  Smart Grid Represents a Potentially Huge Market for the Electronics Industry [Special Reports] , 2010, IEEE Signal Processing Magazine.

[24]  Nada Golmie,et al.  A Methodology to Evaluate Wireless Technologies for the Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[25]  R. Selten,et al.  Bounded rationality: The adaptive toolbox , 2000 .

[26]  Lang Tong,et al.  Limiting false data attacks on power system state estimation , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[27]  Christophe Dugas.  Configuring and managing a large-scale monitoring network: solving real world challenges for ultra-low-powered and long-range wireless mesh networks , 2005, Int. J. Netw. Manag..

[28]  Mohamed A. El-Sharkawi,et al.  Optimal Charging Strategies for Unidirectional Vehicle-to-Grid , 2011, IEEE Transactions on Smart Grid.

[29]  George Gross,et al.  A conceptual framework for the vehicle-to-grid (V2G) implementation , 2009 .

[30]  Willett Kempton,et al.  Vehicle-to-grid power implementation: From stabilizing the grid to supporting large-scale renewable energy , 2005 .

[31]  H. Peyton Young,et al.  Strategic Learning and Its Limits , 2004 .

[32]  Thomas H. Bradley,et al.  The effect of communication architecture on the availability, reliability, and economics of plug-in hybrid electric vehicle-to-grid ancillary services , 2010 .

[33]  Walid Saad,et al.  A Game Theoretic Approach for Multi-hop Power Line Communications , 2011, GAMENETS.

[34]  P.T. Krein,et al.  Game-Theoretic Control of Small-Scale Power Systems , 2009, IEEE Transactions on Power Delivery.

[35]  F. Alvarado,et al.  Designing cost effective demand management contracts using game theory , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[36]  Dusit Niyato,et al.  Game Theory in Wireless and Communication Networks: Fundamentals of game theory , 2011 .

[37]  Christian Ibars,et al.  Distributed Demand Management in Smart Grid with a Congestion Game , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[38]  Lutz H.-J. Lampe,et al.  Distributed space-time coding for multihop transmission in power line communication networks , 2006, IEEE Journal on Selected Areas in Communications.

[39]  Walid Hachem,et al.  Local failure localization in large sensor networks , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[40]  Xiao Lu,et al.  Machine-to-machine communications for home energy management system in smart grid , 2011, IEEE Communications Magazine.

[41]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[42]  N. Hatziargyriou,et al.  Microgrids: an overview of ongoing research, development, anddemonstration projects , 2007 .

[43]  Zhe Chen,et al.  Cognitive Radio Network for the Smart Grid: Experimental System Architecture, Control Algorithms, Security, and Microgrid Testbed , 2011, IEEE Transactions on Smart Grid.

[44]  Seunghyun Park,et al.  Concurrent simulation platform for energy-aware smart metering systems , 2010, IEEE Transactions on Consumer Electronics.

[45]  Jason R. Marden,et al.  Cooperative Control and Potential Games , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[46]  Samson Lasaulce,et al.  Learning equilibria with partial information in decentralized wireless networks , 2011, IEEE Communications Magazine.

[47]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[48]  Heikki N. Koivo,et al.  Multiobjective optimization using modified game theory for online management of microgrid , 2011 .

[49]  Mahesh Sooriyabandara,et al.  The new frontier of communications research: smart grid and smart metering , 2010, e-Energy.

[50]  Walid Saad,et al.  A noncooperative game for double auction-based energy trading between PHEVs and distribution grids , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[51]  Tony Markel,et al.  Communication and control of electric drive vehicles supporting renewables , 2009, 2009 IEEE Vehicle Power and Propulsion Conference.

[52]  Anna Scaglione,et al.  For the Grid and Through the Grid: The Role of Power Line Communications in the Smart Grid , 2010, Proceedings of the IEEE.

[53]  G. Deconinck,et al.  Agent coordination for supply and demand match in microgrids with auction mechanism , 2008, 2008 First International Conference on Infrastructure Systems and Services: Building Networks for a Brighter Future (INFRA).

[54]  Adam Wierman,et al.  An architectural view of game theoretic control , 2011, SIGMETRICS Perform. Evaluation Rev..

[55]  Dilip B. Kotak,et al.  Distributed coordination of micro-grids using bilateral contracts , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[56]  Anna Scaglione,et al.  Power Line Communications and the Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[57]  Qi Chen,et al.  Research on Reactive Power Compensation Algorithm Based on Game Theory in Wind Farm , 2010 .