Network of networks diffusion control

• US 9,680,702 B1
• Filed: 06/02/2014
• Issued: 06/13/2017
• Est. Priority Date: 06/02/2014
• Status: Active Grant

• Current Assignee: HRL Laboratories LLC (The Boeing Co.)
• Original Assignee: HRL Laboratories LLC (The Boeing Co.)
• Inventors: Ni, Kang-Yu, Keegan, Matthew S.
• Primary Examiner(s): Thier, Michael
• Assistant Examiner(s): Nowlin, Eric
• Application Number:
  US14/294,037
• Time in Patent Office: 1,107 Days
• CPC Class Codes: H04L 41/0813 characterised by the conditions triggering a change of settings
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: Y04S 40/00 Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

Diffusion control in a network of networks (NoN) uses a connection degree of node pairs to control diffusion within the NoN. A method of increasing diffusion includes selecting an unconnected node pair having a lowest connection degree and connected nodes of the selected unconnected node pair. A method of decreasing diffusion includes selecting a connected node pair having a highest connection degree and disconnecting nodes of the selected connected node pair. A network diffusion control system includes the NoN and a diffusion controller to one or both of increase a diffusion rate and decrease the diffusion rate within the NoN. A non-transitory computer readable medium includes instructions that implement the diffusion control within the NoN.

Claims

1. A method of increasing diffusion within a network of networks (NoN), the method comprising:

selecting an unconnected node pair of the NoN based on a lowest connection degree relative to other unconnected node pairs of the NoN, the unconnected node pairs of the NoN each having a first node in a first network of the NoN and a second node in a second network of the NoN; and

connecting the first node of the selected unconnected node pair to the second node of the selected unconnected node pair using a connecting element of the NoN.

2. The method of increasing diffusion of claim 1, wherein selecting an unconnected node pair having a lowest connection degree and connecting the first node to the second node of the selected unconnected node pair are repeated for the other unconnected node pairs of the NoN until a predetermined percentage of unconnected node pairs are connected.

3. The method of increasing diffusion of claim 1, wherein a connection degree of the unconnected node pair is equal to the smaller of a connection degree of the first node and a connection degree of the second node of the unconnected node pair.

4. The method of increasing diffusion of claim 1, wherein the unconnected node pairs are predetermined pairs of nodes in the NoN.

5. The method of increasing diffusion of claim 4, wherein there are more nodes in one or both of the first network and the second network than predetermined pairs of nodes in the NoN.

6. A method of decreasing diffusion within a network of networks (NoN), the method comprising:

selecting a connected node pair of the NoN based on a highest connection degree relative to other connected node pairs of the NoN, the connected node pairs each having a first node in a first network of the NoN and a second node in a second network of the NoN; and

disconnecting the first node of the selected connected node pair from the second node of the selected connected node pair using a connecting element of the NoN.

7. The method of decreasing diffusion of claim 6, wherein selecting a connected node pair having a highest connection degree and disconnecting the first node from the second node of the selected connected node pair are repeated for the other connected node pairs until a rate of diffusion is reduced below a predefined diffusion rate.

8. The method of decreasing diffusion of claim 6, wherein a connection degree of the connected node pair is the sum of a connection degree of the first node and a connection degree of the second node of the connected node pair.

9. The method of decreasing diffusion of claim 6, wherein a number of nodes in the first network equals a number of nodes in the second network, the NoN being a one-to-one connected NoN.

10. A network diffusion control system comprising:

a network of networks (NoN) that comprises a first network and a second network;

a diffusion controller to one or both increase a diffusion rate within the NoN by connecting an unconnected node pair of the NoN based on a lowest connection degree relative to other unconnected node pairs of the NoN and decrease the diffusion rate within the NoN by disconnecting a connected node pair of the NoN based on a highest connection degree relative to other connected node pairs of the NoN,

wherein respective node pairs of the unconnected node pairs and the connected node pairs each have a first node of the respective node pairs in the first network and a second node of the respective node pairs in the second network.

11. The network diffusion control system of claim 10, wherein a connection degree of the unconnected node pair is equal to the smaller of a connection degree of the first node and a connection degree of the second node of the unconnected node pair, and a connection degree of the connected node pair is equal to the larger of a connection degree of the first node and a connection degree of the second node of the connected node pair.

12. The network diffusion control system of claim 10, wherein the unconnected node pairs are predetermined pairs of nodes in the NoN.

13. The network diffusion control system of claim 10, wherein the first network has a number of nodes equal to a number of nodes in the second network.

14. The network diffusion control system of claim 10, wherein the diffusion controller comprises:

a processor;

a memory; and

a computer program stored in the memory and having instructions that, when executed by the processor, one or both of implement increasing the diffusion rate by connecting the unconnected node pair and implement decreasing the diffusion rate by disconnecting the connected node pair.

15. The network diffusion control system of claim 14, wherein the instructions that implement increasing the diffusion rate further implement selecting the unconnected node pair with the lowest connection degree, the unconnected node pairs being predetermined node pairs of the NoN.

16. The network diffusion control system of claim 14, wherein the instructions that implement decreasing the diffusion rate further implement selecting the connected node pair with the highest connection degree.

17. A non-transitory computer readable medium including instructions that, when executed by a processor, implement a diffusion control in a network of networks (NoN), the implemented diffusion control comprising one or both of:

selecting an unconnected node pair based on a lowest connection degree relative to other unconnected node pairs of the NoN and connecting nodes of the selected unconnected node pair to one another to increase a diffusion rate of the NoN; and

selecting a connected node pair based on a highest connection degree relative to other connected node pairs of the NoN and disconnecting nodes of the selected connected node pair from one another to decrease the diffusion rate within the NoN.

18. The non-transitory computer readable medium of claim 17, wherein the NoN comprises a first network and a second network having predefined node pairs, a first node of the predefined node pairs being in the first network and a second node of the predefined node pairs being in the second network, and wherein the predefined node pairs comprise the unconnected node pairs.

19. The non-transitory computer readable medium of claim 17, wherein a connection degree of an unconnected node pair is equal to the smaller of a connection degree of a first node and a connection degree of a second node of the node pair to increase the rate of diffusion, and wherein a connection degree of a connected node pair is equal to the larger of a connection degree of a first node and a connection degree of a second node of the node pair to decrease the rate of diffusion.

20. A network of networks diffusion control system comprising the non-transitory computer readable medium of claim 17, the network of networks diffusion control system further comprising:

a processor to execute the instructions encoded on the non-transitory computer readable medium; and

the NoN, wherein the NoN comprises a first network and a second network, a respective first node of each of the unconnected node pairs and each of the connected node pairs being in the first network and a respective second node of each of the unconnected node pairs and each of the connected node pairs being in the second network.