Data-transmitting method for wireless sensor network

• US 8,352,578 B2
• Filed: 08/06/2008
• Issued: 01/08/2013
• 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: Tsai, Cheng-Fa, Chao, Shih-Yuan
• Primary Examiner(s): Bates, Kevin
• Assistant Examiner(s): Ahmed, Mohammed
• Application Number:
  US12/186,583
• Publication Number:
  US 20090046630A1
• Time in Patent Office: 1,616 Days
• Field of Search: 709/206
• US Class Current: 709/220
• 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 includes: 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 a wireless sensor network comprising:

constructing a wireless sensor network having a plurality of nodes and a sink, with the nodes sensing environmental information and transmitting data to each other and the sink raising quests to and collecting the sensed environmental information from the nodes;

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

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

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 plurality of nodes; and

executing when the nodes are clustered;

clustering the plurality of nodes to form said plurality of groups by a 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 plurality of nodes is 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 distances between the kernel and the adjacent nodes as radiuses; and

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

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

3. The data-transmitting method for the wireless sensor network as defined in claim 1, 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 a nearest remote node to the re-clustered node.

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

5. The data-transmitting method for the wireless sensor network as defined in claim 4, wherein, in data transmitting, the group ID of the first level dissemination node from which the sink acquired last information of the source is sent along with the raised quest from the sink to one of the first level dissemination nodes receiving said quest to compare the group ID of the first level dissemination node 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.

6. The data-transmitting method for the wireless sensor network as defined in claim 1, wherein, when other 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.

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