Tuple Space Coordination Across Space and Time

  • Gruia-Catalin Roman
  • Radu Handorean
  • Rohan Sen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4038)


CAST is a coordination model designed to support interactions among agents executing on hosts that make up a mobile ad hoc network (MANET). From an application programmer’s point of view, CAST makes it possible for operations to be executed at arbitrary locations in space, at prescribed times which may be in the future, and on remote hosts even when no end-to-end connected route exists between the initiator and target(s) of the operation. To accomplish this, CAST assumes that each host moves in space in accordance with a motion profile which is accurate but which at any given time extends into the future for a limited duration. These motion profiles are freely exchanged among hosts in the network through a gossiping protocol. Knowledge about the motion profiles of the other hosts in the network allows for source routing of operation requests and replies over disconnected routes. In this paper, we present the CAST model and its formalization. We also discuss the feasibility of realizing this model.


Mobile Agent Mobile Computing Mobile Host Global Knowledge Coordination Model 
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.
    Cabri, G., Leonardi, L., Zambonelli, F.: MARS: A programmable coordination architecture for mobile agents. IEEE Internet Computing 4, 26–35 (2000)CrossRefGoogle Scholar
  2. 2.
    de Nicola, R., Ferrari, G.L., Pugliese, R.: klaim: a kernel language for agents interaction and mobility. IEEE Transactions on Software Engineering (Special Issue on Mobility and Network Aware Computing) (1998)Google Scholar
  3. 3.
    Murphy, A., Picco, G., 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
  4. 4.
    Fok, C.L., Roman, G.C., Hackmann, G.: A lightweight coordination middleware for mobile computing. In: De Nicola, R., Ferrari, G.L., Meredith, G. (eds.) COORDINATION 2004. LNCS, vol. 2949, pp. 135–151. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Peine, H., Stolpmann, T.: The architecture of the Ara platform for mobile agents. In: Rothermel, K., Popescu-Zeletin, R. (eds.) MA 1997. LNCS, vol. 1219, p. 50. Springer, Heidelberg (1997)Google Scholar
  6. 6.
    Gerlenter, D.: Generative communication in Linda. ACM Computing Surveys 7, 80–112 (1985)Google Scholar
  7. 7.
    Microsystems, S.: Javaspace specification,
  8. 8.
    Wyckoff, P.: Tspaces. IBM System Journal 37, 454–474 (1998)CrossRefGoogle Scholar
  9. 9.
    Omicini, A., Zambonelli, F.: The TuCSoN coordination model for mobile information agents. In: Proceedings of the 1st Workshop on Innovative Internet Information Systems, Pisa, Italy (1998)Google Scholar
  10. 10.
    Cabri, G., Leonardi, L., Zambonelli, F.: MARS: A programmable coordination architecture for mobile agents. IEEE Internet Computing 4, 26–35 (2000)CrossRefGoogle Scholar
  11. 11.
    Peine, H., Stolpmann, T.: The architecture of the Ara platform for mobile agents. In: Rothermel, K., Popescu-Zeletin, R. (eds.) MA 1997. LNCS, vol. 1219, pp. 50–61. Springer, Heidelberg (1997)Google Scholar
  12. 12.
    Papadopoulos, G.A., Arbab, F.: Coordination models and languages. In: 761. Centrum voor Wiskunde en Informatica (CWI), 55 (1998)Google Scholar
  13. 13.
    Papadopoulos, G.: Models and technologies for the coordination of internet agents: A survey (2000)Google Scholar
  14. 14.
    Cabri, G., Leonardi, L., Zambonelli, F.: The impact of the coordination model in the design of mobile agent applications. In: Proceedings of the 22nd International Computer Software and Application Conference, pp. 436–442 (1998)Google Scholar
  15. 15.
    Fok, C.L., Roman, G.C., Lu, C.: Software support for application development in wireless sensor network. In: Mobile Middleware. CRC Press, Boca Raton (2005)Google Scholar
  16. 16.
    Mamei, M., Zambonelli, F., Leonardi, L.: Tuples on the air: a middleware for context-aware computing in dynamic networks. In: Proceedings of the 2nd International Workshop on Mobile Computing Middleware at the 23rd International Conference on Distributed Computing Systems (ICDCS), pp. 342–347 (2003)Google Scholar
  17. 17.
    Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications (1994)Google Scholar
  18. 18.
    Murthy, S., Garcia-Luna-Aceves, J.J.: An efficient routing protocol for wireless networks. Mobile Networks and Applications 1, 183–197 (1996)CrossRefGoogle Scholar
  19. 19.
    Chiang, C., Wu, H., Liu, W., Gerla, M.: Routing in clustered multihop, mobile wireless networks. In: IEEE Singapore International Conference on Networks, pp. 197–211 (1997)Google Scholar
  20. 20.
    Perkins, C.: Ad-hoc on-demand distance vector routing. In: MILCOM 1997 panel on Ad Hoc Networks (1997)Google Scholar
  21. 21.
    Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of INFOCOM 1997, pp. 1405–1413 (1997)Google Scholar
  22. 22.
    Toh, C.K.: A novel distributed routing protocol to support ad-hoc mobile computing. In: Fifteenth Annual International Phoenix Conference on Computers and Communications, pp. 480–486 (1996)Google Scholar
  23. 23.
    Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. Mobile Computing 353 (1996)Google Scholar
  24. 24.
    Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University (2000)Google Scholar
  25. 25.
    Li, Q., Rus, D.: Communication in disconnected ad hoc networks using message relay. Parallel and Distributed Computing 63, 75–86 (2003)MATHCrossRefGoogle Scholar
  26. 26.
    Imielinski, T., Navas, J.: Rfc 2009 - gps-based addressing and routing (1996),
  27. 27.
    Navas, J.C., Imielinski, T.: GeoCast – geographic addressing and routing. In: Mobile Computing and Networking, pp. 66–76 (1997)Google Scholar
  28. 28.
    Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Mobile Computing and Networking, pp. 243–254 (2000)Google Scholar
  29. 29.
    Blazevic, L., Boudec, J.Y.L., Giordano, S.: A location-based routing method for mobile ad hoc networks. IEEE Transactions on Mobile Computing 4, 97–110 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gruia-Catalin Roman
    • 1
  • Radu Handorean
    • 2
  • Rohan Sen
    • 1
  1. 1.Department of Computer Science and EngineeringWashington University in St. LouisSt. LouisUSA
  2. 2.Qualcomm Inc.Boulder

Personalised recommendations