IP Library Granted Patent US 11,201,789
Granted Patent B1
US 11,201,789 · App. 17/175,519 · Granted Dec 14, 2021

Coordinated device grouping in fog computing

Inventors: Peter Keane (Tallaght, IE); Faisal Ghaffar (Dunboyne, IE); David W. Malone (Maynooth, IE)
Assignees: INTERNATIONAL BUSINESS MACHINES CORPORATION; NATIONAL UNIVERSITY OF IRELAND MAYNOOTH
H04L41/0893G16Y30/00H04L41/0803H04L41/0806H04L41/0823H04L41/0886H04L41/12H04L41/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,201,789
App. No.
17/175,519
Granted
Dec 14, 2021
Kind
B1
Abstract

An augmented connection graph can be created based on a task to be performed by a fog computing node by augmenting a connection graph representing plurality of IoT devices and connections among them. The augmenting can include adding to the connection graph data type nodes representing types of data processed by the fog computing node and adding connections between the data type nodes and IoT devices that generate the type of data represented by the respective data type nodes. A connection can be added between each pair of the IoT devices that are not currently connected and for which a level of correlation between the pair of IoT devices at least equals a threshold value. Based on the augmented connection graph, at least one of the IoT devices to assign to the fog computing node can be determined and assigned to the fog computing node.

Claims (52)

1. A method, comprising:

automatically creating an augmented connection graph based on a task to be performed by a particular fog computing node by augmenting a connection graph representing plurality of Internet of Things (IoT) devices and connections among the plurality of IoT devices, augmenting the connection graph comprising:

adding to the connection graph a plurality of data type nodes, each of the plurality of data type nodes representing a respective type of data processed by the particular fog computing node; and

for each of the plurality of data type nodes, adding to the connection graph a connection between the data type node and each of the plurality of IoT devices that generate the type of data represented by that data type node;

automatically adding to the augmented connection graph a connection between each pair of the IoT devices that are not currently connected and for which a level of correlation between the pair of IoT devices at least equals a threshold value;

based on the augmented connection graph, automatically determining at least one of the plurality of IoT devices to assign to the particular fog computing node; and

automatically assigning, using a processor, the at least one of the plurality of IoT devices to the particular fog computing node.

2. The method of claim 1 , further comprising:

automatically initiating creation communication links between each pair of the IoT devices that are not currently connected and for which a level of correlation between the pair of IoT devices at least equals a threshold value.

3. The method of claim 1 , further comprising:

determining at least one pair of IoT devices that currently are connected and for which the level of correlation between that pair of IoT devices is below the threshold value; and

indicating in the augmented connection graph that a communication link between the at least one pair of IoT devices should be removed.

4. The method of claim 3 , further comprising:

automatically initiating removal of a communication link between the at least one pair of IoT devices that currently are connected and for which the level of correlation between that pair of IoT devices is below the threshold value.

5. The method of claim 1 , wherein the level of correlation between the pair of IoT devices is determined, based at least in part, on a proximity of the pair of IoT devices to one another.

6. The method of claim 1 , wherein the level of correlation between the pair of IoT devices is determined, based at least in part, on a signal strength between the pair of IoT devices.

7. The method of claim 1 , wherein the level of correlation between the pair of IoT devices is determined, based at least in part, on types of data generated or communicated by each of the pair of IoT devices.

8. A system, comprising:

a processor programmed to initiate executable operations comprising:

automatically creating an augmented connection graph based on a task to be performed by a particular fog computing node by augmenting a connection graph representing plurality of Internet of Things (IoT) devices and connections among the plurality of IoT devices, augmenting the connection graph comprising:

adding to the connection graph a plurality of data type nodes, each of the plurality of data type nodes representing a respective type of data processed by the particular fog computing node; and

for each of the plurality of data type nodes, adding to the connection graph a connection between the data type node and each of the plurality of IoT devices that generate the type of data represented by that data type node;

