Christine Julien
Gruia-Catalin Roman
ABSTRACT
Some of the most dynamic systems being built today consist of physically mobile hosts and logically mobile agents. Such systems exhibit frequent configuration changes and a great deal of resource variability. Applications executing under these circumstances need to react continuously and rapidly to changes in operating conditions and must adapt their behavior accordingly. The development of such applications demands a reexamination of the notion of context and the mechanisms used to manage the application's response to contextual changes. This paper introduces EgoSpaces, a coordination model and middleware for ad hoc mobile environments. EgoSpaces focuses on the needs of application development in ad hoc environments by proposing an agent-centered notion of context, called a view, whose scope extends beyond the local host to data and resources associated with hosts and agents within a subnet surrounding the agent of interest. An agent may operate over multiple views whose definitions may change over time. An agent uses declarative specifications to constrain the contents of each view by employing a rich set of constraints that take into consideration properties of the individual data items, the agents that own them, the hosts on which the agents reside, and the physical and logical topology of the ad hoc network. This paper formalizes the concept of view, explores the notion of programming against views, discusses possible implementation strategies for transparent context maintenance, and describes our current prototype of the system. We include examples to illustrate the expressive power of the view abstraction and to relate it to other research on coordination models and middleware.
- G. Abowd, C. Atkeson, J. Hong, S. Long, R. Kooper, and M. Pinkerton. Cyberguide: A mobile context-aware tour guide. ACM Wireless Networks, 3:421--433, 1997. Google Scholar
Digital Library
- G. Andrews. Concurrent Programming: Principles and Practice. The Benjamin/Cummings Publishing Company, 1991. Google ScholarDigital Library
- R.J.R. Back and K. Sere. Stepwise refinement of parallel algorithms. Science of Computer Programming, 13(2--3):133--180, 1990. Google ScholarDigital Library
- P.J. Brown. The stick-e document: A framework for creating context-aware applications. In Proc. of EP'96, pages 259--272, 1996.Google Scholar
- G. Cabri, L. Leonardi, and F. Zambonelli. MARS: A programmable coordination architecture for mobile agents. Internet Computing, 4(4):26--35, 2000. Google ScholarDigital Library
- A. Carzaniga, D.S. Rosenblum, and A.L. Wolf. Design and evaluation of a wide-area event notification service. ACM Trans. on Computer Systems, 19(3):332--383, 2001. Google ScholarDigital Library
- K. Cheverst, N. Davies, K. Mitchell, A. Friday, and C. Efstratiou. Experiences of developing and deploying a context-aware tourist guide: The GUIDE project. In Proc. of MobiCom, pages 20--31. ACM Press, 2000. Google ScholarDigital Library
- G. Cugola, E. Di Nitto, and A. Fuggetta. The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Trans. on Software Engineering, 27(9):827--850, 2001. Google ScholarDigital Library
- N. Davies, A. Friday, S. Wade, and G. Blair. L2imbo: A distributed systems platform for mobile computing. ACM Mobile Networks and Applications (MONET), Special Issue on Protocols and Software Paradigms of Mobile Networks, 3(2):143--156, 1998. Google ScholarDigital Library
- D. Gelernter. Generative communication in Linda. ACM Trans. on Prog. Languages and Systems, 7(1):80--112, 1985. Google ScholarDigital Library
- Andy Harter and Andy Hopper. A distributed location system for the active office. IEEE Networks, 8(1):62--70, 1994.Google ScholarDigital Library
- J. Hong and J. Landay. An infrastructure approach to context-aware computing. Human Computer Interaction, 16, 2001. Google ScholarDigital Library
- IBM. T Spaces. http://www.almaden.ibm.com/cs/TSpaces/, 2001.Google Scholar
- A.L. Murphy, G.P. Picco, and G.-C. Roman. Lime: A middleware for physical and logical mobility. In Proc. of the 21st Int'l. Conf. on Dist. Computing Systems, pages 524--533, 2001. Google ScholarDigital Library
- G.-C. Roman, Christine Julien, and Qingfeng Huang. Network abstractions for context-aware mobile computing. In Proc. of the 24th Int'l. Conf. on Software Engineering, (To appear). Google ScholarDigital Library
- N. Ryan, J. Pascoe, and D. Morse. Fieldnote: A handhelod information system for the field. In 1st Int'l. Workshop on TeloGeoProcessing, 1999.Google Scholar
- D. Salber, A. Dey, and G. Abowd. The Context Toolkit: Aiding the development of context enabled applications. In Proc. of CHI'99, pages 434--441, 1999. Google ScholarDigital Library
- B. Schilit, N. Adams, and R. Want. Context-aware computing applications. In IEEE Workshop on Mobile Computing Systems and Applications, 1994.Google ScholarDigital Library
- Sun. Javaspaces. http://www.sun.com/jini/specs/jini1.1html/js-title.html, 2001.Google Scholar
- R. Want et al. An overview of the PARCTab ubiquitous computing environment. IEEE Personal Communications, 2(6):28--33, 1995.Google ScholarCross Ref
Index Terms
- Egocentric context-aware programming in ad hoc mobile environments
Recommendations
Egocentric context-aware programming in ad hoc mobile environments
Some of the most dynamic systems being built today consist of physically mobile hosts and logically mobile agents. Such systems exhibit frequent configuration changes and a great deal of resource variability. Applications executing under these ...
Landmark routing in ad hoc networks with mobile backbones
Special issue on Routing in mobile and wireless ad hoc networksA mobile ad hoc network is usually assumed to be homogeneous, where each mobile node shares the same radio capacity. However, a homogeneous ad hoc network suffers from poor scalability. Recent research has demonstrated its performance bottleneck through ...
A Study of Speed Aware Routing for Mobile Ad Hoc Networks
The flexibility of movement for the wireless ad hoc devices, referred to as node mobility, introduces challenges such as dynamic topological changes, increased frequency of route disconnections and high packet loss rate in Mobile Ad hoc Wireless Network ...
Comments