IP Library Granted Patent US 7,916,017
Granted Patent B2
US 7,916,017 · App. 12/028,578 · Granted Mar 29, 2011

Operating method of wireless sensor networks considering energy efficiency

Assignee: Sungkyunkwan University Foundation for Corporate Collaboration
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,916,017
App. No.
12/028,578
Granted
Mar 29, 2011
Kind
B2
Abstract

Provided is a wireless sensor network operating method considering energy efficiency. The method for operating a wireless sensor network including clusters of sensor nodes includes: selecting a cluster head based on residual energy amounts of the sensor nodes by increasing a probability that a sensor node with a greater amount of residual energy than the others is selected as a cluster head; transmitting an advertisement message from the selected cluster head to the sensor nodes to form a cluster; and transmitting sensing data acquired in each sensor node to the cluster head. Accordingly, this method can extend lifespan of sensor nodes by not transmitting/receiving data on residual energy amounts and positions between sensor nodes, and increase the entire lifespan of a wireless sensor network by reducing a probability that a sensor node having a relatively small residual energy amount is selected as a cluster head consuming much energy.

Claims (54)

1. A method for operating a wireless sensor network using a micro-controller including clusters each formed of a plurality of sensor nodes, the method comprising the steps of:

a) selecting a cluster head based on residual energy amounts of the sensor nodes by increasing a probability that a sensor node with a greater amount of residual energy than the others is selected as a cluster head;

b) transmitting an advertisement message from the selected cluster head to the sensor nodes to thereby form a cluster; and

c) transmitting sensing data acquired in each sensor node to the cluster head,

wherein the step a) includes the steps of:

a-1) calculating an energy value of each sensor node based on the residual energy amount of the sensor node in comparison with an initial energy amount of the sensor node; and

a-2) comparing the energy value with a random number between 0 and 1 and selecting a sensor node having an energy value greater than a random number as a cluster head.

2. The method of claim 1 , wherein the step a-2) includes the steps of:

a-2-1) when there is at least one sensor node whose residual energy amount is less than 50% of the initial energy amount of the sensor node, comparing the energy value of the sensor node with the random number between 0 and 1 and selecting the sensor node whose energy value is greater than the random number as the cluster head; and

a-2-2) when the residual energy amount of the sensor node is equal to or more than 50% of the initial energy amount of the sensor node, selecting the cluster head through Low Energy Adaptive Clustering Hierarchy (LEACH).

3. The method of claim 2 , wherein the energy value is calculated based on an equation expressed as:

Pi

(

n

)

=

2

×

k

×

(

Er

Ei

)

where Pi(n) denotes an energy value; k denotes a constant indicating a probability to be a cluster head (which is a composition ratio of a cluster head); Er denotes a residual energy amount of a sensor node; and Ei denotes an initial energy amount of a sensor node.

4. The method of claim 3 , wherein the step b) includes the steps of:

b-1) transmitting the advertisement message including information on residual energy of the cluster head from the selected cluster head to the sensor nodes;

b-2) calculating a cost value in the sensor nodes based on a signal strength of the advertisement message and the residual energy of the cluster head; and

b-3) transmitting a joint-request message from the sensor nodes to the cluster head having a cost value greatest among calculated cost values to thereby form a cluster.

5. The method of claim 4 , wherein a reference condition is set up in the sensor nodes, and

when the sensing data acquired in the sensor nodes satisfy the reference condition, the step c) includes a step of transmitting the sensing data to the cluster head.

6. The method of claim 2 , wherein the step b) includes the steps of:

b-1) transmitting the advertisement message including information on residual energy of the cluster head from the selected cluster head to the sensor nodes;

b-2) calculating a cost value in the sensor nodes based on a signal strength of the advertisement message and the residual energy of the cluster head; and

b-3) transmitting a joint-request message from the sensor nodes to the cluster head having a cost value greatest among calculated cost values to thereby form a cluster.

7. The method of claim 6 , wherein a reference condition is set up in the sensor nodes, and

when the sensing data acquired in the sensor nodes satisfy the reference condition, the step c) includes a step of transmitting the sensing data to the cluster head.

8. The method of claim 1 , wherein the step b) includes the steps of:

b-1) transmitting the advertisement message including information on residual energy of the cluster head from the selected cluster head to the sensor nodes;

b-2) calculating a cost value in the sensor nodes based on a signal strength of the advertisement message and the residual energy of the cluster head; and

b-3) transmitting a joint-request message from the sensor nodes to the cluster head having a cost value greatest among calculated cost values to thereby form a cluster.

9. The method of claim 8 , wherein a reference condition is set up in the sensor nodes, and

when the sensing data acquired in the sensor nodes satisfy the reference condition, the step c) includes a step of transmitting the sensing data to the cluster head.

10. A method for operating a wireless sensor network using a micro-controller including clusters each formed of a plurality of sensor nodes, the method comprising the steps of:

a) selecting a cluster head based on residual energy amounts of the sensor nodes by increasing a probability that a sensor node with a greater amount of residual energy than the others is selected as a cluster head;

b) transmitting an advertisement message from the selected cluster head to the sensor nodes to thereby form a cluster; and

c) transmitting sensing data acquired in each sensor node to the cluster head,

wherein the step b) includes the steps of:

b-1) transmitting the advertisement message including information on residual energy of the cluster head from the selected cluster head to the sensor nodes;

b-2) calculating a cost value in the sensor nodes based on a signal strength of the advertisement message and the residual energy of the cluster head; and

b-3) transmitting a joint-request message from the sensor nodes to the cluster head having a cost value greatest among calculated cost values to thereby form a cluster.

11. The method of claim 10 , wherein a reference condition is set up in the sensor nodes, and

when the sensing data acquired in the sensor nodes satisfy the reference condition, the step c) includes a step of transmitting the sensing data to the cluster head.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2014
From: SUNGKYUNKWAN UNIVERSITY FOUNDATION FOR CORPORATE COLLABORATION
To: INTELLECTUAL DISCOVERY CO., LTD.
Reel/Frame 032551/0280 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 8, 2008
From: YOUN, HEE YONG; JANG, KI YOUNG
To: SUNGKYUNKWAN UNIVERSITY FOUNDATION FOR CORPORATE COLLABORATION
Reel/Frame 020484/0549 →
Priority Claims (1)
KR 10-2007-0057710 · Jun 13, 2007 · national
Continuity (1)
Related Publication 20080309480A1 · Dec 18, 2008