Distributed resource allocation using one-way communication with applications to power networks

Typical coordination schemes for future power grids require two-way communications. Since the number of end power-consuming devices is large, the bandwidth requirements for such two-way communication schemes may be prohibitive. Motivated by this observation, we study distributed coordination schemes that require only one-way limited communications. In particular, we investigate how dual descent distributed optimization algorithm can be employed in power networks using one-way communication. In this iterative algorithm, system coordinators broadcast coordinating (or pricing) signals to the users/devices who update power consumption based on the received signal. Then system coordinators update the coordinating signals based on the physical measurement of the aggregate power usage. We provide conditions to guarantee the feasibility of the aggregated power usage at each iteration so as to avoid blackout. Furthermore, we prove the convergence of algorithms under these conditions, and establish its rate of convergence. We illustrate the performance of our algorithms using numerical simulations. These results show that one-way limited communication may be viable for coordinating/operating the future smart grids.

[1]  Steven H. Low,et al.  Optimization flow control with on-line measurement or multiple paths , 1999 .

[2]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[3]  Andrew P. Snow Network reliability: the concurrent challenges of innovation, competition, and complexity , 2001, IEEE Trans. Reliab..

[4]  Marc Teboulle,et al.  An $O(1/k)$ Gradient Method for Network Resource Allocation Problems , 2014, IEEE Transactions on Control of Network Systems.

[5]  Vahid Tarokh,et al.  Reverse-Link Rate Control Algorithms with Fairness Guarantees for CDMA Systems , 2007, IEEE Transactions on Wireless Communications.

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[7]  Taskin Koçak,et al.  A Survey on Smart Grid Potential Applications and Communication Requirements , 2013, IEEE Transactions on Industrial Informatics.

[8]  Zuyi Li,et al.  Optimal budget deployment strategy against power grid interdiction , 2013, 2013 Proceedings IEEE INFOCOM.

[9]  Roger Clarke,et al.  Internet privacy concerns confirm the case for intervention , 1999, CACM.

[10]  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.

[11]  Ezio Biglieri,et al.  Coding and modulation for a horrible channel , 2003, IEEE Commun. Mag..

[12]  Asuman E. Ozdaglar,et al.  Subgradient methods in network resource allocation: Rate analysis , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[13]  Göran N Ericsson,et al.  Cyber Security and Power System Communication—Essential Parts of a Smart Grid Infrastructure , 2010, IEEE Transactions on Power Delivery.