Hybrid clustering based data aggregation method for multi-target tracking in wireless sensor network
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-012/28
H04L-012/56
G06F-015/173
출원번호
US-0425914
(2009-04-17)
등록번호
US-8305930
(2012-11-06)
우선권정보
KR-10-2008-0099340 (2008-10-09)
발명자
/ 주소
Park, Sang Joon
Ko, Young Bae
Jung, Woo Sung
출원인 / 주소
Electronics and Telecommunications Research Institute
대리인 / 주소
Kile Park Goekjian Reed & McManus PLLC
인용정보
피인용 횟수 :
0인용 특허 :
2
초록▼
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
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.
대표청구항▼
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 no
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; andtransmitting 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; andif 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; andif 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; andtransmitting 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; andif 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; andif 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; andflooding 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; ora 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; andif 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; andtransmitting 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; andif 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; anda 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.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (2)
Gelvin, David C.; Girod, Lewis D.; Kaiser, William J.; Merrill, William M.; Newberg, Fredric; Pottie, Gregory J.; Sipos, Anton I.; Vardhan, Sandeep, Apparatus for internetworked hybrid wireless integrated network sensors (WINS).
Galaand Claude (Cagnes sur Mer FRX) Scotton Paolo (Vence FRX), Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.