An Alternate Topology Generator for Joint Study of Power Grids and Communication Networks

  • Alpha Amadou Diallo
  • Claude Chaudet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6027)


This article presents a method to generate conjointly topological graphs representing interdependent telecommunication and power networks. The method proposes to use a single basis, possibly random, as the common input of independent graph generation algorithms, allowing to apply different rules for different networks while preserving dependencies and interconnections’ realism. It allows to generate heterogeneous networks and is evolutionary.


Critical infrastructures protection Topology generation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kinney, R., Crucitti, P., Albert, R., Latora, V.: Modeling cascading failures in the north american power grid. The European Physical Journal B - Condensed Matter and Complex Systems 46(1), 101–107 (2005)CrossRefGoogle Scholar
  2. 2.
    Parashar, M., Thorp, J.S., Seyler, C.E.: Continuum modeling of electromechanical dynamics in large-scale power systems. IEEE Transactions on Circuits and Systems 51(9), 1848–1858 (2004)CrossRefGoogle Scholar
  3. 3.
    Carreras, B.A., Lynch, V.E., Dobson, I., Newman, D.E.: Critical points and transitions in an electric power transmission model for cascading failure blackouts. Chaos 12(4), 985–994 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Oliveira, R.V., Pei, D., Willinger, W., Zhang, B., Zhang, L.: In Search of the Elusive Ground Truth: The Internet’s AS-level Connectivity Structure. ACM SIGMETRICS Performance Evaluation Review 36(1), 217–228 (2008)CrossRefGoogle Scholar
  5. 5.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world’ networks Nature 393 (1998)Google Scholar
  6. 6.
    Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication (Sigcomm), Cambridge, United States, August 1999, pp. 251–262 (1999)Google Scholar
  7. 7.
    Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications 6(9), 1617–1622 (1988)CrossRefGoogle Scholar
  8. 8.
    Wang, Z., Thomas, R.J., Scaglione, A.: Generating random topology power grids. In: Proceedings of the 41st Annual Hawaii International Conference on System Sciences, Waikoloa, Hawaii (January 2008)Google Scholar
  9. 9.
    Krause, A.: Generating networks with realistic properties: The topology of locally evolving random graphs. In: Proceedings of the 1st International Conference on Economic Sciences with Heterogeneous Interacting Agents (WEHIA 2006), Bologna, Italy (June 2006)Google Scholar
  10. 10.
    Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to model an internetwork. In: Proceedings of IEEE INFOCOM 1996, the Fifteenth Annual Joint Conference of the IEEE Computer Societies, Networking the Next Generation, San Francisco, USA (March 1996)Google Scholar
  11. 11.
    Mahadevan, P., Hubble, C., Krioukov, D., Huffaker, B., Vahdat, A.: Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies. In: Proceedings of the Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Kyoto, Japan (August 2007)Google Scholar
  12. 12.
    Mahadevan, P., Krioukov, D., Fall, K., Vahdat, A.: Systematic topology analysis and generation using degree correlations. In: Proceedings of the Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Pisa, Italy (September 2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Alpha Amadou Diallo
    • 1
  • Claude Chaudet
    • 1
  1. 1.Institut Telecom, Telecom ParisTech, LTCI CNRS 

Personalised recommendations