Congress of the Italian Association for Artificial Intelligence

AI*IA 2015 Advances in Artificial Intelligence pp 3-16 | Cite as

Collective Self-Awareness and Self-Expression for Efficient Network Exploration

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9336)


Message broadcasting and topology discovery are classical problems for distributed systems, both of which are related to the concept of network exploration. Typical decentralized approaches assume that network nodes are provided with traditional routing tables. In this paper we propose a novel network exploration approach based on collective self-awareness and self-expression, resulting from the simultaneous application of two strategies, namely hierarchy and recursion, which imply the adoption of unusual routing tables. We show how the proposed approach may provide distributed systems with improved efficiency and scalability, with respect to traditional approaches.


Collective self-awareness Collective self-expression Hierarchy and recursion Network exploration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bertier, M., Kermarrec, A.-M., Tan, G.: Message-efficient byzantine fault-tolerant broadcast in a multi-hop wireless sensor network. In: IEEE Int’.l Conference on Distributed Computing Systems (ICDCS), Genoa, Italy (2010)Google Scholar
  2. 2.
    Yu, D., Hua, Q.-S., Wang, Y., Yu, J., Lau, F.C.M.: Efficient distributed multiple-message broadcasting in unstructured wireless networks. In: IEEE INFOCOM, Turin, Italy (2013)Google Scholar
  3. 3.
    Khazaei, H., Misic, J., Misic, V.B.: Mobile software agents for wireless network mapping and dynamic routing. In: IEEE Int’.l Conference on Distributed Computing Systems (ICDCS) Workshops, Genoa, Italy (2010)Google Scholar
  4. 4.
    Li, M., Yang, J., An, C., Li, C., Li, F.: IPv6 network topology discovery method based on novel graph mapping algorithms. In: IEEE Symposium on Computers and Communications (ISCC), Split, Croatia (2013)Google Scholar
  5. 5.
    Amoretti, M., Cagnoni, S.: Toward Collective Self-Awareness and Self-Expression in Distributed Systems. IEEE Computer 48(7), 29–36 (2015)CrossRefGoogle Scholar
  6. 6.
    Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The broadcast storm problem in mobile Ad hoc networks. In: ACM MobiCom, Seattle, WA, USA (1999)Google Scholar
  7. 7.
    Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1978)MATHGoogle Scholar
  8. 8.
    Winter, T., et al.: RPL: IPv6 routing protocol for low power and lossy networks. In: RFC 6550, IETF, March 2012Google Scholar
  9. 9.
    Hui, J., Kelsey, R.: Multicast protocol for low power and lossy networks (MPL). In: Work in Progress draft-ietf-roll-trickle-mcast-11, IETF, November 2014Google Scholar
  10. 10.
    La, C.-A., Varga, L.-O., Heusse, M., Duda, A.: Energy-efficient multi-hop broadcasting in low power and lossy networks. In: 17th ACM Int’.l Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2014), Montreal, Canada (2014)Google Scholar
  11. 11.
    Kramer, K.H., Minar, N., Maes, P.: Cooporative mobile agents for dynamic network routing. ACM SIGMOBILE Mobile Computing and Communications Review 3, 12–16 (1999)CrossRefGoogle Scholar
  12. 12.
    Houidi, I., Louati, W., Zeghlache, D.: A distributed virtual network mapping algorithm. In: IEEE Int’.l Conference on Communications (ICC), Beijing, China (2008)Google Scholar
  13. 13.
    Shaikh, A., Goyal, M., Greenberg, A., Rajan, R., Ramakrishnan, K.K.: An OSPF Topology Server: Design and Evaluation. IEEE Journal of Selected Areas in Communications 20(4), 746–755 (2002)CrossRefGoogle Scholar
  14. 14.
    Faniyi, F., Lewis, P.R., Bahsoon, R., Yao, X.: Architecting self-aware software systems. In: IEEE/IFIP WICSA 2014, pp. 91–94Google Scholar
  15. 15.
    Morin, A.: Self-Awareness Part 1: Definition, Measures, Effects, Functions, and Antecedents. Social and Personality Psychology Compass 5(10), 807–823 (2011)CrossRefGoogle Scholar
  16. 16.
    Mitchell, M.: Complex systems: network thinking. Artificial Intelligence 170(18), 1194–1212 (2006)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Cabri, G., Capodieci, N., Cesari, L., De Nicola, R., Pugliese, R., Tiezzi, F., Zambonelli, F.: Self-expression and dynamic attribute-based ensembles in SCEL. In: Margaria, T., Steffen, B. (eds.) ISoLA 2014, Part I. LNCS, vol. 8802, pp. 147–163. Springer, Heidelberg (2014) Google Scholar
  18. 18.
    Touch, J., Baldine, I., Dutta, R., Ford, B., Finn, G., Jordan, S., Massey, D., Matta, A., Papadopoulos, C., Reiher, P., Rouskas, G.: A dynamic recursive unified internet design (DRUID). Computer Networks 55(4), 919–935 (2011)CrossRefGoogle Scholar
  19. 19.
    Van Meter, R.: Quantum networking and internetworking. In: IEEE Network, July/August 2012Google Scholar
  20. 20.
    Jacobson, V., Smetters, D.K., Thornton, J., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: ACM CoNEXT, Rome, Italy (2009)Google Scholar
  21. 21.
    Amoretti, M.: A Modeling Framework for Unstructured Supernode Networks. IEEE Communications Letters 16(10), 1707–1710 (2012)CrossRefGoogle Scholar
  22. 22.
    Amoretti, M., Agosti, M., Zanichelli, F.: DEUS: a discrete event universal simulator. In: 2nd ICST/ACM Int’.l Conference on Simulation Tools and Techniques (SIMUTools 2009), Roma, Italy, March 2009Google Scholar
  23. 23.
    Amoretti, M., Picone, M., Zanichelli, F., Ferrari, G.: Simulating mobile and distributed systems with DEUS and ns-3. In: Int’.l Conference on High Performance Computing and Simulation 2013, Helsinki, Finland, July 2013Google Scholar
  24. 24.
    Barabási, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science 286(5439), 509–512 (1999)MathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    Siganos, G., Faloutsos, M., Krishnamurthy, S., He, Y.: Lord of the links: a framework for discovering missing links in the Internet topology. IEEE/ACM Transactions on Networking 17(2), 391–404 (2009)CrossRefGoogle Scholar
  26. 26.
    Gregori, E., Lenzini, L., Orsini, C.: k-dense Communities in the Internet AS-Level Topology Graph. Computer Networks 57(1) (2013)Google Scholar
  27. 27.
    Duval, S., Wicklund, A.: A Theory of Objective Self Awareness. Academic Press (1972)Google Scholar
  28. 28.
    Neisser, U.: The roots of self-knowledge: perceiving self, it, and thou. In: Snodgrass, J.G., Thompson, R.L. (eds.) The Self Across Psychology: Self-Recognition, Self-Awareness, and the Self-Concept. Academy of Sciences, New YorkGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Information EngineeringUniversita degli Studi di ParmaParmaItaly

Personalised recommendations