Dynamic fusion management

• US 9,276,823 B2
• Filed: 08/14/2014
• Issued: 03/01/2016
• Est. Priority Date: 12/18/2008
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Jackson, Paul R., Knutti, John C., Lien, Steven A.
• Primary Examiner(s): Golabbakhsh, Ebrahim
• Application Number:
  US14/460,077
• Publication Number:
  US 20140359017A1
• Time in Patent Office: 565 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 41/50 Network service management, e.g. ensuring proper service fulfilment according to agreements
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network
• CPC Class Codes: H04L 69/02 Protocol performance
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A system and method for managing a network of nodes that share sensor data is presented. In one embodiment, the system and method clusters groups of nodes into subnets. Nodes in a common subnet share sensor data with other nodes in the subnet at one rate, while nodes that are not in a common subnet share sensor data at a second substantially reduced rate.

Claims

1. A system for managing nodes on a network, comprising:

a plurality of nodes, each node reporting a sensor data; and

a clustering unit that groups said plurality of nodes into a plurality of subnets;

wherein each node of the plurality of nodes reports said sensor data to every other node of the plurality of nodes; and

wherein each node of said plurality of nodes reports said sensor data to each of the other nodes in said plurality of nodes by sending a sensor message to the reported-to node at a first rate if the reporting node and the reported-to node are in a same subnet and at a second rate if the reporting node and the reported-to node are in a different subnet, said second rate being substantially lower than said first rate; and

wherein said clustering unit groups said plurality of nodes as a function of a connection time during which one or more of said nodes has shared a direct connectivity communications link with another of said nodes, and as a function of an environmental impairment of the direct connectivity communications link between said one or more of said nodes and said another of said nodes.

2. The system of claim 1, wherein said first rate is between two and twenty times higher than said second rate.

3. The system of claim 1, wherein said clustering unit groups said plurality of nodes as a function of a distance between each of said nodes.

4. The system of claim 1, wherein said clustering unit groups said plurality of nodes as a function of an area of responsibility of each of said nodes.

5. The system of claim 1, wherein said clustering unit periodically groups said plurality of nodes into a plurality of subnets.

6. The system of claim 1, wherein said clustering unit may be provided with a “

max double”

value designating a pair of nodes in said plurality of nodes which cannot be grouped within the same subnet, wherein said clustering unit creates a proximity matrix representing a disjoint clustering of individual nodes in said plurality of nodes, wherein said clustering unit repeatedly clusters least-dissimilar pairs of clusters in the proximity matrix until (1) a proximity metric calculated between pairs of clusters is equal to the “

max double”

value for all such pairs or (2) all of the nodes in said plurality of nodes are in the same cluster, whereupon said plurality of nodes are grouped into subnets according to the resultant clusters.

7. The system of claim 6, wherein an impairment of a direct connectivity communications link between said one or more of said nodes and said another of said nodes is designated within the proximity matrix using the “

max double”

value.

8. A method for sharing sensor data between a plurality of nodes on a network, comprising:

grouping a plurality of nodes into a plurality of subnets; and

sharing a sensor data reported by a first node of said plurality of nodes to every other node of said plurality of nodes by;

(a) sharing said sensor data by sending sensor messages at a first rate between said first node and each other node in a common subnet; and

(b) sharing said sensor data by sending sensor messages at a second rate between said first node and each other node of said plurality of nodes not in the common subnet;

wherein said first rate is greater than said second rate.

9. The method of claim 8, wherein said grouping is based at least in part upon a criteria selected from the group consisting of a common mission objective, a connection time during which said first node has shared a direct connectivity communications link with another of said plurality of nodes, a distance between said first node and another of said plurality of nodes, a previous grouping between said first node and another of said plurality of nodes, and an environmental impairment to a direct connectivity communications link between the first node and another of said plurality of nodes.

10. The method of claim 8, further comprising:

fusing a plurality of said sensor data from said plurality of nodes into a target track using a data fusion algorithm.

11. The method of claim 8, further comprising:

discarding a sensor data based at least in part upon a mission objective.

12. The method of claim 8, wherein a “

max double”

value designates a pair of nodes in said plurality of nodes which cannot be grouped in the same subnet, and wherein the step of grouping a plurality of nodes into a plurality of subnets comprises;

creating a proximity matrix representing a disjoint clustering of individual nodes in said plurality of nodes;

repeatedly clustering least-dissimilar pairs of clusters in the proximity matrix until (1) a proximity metric calculated between pairs of clusters is equal to the “

max double”

value for all such pairs or (2) all of the nodes in said plurality of nodes are in the same cluster; and

grouping said plurality of nodes into subnets according to the clusters output from the repeated clustering.

13. The method of claim 12, wherein an impairment of a direct connectivity communications link between said one or more of said nodes and said another of said nodes is designated within the proximity matrix using the “

max double”

value.

14. The method of claim 10, further comprising:

receiving an information from said first node, said information selected from the group consisting of a modified mission objective, a connection time during which said first node has shared a direct connectivity communications link with another of said plurality of nodes, a change in distance between said first node and another of said plurality of nodes, and an environmental impairment to a direct connectivity communications link between the first node and another of said plurality of nodes; and

performing said step of grouping said plurality of nodes into a plurality of subnets based at least in part upon said information.

15. The method of claim 8, wherein said wherein said first rate is between two and twenty times faster than said second rate.