Skip to main content

Experimenting with Language Support for Proximity in Ambient-Oriented Programming

  • Conference paper
Engineering Environment-Mediated Multi-Agent Systems (EEMMAS 2007)

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

Abstract

Proximity is a key to scalable and meaningful interactions in distributed systems, both natural and artificial, and in particular in pervasive computing environments. However, proximity as such is a vague notion that can be considered both in a very factual manner (spatial distance) and in a very abstract and subjective manner (user affinity). We claim that an adequate system or programming language for ambient intelligence applications ought to support an open notion of proximity, making it possible to rely on different, possibly subjective, understandings of proximity, as well as their combinations. We explore how to extend the Ambient-Oriented Programming language AmbientTalk with language constructs that give programmers flexible control over subjective proximity definitions in both service advertising and discovery.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agha, G.: ACTORS: a model of concurrent computation in distributed systems. The MIT Press, Cambridge (1986)

    Google Scholar 

  2. Barron, P., Cahill, V.: YABS: a domain-specific language for pervasive computing based on stigmergy. In: Jarzabek, S., Schmidt, D.C., Veldhuizen, T.L. (eds.) Proceedings of the 5th ACM SIGPLAN/SIGSOFT Conference on Generative Programming and Component Engineering (GPCE 2006), Portland, Oregon, October 2006, pp. 285–294. ACM Press, New York (2006)

    Chapter  Google Scholar 

  3. Barron, P., Dedecker, J., Tanter, É.: Proximity is in the eye of the beholder. In: Mügge, H., Tanter, É., Cherrier, P., Dedecker, J., Lopes, C., Cebulla, M. (eds.) Proceedings of the 3rd ECOOP workshop on Object Technology for Ambient Intelligence and Pervasive Computing (OT4AmI 2007), Berlin, Germany, July 2007, pp. 1–6 (2007); Technical Report 2007-12, Technische Universität Berlin

    Google Scholar 

  4. Briot, J.-P.: From objects to actors: study of a limited symbiosis in smalltalk-80. In: Proceedings of the 1988 ACM SIGPLAN workshop on Object-based concurrent programming, pp. 69–72. ACM Press, New York (1988)

    Chapter  Google Scholar 

  5. Brueckner, S.A., Van Dyke Parunak, H.: Swarming agents for distributed pattern detection and classification. In: Workshop on Ubiquitous Computing, AAMAS 2002 (2002)

    Google Scholar 

  6. Castelli, G., Mamei, M., Zambonelli, F.: Engineering contextual information for pervasive multiagent systems. In: Conference on Engineering Environment-Mediated Multiagent Systems, EEMMAS 2007 (October 2007)

    Google Scholar 

  7. Salutation Consortium. Salutation architecture specification v2.0c (1999), http://www.salutation.org

  8. Cui, X., Potok, T.E.: Distributed flocking approach for information stream clustering analysis. In: 7th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2006 (2007)

    Google Scholar 

  9. Van Cutsem, T., Mostinckx, S., Boix, E.G., Dedecker, J., De Meuter, W.: AmbientTalk: Object-oriented event-driven programming in mobile ad hoc networks. In: Astudillo, H., Tanter, É. (eds.) Proceedings of the XXVI International Conference of the Chilean Computer Science Society, Iquique, Chile, November 2007, pp. 3–12. IEEE Computer Society, Los Alamitos (2007)

    Chapter  Google Scholar 

  10. Dedecker, J., Mostinckx, S., Van Cutsem, T., De Meuter, W., D’Hondt, T.: Ambient-oriented programming. In: OOPSLA 2005 Onward! Track (October 2005)

    Google Scholar 

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

    Chapter  Google Scholar 

  12. Edwards, W.K., Grinter, R.E.: At home with ubiquitous computing: Seven challenges. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, pp. 256–272. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  13. Grasse, P.-P.: Le reconstruction du nid et les coordinations inter-individuelles chez bellicositermes natalensis et cubitermes sp. la theorie de la stigmergie: essai d’interpretation du comportement des termites constructeurs. Insectes Sociaux 6, 41–81 (1959)

    Article  Google Scholar 

  14. Gulyas, L.: Application of stigmergy - a coordination mechanism for mobile agents. In: 1st Hungarian National Conference on Agent-Based Computing (HUNABC 1998), Budapest, pp. 143–154. Springer, Heidelberg (1998)

    Google Scholar 

  15. Guttman, E., Perkins, C., Veizades, J., Day, M.: Service location protocol, version 2 (1999), http://www.ietf.org/rfc/rfc2608.txt

  16. Hanssens, N., Kulkarni, A., Tuchinda, R., Horton, T.: Building agent-based intelligent workspaces. In: The International Workshop on Agents for Business Automation (2002)

    Google Scholar 

  17. Hermann, R., Husemann, D., Moser, M., Nidd, M., Rohner, C., Schade, A.: DEAPspace: Transient ad-hoc networking of pervasive devices. In: 1st ACM international symposium on Mobile ad hoc networking and computing (2000)

    Google Scholar 

  18. Julien, C., Roman, G.-C.: EgoSpaces: Facilitating rapid development of context-aware mobile applications. IEEE Transactions on Software Engineering 32(5), 281–298 (2006)

    Article  Google Scholar 

  19. Kindberg, T., Fox, A.: System software for ubiquitous computing. IEEE Pervasive Computing 1(1) (2002)

    Google Scholar 

  20. Lieberman, H.: Using prototypical objects to implement shared behavior in object-oriented systems. In: Meyrowitz, N. (ed.) Proceedings of the 1st International Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA 1986), Portland, Oregon, USA, October 1986, vol. 21(11), pp. 214–223. ACM Press, ACM SIGPLAN Notices, New York (1986)

    Chapter  Google Scholar 

  21. Lieberman, H.: Concurrent object-oriented programming in ACT 1. In: Yonezawa, A., Tokoro, M. (eds.) Object-Oriented Concurrent Programming, pp. 9–36. MIT Press, Cambridge (1987)

    Google Scholar 

  22. Liu, J., Issarny, V.: Signal strength based service discovery (s3d) in mobile ad hoc networks. In: 16th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications (2005)

    Google Scholar 

  23. Locatelli, M.P., Vizzari, G.: Environment support to the management of context awareness information. In: Conference on Engineering Environment-Mediated Multiagent Systems, EEMMAS 2007 (October 2007)

    Google Scholar 

  24. Mamei, M., Zambonelli, F.: Spreading pheromones in everyday environments via rfid technologies. In: 2nd IEEE Symposium on Swarm Intelligence (June 2005)

    Google Scholar 

  25. Meier, R., Cahill, V., Nedos, A., Clarke, S.: Proximity-based service discovery in mobile ad hoc networks. In: Kutvonen, L., Alonistioti, N. (eds.) DAIS 2005. LNCS, vol. 3543, pp. 115–129. Springer, Heidelberg (2005)

    Google Scholar 

  26. Sun Microsystems. Jini specifications, http://www.sun.com/software/jini/specs/

  27. Miller, M., Tribble, E.D., Shapiro, J.: Concurrency among strangers: Programming in E as plan coordination. In: De Nicola, R., Sangiorgi, D. (eds.) TGC 2005. LNCS, vol. 3705, pp. 195–229. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  28. Mostinckx, S., Van Cutsem, T., Timbermont, S., Tanter, É.: Mirages: Behavioral intercession in a mirror-based architecture. In: Proceedings of the ACM Dynamic Languages Symposium (DLS 2007), Montreal, Canada, October 2007, pp. 89–100. ACM Press, New York (2007)

    Chapter  Google Scholar 

  29. De Nardi, R., Holland, O.: Ultraswarm: A further step towards a flock of miniature helicopters. In: SAB Workshop on Swarm Robotics (2006)

    Google Scholar 

  30. De Nardi, R., Holland, O., Woods, J., Clark, A.: Swarmav: A swarm of miniature aerial vehicles. In: 21st International UAV Systems Conference (April 2006)

    Google Scholar 

  31. Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control 51(3), 401–420 (2006)

    Article  MathSciNet  Google Scholar 

  32. Ponnekanti, S., Lee, B., Fox, A., Hanrahan, P., Winograd, T.: Icrafter: A service framework for ubiquitous computing environments. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, pp. 56–75. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  33. Ricci, A., Omicini, A., Viroli, M., Gardelli, L., Oliva, E.: Cognitive stigmergy: Towards a framework based on agents and artifacts. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 124–140. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  34. Roman, M., Hess, C., Cerqueira, R., Ranganathan, A., Campbell, R.H., Nahrstedt, K.: Gaia: a middleware platform for active spaces. SIGMOBILE Mob. Comput. Commun. Rev. 6(4), 65–67 (2002)

    Article  Google Scholar 

  35. Satyanarayanan, M.: Pervasive computing: vision and challenges. IEEE Personal Communications 8(4), 10–17 (2001)

    Article  Google Scholar 

  36. Schelfthout, K., Holvoet, T., Berbers, Y.: Views: Middleware abstractions for context-aware applications in manets. In: 5th International Workshop on Software Engineering for Large-scale Multi-Agent Systems (2005)

    Google Scholar 

  37. Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, part I: fixed topology. In: 42nd IEEE Conference on Decision and Control (December 2003)

    Google Scholar 

  38. Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, part II: dynamic topology. In: 42nd IEEE Conference on Decision and Control (December 2003)

    Google Scholar 

  39. Ungar, D., Smith, R.B.: Self: The power of simplicity. In: Meyrowitz, N. (ed.) Proceedings of the 2nd International Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA 1987), Orlando, Florida, USA, October 1987, vol. 22(12), pp. 227–241. ACM Press. ACM SIGPLAN Notices, New York (1987)

    Chapter  Google Scholar 

  40. Valckenaers, P., Kollingbaum, M., Van Brussel, H., Bochmann, O., Zamfirescu, C.: The design of muilt-agent coordination and control systems using stigmergy. In: International Workshop on Emergent Synthesis, IWES 2001 (March 2001)

    Google Scholar 

  41. Weyns, D., Omicini, A., Odelli, J.: Environment as a first class abstraction in multiagent systems. Autonomous Agents and Multi-Agent Systems 14(1), 5–30 (2007)

    Article  Google Scholar 

  42. Yonezawa, A., Briot, J.-P., Shibayama, E.: Object-oriented concurrent programming in ABCL/1. In: Conference proceedings on Object-oriented programming systems, languages and applications, pp. 258–268. ACM Press, New York (1986)

    Google Scholar 

  43. Yoon, H.-J., Lee, E.-J., Jeong, H., Kim, J.-S.: Proximity-based overlay routing for service discovery in mobile ad hoc networks. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds.) ISCIS 2004. LNCS, vol. 3280, pp. 176–186. Springer, Heidelberg (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Danny Weyns Sven A. Brueckner Yves Demazeau

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ramiro, V., Dedecker, J., Tanter, É., Barron, P. (2008). Experimenting with Language Support for Proximity in Ambient-Oriented Programming. In: Weyns, D., Brueckner, S.A., Demazeau, Y. (eds) Engineering Environment-Mediated Multi-Agent Systems. EEMMAS 2007. Lecture Notes in Computer Science(), vol 5049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85029-8_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85029-8_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85028-1

  • Online ISBN: 978-3-540-85029-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics