Method for cluster based data transmission in wireless sensor networks

• US 8,605,694 B2
• Filed: 10/20/2010
• Issued: 12/10/2013
• Est. Priority Date: 11/30/2009
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Park, Sang-Joon, Moon, Young-Bag, Ko, Young-Bae, Lim, Keun-Woo
• Primary Examiner(s): GESESSE, TILAHUN
• Application Number:
  US12/908,353
• Publication Number:
  US 20110130162A1
• Time in Patent Office: 1,147 Days
• Field of Search: 455/426.1, 455/426.2, 370/338, 370/227, 370/254
• US Class Current: 370/338
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information

Abstract

The present invention relates to a method for cluster based data in wireless sensor networks. The method includes: selecting any one of border nodes positioned at the edge of a cluster as a temporary cluster head as a temporary cluster head when a target is sensed in the cluster; bugging data of the temporary cluster head by border nodes in other adjacent cluster which do not sense the target to temporarily change the border node selected as the temporary cluster head to a cluster head of each of the border nodes; when the target is sensed by at least one of the border nodes, collecting data from each of the border nodes by the temporary cluster head to transferring the collected data to an actual cluster head of the temporary cluster head; and aggregating the collected data by actual cluster head of the temporary cluster head.

Claims

1. A method for cluster based data transmission in wireless sensor networks, comprising:

selecting one of a plurality of border nodes positioned at the edge of a cluster as a temporary cluster head based on sensing a target in the cluster;

broadcasting data from the one of the plurality of border nodes selected as the temporary cluster head to its own cluster head based at least in part on the selecting

bugging data of the temporary cluster head by one or more of the plurality of border nodes in other adjacent clusters to temporarily change the one of the plurality of border nodes selected as the temporary cluster head to a cluster head of each of the one or more border nodes;

collecting data from each of the one or more border nodes by the temporary cluster head to transfer the collected data to an actual cluster head of the temporary cluster head; and

aggregating the collected data by actual cluster head of the temporary cluster head.

2. The method for cluster based data transmission in wireless sensor networks according to claim 1, further comprising forming a temporary cluster including the plurality of border nodes and the temporary cluster head.

3. The method for cluster based data transmission in wireless sensor networks according to claim 1, wherein the one or more border nodes in other adjacent clusters are positioned within a data transmission range of the one of the plurality of border nodes selected as the temporary cluster head.

4. The method for cluster based data transmission in wireless sensor networks according to claim 1, further comprising cancelling the temporary cluster head for at least one of the plurality of border nodes that does not sense the target for a predetermined time among one or more of the plurality of border nodes and changing the temporary cluster head to an actual cluster head of a corresponding border node.

5. The method for cluster based data transmission in wireless sensor networks according to claim 1, wherein the collecting data from each of the one or more border nodes by the temporary cluster head includes obtaining a header of the data including at least one of a node ID and cluster head information of a corresponding one of the one or more border nodes.

6. The method for cluster based data transmission in wireless sensor networks according to claim 1, wherein the aggregating the data comprises aggregating data sensed by other border nodes in other clusters with respect to the target.

7. A method for cluster based data transmission in wireless sensor networks, comprising:

selecting one of a plurality of border nodes positioned at the edge of a cluster as a temporary cluster head based on sensing a target in the cluster;

broadcasting data from the one of the plurality of border nodes selected as the temporary cluster head to its own cluster head based at least in part on the selecting;

bugging data of the temporary cluster head by one or more of the plurality of border nodes in other adjacent clusters to form a temporary cluster including the one or more border nodes and the temporary cluster head;

reselecting at least one of the plurality of border nodes having a highest priority among the plurality of border nodes as the temporary cluster head based at least in part on comparing priorities of the plurality of border nodes in the temporary cluster;

collecting data from each of a portion of the border nodes by the temporary cluster head for transferring to a cluster head of the temporary cluster head; and

aggregating the collected data by the cluster head of the temporary cluster head.

8. The method for cluster based data transmission in wireless sensor networks according to claim 7, further comprising granting priority to the cluster heads in each of clusters based at least in part on the selecting.

9. The method for cluster based data transmission in wireless sensor networks according to claim 8, wherein the granting priority is on the basis of at least one of a distance between the temporary cluster head and the portion of the border nodes collecting data, remaining energy of the temporary cluster head, and transmission capability of the temporary cluster head.