Discovery of objects in wireless environments
First Claim
1. An apparatus for discovering objects available from a set of wireless nodes, the apparatus comprising:
- a processor and a memory communicatively connected to the processor, the processor configured to;
receive a sequence of combined wireless signals, the combined wireless signals being respective wireless combinations of wireless signals of respective wireless signal sequences transmitted by the wireless nodes, the wireless signal sequences of the wireless nodes being representative of respective local object data structures of the wireless nodes, the local object data structures of the wireless nodes being indicative of respective sets of objects available from the wireless nodes; and
generate a combined object data structure based on the sequence of combined wireless signals, the combined object data structure being indicative of objects available from the set of wireless nodes.
5 Assignments
0 Petitions
Accused Products
Abstract
An object discovery capability is provided to enable discovery of objects in a wireless environment, which may include discovering objects available from a set of wireless nodes in a wireless environment. The discovery of objects available from a set of wireless nodes may include a determination as to whether a particular object is available from the set of wireless nodes, identification of the wireless node or nodes from which a particular object is available, or the like. The object discovery capability may leverage physical features of the wireless medium (namely the additive nature of wireless signals in a Hertzian broadcast channel) in combination with set reconciliation techniques (e.g., using data encoding structures, such as Bloom filters, with information at the physical layer or one or more other layers) in order to enable discovery of objects available from a set of wireless nodes in a wireless environment.
-
Citations
23 Claims
-
1. An apparatus for discovering objects available from a set of wireless nodes, the apparatus comprising:
a processor and a memory communicatively connected to the processor, the processor configured to; receive a sequence of combined wireless signals, the combined wireless signals being respective wireless combinations of wireless signals of respective wireless signal sequences transmitted by the wireless nodes, the wireless signal sequences of the wireless nodes being representative of respective local object data structures of the wireless nodes, the local object data structures of the wireless nodes being indicative of respective sets of objects available from the wireless nodes; and generate a combined object data structure based on the sequence of combined wireless signals, the combined object data structure being indicative of objects available from the set of wireless nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
21. A method for discovering objects available from a set of wireless nodes, the method comprising:
-
using a processor and a memory for; receiving a sequence of combined wireless signals, the combined wireless signals being respective wireless combinations of wireless signals of respective wireless signal sequences transmitted by the wireless nodes, the wireless signal sequences of the wireless nodes being representative of respective local object data structures of the wireless nodes, the local object data structures of the wireless nodes being indicative of respective sets of objects available from the wireless nodes; and generating a combined object data structure based on the sequence of combined wireless signals, the combined object data structure being indicative of objects available from the set of wireless nodes.
-
-
22. A wireless node of a set of wireless nodes, the set of wireless nodes comprising the wireless node and at least one other wireless node, the wireless node comprising:
-
a memory configured to store an object data structure indicative of objects available at the wireless node, the object data structure comprising a set of values; and a processor communicatively connected to the memory, the processor configured to; represent the object data structure as a sequence of signals by providing, for each value in the set of values, a respective signal representing the value in the set of values, wherein each FALSE value in the set of values is represented using a global signal for FALSE that is used by each of the wireless nodes in the set of wireless nodes to represent FALSE values within respective object data structures of the wireless nodes, wherein each TRUE value in the set of values is represented using a local signal for TRUE that is unique within the set of wireless nodes for use only by the wireless node to represent TRUE values of the object data structure of the wireless node; and control transmission of the sequence of signals from the wireless node wirelessly.
-
-
23. A method for use by a wireless node of a set of wireless nodes, the set of wireless nodes comprising the wireless node and at least one other wireless node, the method comprising:
using a processor and a memory for; storing an object data structure indicative of objects available at the wireless node, the object data structure comprising a set of values; representing the object data structure as a sequence of signals by providing, for each value in the set of values, a respective signal representing the value in the set of values, wherein each FALSE value in the set of values is represented using a global signal for FALSE that is used by each of the wireless nodes in the set of wireless nodes to represent FALSE values within respective object data structures of the wireless nodes, wherein each TRUE value in the set of values is represented using a local signal for TRUE that is unique within the set of wireless nodes for use only by the wireless node to represent TRUE values of the object data structure of the wireless node; and controlling transmission of the sequence of signals from the wireless node wirelessly.
Specification