Skip to main content
SpringerLink
Log in

Meta-Network Modeling and Resilience Analysis

  • Chapter
  • First Online:
A Game- and Decision-Theoretic Approach to Resilient Interdependent Network Analysis and Design

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSCONTROL))

  • 466 Accesses

Abstract

In this chapter, we provide meta-network modeling and investigate both static and dynamic network resilience games. We leverage the established network-of-networks model and study the decentralized decision-makings of players that control the agents at each layer of networks. Furthermore, we provide a tractable problem formulation of which the optimal solution can be computed conveniently. In both games, efficient algorithms are developed which have convergence guarantee to the equilibrium point. In the dynamic network game, the security and resilience aspects of the algorithm are extensively corroborated via simulations using multi-layer mobile autonomous systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The “agent” refers to the robot in our MAS network. We also use the terms “MAS network” and “robotic network” interchangeably.

References

  1. Zimmerman R, Zhu Q, de Leon F, Guo Z (2017) Conceptual modeling framework to integrate resilient and interdependent infrastructure in extreme weather. J Infrastruct Syst 23(4):04017,034

    Article  Google Scholar 

  2. Kurian V, Chen J, Zhu Q (2017) Electric power dependent dynamic tariffs for water distribution systems. In: Proceedings of the 3rd international workshop on cyber-physical systems for smart water networks. ACM, pp 35–38

    Google Scholar 

  3. Zimmerman R, Zhu Q, Dimitri C (2018) A network framework for dynamic models of urban food, energy and water systems (fews). Environ Progr Sustain Energy 37(1):122–131

    Article  Google Scholar 

  4. Başar T, Olsder GJ (1999) Dynamic noncooperative game theory, 2nd edn. Classics in applied mathematics. SIAM, Philadelphia

    MATH  Google Scholar 

  5. Fiedler M (1973) Algebraic connectivity of graphs. Czechoslovak Mathematical Journal 23(2):298–305

    MathSciNet  MATH  Google Scholar 

  6. Chen J, Zhou L, Zhu Q (2015) Resilient control design for wind turbines using markov jump linear system model with lévy noise. In: IEEE international conference on smart grid communications (SmartGridComm), pp 828–833

    Google Scholar 

  7. Chen J, Zhu Q (2017) A game-theoretic framework for resilient and distributed generation control of renewable energies in microgrids. IEEE Trans Smart Grid 8(1):285–295

    Article  Google Scholar 

  8. Zimmerman R, Zhu Q, Dimitri C (2016) Promoting resilience for food, energy, and water interdependencies. J Environ Stud Sci 6(1):50–61

    Article  Google Scholar 

  9. Chen J, Zhu Q (2018) A stackelberg game approach for two-level distributed energy management in smart grids. IEEE Trans Smart Grid 9(6):6554–6565

    Article  Google Scholar 

  10. Chen J, Zhu Q (2017) Interdependent strategic cyber defense and robust switching control design for wind energy systems. In: IEEE Power & Energy Society General Meeting, pp 1–5

    Google Scholar 

  11. Huang L, Chen J, Zhu Q (2017) A large-scale markov game approach to dynamic protection of interdependent infrastructure networks. In: International conference on decision and game theory for security. Springer, pp 357–376

    Google Scholar 

  12. Huang L, Chen J, Zhu Q (2017) A factored MDP approach to optimal mechanism design for resilient large-scale interdependent critical infrastructures. In: Workshop on modeling and simulation of cyber-physical energy systems (MSCPES), CPS Week, pp 1–6

    Google Scholar 

  13. Huang L, Chen J, Zhu Q (2018) Distributed and optimal resilient planning of large-scale interdependent critical infrastructures. In: Winter simulation conference (WSC), pp 1096–1107

    Google Scholar 

  14. Huang L, Chen J, Zhu Q (2018) Factored markov game theory for secure interdependent infrastructure networks. In: Game theory for security and risk management. Springer, Berlin, pp 99–126

    Chapter  Google Scholar 

  15. Ghosh A, Boyd S (2006) Growing well-connected graphs. In: IEEE conference on decision and control, pp 6605–6611

    Google Scholar 

  16. Nagarajan H, Rathinam S, Darbha S, Rajagopal K (2012) Algorithms for synthesizing mechanical systems with maximal natural frequencies. Nonlinear Anal Real World Appl 13(5):2154–2162

    Article  MathSciNet  Google Scholar 

  17. SeDuMi (2015). http://sedumi.ie.lehigh.edu

  18. Fisher EB, Neill RP, Ferris MC (2008) Optimal transmission switching. IEEE Trans Power Syst 23(3):1346–1355

    Article  Google Scholar 

  19. Simonetto A, Keviczky T, Babuška R (2013) Constrained distributed algebraic connectivity maximization in robotic networks. Automatica 49(5):1348–1357

    Article  MathSciNet  Google Scholar 

  20. D’Agostino G, Scala A (2014) Networks of networks: the last frontier of complexity, vol 340. Springer, Switzerland

    Book  Google Scholar 

  21. Martín-Hernández J, Wang H, Van Mieghem P, D’Agostino G (2014) Algebraic connectivity of interdependent networks. Phys A Stat Mech Appl 404:92–105

    Article  MathSciNet  Google Scholar 

  22. Chen J, Touati C, Zhu Q (2017) Heterogeneous multi-layer adversarial network design for the IoT-enabled infrastructures. In: IEEE global communications conference, pp 1–6

    Google Scholar 

  23. Chen J, Touati C, Zhu Q (2019) Optimal secure two-layer IoT network design. IEEE Trans Control Netw Syst. https://doi.org/10.1109/TCNS.2019.2906893

    Article  Google Scholar 

  24. Chen J, Zhu Q (2017) Security as a service for cloud-enabled internet of controlled things under advanced persistent threats: a contract design approach. IEEE Trans Inf Forensics Secur 12(11):2736–2750

    Article  Google Scholar 

  25. Chen J, Zhu Q (2016) Optimal contract design under asymmetric information for cloud-enabled internet of controlled things. In: International conference on decision and game theory for security. Springer, Cham, pp 329–348

    Google Scholar 

  26. Pawlick J, Chen J, Zhu Q (2019) iSTRICT: an interdependent strategic trust mechanism for the cloud-enabled internet of controlled things. IEEE Trans Inf Forensics Secur 14(6):1654–1669

    Article  Google Scholar 

  27. Chen J, Zhu Q (2019) Interdependent strategic security risk management with bounded rationality in the internet of things. IEEE Trans Inf Forensics Secur. https://doi.org/10.1109/TIFS.2019.2911112

    Article  Google Scholar 

  28. Xu W, Ma K, Trappe W, Zhang Y (2006) Jamming sensor networks: attack and defense strategies. IEEE Netw 20(3):41–47

    Article  Google Scholar 

  29. Dorling K, Heinrichs J, Messier GG, Magierowski S (2017) Vehicle routing problems for drone delivery. IEEE Trans Syst Man Cybern Syst 47(1):70–85

    Article  Google Scholar 

  30. Erdelj M, Król M, Natalizio E (2017) Wireless sensor networks and multi-uav systems for natural disaster management. Comput Netw 124:72–86

    Article  Google Scholar 

  31. Martin S, Girard A, Fazeli A, Jadbabaie A (2014) Multiagent flocking under general communication rule. IEEE Trans Control Netw Syst 1(2):155–166

    Article  MathSciNet  Google Scholar 

  32. Olfati-Saber R, Fax JA, Murray RM (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95(1):215–233

    Article  Google Scholar 

  33. Nedic A, Ozdaglar A, Parrilo PA (2010) Constrained consensus and optimization in multi-agent networks. IEEE Trans Autom Control 55(4):922–938

    Article  MathSciNet  Google Scholar 

  34. Chen J, Touati C, Zhu Q (2017) A dynamic game analysis and design of infrastructure network protection and recovery. ACM SIGMETRICS Perform Eval Rev 45(2):125–128

    Google Scholar 

  35. Poonawala HA, Satici AC, Eckert H, Spong MW (2015) Collision-free formation control with decentralized connectivity preservation for nonholonomic-wheeled mobile robots. IEEE Trans Control Netw Syst 2(2):122–130

    Article  MathSciNet  Google Scholar 

  36. Chen J, Zhu Q (2016) Interdependent network formation games with an application to critical infrastructures. In: American control conference (ACC). IEEE, pp 2870–2875

    Google Scholar 

  37. Shakeri H, Albin N, Sahneh FD, Poggi-Corradini P, Scoglio C (2016) Maximizing algebraic connectivity in interconnected networks. Phys Rev E 93(3):030,301

    Google Scholar 

  38. Tse D, Viswanath P (2005) Fundamentals of wireless communication. Cambridge University Press, Cambridge

    Google Scholar 

  39. Chen J, Zhu Q (2019) A games-in-games approach to mosaic command and control design of dynamic network-of-networks for secure and resilient multi-domain operations. In: Proceedings of SPIE. to appear

    Google Scholar 

  40. Chen J, Zhu Q (2019) Control of multi-layer mobile autonomous systems in adversarial environments: a games-in-games approach. IEEE Trans Control Netw Syst. submitted

    Google Scholar 

  41. Zhu Q, Basar T (2015) Game-theoretic methods for robustness, security, and resilience of cyberphysical control systems: games-in-games principle for optimal cross-layer resilient control systems. IEEE Control Syst Mag 35(1):46–65

    Article  MathSciNet  Google Scholar 

  42. Dattorro J (2008) Convex optimization & Euclidean distance geometry. Meboo Publishing, USA

    Google Scholar 

  43. Godsil C, Royle GF (2013) Algebraic graph theory, vol 207. Springer Science & Business Media, New York

    MATH  Google Scholar 

  44. Ganter B, Wille R (2012) Formal concept analysis: mathematical foundations. Springer Science & Business Media, Berlin

    Google Scholar 

  45. Akos DM (2012) Who’s afraid of the spoofer? gps/gnss spoofing detection via automatic gain control (agc). Navigation 59(4):281–290

    Article  Google Scholar 

  46. Kerns AJ, Shepard DP, Bhatti JA, Humphreys TE (2014) Unmanned aircraft capture and control via gps spoofing. J Field Robot 31(4):617–636

    Article  Google Scholar 

  47. Lofberg J (2004) YALMIP: a toolbox for modeling and optimization in matlab. In: IEEE international symposium on computer aided control systems design, pp 284–289

    Google Scholar 

  48. Chen J, Zhu Q (2016) Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment. In: Conference on decision and control (CDC). IEEE, pp 5183–5188

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Tandon School of Engineering, New York University, Brooklyn, NY, USA

    Juntao Chen & Quanyan Zhu

Authors
  1. Juntao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Quanyan Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juntao Chen .

Rights and permissions

Reprints and permissions

Copyright information

© 2020 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Chen, J., Zhu, Q. (2020). Meta-Network Modeling and Resilience Analysis. In: A Game- and Decision-Theoretic Approach to Resilient Interdependent Network Analysis and Design. SpringerBriefs in Electrical and Computer Engineering(). Springer, Cham. https://doi.org/10.1007/978-3-030-23444-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-23444-7_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-23443-0

  • Online ISBN: 978-3-030-23444-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation