Hybrid clustering based data aggregation method for multi-target tracking in wireless sensor network

• US 8,305,930 B2
• Filed: 04/17/2009
• Issued: 11/06/2012
• Est. Priority Date: 10/09/2008
• Status: Expired due to Fees

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Park, Sang Joon, Ko, Young Bae, Jung, Woo Sung
• Primary Examiner(s): Han, Clemence
• Application Number:
  US12/425,914
• Publication Number:
  US 20100090823A1
• Time in Patent Office: 1,299 Days
• Field of Search: None
• US Class Current: 370/254
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: G08B 21/0288 Attachment of child unit to child/article
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Provided are a sensor network structure, a data aggregation method, and a clustering method for efficient multi-target tracking. The multi-target tracking may be efficiently performed in a heterogeneous sensor network by combining clustering methods and adaptively varying the clustering methods. As such, an energy consumption problem in a sensor network may be reduced, and a data transmission delay problem or a data traffic problem may be solved by reducing the amount of data to be transmitted.

Claims

1. A clustering based data aggregation method for multi-target tracking in a sensor network, the method comprising:

selecting, by a first sensor node, a cluster head from a cluster in a backbone network based on a hop count to a backbone node for relaying target sensing data from the first sensor node to a sink node; and

transmitting the target sensing data to the cluster head such that the cluster head aggregates the target sensing data of the first sensor node and target sensing data of other sensor nodes included in the cluster and transmits the aggregated target sensing data to the backbone node.

2. The method of claim 1, wherein

if the hop count is greater than a preset first reference value, then the selected cluster head is a first cluster head from a cluster which is temporarily formed between sensor nodes which have sensed a target;

and

if the hop count is smaller than the first reference value and is greater than a preset second reference value, then the selected cluster head is a second cluster head from a preset cluster.

3. The method of claim 2, further comprising:

determining, by a second sensor node, whether a second hop count to the backbone node is smaller than the second reference value; and

if the second hop count is smaller than the second reference value, directly transmitting second target sensing data from the second sensor node to the backbone node.

4. A clustering based data aggregation method for multi-target tracking in a sensor network, the method comprising:

determining by a first sensor node, a data aggregation method based on a hop count to a backbone node for relaying target sensing data from the first sensor node to a sink node; and

transmitting the target sensing data to the backbone node through a cluster head of a cluster which is formed between sensor nodes in a backbone network, according to the determined data aggregation method.

5. The method of claim 4, wherein

if the hop count is greater than a preset first reference value, then the cluster head is a first cluster head of a dynamic cluster which is temporarily formed between sensor nodes which have sensed a target, and aggregating the target sensing data of the first sensor node and target sensing data of other sensor nodes and transmitting the aggregated target sensing data by using the first cluster head;

and

if the hop count is smaller than the first reference value and is greater than a preset second reference value, then the cluster head is a second cluster head of a preset static cluster, and aggregating the target sensing data of the first sensor node and target sensing data of other sensor nodes and transmitting the aggregated target sensing data by using the second cluster head.

6. The method of claim 5, further comprising:

determining, by a second sensor node, whether a second hop count to the backbone node is smaller than the second reference value; and

if the second hop count is smaller than the second reference value, directly transmitting second target sensing data from the second sensor node to the backbone node.

7. A clustering based data aggregation method for multi-target tracking in a sensor network, the method comprising:

checking reception traffic by using a backbone node for relaying target sensing data from sensor nodes in a backbone network to a sink node; and

flooding the backbone network with control messages for changing a data aggregation method of the sensor nodes in the backbone network, based on the reception traffic.

8. The method of claim 7, wherein the data aggregation method is either:

a dynamic data aggregation method in which a cluster head of a cluster which is temporarily formed between sensor nodes which have sensed a target, aggregates the target sensing data;

or

a static data aggregation method in which a cluster head of a preset cluster aggregates the target sensing data.

9. The method of claim 8, wherein the flooding the backbone network with control messages comprises:

if the reception traffic is greater than a preset threshold value and the data aggregation method is the dynamic data aggregation method, then the control messages are first control messages for changing the dynamic data aggregation method into the static data aggregation method; and

if the reception traffic is less than the threshold value and the data aggregation method is the static data aggregation method, then the control messages are second control messages for changing the static data aggregation method into the dynamic data aggregation method.

10. A clustering method for multi-target tracking in a sensor network, the method comprising:

temporarily forming a cluster with respect to a target which is sensed by first sensor nodes of which hop counts to a backbone node for relaying first target sensing data from the first sensor nodes in a backbone network to a sink node, are greater than a preset first reference value, and aggregating the first target sensing data by using a first cluster head which is selected from among the first sensor nodes in the cluster; and

transmitting second target sensing data to a second cluster head of a preset cluster by using second sensor nodes of which hop counts to the backbone node are less than the first reference value and are greater than a preset second reference value, and aggregating the second target sensing data by using the second cluster head.

11. A clustering method for multi-target tracking in a sensor network, the method comprising:

if reception traffic of a backbone node for relaying target sensing data from sensor nodes in a backbone network to a sink node, is greater than a preset threshold value, changing to a static data aggregation method in which the sensor nodes transmit the target sensing data to a cluster head of a preset cluster and the cluster head aggregates the target sensing data and transmits the aggregated target sensing data; and

if the reception traffic is less than the threshold value, changing to a dynamic data aggregation method in which a cluster is temporarily formed between sensor nodes which have sensed a target, and a cluster head selected from among the sensor nodes in the cluster aggregates the target sensing data and transmits the aggregated target sensing data.

12. A sensor network for multi-target tracking, the sensor network comprising:

sensor nodes which are randomly arranged in the sensor network and sense a target; and

a backbone node which covers one of a plurality of backbone networks formed in the sensor network, and relays target sensing data of sensor nodes in a corresponding backbone network, to a sink node.

13. The sensor network of claim 12, wherein the backbone node communicates with the sensor nodes by using a low-speed protocol having a low efficiency, and

wherein the backbone node communicates with other backbone nodes or the sink node by using a high-speed protocol having a high efficiency.

14. The sensor network of claim 12, wherein the sensor nodes transmit the target sensing data to cluster heads of corresponding clusters formed in the backbone network, based on hop counts to the backbone node, in order to aggregate the target sensing data, and

wherein the backbone node dynamically changes a data aggregation method of the sensor nodes in the backbone network based on reception traffic.