Active Coordination in Ad Hoc Networks

  • Christine Julien
  • Gruia-Catalin Roman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2949)


The increasing ubiquity of communicating mobile devices and vastly different mobile application needs have led to middleware models for ad hoc networks that simplify application programming. One such system, EgoSpaces, addresses the needs of individual applications, allowing them to define what data is included in their operating context using declarative specifications constraining properties of data, agents that own data, hosts where agents are running, and attributes of the network. In the resulting model, application agents interact with a dynamic environment through a set of views, or custom defined projections of the set of data present in the ad hoc network. This paper builds on EgoSpaces by allowing agents to assign behaviors to views. Behaviors consist of actions automatically performed in response to specified changes in a view. Behaviors discussed in this paper encompass reactive programming, transparent data migration, automatic data duplication, and event capture. Formal semantic definitions and programming examples are given for each behavior.


Acoustic Emission Mobile Agent Event Capture Active Coordination Tuple Space 
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.
    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)CrossRefGoogle Scholar
  2. 2.
    Broch, J., Johnson, D.B., Maltz, D.A.: The dynamic source routing protocol for mobile ad hoc networks. Internet Draft, IETF MANET Working Group (March 1998)Google Scholar
  3. 3.
    Cabri, G., Leonardi, L., Zambonelli, F.: MARS: A programmable coordination architecture for mobile agents. Internet Computing 4(4), 26–35 (2000)CrossRefGoogle Scholar
  4. 4.
    Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area even notification service. ACM Trans. on Computer Systems 19(3), 332–383 (2001)CrossRefGoogle Scholar
  5. 5.
    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 MobiCom, pp. 20–31. ACM Press, New York (2000)CrossRefGoogle Scholar
  6. 6.
    Cugola, G., Di Nitto, E., Fuggetta, A.: 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)CrossRefGoogle Scholar
  7. 7.
    Gelernter, D.: Generative communication in Linda. ACM Trans. on Prog. Lang. and Systems 7(1), 80–112 (1985)CrossRefzbMATHGoogle Scholar
  8. 8.
    Harter, A., Hopper, A.: A distributed location system for the active office. IEEE Networks 8(1), 62–70 (1994)CrossRefGoogle Scholar
  9. 9.
    Hong, J., Landay, J.: An infrastructure approach to context-aware computing. Human Computer Interaction 16 (2001)Google Scholar
  10. 10.
    Huang, Q., Julien, C., Roman, G.-C.: Relying on safe distance to achieve strong partitionable group membership in ad hoc networks. IEEE Transactions on Mobile Computing (2003) (to appear)Google Scholar
  11. 11.
    Julien, C., Roman, G.-C.: Egocentric context-aware programming in ad hoc mobile environments. In: Proc. of the 10th Int’l. Symp. on the Foundations of Software Engineering, pp. 21–30 (2002)Google Scholar
  12. 12.
    Ko, Y., Vaidya, N.: Location-aided routing (LAR) in mobile ad hoc networks. In: Proc. of MobiCom, pp. 66–75 (1998)Google Scholar
  13. 13.
    Murphy, A.L., Picco, G.P., Roman, G.-C.: Lime: A middleware for physical and logical mobility. In: Proc. of the 21st Int’l. Conf. on Distributed Computing Systems, pp. 524–533 (2001)Google Scholar
  14. 14.
    Park, V., Corson, M.S.: Temporally-ordered routing algorithm (TORA) version 1: functional specification. Internet Draft, IETF MANET Working Group (August 1998)Google Scholar
  15. 15.
    Picco, G.P., Murphy, A.L., Roman, G.-C.: On global virtual data structures. In: Marinescu, D., Lee, C. (eds.) Process Coordination and Ubiquitous Computing, pp. 11–29 (2002)Google Scholar
  16. 16.
    Roman, G.-C., Julien, C., Huang, Q.: Network abstractions for context-aware mobile computing. In: Proc. of the 24th Int’l. Conf. on Software Engineering, pp. 363–373 (2002)Google Scholar
  17. 17.
    Royer, E., Toh, C.-K.: A review of current routing protocols for ad hoc mobile wireless networks. In: IEEE Personal Communications, pp. 46–55 (1999)Google Scholar
  18. 18.
    Ryan, N., Pascoe, J., Morse, D.: Fieldnote: A handheld information system for the field. In: 1st International Workshop on TeloGeoProcessing (1999)Google Scholar
  19. 19.
    Salber, D., Dey, A., Abowd, G.: The Context Toolkit: Aiding the development of context-enabled applications. In: Proc. of CHI 1999, pp. 434–441 (1999)Google Scholar
  20. 20.
    Want, R., et al.: An overview of the PARCTab ubiquitous computing environment. IEEE Personal Communications 2(6), 28–33 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Christine Julien
    • 1
  • Gruia-Catalin Roman
    • 1
  1. 1.Department of Computer Science and EngineeringWashington UniversitySaint LouisUSA

Personalised recommendations