Tuples on the air: a middleware for context-aware computing in dynamic networks

We present TOTA ("Tuples On The Air"), a novel middleware for supporting adaptive context-aware application in dynamic network scenarios. The key idea in TOTA is to rely on spatially distributed tuples for both representing contextual information and supporting uncoupled and adaptive interactions between application components. The middleware propagates tuples across a network on the basis of application-specific patterns and adaptively re-shapes the resulting distributed structures accordingly to changes in the network topology. Application components can locally "sense" these structures and exploit them to acquire contextual information and carry on complex coordination activities in an adaptive way. Several examples show the effectiveness of the TOTA approach.

[1]  Robert Poor Gradient Routing in Ad Hoc Networks , 2000 .

[2]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[3]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[4]  EstrinDeborah,et al.  Connecting the Physical World with Pervasive Networks , 2002 .

[5]  Amy L. Murphy,et al.  Software engineering for mobility: a roadmap , 2000, ICSE '00.

[6]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[7]  Mark Weiser The computer for the 21st Century , 2002 .

[8]  Cecilia Mascolo,et al.  An XML-based middleware for peer-to-peer computing , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[9]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[10]  H. Van Dyke Parunak,et al.  ERIM's Approach to Fine-Grained Agents , 2001 .

[11]  Liviu Iftode,et al.  Cooperative computing for distributed embedded systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[12]  Amy L. Murphy,et al.  LIME: a middleware for physical and logical mobility , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[13]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[14]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[15]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..

[16]  Franco Zambonelli,et al.  Programming Context-Aware Pervasive Computing Applications with TOTA , 2002 .

[17]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[18]  Radhika Nagpal,et al.  Programmable self-assembly using biologically-inspired multiagent control , 2002, AAMAS '02.

[19]  Gordon S. Blair,et al.  L2imbo: A distributed systems platform for mobile computing , 1998, Mob. Networks Appl..

[20]  Tad Hogg,et al.  Agent-Based Control for Object Manipulation with Modular Self-reconfigurable Robots , 2001, IJCAI.