Context Spaces - Self-Structuring Distributed Networks for Contextual Messaging and Resource Discovery

Geographical addressing and resource discovery are important services in mobile context-aware computing environments. In this paper we present a protocol that maintains a self-organizing routing backbone that supports these services. Every node taking part in the protocol actively participates in the maintenance of the network. While distributing administrative tasks, the protocol takes into account the context and capabilities of the nodes. The network acts robustly with respect to massive geographical movement of the participating nodes and runs without central administration. We also introduce the concept of context spaces that act as a tool for context-awareness, information filtering, and workload distribution. Context spaces can be used to build complex context-aware systems. Based on our protocol, we also present a new approach for structuring file-sharing networks.

[1]  Özgür Ulusoy,et al.  A Quadtree-Based Dynamic Attribute Indexing Method , 1998, Comput. J..

[2]  Mike Spreitzer,et al.  Providing Location Information in a Ubiquitous Computing Environment , 1994, Mobidata.

[3]  Tomasz Imielinski,et al.  GPS-based geographic addressing, routing, and resource discovery , 1999, CACM.

[4]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[5]  Gregory D. Abowd,et al.  Providing architectural support for building context-aware applications , 2000 .

[6]  Woodrow Barfield,et al.  Fundamentals of Wearable Computers and Augumented Reality , 2000 .

[7]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[8]  Makoto Nagao,et al.  A file organization for geographic information systems based on spatial proximity , 1983, Comput. Vis. Graph. Image Process..

[9]  Alexander L. Wolf,et al.  Content-Based Networking: A New Communication Infrastructure , 2001, Infrastructure for Mobile and Wireless Systems.

[10]  Staffan Björk,et al.  Pirates! Using the Physical World as a Game Board , 2001, INTERACT.

[11]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[12]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[13]  Marvin Theimer,et al.  Providing location information in a ubiquitous computing environment (panel session) , 1994, SOSP '93.

[14]  Fritz Hohl,et al.  Next century challenges: Nexus—an open global infrastructure for spatial-aware applications , 1999, MobiCom.