Data-Transmitting Method for Wireless Sensor Network

• US 20090046630A1
• Filed: 08/06/2008
• Published: 02/19/2009
• Est. Priority Date: 08/14/2007
• Status: Active Grant

• Current Assignee: National Pingtung University of Science and Technology
• Original Assignee: National Pingtung University of Science and Technology
• Inventors: Chao, Shih-Yuan, Tsai, Cheng-Fa
• Granted Patent: US 8,352,578 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• 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 data-transmitting method for wireless sensor network comprises: constructing a wireless sensor network having a plurality of nodes for information sensing and a sink for quest raising and data collecting; clustering the nodes to form a plurality of groups, with one of the nodes in each group being identified as a kernel; identifying one of all the nodes as a summit dissemination node and the kernels in all the groups as first level dissemination nodes; and transmitting data between the quest-raising sink and one of the first level dissemination nodes or summit dissemination node to collect information sensed by a source that is one of the nodes.

Claims

1. A data-transmitting method for wireless sensor network comprising:

constructing a wireless sensor network having a plurality of nodes and a sink, with the nodes being able to sense environmental information and transmit data to each other and the sink being able to raise quests to and collect the sensed environmental information from the nodes;

clustering the nodes to form a plurality of groups, with one of the nodes in each group being identified as a kernel and the nodes in the same group around the kernel being most clustered;

identifying one of all the nodes as a summit dissemination node and the kernels in all the groups as first level dissemination nodes, with the summit dissemination node being a nearest node to a geometric center of all the kernels; and

transmitting data between the quest-raising sink and one of the first level dissemination nodes or between said sink and the summit dissemination node through one of the first level dissemination nodes to collect information sensed by a source that is one of the nodes.

2. The data-transmitting method for wireless sensor network as defined in claim 1, wherein the transmitted data include the sensed environmental information and a position of the source.

3. The data-transmitting method for wireless sensor network as defined in claim 1, wherein the following steps are executed when the nodes are clustered:

clustering the nodes to form said groups fast and roughly by K-means algorithm;

locating the kernel of each group;

selecting a plurality of the nodes in various radial directions from the kernel for each group, wherein those selected nodes are an adjacent node and a remote node in each direction, with the adjacent node being a nearest node to the kernel and the remote node being a farthest node to the kernel;

obtaining a plurality of circles for each group, with the adjacent nodes as centers and the distances between the kernel and the adjacent nodes as radiuses; and

identifying the nodes in the circles being as in the same and original group while the nodes out of the circles being re-clustered to be in the original group or another of the groups.

4. The data-transmitting method for wireless sensor network as defined in claim 3, wherein distances between all the remote nodes and the nodes out of the circles are calculated for re-clustering each said node to be in the same group containing one of the remote nodes that is the nearest remote node to the re-clustered node.

5. The data-transmitting method for wireless sensor network as defined in claim 1, wherein the transmitted data include a group ID representing the first level dissemination node of each group, with different first level dissemination nodes of groups providing different group IDs.

6. The data-transmitting method for wireless sensor network as defined in claim 5, wherein, in data transmitting, the group ID of the first level dissemination node from which the sink acquired last information of source is sent along with the raised quest from the sink to one of the first level dissemination nodes received said quest to compare its group ID with the group ID sent out from the sink, with a route for data transmission being kept the same if said two group IDs are the same and being changed if said two group IDs are different.

7. The data-transmitting method for wireless sensor network as defined in claim 1, wherein, when another plural sinks are utilized and one of the first level dissemination nodes is over-loaded, tiers having another of the nodes with low utilization rates are inserted automatically to lower loading of said over-loaded first level dissemination node and a plurality of basic dissemination nodes are identified, with the data being transmitted between the quest-raising sink and the summit dissemination node through the basic dissemination nodes.

8. The data-transmitting method for wireless sensor network as defined in claim 7, wherein the nodes in one of the groups containing the over-loaded first level dissemination node are further clustered in the same way by which all the nodes are clustered to form the groups.