Hierarchical application programming interface for communication middleware in partially connected mobile ad hoc networks

• US 8,332,538 B2
• Filed: 10/21/2008
• Issued: 12/11/2012
• 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:
  US12/255,491
• Publication Number:
  US 20090103461A1
• Time in Patent Office: 1,512 Days
• Field of Search: 709/201, 709/220, 709/243, 370/310
• 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

An application programming interface and related system is presented for 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 mobile device comprising:

one or more processors;

memory;

a first set of APIs stored in the memory and executable by the one or more processors, the first set of APIs related to operations of a middleware communication space, the middleware communication space configured to perform messaging between disconnected networks without simultaneous connection to the disconnected networks, the first set of APIs including;

a write function that enables distributed applications to insert metadata into the middleware communication space, the metadata wrapping into a message, the message assigned a globally unique message identifier;

a second set of APIs stored in the memory and executable by the one or more processors, the second set of APIs related to event registration; and

a third set of APIs stored in the memory and executable by the one or more processors, the third set of APIs related to namespace operations, the third set of APIs including a space export and import function to enable the distributed applications to specify a first sub-space of a namespace of the middleware communication space on which to export messages, and to set an interest in receiving messages on a second sub-space of the namespace.

2. The mobile device of claim 1, wherein:

the first set of APIs further includes;

a read function configured to read out other metadata and to remove data from the middleware communication space, leaving the other metadata unchanged; and

an enumerate-and-search function configured to enumerate the other metadata according to a template of selective criteria;

the second set of APIs includes;

an API directed to registration and deregistration via a register function configured to register a handler of one or more events according to a template configured to filter according to type of event; and

the third set of APIs further includes;

an enumerate sub-space function configured to enumerate sub-spaces according to another template that specifies other selective criteria that sub-spaces associated with the distributed applications are to enumerate.

3. The mobile device of claim 1, wherein the first set of APIs comprises:

a read function configured to provide for the distributed applications to read out metadata and to remove data from the middleware communication space, leaving the metadata unchanged.

4. The mobile device of claim 3, wherein the first set of APIs further comprises:

an enumerate-and-search function configured to enumerate metadata according to a template of selective criteria.

5. The mobile device of claim 1, wherein the second set of APIs includes APIs directed to registration and deregistration via a register function configured to register a handler of one or more events according to a template configured to filter according to type of event.

6. The mobile device of claim 1, wherein the third set of APIs further includes:

an enumerate sub-space function configured to enable the distributed applications to enumerate one or more sub-spaces of the namespace of the middleware communication space according to a template that specifies the selective criteria that the one or more sub-spaces are to be enumerated.

7. One or more computer-readable storage devices including a plurality of programming instructions that are executable by one or more processors to:

instantiate, on a mobile device, a first set of APIs related to operations of a middleware communication space, the middleware communication space allowing asynchronous messaging between disconnected networks using a mobile device, the mobile device having no simultaneous connection to the disconnected networks;

instantiate, on the mobile device, a second set of APIs related to event registration, wherein the second set of APIs comprises APIs directed to registration and deregistration via a register function configured to enable one or more distributed applications to register a message handler; and

instantiate, on the mobile device, a third set of APIs related to namespace operations, the third set of APIs including a space export and import function to enable the one or more distributed applications to specify a first sub-space of a namespace of the middleware communication space on which to export messages, and to set an interest in receiving messages on a second sub-space of the namespace.

8. The one or more computer-readable storage devices of claim 7, wherein a hierarchical API comprising the three sets of APIs is enabled to separate basic operations of the middleware communication space from security-related operations.

9. The one or more computer-readable storage devices of claim 7, wherein the first set of APIs comprises:

a write function that provides for the one or more distributed applications to insert metadata into the middleware communication space.

10. The one or more computer-readable storage devices of claim 9, wherein the first set of APIs further comprises:

a read function configured to read out other metadata and to remove data from the middleware communication space, leaving the other metadata unchanged.

11. The one or more computer-readable storage devices of claim 10, wherein the first set of APIs further comprises an enumerate-and-search function configured to enumerate metadata according to a template of selective criteria.

12. The one or more computer-readable storage devices of claim 7, wherein the third set of APIs further comprises a namespace operation API configured to provide a space export and import function to configure a sub-space that should be shared with one or more devices.

13. The one or more computer-readable storage devices of claim 12, wherein the namespace operation API is further configured to enumerate a sub-space function configured to provide that sub-spaces in the middleware communication space can be enumerated according to a template that specifies the selective criteria that sub-spaces associated with the one or more distributed applications are to enumerate.

14. The one or more computer-readable storage devices of claim 7, wherein the register function is further configured to enable the one or more distributed applications to register the message handler according to a template, the template specifying messages received via the asynchronous messaging that result in calling the message handler.

15. A computer-readable storage device including a plurality of programming instructions that are executable by a processor to provide a hierarchical application programming interface (API), the hierarchical API comprising:

a first set of APIs related to operations of a middleware communication space that comprises asynchronous message communication service between networks using a mobile device, the networks sharing no network connection; and

a second set of APIs related to event registration, wherein the second set of APIs includes APIs directed to registration and deregistration via a register function configured to enable one or more distributed applications to register a message handler; and

a third set of APIs related to namespace operations, the third set of APIs including a space export and import function to enable the one or more distributed applications to specify a first sub-space of a namespace of the middleware communication space on which to export messages, and to set an interest in receiving messages on a second sub-space of the namespace.

16. The computer-readable storage device of claim 15, wherein the first set of APIs includes:

a write function that provides for the one or more distributed applications to insert metadata into the middleware communication space; and

a read function configured to read out other metadata and to remove data from the middleware communication space, leaving the other metadata unchanged.

17. The computer-readable storage device of claim 16, wherein the first set of APIs further includes an enumerate and search function configured to enumerate the other metadata according to a template of selective criteria.

18. The computer-readable storage device of claim 15, wherein the third set of APIs further includes a sub-space function configured to provide that sub-spaces of the namespace in the middleware communication space are enumerated according to a template that specifies the selective criteria that sub-spaces associated with the one or more distributed applications are to enumerate.

19. The computer-readable storage device of claim 15, wherein the register function is further configured to enable one or more distributed applications to register the message handler according to a template that specifies messages received via the asynchronous message communication service that result in calling the message handler.