Abstract
Future smart power grids require constant data availability for actuation of control decisions. The job of ensuring the timely arrival of data falls onto the network that connects these intelligent devices. This network needs to be fault tolerant. When nodes, devices or communication links fail along a default route of a message from A to B, the underlying hardware and software layers should ensure that this message will actually be delivered as long as alternative routes exist. Existence and discovery of multi-route pathways is essential in ensuring delivery of critical data.
In this work, we present methods of developing network topologies of smart devices that enable multi-route discovery in an intelligent power grid. This is accomplished through the utilization of software overlays that (1) maintain a digital structure for the physical network and (2) identify new routes in the case of faults. The resulting cyber network structure is scalable, reliable and inexpensive to build by extending existing infrastructure.
This work was supported in part by NSF grants 1329780, 1239246, 0812121 and U.S. Army Research Office (ARO) grant W911NF-08-1-0105 managed by NCSU Secure Open Systems Initiative (SOSI). This is an extended version of a prior conference paper [22].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
NERC final report, http://www.nerc.com/docs/docs/blackout/ch5.pdf
North carolina state university freedm project, http://www.freedm.ncsu.edu
Cacti: The complete rrdtool-based graphing solution (2005), http://www.cacti.net
Akella, R., Meng, F., Ditch, D., McMillin, B., Crow, M.: Distributed power balancing for the freedm system. In: Proceedings of the 2010 Annual FREEDM Conference (2010)
Albert, R., Albert, I., Nakarado, G.: Structural vulnerability of the north american power grid. Physical Review EÂ 69(2) (2004), doi:10.1103/PhysRevE.69.025103
Andersen, D., Balakrishnan, H., Kaashoek, M.F., Morris, R.: The case for resilient overlay networks. In: Proceedings of the 8th Annual Workshop on Hot Topics in Operating Systems HotOSVIII, pp. 152–157 (2001)
Berthier, R., Bobba, R., Davis, M., Rogers, K., Zonouz, S.: State estimation and contingency analysis of the power grid in a cyber-adversarial environment. In: NIST Workshop on Cybersecurity for Cyber-Physical Systems (2012)
Bondy, J.A.: Graph Theory With Applications. Elsevier Science Ltd. (1976)
von Eicken, T., Culler, D.E., Goldstein, S.C., Schauser, K.E.: Active messages: a mechanism for integrated communication and computation. In: International Symposium on Computer Architecture, pp. 256–266 (1992)
Huang, Z., Wang, C., Nayak, A., Stojmenovic, I.: Small cluster in cyber physical systems: Network topology, interdependence and cascading failures. IEEE Transactions on Parallel and Distributed Systems PP(99), 1 (2014)
Killian, C., Anderson, J., Braud, R., Jhala, R., Vahdat, A.: Mace: language support for building distributed systems. In: ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 179–188 (2007)
Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., Culler, D.: Tinyos: An operating system for sensor networks, pp. 115–148 (2005), http://dx.doi.org/10.1007/3-540-27139-2_7 , doi:10.1007/3-540-27139-2_7
Li, J., Blake, C., De Couto, D.S., Lee, H.I., Morris, R.: Capacity of ad hoc wireless networks. In: MobiCom 2001: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 61–69. ACM, New York (2001), http://doi.acm.org/10.1145/381677.381684
Massie, M.L., Chun, B.N., Culler, D.E.: The ganglia distributed monitoring system: Design, implementation and experience. Parallel Computing 30, 2004 (2003)
Nguyen, D., Shen, Y., Thai, M.: Detecting critical nodes in interdependent power networks for vulnerability assessment. IEEE Transactions on Smart Grid 4(1), 151–159 (2013), doi:10.1109/TSG.2012.2229398
Shao, J., Buldyrev, S.V., Havlin, S., Stanley, H.E.: Cascade of failures in coupled network systems with multiple support-dependent relations. CoRR abs/1011.0234 (2010), http://dblp.uni-trier.de/db/journals/corr/corr1011.html#abs-1011-0234
Stoianov, I., Nachman, L., Madden, S., Tokmouline, T.: Pipeneta wireless sensor network for pipeline monitoring. In: IPSN 2007: Proceedings of the 6th International Conference on Information Processing in Sensor Networks, pp. 264–273. ACM, New York (2007), http://doi.acm.org/10.1145/1236360.1236396
Tomsovic, K., Bakken, D., Venkatasubramanian, V., Bose, A.: Designing the next generation of real-time control, communication, and computations for large power systems. Proceedings of the IEEE 93(5), 965–979 (2005)
Varma, J., Wang, C., Mueller, F., Engelmann, C., Scott, S.L.: Scalable, fault-tolerant membership for MPI tasks on hpc systems. In: International Conference on Supercomputing, pp. 219–228 (2006)
Wauters, T., De Turck, F., Develder, C.: Overlay networks for smart grids. IEEE Smart Grid Research: Communications, 1–27 (2013)
Yan, J., He, H., Sun, Y.: Integrated security analysis on cascading failure in complex networks. IEEE Transactions on Information Forensics and Security 9(3), 451–463 (2014), doi:10.1109/TIFS.2014.2299404
Zimmer, C., Mueller, F.: The freedm architecture of fault tolerant network routing through software overlays. In: FREEDM Conference (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zimmer, C., Mueller, F. (2015). Reliable and Scalable Communication for the Power Grid. In: Khaitan, S., McCalley, J., Liu, C. (eds) Cyber Physical Systems Approach to Smart Electric Power Grid. Power Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45928-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-662-45928-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45927-0
Online ISBN: 978-3-662-45928-7
eBook Packages: EnergyEnergy (R0)