Skip to main content
SpringerLink
Log in
Book cover

Congress of the Italian Association for Artificial Intelligence

AI*IA 2015: AI*IA 2015 Advances in Artificial Intelligence pp 3–16Cite as

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

  • Conference paper
  • First Online:

  • 1011 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9336))

Abstract

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.

This is a preview of subscription content, 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 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. Amoretti, M., Cagnoni, S.: Toward Collective Self-Awareness and Self-Expression in Distributed Systems. IEEE Computer 48(7), 29–36 (2015)

    Article  Google Scholar 

  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. Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1978)

    MATH  Google Scholar 

  8. Winter, T., et al.: RPL: IPv6 routing protocol for low power and lossy networks. In: RFC 6550, IETF, March 2012

    Google Scholar 

  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 2014

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  14. Faniyi, F., Lewis, P.R., Bahsoon, R., Yao, X.: Architecting self-aware software systems. In: IEEE/IFIP WICSA 2014, pp. 91–94

    Google Scholar 

  15. Morin, A.: Self-Awareness Part 1: Definition, Measures, Effects, Functions, and Antecedents. Social and Personality Psychology Compass 5(10), 807–823 (2011)

    Article  Google Scholar 

  16. Mitchell, M.: Complex systems: network thinking. Artificial Intelligence 170(18), 1194–1212 (2006)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  Google Scholar 

  19. Van Meter, R.: Quantum networking and internetworking. In: IEEE Network, July/August 2012

    Google Scholar 

  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. Amoretti, M.: A Modeling Framework for Unstructured Supernode Networks. IEEE Communications Letters 16(10), 1707–1710 (2012)

    Article  Google Scholar 

  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 2009

    Google Scholar 

  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 2013

    Google Scholar 

  24. Barabási, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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. Duval, S., Wicklund, A.: A Theory of Objective Self Awareness. Academic Press (1972)

    Google Scholar 

  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 York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering, Universita degli Studi di Parma, Parma, Italy

    Michele Amoretti & Stefano Cagnoni

Authors
  1. Michele Amoretti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefano Cagnoni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michele Amoretti .

Editor information

Editors and Affiliations

  1. Dipartimento di Ingegneria,, Università di Ferrara,, Ferrara, Italy

    Marco Gavanelli

  2. Dipartimento di Ingegneria, Università di Ferrara, Ferrara, Italy

    Evelina Lamma

  3. Dep di Matem e Informatica, Universita di Ferrara, Ferrara, Italy

    Fabrizio Riguzzi

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Amoretti, M., Cagnoni, S. (2015). Collective Self-Awareness and Self-Expression for Efficient Network Exploration. In: Gavanelli, M., Lamma, E., Riguzzi, F. (eds) AI*IA 2015 Advances in Artificial Intelligence. AI*IA 2015. Lecture Notes in Computer Science(), vol 9336. Springer, Cham. https://doi.org/10.1007/978-3-319-24309-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24309-2_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24308-5

  • Online ISBN: 978-3-319-24309-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation