Dynamic threading gateway for embedded health management systems

• US 9,247,480 B2
• Filed: 04/24/2012
• Issued: 01/26/2016
• Est. Priority Date: 04/24/2012
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Tran, My, Salinas, Al
• Primary Examiner(s): Swearingen, Jeffrey R
• Application Number:
  US13/455,006
• Publication Number:
  US 20130282921A1
• Time in Patent Office: 1,372 Days
• Field of Search: 709/241, 709/249, 370/328, 370/310, 370/238
• US Class Current: 1/1
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04W 40/246 Connectivity information discovery

Abstract

Methods and systems are provided for obtaining information via a plurality of platforms communicatively linked together via a communication network. Each of the plurality of platforms comprising a dynamically threaded gateway comprising a transceiver and a processor. The transceiver is configured to communicate with other of the plurality of platforms along a communication link. The processor is coupled to the transceiver, and is configured to identify a plurality of paths among the plurality of platforms for obtaining requested information, select a desired path of the plurality of paths based on a cost index for the plurality of paths, and obtain the information via the desired path using the transceiver.

Claims

1. A method for obtaining information on a system comprising a plurality of platforms coupled via a communication link, the method comprising the steps of:

collecting products of interest from the plurality of platforms;

identifying which of the plurality of platforms provide intermediate brokerage for the information;

identifying a plurality of different paths for obtaining information for a source platform from a destination platform among the plurality of platforms for obtaining the information, based at least in part of the collecting of the products of interest and the identifying of which of the plurality of platforms provide intermediate brokerage for the information, wherein each of the plurality of paths includes;

a respective forward path from the source platform to the destination; and

a respective return path from the destination to the return platform;

calculating a cost index separately for each of the plurality of paths, including the forward path from the source platform to the destination platform and the return path from the destination platform to the source platform, the cost index comprising an expected number of connections required for each of the plurality of paths to obtain the requested information from the destination for the source platform and to return to the source platform;

selecting, using a processor of a dynamically threaded gateway, a selected path of the plurality of paths using the cost index, wherein the selected path is selected as the path of the plurality of paths requiring the fewest expected number of connections to obtain the requested information from the destination for the source platform and to return to the source platform, thereby minimizing the expected number of required connections;

establishing a hand-off sequencing for the selected path using a a dynamic construct that dynamically threads the selected path from the source to the destination and returning to the source using a plurality intermediate platforms between the source and the destination, to minimize the number of required connections;

evaluating and updating the hand-off sequence at each of the intermediate platforms of the selected in order to minimize the number of connections required for the remainder of the selected path;

obtaining the information via the dynamically threaded hand-off sequencing for the selected path;

determining an actual number of connections that were experienced in obtaining the information along the forward path of the selected path;

dynamically updating the hand-off sequencing for the selected path, including the return path for the selected path, based on the actual number of connections that were experienced along the forward path, to minimize the number of required connections for the return path; and

returning with the information from the destination to the source via the dynamically updated hand-off sequence for the return path.

2. The method of claim 1, wherein:

each of the plurality of platforms comprises a vehicle in a formed network group; and

the step of identifying the plurality of paths comprises identifying the plurality of paths such that a host vehicle in the group can obtain the information from another vehicle in the group along each of the plurality of paths via the communication link.

3. The method of claim 1, further comprising:

maintaining a peer connectivity list for the plurality of platforms representing a listing of which platforms are directly communicatively linked together; and

calculating the cost index using the peer connectivity list, wherein the step of maintaining the peer connectivity list comprises maintaining a record of which of the plurality of platforms are in line of sight and within communication range with one another, and the cost index is calculated based at least in part on which of the plurality of platforms are in line of sight with one another.

4. The method of claim 1, further comprising the step of:

receiving a request for the information on a host platform of the plurality of platforms;

wherein the step of identifying the plurality of paths comprises;

identifying a plurality of destination platforms of the plurality of platforms that can provide the information; and

identifying the plurality of paths such that each path of the plurality of paths communicatively connects the host platform with one of the plurality of destination platforms.

5. The method of claim 4, wherein:

the host platform can communicate directly with a first subset of the plurality of platforms but not with a second subset of the plurality of platforms, such that communications between the host platform and one of the second subset requires one or more intermediate platforms; and

the step of selecting the selected one of the plurality of paths comprises selecting the selected one of the plurality of paths by minimizing a total number of platforms required for communication between the host platform and one of the destination platforms along the path that minimizes the number of required connections.

6. The method of claim 5, further comprising the steps of:

generating a command for obtaining the information;

forwarding the command along each platform in the selected path from the host platform to the destination platform;

generating a response message with the information; and

forwarding the response message along each platform in the selected path from the destination platform to the host platform.

7. The method of claim 4, wherein:

the selected path comprises a request path for the request of the information from the host platform to the source platform and a return path for the requested information from the source platform to the destination platform; and

the method further comprises providing a feedback loop from the return path to provide updates for the host platform for use in updating the selected path for use in minimizing the number of connections for subsequently requested information.

8. The method of claim 4, wherein:

the selected path comprises a request path for the request of the information from the host platform to the source platform and a return path for the requested information from the source platform to the destination platform; and

the method further comprises continuously constructing the request path and the return path for products of interest using peer collaborative constructors for use in minimizing the number of connections for the request path and the return path.

9. The method of claim 4, further comprising:

maintaining current statuses of product availability, data brokers, and products of interest from producer sources via fusing data from direct inquiries from the host platform via the request path and via responsive data returned by the return path in response to the direct inquiries for use in minimizing the number of connections.

10. A system comprising a dynamically threaded gateway comprising:

a transceiver residing on a host platform of a plurality of platforms, the transceiver configured to communicate with other of the plurality of platforms along a communication link; and

a processor residing on the host platform, the processor coupled to the transceiver and configured to;

facilitate collection of products of interest from the plurality of platforms;

identify which of the plurality of platforms provide intermediate brokerage for the information;

identify a plurality of different paths for obtaining information for a source platform from a destination platform among the plurality of platforms for obtaining requested information, based at least in part of the collecting of the products of interest and the identifying of which of the plurality of platforms provide intermediate brokerage for the information, wherein each of the plurality of paths includes;

a respective forward path from the source platform to the destination; and

a respective return path from the destination to the return platform;

calculate a cost index separately for each of the plurality of paths, including the forward path from the source platform to the destination platform and the return path from the destination platform to the source platform, the cost index comprising an expected number of connections required for each of the plurality of paths to obtain the requested information from the destination for the source platform and to return to the source platform;

select a selected path of the plurality of paths using the cost index, wherein the selected path is selected as the path of the plurality of paths requiring the fewest expected number of connections to obtain the requested information from the destination for the source platform and to return to the source platform, thereby minimizing the expected number of required connections;

establish a hand-off sequencing for the selected path using a dynamic construct that dynamically threads the selected path from the source to the destination and returning to the source using a plurality intermediate platforms between the source and the destination, to minimize the number of required connections;

evaluate and update the hand-off sequence at each of the intermediate platforms of the selected in order to minimize the number of connections required for the remainder of the selected path;

obtain the information via the path via the dynamically threaded hand-off sequencing for the selected path, using the transceiver;

determine an actual number of connections that were experienced in obtaining the information along the forward path of the selected path;

dynamically update the hand-off sequencing for the selected path, including the return path for the selected path, based on the actual number of connections that were experienced along the forward path, to minimize the number of required connections for the return path; and

return with the information from the destination to the source via the dynamically updated hand-off sequence for the return path.

11. The system of claim 10, wherein:

the host platform comprises a host vehicle in a formed network group of vehicles; and

the processor is configured to identify the plurality of paths such that the host vehicle can obtain the requested information from another vehicle in the group along each of the plurality of paths via the communication link.

12. The system of claim 10, wherein the processor is further configured to:

maintain a peer connectivity list for the plurality of platforms representing a listing of which platforms are directly communicatively linked together; and

calculate the cost index using the peer connectivity list, wherein the processor is further configured to maintain the peer connectivity list by maintaining a record of which of the plurality of platforms are in line of sight with one another, and the cost index is calculated based at least in part on which of the plurality of platforms are in line of sight with one another.

