IP Library Granted Patent US 11,013,043
Granted Patent B2
US 11,013,043 · App. 16/242,960 · Granted May 18, 2021

Methods and apparatus for routine based fog networking

Inventors: Tamara Schmitz (Scotts Valley, CA); Mark Wang (San Diego, CA)
Assignee: MICRON TECHNOLOGY, INC.
H04W76/14H04L12/42H04L41/147H04L47/808H04L61/2038H04L67/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,013,043
App. No.
16/242,960
Granted
May 18, 2021
Kind
B2
Abstract

Methods and apparatus for organizing a distributed network based on routine usage data. In one exemplary embodiment, devices analyze routine usage data via e.g., machine learning and/or other heuristics to determine a set of routine rules and/or routine trigger conditions. Multiple devices may be assigned routine rules and/or routine trigger conditions that establish a fog network. Various described embodiments may incorporate time-shifted control plane operation and/or ledger-based control plane operation; these variants do not require central network management. Other optimizations may include dynamic selection of network topologies and/or routing technologies.

Claims (51)

1. A computerized method for identifying fog networking opportunities, comprising:

collecting user routine data;

generating a routine rule and a routine trigger based on the user routine data, the generating comprising:

(i) determining a minimum predictive value based on a difference in demand for at least one of a time resource or a frequency resource from at least one of a first or a second computerized device;

(ii) identifying an observable event trigger having a correlation to a future event that exceeds the minimum predictive value;

(iii) assigning the routine trigger to the first computerized device and the second computerized device based on the observable event trigger; and

(iv) assigning the routine rule to the first computerized device and the second computerized device based on the future event; and

propagating the routine rule and the routine trigger to the first device and the second device;

wherein based on an event that corresponds to the routine trigger:

the first computerized device and the second computerized device establish a connection; and

the first computerized device and the second computerized device execute the routine rule.

2. The computerized method of claim 1 , wherein the generating of the routine rule and the routine trigger comprises associating the routine rule and the routine trigger with a termination clause; and

wherein the first computerized device and the second computerized device deactivate the routine rule and the routine trigger based on the termination clause.

3. The computerized method of claim 1 , wherein the collecting the user routine data comprises:

collecting a first set of the user routine data at the first computerized device; and

receiving a second set of the user routine data collected at the second computerized device.

4. The computerized method of claim 1 , wherein the collecting the user routine data comprises performing the collecting of the user routine data at salient points or conditional events identified by a user of the first computerized device.

5. The computerized method of claim 1 , wherein the collecting the user routine data comprises collecting a first portion of the user routine data corresponding to the second computerized device, at the first computerized device.

6. A computerized method for creating a fog network, comprising:

responsive to an observable event that corresponds to a routine trigger, receiving control plane data at a first computerized device from a second computerized device, the control plane data comprising time-shifted control plane data;

verifying the control plane data at the first computerized device;

based on verification of the control plane data, establishing a connection between the first computerized device and a second computerized device; and

executing a routine rule at the first computerized device via the connection.

7. The computerized method of claim 6 , wherein the receiving of the time-shifted control plane data comprises receiving a challenge or a response from a computerized network entity via an out-of-band communication.

8. The computerized method of claim 6 , wherein the establishing the connection comprises establishing the connection based at least medium access control (MAC) addresses.

9. The computerized method of claim 8 , further comprising enabling, via the connection, a device-to-device (D2D) network comprising a plurality of nodes.

10. The computerized method of claim 9 , wherein the enabling the D2D network comprising the plurality of nodes comprises enabling the D2D network with the plurality of nodes arranged in a ring network.

11. A computerized user device, comprising:

a storage device comprising at least a portion of distributed ledger of at least one of credits or debits;

a processor apparatus;

one or more wireless network interfaces coupled with the processor apparatus and configured to perform data communication in a fog network;

a non-transitory computer-readable apparatus comprising a storage medium having at least one computer program thereon, the at least one computer program comprising a plurality of instructions configured to, when executed by the processor apparatus, cause the computerized user device to:

identify a routine trigger and a routine rule based on user routine data;

propagate at least one of the routine trigger and the routine rule to at least one other computerized device; and

based on an observable event that corresponds to the routine trigger, cause execution of the routine rule at the at least one other computerized device.

12. The computerized user device of claim 11 , wherein the storage device further comprises nonce data associated with the at least one other computerized device; and

wherein the nonce data associated with the at least one other computerized device enables the data communication in the fog network.

13. The computerized user device of claim 11 , wherein the one or more wireless network interfaces are further configured to use at least one of (i) logical network addresses, or (ii) medium access control (MAC) addresses in the fog network.

14. The computerized user device of claim 11 , wherein the the plurality of instructions are further configured to, when executed by the processor apparatus, cause the computerized user device to change or modify the at least a portion of distributed ledger of at least one of credits or debits based at least on a determination that the computerized user device has accrued either a credit or debit relative to the data communication in the fog network, the determination of the accrual of either the debit or the credit based at least on (i) an identified one of a respective contribution to the fog network, or (ii) a consumption of a resource of the fog network, respectively.

15. The computerized user device of claim 11 , wherein the one or more wireless network interfaces are further configured to use medium access control (MAC) addresses in the fog network and use logical network addresses in a local area network (LAN).

16. A computerized method for creating a fog network, comprising:

based on an observable event that corresponds to a routine trigger, receiving control plane data at a first computerized device from a second computerized device, the control plane data comprising at least one of a credit or debit to a ledger-based data structure;

verifying the control plane data at the first computerized device;

based on a verification of the control plane data, establishing a connection between the first computerized device and a second computerized device; and

causing a routine rule to be executed at the first computerized device via the connection.

17. The computerized method of claim 16 , further comprising:

transmitting user routine data to a third computerized device; and

receiving the routine rule and the routine trigger, the routine rule and the routine trigger generated based on at least the transmitted user routine data.

18. The computerized method of claim 17 , wherein the transmitting of the user routine data comprises transmitting the user routine data responsive to a predictive value associated therewith falling below a prescribed threshold.

19. The computerized method of claim 18 , wherein the transmitting of the user routine data responsive to the predictive value associated therewith falling below the prescribed threshold further comprises transmitting the user routine data based on the first computerized device having sufficient resources to monitor behavior associated with a user of the first computerized device.

20. The computerized method of claim 16 , wherein the routine rule and the routine trigger are associated with a termination rule; and the computerized method further comprises the first computerized device deactivating the routine rule and the routine trigger based on an expiration of a time indicated by the termination rule.

Assignments (5)
RELEASE OF SECURITY INTEREST Recorded Nov 15, 2019
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: MICRON TECHNOLOGY, INC.
Reel/Frame 051041/0317 →
RELEASE OF SECURITY INTEREST Recorded Oct 14, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: MICRON TECHNOLOGY, INC.
Reel/Frame 050724/0392 →
SUPPLEMENT NO. 12 TO PATENT SECURITY AGREEMENT Recorded Apr 19, 2019
From: MICRON TECHNOLOGY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 048948/0677 →
SUPPLEMENT NO. 3 TO PATENT SECURITY AGREEMENT Recorded Apr 19, 2019
From: MICRON TECHNOLOGY, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 048951/0902 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2019
From: SCHMITZ, TAMARA; WANG, MARK
To: MICRON TECHNOLOGY, INC.
Reel/Frame 047953/0564 →
Continuity (1)
Related Publication 20200221518A1 · Jul 9, 2020
Cited By (1)
US 12,671,606