Skip to main content
Springer Nature Link
Log in

Supporting Context-Aware Interaction in Dynamic Multi-agent Systems

  • Conference paper
Environments for Multi-Agent Systems (E4MAS 2004)

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

Included in the following conference series:

Abstract

The increasing ubiquity of mobile computing devices has made mobile ad hoc networks an everyday occurrence. Applications in these networks are commonly structured as a logical network of mobile agents that coordinate with each other to achieve their goals. In these highly dynamic multi-agent systems, the multitude of devices provides a varied and rapidly changing context in which agents must learn to operate. Successful end-user applications will not only learn to handle dynamic conditions, but will take advantage of the wide variety of available information and resources. Any environment that supports agents and their interactions must facilitate flexible communication mechanisms. Such protocols for enabling an application agent’s task of gathering contextual information must function in a timely and adaptive fashion. This paper presents a protocol for mediating these context-based interactions among mobile agents. We present an implementation and show how it facilitates information exchange among mobile application agents. We also provide an analysis of the tradeoffs between consistency and range of context definitions in highly dynamic ad hoc networks.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Perkins, C., Bhagwat, P.: Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. In: ACM SIGCOMM Conference on Communications Architectures, Protocols and Applications, pp. 234–244 (1994)

    Google Scholar 

  2. Broch, J., Johnson, D.B., Maltz, D.A.: The dynamic source routing protocol for mobile ad hoc networks. Internet Draft (1998) IETF Mobile Ad Hoc Networking Working Group

    Google Scholar 

  3. Perkins, C., Royer, E.: Ad hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100 (1999)

    Google Scholar 

  4. Chiang, C., Gerla, M., Zhang, L.: Adaptive shared tree multicast in mobile wireless networks. In: Proceedings of GLOBECOM, pp. 1817–1822 (1998)

    Google Scholar 

  5. Gupta, S., Srimani, P.: An adaptive protocol for reliable multicast in mobile multi-hop radio networks. In: IEEE Workshop on Mobile Computing Systems and Applications, pp. 111–122 (1999)

    Google Scholar 

  6. Bae, S., Lee, S.J., Su, W., Gerla, M.: The design, implementation, and performance evaluation of the On-Demand Multicast Routing Protocol in multihop wireless networks. IEEE Network, Special Issue on Multicasting Empowering the Next Generation Internet 14, 70–77 (2000)

    Google Scholar 

  7. Madruga, E., Garcia-Luna-Aceves, J.: Scalable multicasting: The core assisted mesh protocol. ACM/Baltzer Mobile Networks and Applications, Special Issue on Management of Mobility 6, 151–165 (1999)

    Google Scholar 

  8. Abowd, G., Atkeson, C., Hong, J., Long, S., Kooper, R., Pinkerton, M.: Cyberguide: A mobile context-aware tour guide. ACM Wireless Networks 3, 421–433 (1997)

    Article  Google Scholar 

  9. Cheverst, K., Davies, N., Mitchell, K., Friday, A., Efstratiou, C.: Experiences of developing and deploying a context-aware tourist guide: The GUIDE project. In: Proceedings of the International Converence on Mobile Computing and Networking (MobiCom), pp. 20–31 (2000)

    Google Scholar 

  10. Zhou, H., Singh, S.: Content based multicast (CBM) in ad hoc networks. In: Proceedings of International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 51–60 (2000)

    Google Scholar 

  11. Pascoe, J.: Adding generic contextual capabilities to wearable computers. In: Proceedings of the 2nd International Symposium on Wearable Computers, pp. 92–99 (1998)

    Google Scholar 

  12. Rhodes, B.: The wearable remembrance agent: A system for augmented memory. In: Proceedings of the 1st International Symposium on Wearable Computers, pp. 123–128 (1997)

    Google Scholar 

  13. Roman, G.C., Julien, C., Huang, Q.: Network abstractions for context-aware mobile computing. In: Proceedings of the 24th International Conference on Software Engineering, pp. 363–373 (2002)

    Google Scholar 

  14. Julien, C., Roman, G.C., Huang, Q.: Network abstractions for simplifying mobile application development. Technical Report WUCSE-04-37, Washington University (2004)

    Google Scholar 

  15. Hackmann, G., Julien, C., Payton, J., Roman, G.C.: Supporting generalized context interactions. In: Proceedings of the 4th International Workshop on Software Engineering for Middleware (2004)

    Google Scholar 

  16. Dey, A.K., Salber, D., Abowd, G.D.: A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications. Human Computer Interaction 16, 97–166 (2001)

    Article  Google Scholar 

  17. Broch, J., Maltz, D., Johnson, D., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the International Converence on Mobile Computing and Networking (MobiCom), pp. 85–97 (1998)

    Google Scholar 

  18. Julien, C., Roman, G.C.: Egocentric context-aware programming in ad hoc mobile environments. In: Proceedings of the 10th International Symposium on the Foundations of Software Engineering, pp. 21–30 (2002)

    Google Scholar 

  19. Royer, E., Melliar-Smith, P., Moser, L.: An analysis of the optimum node density for ad hoc mobile networks. In: Proceedings of the IEEE Conference on Communications, pp. 857–861 (2001)

    Google Scholar 

  20. Kleinrock, L., Silvester, J.: Optimum transmission radii in packet radio networks or why six is a magic number. In: Proceedings of the IEEE National Telecommunications Conference, pp. 4.3.1–4.3.5 (1978)

    Google Scholar 

  21. IEEE Standards Department: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE standard 802.11-1999 (1999)

    Google Scholar 

  22. Yoon, J., Liu, M., Noble, B.: Random waypoint considered harmful. In: Proceedings of INFOCOM, pp. 1312–1321 (2003)

    Google Scholar 

  23. Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. In: Proc. of MobiCom, pp. 151–162 (1999)

    Google Scholar 

  24. Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proc. of MobiHoc, pp. 194–205 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, The University of Texas at Austin,  

    Christine Julien

  2. Department of Computer Science and Engineering, Washington University in Saint Louis,  

    Gruia-Catalin Roman

Authors
  1. Christine Julien
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gruia-Catalin Roman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DistriNet Labs, K.U. Leuven, Belgium

    Danny Weyns

  2. NewVectors, 3520 Green Court, Suite 250, 48105, Ann Arbor, MI, USA

    H. Van Dyke Parunak

  3. MODECO-CReSTIC, Université de Reims, B.P. 1035, 51687, Reims, France

    Fabien Michel

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Julien, C., Roman, GC. (2005). Supporting Context-Aware Interaction in Dynamic Multi-agent Systems. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds) Environments for Multi-Agent Systems. E4MAS 2004. Lecture Notes in Computer Science(), vol 3374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32259-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-32259-7_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24575-9

  • Online ISBN: 978-3-540-32259-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics