Distributed transforms for efficient data gathering in sensor networks
First Claim
1. A method implemented by a local node in a wireless sensor network, the method comprising:
- transmitting, from the local node, a first pilot signal using a local power level that controls a radio range of signals transmitted from the local node;
detecting, at the local node, one or more remote nodes included in the wireless sensor network, wherein detecting the one or more remote nodes comprises receiving one or more second pilot signals from the one or more remote nodes;
transmitting a local outdegree to the one or more detected remote nodes, the local outdegree being based on a quantity of the one or more detected remote nodes;
receiving one or more remote outdegrees from the one or more detected remote nodes;
determining a local node type of the local node, wherein determining the local node type comprises (i) exchanging messages with at least a portion of the one or more detected remote nodes, the messages indicating a node type, (ii) selectively assigning the local node type as a raw type based on information comprising the local outdegree, the one or more remote outdegrees, and one or more of the messages, and (iii) selectively assigning the local node type as an aggregation type based on a neighbor node being of the raw type, wherein a node of the raw type sends raw data to a node of the aggregation type, wherein the node of the aggregation type aggregates and compresses raw data; and
adjusting characteristics, including an energy usage characteristic and a data compression characteristic, of the wireless sensor network by (i) selectively modifying the local power level and (ii) selectively changing the local node type.
1 Assignment
0 Petitions
Accused Products
Abstract
Devices, systems, and techniques for data collecting network such as wireless sensors are disclosed. A described technique includes detecting one or more remote nodes included in the wireless sensor network using a local power level that controls a radio range of the local node. The technique includes transmitting a local outdegree. The local outdegree can be based on a quantity of the one or more remote nodes. The technique includes receiving one or more remote outdegrees from the one or more remote nodes. The technique includes determining a local node type of the local node based on detecting a node type of the one or more remote nodes, using the one or more remote outdegrees, and using the local outdegree. The technique includes adjusting characteristics, including an energy usage characteristic and a data compression characteristic, of the wireless sensor network by selectively modifying the local power level and selectively changing the local node type.
-
Citations
20 Claims
-
1. A method implemented by a local node in a wireless sensor network, the method comprising:
-
transmitting, from the local node, a first pilot signal using a local power level that controls a radio range of signals transmitted from the local node; detecting, at the local node, one or more remote nodes included in the wireless sensor network, wherein detecting the one or more remote nodes comprises receiving one or more second pilot signals from the one or more remote nodes; transmitting a local outdegree to the one or more detected remote nodes, the local outdegree being based on a quantity of the one or more detected remote nodes; receiving one or more remote outdegrees from the one or more detected remote nodes; determining a local node type of the local node, wherein determining the local node type comprises (i) exchanging messages with at least a portion of the one or more detected remote nodes, the messages indicating a node type, (ii) selectively assigning the local node type as a raw type based on information comprising the local outdegree, the one or more remote outdegrees, and one or more of the messages, and (iii) selectively assigning the local node type as an aggregation type based on a neighbor node being of the raw type, wherein a node of the raw type sends raw data to a node of the aggregation type, wherein the node of the aggregation type aggregates and compresses raw data; and adjusting characteristics, including an energy usage characteristic and a data compression characteristic, of the wireless sensor network by (i) selectively modifying the local power level and (ii) selectively changing the local node type. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus comprising:
-
transceiver electronics to communicate with a wireless sensor network; and processor electronics configured to (i) control the transceiver electronics to transmit a first pilot signal using a local power level that controls a radio range of signals transmitted via the transceiver electronics, (ii) detect one or more nodes of the wireless sensor network based on a reception, via the transceiver electronics, of one or more second pilot signals from the one or more nodes of the wireless sensor network, (iii) control the transceiver electronics to transmit a local outdegree to the one or more detected nodes, the local outdegree being based on a quantity of detected nodes, (iv) receive, via the transceiver electronics, one or more remote outdegrees from the one or more detected nodes, (v) determine a local node type of the apparatus based on the local outdegree, the one or more remote outdegrees, and one or more detected node types corresponding to at least a portion of the one or more detected nodes, respectively, and (vi) adjust characteristics, including an energy usage characteristic and a data compression characteristic, of the network by selectively modifying the local power level and selectively changing the local node type. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A system comprising:
-
one or more first nodes, comprising first processor electronics and first transceiver electronics, configured to collect data, route data, or collect and route data within a wireless sensor network; and a second node, comprising second processor electronics and second transceiver electronics, configured to collect data, route data, or collect and route data within the wireless sensor network, wherein the second processor electronics are configured to perform operations comprising; controlling the second transceiver electronics to transmit a first pilot signal using a local power level that controls a radio range of signals transmitted from the second node; detecting one or more of the first nodes based on a reception, via the second transceiver electronics, of one or more second pilot signals from at least a portion of the first nodes; controlling the second transceiver electronics to transmit a local outdegree, the local outdegree being based on a quantity of the one or more detected first nodes; controlling the second transceiver electronics to receive one or more remote outdegrees from the one or more detected first nodes; controlling the second transceiver electronics to exchange messages with at least a portion of the one or more detected first nodes, wherein the messages comprise an indication of a node type of a transmitting node, the node type being selected from a group comprising an aggregation type and a raw type, wherein a node of the raw type is configured to send raw data to a node of the aggregation type, wherein a node of the aggregation type is configured to aggregate and compress raw data; determining the node type of the second node based on information comprising the local outdegree, the one or more remote outdegrees, and one or more of the messages; and adjusting characteristics, including an energy usage characteristic and a data compression characteristic, of the wireless sensor network by transmitting one or more additional messages based on (i) selectively modifying the local power level and (ii) selectively changing the node type of the second node. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification