Self-Maintaining Overlay Data Structures for Pervasive Autonomic Services

  • Marco Mamei
  • Franco Zambonelli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3996)


Overlay data structures are a powerful mechanism to provide application components with context-information and to let them interact in dynamic-network scenarios like mobile ad-hoc networks and pervasive computing. These overlays can be propagated across a network in order to support components’ context awareness and coordination activities. We present a modeling framework and some autonomic algorithms to create overlay data structures that are able to self-maintain their intended distribution under a number of circumstances. The paper presents some experiments and performance measures to validate our approach and to show its scalability.


Data Structure Multiagent System Pervasive Computing Node Move Maintenance Operation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. From Natural to Artificial Systems. Oxford University Press, Oxford (1999)MATHGoogle Scholar
  2. 2.
    Ratsanamy, S., Francis, P., Handley, M., Karp, R.: A scalable content-addressable network. In: ACM SIGCOMM Conference. ACM Press, San Diego (2001)Google Scholar
  3. 3.
    Mamei, F.M.: Field-based Coordination for Pervasive Multiagent Systems. Springer, Heidelberg (2006)MATHGoogle Scholar
  4. 4.
    Mamei, M., Zambonelli, F.: Programming pervasive and mobile computing applications with the tota middleware. In: IEEE International Conference On Pervasive Computing. IEEE CS Press, Orlando (2004)Google Scholar
  5. 5.
    Butera, W.: Embedded networks: Pervasive, low-power, wireless connectivity, PhD Thesis, Massachusstes Institute of Technology (2001)Google Scholar
  6. 6.
    Babaoglu, O., Meling, H., Montresor, A.: A framework for the development of agent-based peer-to-peer systems. In: International Conference on Distributed Computing Systems. IEEE CS Press, Wien (2002)Google Scholar
  7. 7.
    Menezes, R., Tolksdorf, R.: A new approach to scalable linda-systems based on swarms. In: ACM Symposium on Applied Computer, pp. 375–379. ACM Press, Orlando (2003)Google Scholar
  8. 8.
    Nagpal, R.: Programmable self-assembly using biologically-inspired multiagent control. In: Proceedings of the 1st Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 418–425. ACM Press, Bologna (2002)Google Scholar
  9. 9.
    Shen, W., Salemi, B., Will, P.: Hormone-inspired adaptive communication and distributed control for conro self-reconfigurable robots. IEEE Transactions on Robotics and Automation 18, 1–12 (2002)CrossRefGoogle Scholar
  10. 10.
    Borcea, C., Iyer, D., Kang, P., Saxena, A., Iftode, L.: Cooperative computing for distributed embedded systems. In: International Conference on Distributed Computing Systems. IEEE CS Press, Wien (2002)Google Scholar
  11. 11.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: ACM Mobicom. ACM Press, Boston (2000)Google Scholar
  12. 12.
    Chen, Y., Schwan, K.: Opportunistic overlays: Efficient content delivery in mobile ad hoc networks. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, pp. 354–374. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  13. 13.
    Eugster, P., Guerraoui, R., Handurukande, S., Kouznetsov, P., Kermarrec, A.: Lightweight probabilistic broadcast. ACM Transactions on Computer Systems 21, 341–374 (2003)CrossRefGoogle Scholar
  14. 14.
    Broch, J., Maltz, D., Johnson, D., Hu, Y., Jetcheva, J.: A perfomance comparison of multi-hop wireless ad hoc network routing protocols. In: ACM/IEEE Conference on Mobile Computing and Networking. ACM Press, New YorkGoogle Scholar
  15. 15.
    Borcea, C., Iyer, D., Kang, P., Saxena, A., Iftode, L.: Spatial programming using smart messages: Design and implementation. In: International Conference on Distributed Computing Systems. IEEE CS Press, Tokio (2004)Google Scholar
  16. 16.
    Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: International Workshop on Information Processing in Sensor Networks, Pasadena, CA, USA (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Marco Mamei
    • 1
  • Franco Zambonelli
    • 1
  1. 1.Dipartimento di Scienze e Metodi dell’IngegneriaUniversity of Modena and Reggio EmiliaReggio EmiliaItaly

Personalised recommendations