Sensor network for aggregating data and data aggregation method

• US 20060167634A1
• Filed: 09/07/2005
• Published: 07/27/2006
• Est. Priority Date: 11/26/2004
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Nam-hyeong, Cho, Sung-woo
• Application Number:
  US11/219,644
• Publication Number:
  US 20060167634A1
• Time in Patent Office: Days
• US Class Current: 702/5
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A sensor network for aggregating data and data aggregation method. The sensor network includes a representative sensor node for collecting information in a predefined grid area that includes at least two sensor nodes, and transmitting the collected information of the predefined grid area; and a sink node for selecting the representative sensor node by randomly searching the sensor nodes in the predefined grid area and aggregating information of the predefined grid area from the selected representative sensor node. Accordingly, since the amount of the delivered data reduces and the overload is also lowered, the power consumption for the data transmission over the sensor network can be reduced. In addition, it is possible to control the data transmission rate depending on the correlation, and the quality of the delivered data can be enhanced.

Claims

1. A sensor network comprising:

a representative sensor node which collects information of a grid area that includes at least two sensor nodes, and transmits the collected information of the grid area; and

a sink node which selects the representative sensor node by randomly searching the at least two sensor nodes in the grid area and aggregates the collected information of the grid area received from the representative sensor node.

2. The sensor network according to claim 1, wherein the representative sensor node is one of the at least two sensor nodes within the grid area.

3. The sensor network according to claim 1, wherein the representative sensor node transmits the collected information of the grid area to the sink node during a first time interval, and

the at least sensor nodes transmit information of the grid area to the sink node during a second time interval that is longer than the first time interval.

4. The sensor network according to claim 3, wherein the sink node computes an inaccuracy indicating a difference between the collected information received from the representative sensor node and the information received from the sensor nodes.

5. The sensor network according to claim 4, wherein the sink node redefines the grid area by comparing the inaccuracy with a preset upper limit.

6. The sensor network according to claim 5, wherein the sink node enlarges a size of the grid area if the inaccuracy is less than the preset upper limit, and

the sink node reduces the size of the grid area if the inaccuracy is greater than the preset upper limit.

7. The sensor network according to claim 5, wherein the sink node selects another representative sensor node by randomly searching sensor nodes disposed within the grid area which is redefined.

8. The sensor network according to claim 5, wherein the sink node resets a length of the first time interval by comparing a variance of the collected information received from the representative sensor node during a latest time interval with a threshold value which is a value of the collected information received from the representative sensor node during a time interval prior to the latest time interval.

9. The sensor network according to claim 8, wherein the sink node increases a length of the first time interval if the variance is less than the threshold value, and

the sink node decreases the length of the first time interval if the variance is greater than the threshold value.

10. A data aggregation method for a sensor network including a plurality of sensor nodes which collect information of a grid area, a representative sensor node which transmits the collected information of the grid area to a sink node, and the sink node for aggregating the information received from the representative sensor node, the method comprising:

defining a target region in the grid area that covers at least two sensor nodes;

selecting the representative sensor node by randomly searching the at least two sensor nodes in the grid area of the target region; and

aggregating the collected information of the grid area received from the representative sensor node.

11. The data aggregation method according to claim 10, wherein the representative sensor node is one of the at least two sensor nodes within the grid area.

12. The data aggregation method according to claim 10, wherein the representative sensor node transmits the collected information of the grid area to the sink node during a first time interval, and

the sensor nodes transmit information of the grid area to the sink node during a second time interval that is longer than the first time interval.

13. The data aggregation method according to claim 12, further comprising computing an inaccuracy that indicates a difference between the collected information received from the representative sensor node and the information received from the sensor nodes.

14. The data aggregation method according to claim 13, further comprising redefining the grid area by comparing the inaccuracy with a preset upper limit.

15. The data aggregation method according to claim 14, wherein the redefining of the grid area comprises enlarging a size of the grid area if the inaccuracy is less than the preset upper limit, and reducing the size of the grid area if the inaccuracy is greater than the preset upper limit.

16. The data aggregation method according to claim 14, further comprising selecting another representative sensor node by randomly searching sensor nodes disposed within the grid area after the grid area is redefined.

17. The data aggregation method according to claim 10, further comprising resetting the first time interval by comparing a variance of the collected information received from the representative sensor node during a latest time interval with a threshold value which is a value of information transmitted from the representative sensor node during a time interval prior to the latest time interval.

18. The data aggregation method according to claim 17, wherein the resetting of the first time interval comprises increasing a length of the first time interval if the variance is less than the threshold value, and decreasing the length of the first time interval if the variance is greater than the threshold value.