Abstract
The profound transformation of large-scale Industrial Control Systems (ICS), e.g., smart energy networks (Smart Grids), from a proprietary and isolated environment to a modern architecture brings several new challenges. Nowadays, ICS network designers need to accommodate a variety of devices and communication media/protocols with industry-specific requirements pertaining to real-time delivery of data packets, reliability, and resilience of communication networks. Therefore, this work proposes a novel network design methodology formulated as a Mixed Integer Linear Programming (MILP) problem. The developed problem accounts for different data flows routed across an overlay network of concentrators and embodies traditional ICS design requirements defined as linear constraints. Furthermore, the MILP problem defines a K-resilience factor to ensure the installation of K back-up paths, and a linear reliability constraint adapted from the field of fuzzy logic optimization. Experimental results demonstrate the efficiency and scalability of the proposed MILP problem.
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
References
U.S. Department of Energy: Smart grid research and development: multi-year program plan (MYPP) 2010–2014, September 2012
European Commission: European smart grids technology platform, eur 22040, September 2006
European Commission: Horizon 2020 energy calls, January 2015
NIST: NIST Smart Grid Collaboration (2011). http://collaborate.nist.gov/twiki-sggrid/bin/view/SmartGrid/WebHome
Chiang, C., Hwang, M., Liu, Y.: An alternative formulation for certain fuzzy set-covering problems. Math. Comput. Model. 42(34), 363–365 (2005)
Carro-Calvo, L., Salcedo-Sanz, S., Portilla-Figueras, J.A., Ortiz-Garca, E.: A genetic algorithm with switch-device encoding for optimal partition of switched industrial ethernet networks. J. Netw. Comput. Appl. 33(4), 375–382 (2010)
Zhou, Z., Chen, B., Wang, H., Fan, Z.: Study on the evolutionary optimisation of the topology of network control systems. Enterp. Inf. Syst. 4(3), 247–264 (2010)
Zhang, L., Lampe, M., Wang, Z.: A hybrid genetic algorithm to optimize device allocation in industrial ethernet networks with real-time constraints. J. Zhejiang Univ. Sci. C 12(12), 965–975 (2011)
Zhang, L., Lampe, M., Wang, Z.: Multi-objective topology design of industrial ethernet networks. Frequenz 66(5–6), 159–165 (2012)
Diao, K., Rauch, W.: Controllability analysis as a pre-selection method for sensor placement in water distribution systems. Water Res. 47(16), 6097–6108 (2013)
Zahidi, S., Aloul, F., Sagahyroon, A., El-Hajj, W.: Optimizing complex cluster formation in manets using sat/ilp techniques. IEEE Sens. J. 13(6), 2400–2412 (2013)
Institute of Electrical and Electronics Engineers: IEEE 1646–2004 standard: communication delivery time performance requirements for electric power substation automation (2004)
IEC62439: Industrial communication networks - high availability automation networks (2012)
Meixner, C., Dikbiyik, F., Tornatore, M., Chuah, C., Mukherjee, B.: Disaster-resilient virtual-network mapping and adaptation in optical networks. In: 2013, 17th International Conference on Optical Network Design and Modeling (ONDM), pp. 107–112, April 2013
Hsieh, Y.C.: A linear approximation for redundant reliability problems with multiple component choices. Comput. Ind. Eng. 44(1), 91–103 (2003)
Billionnet, A.: Redundancy allocation for series-parallel systems using integer linear programming. IEEE Trans. Reliab. 57(3), 507–516 (2008)
University of Washington - Electrical Engineering: Power Systems Test Case Archive (2015). http://www.ee.washington.edu/research/pstca/
Nazionale, G.R.T.: Criteri di connessione al sistema di regolazione della tensione del GRTN. Terna, Italy (2005)
AIMMS: Advanced Interactive Multidimensional Modeling System (2014). http://www.aimms.com/aimms/
Acknowledgments
This research was supported by a Marie Curie FP7 Integration Grant within the 7th European Union Framework Programme.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Genge, B., Haller, P., Kiss, I. (2015). A Linear Programming Approach for K-Resilient and Reliability-Aware Design of Large-Scale Industrial Networks. In: Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2015. Lecture Notes in Computer Science(), vol 9143. Springer, Cham. https://doi.org/10.1007/978-3-319-19662-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-19662-6_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19661-9
Online ISBN: 978-3-319-19662-6
eBook Packages: Computer ScienceComputer Science (R0)