Context-Aware Tuples for the Ambient

  • Christophe Scholliers
  • Elisa Gonzalez Boix
  • Wolfgang De Meuter
  • Theo D’Hondt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6427)


In tuple space approaches to context-aware mobile systems, the notion of context is defined by the presence or absence of certain tuples in the tuple space. Existing approaches define such presence either by collocation of devices holding the tuples or by replication of those tuples across all devices. We show that both approaches can lead to an erroneous perception of context. The former ties the perception of context to network connectivity which does not always yield the expected result. The latter causes context to be perceived even if a device has left that context a long time ago. We propose a tuple space approach in which tuples themselves carry a predicate that determines whether they are in the right context or not. We present a practical API for our approach and show its use by means of the implementation of a mobile game.


Context Information Communication Range Operational Semantic Virtual Object Garbage Collection 
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.
    Costanza, P., Hirschfeld, R.: Language constructs for context-oriented programming: an overview of contextl. In: DLS 2005, pp. 1–10. ACM, NY (2005)Google Scholar
  2. 2.
    Davies, N., Friday, A., Wade, S.P., Blair, G.S.: L2imbo: a distributed systems platform for mobile computing. ACM Mob. Netw. and Appl. 3(2), 143–156 (1998)CrossRefGoogle Scholar
  3. 3.
    Dedecker, J., Van Cutsem, T., Mostinckx, S., D’Hondt, T., De Meuter, W.: Ambient-oriented Programming in Ambienttalk. In: Thomas, D. (ed.) ECOOP 2006. LNCS, vol. 4067, pp. 230–254. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.: The many faces of publish/subscribe. ACM Computing Survey 35(2), 114–131 (2003)CrossRefGoogle Scholar
  5. 5.
    Forgy, C.L.: Rete: A fast algorithm for the many pattern/many object pattern match problem. In: Mylopoulos, J., Brodie, M.L. (eds.) Artificial Intelligence & Databases, pp. 547–557. Kaufmann Publishers, INC., San Mateo (1989)Google Scholar
  6. 6.
    Frey, D., Roman, G.-C.: Context-aware publish subscribe in mobile ad hoc networks. In: Murphy, A.L., Vitek, J. (eds.) COORDINATION 2007. LNCS, vol. 4467, pp. 37–55. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Gelernter, D.: Generative communication in Linda. ACM Transactions on Programming Languages and Systems 7(1), 80–112 (1985)CrossRefzbMATHGoogle Scholar
  8. 8.
    Julien, C., Roman, G.-C.: Active coordination in ad hoc networks. In: De Nicola, R., Ferrari, G.-L., Meredith, G. (eds.) COORDINATION 2004. LNCS, vol. 2949, pp. 199–215. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Mamei, M., Zambonelli, F.: Programming pervasive and mobile computing applications with the TOTA middleware. In: IEEE Int. Conf. on Pervasive Computing and Communications (PERCOM), p. 263. IEEE Computer Society, Los Alamitos (2004)Google Scholar
  10. 10.
    Mascolo, C., Capra, L., Emmerich, W.: Mobile Computing Middleware. In: Gregori, E., Anastasi, G., Basagni, S. (eds.) NETWORKING 2002. LNCS, vol. 2497, pp. 20–58. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Mostinckx, S., Scholliers, C., Philips, E., Herzeel, C., De Meuter, W.: Fact spaces: Coordination in the face of disconnection. In: Murphy, A.L., Vitek, J. (eds.) COORDINATION 2007. LNCS, vol. 4467, pp. 268–285. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    Murphy, A.L., Picco, G.P.: Using lime to support replication for availability in mobile ad hoc networks. In: Ciancarini, P., Wiklicky, H. (eds.) COORDINATION 2006. LNCS, vol. 4038, pp. 194–211. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Murphy, A.L., Picco, G.P., Roman, G.-C.: LIME: A middleware for physical and logical mobility. In: Proceedings of the The 21st International Conference on Distributed Computing Systems, pp. 524–536. IEEE Computer Society, Los Alamitos (2001)CrossRefGoogle Scholar
  14. 14.
    Pauty, J., Couderc, P., Banatre, M., Berbers, Y.: Geo-linda: a geometry aware distributed tuple space. In: Proc. of the 21st Inter. Conf. on Advanced Networking and Applications (AINA), pp. 370–377. IEEE Computer Society, Los Alamitos (2007)Google Scholar
  15. 15.
    Perlin, M.: Scaffolding the RETE network. In: International Conference on Tools for Artificial Intelligence, pp. 378–385. IEEE Computer Society, Los Alamitos (1990)Google Scholar
  16. 16.
    Scholliers, C., Gonzalez Boix, E., De Meuter, W.: TOTAM: Scoped Tuples for the Ambient. In: Workshop on Context-aware Adaptation Mechanisms for Perv. and Ubiquitous Services, vol. 19, pp. 19–34. EASST (2009)Google Scholar
  17. 17.
    Scholliers, C., Philips, E.: Coordination in volatile networks. Master’s thesis, Vrije Universiteit Brussels (2007)Google Scholar
  18. 18.
    Cutsem, T.V., Mostinckx, S., Gonzalez Boix, E., Dedecker, J., De Meuter, W.: Ambienttalk: object-oriented event-driven programming in mobile ad hoc networks. In: Int. Conf. of the Chilean Comp. Science Society, pp. 3–12. IEEE C. S., Los Alamitos (2007)Google Scholar
  19. 19.
    Viroli, M., Casadei, M.: Biochemical tuple spaces for self-organising coordination. In: Field, J., Vasconcelos, V.T. (eds.) COORDINATION 2009. LNCS, vol. 5521, pp. 143–162. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  20. 20.
    Viroli, M., Omicini, A.: Coordination as a service. Fundamenta Informaticae 73(4), 507–534 (2006)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Christophe Scholliers
    • 1
  • Elisa Gonzalez Boix
    • 1
  • Wolfgang De Meuter
    • 1
  • Theo D’Hondt
    • 1
  1. 1.Software Languages LabVrije Universiteit BrusselBelgium

Personalised recommendations