Demand-Driven Prioritized Data Structure
First Claim
1. A method for optimizing efficiency of data sharing among a plurality of radio nodes in a radio environment, the method comprising:
- mapping one or more data units stored in a first node to a first digest, wherein the plurality of radio nodes comprise the first node and one or more second nodes;
broadcasting the first digest to at least one node of the one or more second nodes;
comparing the first digest to at least one second digest from at least one node of the one or more second nodes to determine significance weighting factors for the one or more data units; and
broadcasting at least one of the one or more data units to at least one of the one or more second nodes according to a schedule of significance factors based at least in part upon the significance weighting factors and connectivity among the plurality of radio nodes.
4 Assignments
0 Petitions
Accused Products
Abstract
A system and method for optimizing the efficiency of data sharing among a set of radio nodes in a radio environment is provided. The technique includes identifying a data unit and assigning it a class, identifying a connectivity type, computing a significance factor based on connectivity type and assigned class, mapping the significance factor to a priority factor, and scheduling output of the data unit based on the priority factor. A scheduler algorithm can be used for scheduling output. The class can be assigned based on which nodes of the set of radio nodes possess copies of the data unit at a given time. An arbitration process can be used to determine the priority factor. A significance factor weighting algorithm, based on how many nodes will be receiving the data and on how much a node needs the data, can be used to determine the significance factor.
15 Citations
20 Claims
-
1. A method for optimizing efficiency of data sharing among a plurality of radio nodes in a radio environment, the method comprising:
-
mapping one or more data units stored in a first node to a first digest, wherein the plurality of radio nodes comprise the first node and one or more second nodes; broadcasting the first digest to at least one node of the one or more second nodes; comparing the first digest to at least one second digest from at least one node of the one or more second nodes to determine significance weighting factors for the one or more data units; and broadcasting at least one of the one or more data units to at least one of the one or more second nodes according to a schedule of significance factors based at least in part upon the significance weighting factors and connectivity among the plurality of radio nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A tangible computer readable medium having instructions stored thereon, the instructions configured to cause a device to perform operations comprising:
-
mapping one or more data units stored in a first node to a first digest, wherein the plurality of radio nodes comprise the first node and one or more second nodes; broadcasting the first digest to at least one node of the one or more second nodes; comparing the first digest to at least one second digest from at least one node of the one or more second nodes to determine significance weighting factors for the one or more data units; and broadcasting at least one of the one or more data units to at least one of the one or more second nodes according to a schedule of significance factors based at least in part upon the significance weighting factors and connectivity among the plurality of radio nodes. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A radio node comprising:
-
a memory; a communication device; a processing device, in communication with the memory and the communication device, configured to; map one or more data units stored in the memory to a local digest; broadcast the local digest using the communication device to at least one node in a plurality of radio nodes, the plurality of radio nodes comprising the radio node and one or more second radio nodes; receive a remote digest from at least one node of the one or more second radio nodes using the communication device; compare the remote digest and the local digest to determine significance weighting factors for the one or more data units; and broadcast at least one of the one or more data units using the communication device to at least one node of the second radio nodes according to a schedule of significance factors based at least in part upon the significance weighting factors and connectivity among the plurality of radio nodes. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification