Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cabri, G., Leonardi, L., Zambonelli, F.: MARS: A programmable coordination architecture for mobile agents. IEEE Internet Computing 4, 26–35 (2000)
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)
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)
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)
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)
Gerlenter, D.: Generative communication in Linda. ACM Computing Surveys 7, 80–112 (1985)
Microsystems, S.: Javaspace specification, http://java.sun.com/products/jini/specs
Wyckoff, P.: Tspaces. IBM System Journal 37, 454–474 (1998)
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)
Cabri, G., Leonardi, L., Zambonelli, F.: MARS: A programmable coordination architecture for mobile agents. IEEE Internet Computing 4, 26–35 (2000)
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)
Papadopoulos, G.A., Arbab, F.: Coordination models and languages. In: 761. Centrum voor Wiskunde en Informatica (CWI), 55 (1998)
Papadopoulos, G.: Models and technologies for the coordination of internet agents: A survey (2000)
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)
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)
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)
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)
Murthy, S., Garcia-Luna-Aceves, J.J.: An efficient routing protocol for wireless networks. Mobile Networks and Applications 1, 183–197 (1996)
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)
Perkins, C.: Ad-hoc on-demand distance vector routing. In: MILCOM 1997 panel on Ad Hoc Networks (1997)
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)
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)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. Mobile Computing 353 (1996)
Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University (2000)
Li, Q., Rus, D.: Communication in disconnected ad hoc networks using message relay. Parallel and Distributed Computing 63, 75–86 (2003)
Imielinski, T., Navas, J.: Rfc 2009 - gps-based addressing and routing (1996), http://rfc2009.x42.com/
Navas, J.C., Imielinski, T.: GeoCast – geographic addressing and routing. In: Mobile Computing and Networking, pp. 66–76 (1997)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Mobile Computing and Networking, pp. 243–254 (2000)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roman, GC., Handorean, R., Sen, R. (2006). Tuple Space Coordination Across Space and Time. In: Ciancarini, P., Wiklicky, H. (eds) Coordination Models and Languages. COORDINATION 2006. Lecture Notes in Computer Science, vol 4038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767954_17
Download citation
DOI: https://doi.org/10.1007/11767954_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34694-4
Online ISBN: 978-3-540-34695-1
eBook Packages: Computer ScienceComputer Science (R0)