Metaspace: communication middleware for partially connected mobile ad hoc networks

• US 7,523,220 B2
• Filed: 09/17/2003
• Issued: 04/21/2009
• Est. Priority Date: 09/17/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Tan, Kun, Zhang, Qian, Zhu, Wenwu
• Primary Examiner(s): BATES, KEVIN T
• Application Number:
  US10/664,354
• Publication Number:
  US 20050068913A1
• Time in Patent Office: 2,043 Days
• Field of Search: 709/238, 709/228, 709/246, 709/220, 709/243, 709/224, 370/310, 370/338, 370/400, 370/428
• US Class Current: 709/243
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/02 Inter-networking arrangements
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A system is presented for providing a middleware communication space that provides asynchronous message delivery service for partially connected mobile ad hoc networks. Embodiments of the present invention use mobile devices to bridge separated islands of networks and store and propagate messages. The system and software architecture supports methods for messaging caching, transferring and routing. More specifically, embodiments provide methods and systems that extend a communication space concept into a distributed environment and combine it with the standard Web Services technologies, i.e, SOAP, and WS series protocols. The communication space provides an extension of Web Services to mobile ad hoc networks and provides asynchronous message caching, transferring and routing.

Claims

1. A middleware communication space enabling coordination of one or more distributed applications stored on computer readable storage media in a partially connected ad hoc wireless network, the middleware comprising:

a proxy component stored on computer readable storage media and configured to receive data from the one or more distributed applications;

a protocol agent stored on computer readable storage media and coupled to the proxy component, the protocol agent configured to monitor metadata for transport and to govern asynchronous transport of messages in the partially connected ad hoc network wherein the protocol agent connects to one network at a time;

a metadata storage component stored on computer readable storage media and coupled to the proxy component and the protocol agent, the metadata storage component configured to store metadata capable of being transported as a message according to the one or more distributed applications, the middleware communication space providing an asynchronous bridge between two or more partially-connected networks, the bridge enabling temporary storage of the messages to enable transparent messaging between two or more devices;

a discovery component stored on computer readable storage media and coupled to the protocol agent to determine one or more neighbor devices according to a listen and announce protocol;

a choosing component stored on computer readable storage media and coupled to the discovery component to choose a neighbor device for receipt of one or more messages, the choosing comprising;

deriving a stochastic model of the dynamically changing topology;

using the stochastic model, evaluating routes for delivering the messages according to the expected path length;

determining a shortest expected path route from the evaluated routes; and

delivering messages to another device to propagate messages between the networks.

2. The middleware communication space of claim 1 wherein the message is in one or more of a SOAP format and a WS series protocol format.

3. The middleware communication space of claim 1 wherein the middleware storage component holds a plurality of the messages in eXtended Markup Language (XML), the messages in a hierarchical structure.

4. The middleware communication space of claim 1 wherein the metadata includes:

web service routing protocol (WS-Routing) data that defines routing data; and

data appropriate for an extended protocol to provide processing information for the protocol agent.

5. The middleware communication space of claim 1 wherein the middleware communication space provides one or more of message caching, transferring and routing.

6. The middleware communication space of claim 1 wherein the messages are organized into a plurality of data fields including at least one or more of:

an expiration time data field identifying the expiration of the message in absolute time such that data arc invalid after the identified time;

a hop limitation data field providing an tipper bound of hops that a message can be transferred, the upper bound decreasing by one after a successful transmission;

a timestamp data field providing a absolute time marking creation time of the message;

a namespace data field identifying a subspace in which the message is placed;

an administration domain data field identifying a domain to which the message is restricted, the administration domain data field defining a physical bound of devices which share a same administration privilege;

a relatedness data field specifying a topic to which the message is related, the relatedness providing a relationship attribute to define an action when two or more messages are related to the topic;

a priority data field defining a priority of the message; and

a property data field providing an extensible component for the distributed application to define application-specific properties with the message.

7. The middleware communication space of claim 6 wherein the messages are organized into at least three of the data fields.

8. The middleware communication space of claim 6 wherein the messages are organized into at least six of the data fields.