automatically adding to the augmented connection graph a connection between each pair of the IoT devices that are not currently connected and for which a level of correlation between the pair of IoT devices at least equals a threshold value;

based on the augmented connection graph, automatically determining at least one of the plurality of IoT devices to assign to the particular fog computing node; and

automatically assigning the at least one of the plurality of IoT devices to the particular fog computing node.

9. The system of claim 8 , the executable operations further comprising:

automatically initiating creation communication links between each pair of the IoT devices that are not currently connected and for which a level of correlation between the pair of IoT devices at least equals a threshold value.

10. The system of claim 8 , the executable operations further comprising:

determining at least one pair of IoT devices that currently are connected and for which the level of correlation between that pair of IoT devices is below the threshold value; and

indicating in the augmented connection graph that a communication link between the at least one pair of IoT devices should be removed.

11. The system of claim 10 , the executable operations further comprising:

automatically initiating removal of a communication link between the at least one pair of IoT devices that currently are connected and for which the level of correlation between that pair of IoT devices is below the threshold value.

12. The system of claim 8 , wherein the level of correlation between the pair of IoT devices is determined, based at least in part, on a proximity of the pair of IoT devices to one another.

13. The system of claim 8 , wherein the level of correlation between the pair of IoT devices is determined, based at least in part, on a signal strength between the pair of IoT devices.

14. The system of claim 8 , wherein the level of correlation between the pair of IoT devices is determined, based at least in part, on types of data generated or communicated by each of the pair of IoT devices.

15. A computer program product, comprising:

one or more computer readable storage mediums having program code stored thereon, the program code stored on the one or more computer readable storage mediums collectively executable by a data processing system to initiate operations including:

automatically creating an augmented connection graph based on a task to be performed by a particular fog computing node by augmenting a connection graph representing plurality of Internet of Things (IoT) devices and connections among the plurality of IoT devices, augmenting the connection graph comprising:

adding to the connection graph a plurality of data type nodes, each of the plurality of data type nodes representing a respective type of data processed by the particular fog computing node; and

for each of the plurality of data type nodes, adding to the connection graph a connection between the data type node and each of the plurality of IoT devices that generate the type of data represented by that data type node;

automatically adding to the augmented connection graph a connection between each pair of the IoT devices that are not currently connected and for which a level of correlation between the pair of IoT devices at least equals a threshold value;

based on the augmented connection graph, automatically determining at least one of the plurality of IoT devices to assign to the particular fog computing node; and

automatically assigning the at least one of the plurality of IoT devices to the particular fog computing node.

16. The computer program product of claim 15 , wherein the program code is executable by the data processing system to initiate operations further comprising:

automatically initiating creation communication links between each pair of the IoT devices that are not currently connected and for which a level of correlation between the pair of IoT devices at least equals a threshold value.

17. The computer program product of claim 15 , wherein the program code is executable by the data processing system to initiate operations further comprising:

determining at least one pair of IoT devices that currently are connected and for which the level of correlation between that pair of IoT devices is below the threshold value; and

indicating in the augmented connection graph that a communication link between the at least one pair of IoT devices should be removed.

18. The computer program product of claim 17 , wherein the program code is executable by the data processing system to initiate operations further comprising:

automatically initiating removal of a communication link between the at least one pair of IoT devices that currently are connected and for which the level of correlation between that pair of IoT devices is below the threshold value.

19. The computer program product of claim 15 , wherein the level of correlation between the pair of IoT devices is determined, based at least in part, on a proximity of the pair of IoT devices to one another.

20. The computer program product of claim 15 , wherein the level of correlation between the pair of IoT devices is determined, based at least in part, on a signal strength between the pair of IoT devices.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2021
From: GHAFFAR, FAISAL
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 055250/0659 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2021
From: KEANE, PETER; MALONE, DAVID W.
To: NATIONAL UNIVERSITY OF IRELAND MAYNOOTH
Reel/Frame 055250/0666 →
Cited By (2)
US 12,340,255 US 12,450,101