Methods and apparatuses for quantifying the holistic value of an existing network of devices by measuring the complexity of a generated grammar
First Claim
1. A method for constructing a grammar to describe interactions among a plurality of devices in a network, comprising:
- receiving, by a network interface of a device, device capabilities of each of the plurality of devices;
generating, by a reduced device list generator of the device, a reduced device list representing groupings of the plurality of devices based on clustering the device capabilities, wherein a grouping of the plurality of devices comprises more than one device of the plurality of devices;
modeling, by an interaction sequence modeler of the device, one or more sequences of interactions among the plurality of devices based on assigning one or more interactions among a subset of the plurality of devices to one or more clusters of the plurality of clusters corresponding to the groupings of the plurality of devices represented by the reduced device list;
constructing, by a grammar construction module of the device, the grammar based on the modeled one or more sequences of interactions; and
storing the grammar in a memory of the device.
1 Assignment
0 Petitions
Accused Products
Abstract
Method and apparatuses for constructing a grammar to describe interactions among a plurality of devices in a network are disclosed. An aspect receives, by a network interface of a device, device capabilities of each of the plurality of devices, generates, by a reduced device list generator of the device, a reduced device list representing groupings of the plurality of devices based on the device capabilities, models, by an interaction sequence modeler of the device, one or more sequences of interactions among the plurality of devices using the reduced device list, constructs, by a grammar construction module of the device, the grammar based on the modeled one or more sequences of interactions, and stores the grammar in a memory of the device.
29 Citations
30 Claims
-
1. A method for constructing a grammar to describe interactions among a plurality of devices in a network, comprising:
-
receiving, by a network interface of a device, device capabilities of each of the plurality of devices; generating, by a reduced device list generator of the device, a reduced device list representing groupings of the plurality of devices based on clustering the device capabilities, wherein a grouping of the plurality of devices comprises more than one device of the plurality of devices; modeling, by an interaction sequence modeler of the device, one or more sequences of interactions among the plurality of devices based on assigning one or more interactions among a subset of the plurality of devices to one or more clusters of the plurality of clusters corresponding to the groupings of the plurality of devices represented by the reduced device list; constructing, by a grammar construction module of the device, the grammar based on the modeled one or more sequences of interactions; and storing the grammar in a memory of the device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for constructing a grammar to describe interactions among a plurality of devices in a network, comprising:
-
a network interface configured to receive device capabilities of each of the plurality of devices; a reduced device list generator configured to generate a reduced device list representing groupings of the plurality of devices based on the device capabilities being clustered, wherein a grouping of the plurality of devices comprises more than one device of the plurality of devices; an interaction sequence modeler configured to model one or more sequences of interactions among the plurality of devices based on one or more interactions among a subset of the plurality of devices being assigned to one or more clusters of the plurality of clusters corresponding to the groupings of the plurality of devices represented by the reduced device list; a grammar construction module configured to construct the grammar based on the modeled one or more sequences of interactions; and a memory configured to store the grammar. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. An apparatus for constructing a grammar to describe interactions among a plurality of devices in a network, comprising:
-
means for receiving, by a network interface of a device, device capabilities of each of the plurality of devices; means for generating, by a reduced device list generator of the device, a reduced device list representing groupings of the plurality of devices based on the device capabilities being clustered, wherein a grouping of the plurality of devices comprises more than one device of the plurality of devices; means for modeling, by an interaction sequence modeler of the device, one or more sequences of interactions among the plurality of devices based on one or more interactions among a subset of the plurality of devices being assigned to one or more clusters of the plurality of clusters corresponding to the groupings of the plurality of devices represented by the reduced device list; means for constructing, by a grammar construction module of the device, the grammar based on the modeled one or more sequences of interactions; and means for storing the grammar in a memory of the apparatus. - View Dependent Claims (22, 23, 24)
-
-
25. A non-transitory computer-readable medium for constructing a grammar to describe interactions among a plurality of devices in a network, comprising:
-
at least one instruction to receive, by a network interface of a device, device capabilities of each of the plurality of devices; at least one instruction to generate, by a reduced device list generator of the device, a reduced device list representing groupings of the plurality of devices based on the device capabilities being clustered, wherein a grouping of the plurality of devices comprises more than one device of the plurality of devices; at least one instruction to model, by an interaction sequence modeler of the device, one or more sequences of interactions among the plurality of devices based on one or more interactions among a subset of the plurality of devices being assigned to one or more clusters of the plurality of clusters corresponding to the groupings of the plurality of devices represented by the reduced device list; at least one instruction to construct, by a grammar construction module of the device, the grammar based on the modeled one or more sequences of interactions; and at least one instruction to store the grammar in a memory of the device. - View Dependent Claims (26, 27, 28, 29, 30)
-
Specification