Method for saving energy for wireless sensor network

Patent metadata

Field	Value
Publication number	US-9560591-B2
Application number	US-201414406581-A
Country	US
Kind code	B2
Filing date	Jan 21, 2014
Priority date	May 21, 2013
Publication date	Jan 31, 2017
Grant date	Jan 31, 2017

Abstract

A method for saving energy for a wireless sensor network is provided, comprising: introducing a high energy device; defining a sensor node within a coverage of the high energy device as a source node or a forwarding node by the high energy device based on a routing relationship; sending sensed data to the high energy device by the source node at any time; and selecting a forwarding node at a working time to forward the data by the high energy device while making the other forwarding nodes at a dormancy time.

First claim

What is claimed is:

1. A method for saving energy for a wireless sensor network, comprising:
step 1 : defining each sensor node in the wireless sensor network as an ordinary node, initializing the each sensor node, and introducing and initializing a high energy device;
step 2 : determining a sensor node within a coverage of the high energy device, wherein the high energy device and each sensor node within the coverage are mutual neighbors;
step 3 : judging a node type of the each sensor node within the coverage, calculating a neighbor difference degree diff d,s between the high energy device and the each sensor node within the coverage, packing the node type and the neighbor difference degree diff d,s as a dormancy message packet, and sending the dormancy message packet to the each sensor node within the coverage, wherein the node type comprises a forwarding node and a source node;
step 4 : obtaining a corresponding dormancy message packet thereof by the each sensor node within the coverage, executing step 5 -step 7 if the sensor node is the forwarding node, and executing step 8 if the sensor node is the source node;
step 5 : a plurality of forwarding nodes working intermittently by turns, calculating a working time T wakeup s and a dormancy time T sleep s based on the node type and the neighbor difference degree diff d,s thereof by each forwarding node, packing the working time T wakeup s and the dormancy time T sleep s as a dormancy notice packet and sending the dormancy notice packet to each sensor node within a coverage of the forwarding node, wherein the working time T wakeup s comprises a first working time t aff s , a second working t slot and a third working time t tail;
step 6 : when an ordinary node outside the coverage of the high energy device receives the dormancy notice packet, changing the node type of the ordinary node into an affected node, if the forwarding node is a next hop of the ordinary node;
step 7 : sending sensed data to the forwarding node by the affected node when the forwarding node is at the first working time t aff s , sending the sensed data to the forwarding node by the high energy device when the forwarding node is at the second working time t slot , and then transferring the sensed data in a data aggregation direction by a selected forwarding node; and
step 8 : a plurality of source nodes working continuously, sending sensed data to the high energy device in real time by each source node, sending the sensed data to the forwarding node at the second working time t slot by the high energy device, and transferring the sensed data in the data aggregation direction by the selected forwarding node.

2. The method according to claim 1 , wherein step 1 comprises:
step 11 : setting a first set threshold N 0 , a third set threshold N 2 , an arrival packet number SNum s,d with an initial value of 0 and a neighbor difference degree diff d,s with an initial value of 0 by the sensor node; and
step 12 : setting an arrival packet broadcasting period T, a second set threshold N 1 and a high energy device set parameter DNum d with an initial value of 0 by the high energy device.

3. The method according to claim 2 , wherein step 2 comprises:
step 21 : packing a high energy device address Addr d as an arrival packet and broadcasting the arrival packet in the arrival packet broadcasting period T by the high energy device;
step 22 : increasing the arrival packet number SNum s,d by 1, each time when the sensor node receives the arrival packet, and executing step 23 when the arrival packet number SNum s,d is greater than the first set threshold N 0 ;
step 23 : packing a sensor node address Addr s , a next-hop sensor node address NextHopAddr s and a sensor node address neighbor table Neib s as a neighbor information packet, and sending the neighbor information packet to the high energy device by the sensor node, determining the sensor node within the coverage of the high energy device by the high energy device;
step 24 : constructing a neighbor information table NeibTab d based on the neighbor information packet by the high energy device, the neighbor information table NeibTab d comprising a sensor node address Neib d within the coverage of the high energy device, a next-hop sensor node address NeibNextHop d of the sensor node within the coverage of the high energy device and a sensor node address NeibNeib d within a coverage of each sensor node within the coverage of the high energy device; and
step 25 : increasing the high energy device set parameter DNum d by 1, each time when the arrival packet is sent after the high energy device receives the neighbor information packet for a first time, and executing step 3 when the high energy device set parameter DNum d is greater than the second set threshold N 1 .

4. The method according to claim 3 , wherein a neighbor difference degree diff d,i of an i th element in the sensor node address neighbor table Neib s is calculated by a formula:

diff

d
,
i

=

1
-

SimNum

d
,
i

H
i

where SimNum d,i is a number of same elements in Neib d and Neib i , and H i is a number of elements in Neib i .

5. The method according to claim 1 , wherein the working time T wakeup s and the dormancy time T sleep s are calculated by formulas:

T
period

=

N
f

×

t
slot

T
wakeup
s

=

t
aff
s

+

t
slot

+

t
tail

t
aff
s

=

diff

d
,
s

+

T
period

N
s

T
sleep
s

=

T
period

-

T
wakesup

Assignees

• Univ Tsinghua

Inventors

• Xu Ke
• Qu Yi
• Chen Wenlong
• Zhao Youjian

Classifications

• H04W52/0219

  where the power saving management affects multiple terminals · CPC title

• H04W52/0216 Primary

  using a pre-established activity schedule, e.g. traffic indication frame · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• Y02B60/50

  Cross-Sectional Technologies · mapped topic

• H04W52/0229

  where the received signal is a wanted signal · CPC title