13. The system of claim 10, wherein the processor is further configured to:

receive a request for the information from within the host platform;

identify a plurality of destination platforms of the plurality of platforms that can provide the information; and

identify the plurality of paths such that each path of the plurality of paths communicatively connects the host platform with one of the plurality of destination platforms.

14. The system of claim 13, wherein:

the host platform can communicate directly with a first subset of the plurality of platforms but not with a second subset of the plurality of platforms, such that communications between the host platform and one of the second subset requires one or more intermediate platforms; and

the processor is configured to select the selected path of the plurality of paths by minimizing a total number of platforms required for communication between the host platform and a one of the destination platforms along the path that minimizes the number of required connections.

15. A system comprising:

a communication network;

a plurality of platforms coupled together via the communication network, each of the plurality of platforms comprising a dynamically threaded gateway comprising;

a transceiver configured to communicate with other of the plurality of platforms along a communication link; and

a processor coupled to the transceiver and configured to;

identify a plurality of different paths for obtaining information for a source platform from a destination platform among the plurality of platforms for obtaining requested information, based at least in part on products of interest available from the plurality of platforms and an identification of which of the plurality of platforms provide intermediate brokerage for the information, wherein each of the plurality of paths includes;

a respective forward path from the source platform to the destination; and

a respective return path from the destination to the return platform;

calculate a cost index separately for each of the plurality of paths, including the forward path from the source platform to the destination platform and the return path from the destination platform to the source platform, the cost index comprising an expected number of connections required for each of the plurality of paths to obtain the requested information from the destination for the source platform and to return to the source platform;

select a selected path of the plurality of paths using the cost index, wherein the selected path is selected as the path of the plurality of paths requiring the fewest expected number of connections to obtain the requested information from the destination for the source platform and to return to the source platform, thereby minimizing the expected number of required connections;

establish a hand-off sequencing for the selected path using a dynamic construct that dynamically threads the selected path from the source to the destination and returning to the source using a plurality intermediate platforms between the source and the destination, to minimize the number of required connections;

evaluate and update the hand-off sequence at each of the intermediate platforms of the selected in order to minimize the number of connections required for the remainder of the selected path;

obtain the information via the path via the dynamically threaded hand-off sequencing for the selected path, using the transceiver;

determine an actual number of connections that were experienced in obtaining the information along the forward path of the selected path;

dynamically update the hand-off sequencing for the selected path, including the return path for the selected path, based on the actual number of connections that were experienced along the forward path, to minimize the number of required connections for the return path; and

return with the information from the destination to the source via the dynamically updated hand-off sequence for the return path.

16. The system of claim 15, wherein the plurality of platforms comprises a fleet of vehicles.

17. The system of claim 15, wherein the processor is further configured to:

maintain a peer connectivity list for the plurality of platforms representing a listing of which platforms are directly communicatively linked together; and

calculate the cost index using the peer connectivity list, wherein the processor is further configured to maintain the peer connectivity list by maintaining a record of which of the plurality of platforms are in line of sight with one another, and the cost index is calculated based at least in part on which of the plurality of platforms are in line of sight with one another.

18. The system of claim 15, wherein the processor of a respective host platform is further configured to:

receive a request for the information from within the host platform;

identify a plurality of destination platforms of the plurality of platforms that can provide the information; and

identify the plurality of paths such that each path of the plurality of paths communicatively connects the host platform with one of the plurality of destination platforms.

19. The system of claim 18, wherein:

the host platform can communicate directly with a first subset of the plurality of platforms but not with a second subset of the plurality of platforms, such that communications between the host platform and one of the second subset requires one or more intermediate platforms; and

the processor of the host platform is configured to select the selected path of the plurality of paths by minimizing a total number of platforms required for communication between the host platform and a closest one of the destination platforms along the path.

20. The system of claim 19, wherein:

the host platform is further configured to;

generate a command for obtaining the information; and

forward the command along the selected path toward the destination platform; and

the destination platform is further configured to;

generate a response message with the information; and

forward the response message along the selected path toward the host platform.