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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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
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)
Chiang, C., Gerla, M., Zhang, L.: Adaptive shared tree multicast in mobile wireless networks. In: Proceedings of GLOBECOM, pp. 1817–1822 (1998)
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)
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)
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)
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)
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)
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)
Pascoe, J.: Adding generic contextual capabilities to wearable computers. In: Proceedings of the 2nd International Symposium on Wearable Computers, pp. 92–99 (1998)
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)
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)
Julien, C., Roman, G.C., Huang, Q.: Network abstractions for simplifying mobile application development. Technical Report WUCSE-04-37, Washington University (2004)
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)
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)
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)
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)
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)
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)
IEEE Standards Department: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE standard 802.11-1999 (1999)
Yoon, J., Liu, M., Noble, B.: Random waypoint considered harmful. In: Proceedings of INFOCOM, pp. 1312–1321 (2003)
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)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proc. of MobiHoc, pp. 194–205 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)